題意：acmer比賽穿的T-shirt 有 S M L X T五種型號，每個人穿的型號介于給出的兩字母之間，五種 T-shirt 每種都有一定的數量， 問是否每個人都可以得到自己需要的型號 ? 這個題。。。不評價。。。開始構圖構錯了，本想增加一個源點m，增

http://poj.org/problem?id=2259 隊列是一種先進先出的數據結構。它只允許在表的前端(front)進行刪除操作，而在表的后端(rear)進行插入操作。進行插入操作的端稱作隊尾，進行刪除操作的前段稱作隊首。隊列中沒有元素時，稱作空隊列。 題目大意：

以前的做法 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; typedef long long LL; LL ai[4],ri[4],M; void Exgcd(LL a,LL b,LL& d,LL& x,LL& y) {if(b == 0) { d = a,

? http://poj.org/problem?id=1185 poj2352，題意： ? 狀壓dp入門，思路： 每一行最多只有10列，所以可以用二進制來表示每一行的狀態。 d【i】【j】【k】表示第i行狀態為k時，并且上一行狀態為j時的最大炮兵數。 1 #include<iostream> 2 #

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

分析：設每個人的糖果數量是a[i] 最終就是求a[n]-a[1]的最大值 然后給出m個關系 u,v,c 表示a[u]+c>=a[v] 就是a[v]-a[u]<=c poj1426、所以對于這種情況，按照u,v,c建單向邊，一條從1到n的路徑就是一個關于1和n的推廣不等式a[n]-a[1]<

? 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解此題） 輸出

地址：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