SCOI2005

BZOJ 1088(mine)

1088:[SCOI2005]扫雷MineTimeLimit: 10Sec  MemoryLimit: 162MBSubmit: 659  Solved: 386[Submit][Status][Discuss
nike0good·2013-01-23 21:00

【AHOI2013复仇】SCOI2005的两道搜索题总结

[SCOI2005]栅栏[SCOI2005]骑士精神DFS优化类题目的代表。【栅栏】方法一：将N块目标木板的长度递增排序，然后，从前到后搜索每块目标木板从哪块原料中得到，直到所有的原料都不够用为止。
Mato is No.1·2012-10-19 21:00

[SCOI2005]王室联邦

 Description“余”人国的国王想重新编制他的国家。他想把他的国家划分成若干个省，每个省都由他们王室联邦的一个成员来管理。他的国家有n个城市，编号为1..n。一些城市之间有道路相连，任意两个不同的城市之间有且仅有一条直接或间接的道路。为了防止管理太过分散，每个省至少要有B个城市，为了能有效的管理，每个省最多只有3B个城市。每个省必须有一个省会，这个省会可以位于省内，也可以在该省外。但是该省
waitfor_·2012-03-09 19:00

[SCOI2005]扫雷Mine

……水题一道……确定了第一格和第二格第一行的所有的雷就确定了所以枚举一下第一格第二格看合不合法就行了//Lib #include #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; //Macro #definer
OrpineX·2012-01-14 09:00
上一页 1 2 3 4 5 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他