? 【題目鏈接】?http://poj.org/problem?id=2975 ? 【題目大意】 　　問在傳統的nim游戲中先手必勝策略的數量 ? 【題解】 　　設sg=a1^a1^a3^a4^………^an，當sg為0時為必敗態， 　　因此先手只需改變一個aj，讓其減少m，使得sg^aj^(aj-m)&#

　　之前用數組存的每一個位置的步數情況，開的數組大小是100010，過了，后來想改成結構體寫，結構體只用再定義一個標記數組，我標記數組也開的100010，然后就RE了，開成200000就過了 　　完整代碼 poj1741、　　 #include <io

題目鏈接：http://poj.org/problem?id=3988 題意：每種課都有自己的開始開始和結束時間，學生任選一時間點開始選課，一旦開始每5分鐘只能選且必選(如果可以)一次。求學生能選到的最多的課數。 分析：因為一開始沒仔細看題，沒注意到

閑來無事，跑到POJ上找找水題，好久不寫C的代碼，感覺生疏了。 View Code 1 #include<stdio.h> 2 #include<string.h> 3 #define MAXN 19 4 int num[MAXN]; 5 6 void OutputBinaryTree(int n, int k, bool s) { 7 if (n == 0) return;

POJ1384http://poj.org/problem?id=1384 最簡單的完全背包問題，注意下初始化為INF就可以。 1 #include <map> 2 #include <set> 3 #include <stack> 4 #include <queue> 5 #include <cmath> 6 #include <ctime> 7 #include &l

? poj 1324?Holedox Moving 題目地址：?http://poj.org/problem?id=1324 ? 題意: 給出一個矩陣中，一條貪吃蛇，占據L長度的格子， 另外有些格子是石頭， 不能通過， 請問蛇到達 （1,1）格子最短距離。? poj1741、? 明顯

http://poj.org/problem?id=2342 樹形DP基礎題，具體看注釋。 設狀態f[i][0]為i不來，f[i][1]為i要來 f[r][1] += ?f[i][0]; ? //r要來，i為r的下屬 f[r][0] += ?max(f[i][0], f[i][1]);?//r不來，i為r的下屬 #include<cstdi

句意理解題 解釋輸入好啦： 第一行n個數 m場電影 隨后m行 每行的第一個數 代表 有k奶牛在這個電影中出現過 隨后k個數 是奶牛的編號 如果兩頭奶牛在同一個電影中出現過 相互度為1 奶牛們的相互度可以累加 （這句話的意思是 ：請用Floyd解此題） 輸出

題意：桌子上放著n根木棍，已知木棍兩端的坐標。給定幾對木棍，判斷每對木棍是否相連。當兩根木棍之間有公共點或可以通過相連的木棍間接的連在一起，則認為是相連的。 分析： 1、若線段i與j平行，且有部分重合，則相連。否則ÿ

地址：http://poj.org/problem?id=3159 題目： Candies Time Limit:?1500MS?Memory Limit:?131072KTotal Submissions:?31463?Accepted:?8782 Description During the kindergarten days, flymouse was the monitor of his class. Occasionally the head-teac