注意:建图的时候,一定要把旧标号相同的分开。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #define MAXN 5001 7 #define MAXM 100001 8 #define INF 2147...
分类:
其他好文 时间:
2014-12-07 16:24:57
阅读次数:
148
1510: [POI2006]Kra-The DisksTime Limit: 5 SecMemory Limit: 64 MBSubmit: 265Solved: 157[Submit][Status]DescriptionJohnny 在生日时收到了一件特殊的礼物,这件礼物由一个奇形怪状的管子和...
分类:
其他好文 时间:
2014-11-19 08:33:26
阅读次数:
376
1513: [POI2006]Tet-Tetris 3DTime Limit: 30 SecMemory Limit: 162 MBSubmit: 544Solved: 176[Submit][Status]DescriptionTask: Tetris 3D"Tetris" 游戏的作者决定做一个新...
分类:
其他好文 时间:
2014-11-18 23:06:05
阅读次数:
347
1524: [POI2006]PalTime Limit: 5 SecMemory Limit: 357 MBSubmit: 308Solved: 101[Submit][Status]Description给出n个回文串s1, s2, …, sn 求如下二元组(i, j)的个数 si + sj 仍...
分类:
其他好文 时间:
2014-10-12 18:58:28
阅读次数:
196
1511: [POI2006]OKR-Periods of WordsTime Limit: 5 SecMemory Limit: 64 MBSubmit: 174Solved: 92[Submit][Status]Description一个串是有限个小写字符的序列,特别的,一个空序列也可以是一个串...
分类:
其他好文 时间:
2014-10-11 12:24:35
阅读次数:
340
1520: [POI2006]Szk-SchoolsTime Limit: 5 SecMemory Limit: 64 MBSubmit: 342Solved: 173[Submit][Status]DescriptionInputOutput如果有可行解, 输出最小代价,否则输出NIE.Sampl...
分类:
其他好文 时间:
2014-09-17 18:27:42
阅读次数:
280