原本以为这道题跟1753是基本一样的,改改状态的更新方式就好了,不过在discussion里看到了别人贴的高效解法,这里引用一下:参考高手的高效解法:> 证明:要使一个为'+'的符号变为'-',必须其相应的行和列的操作数为奇数;可以证明,如果'+'位置对应的行和列上每一个位置都进行一次操作,则整个图...
分类:
其他好文 时间:
2015-10-27 16:55:28
阅读次数:
149
一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)二.图...
分类:
其他好文 时间:
2015-09-08 00:30:29
阅读次数:
184
TYVJ、RQNOJ、URAL 、POJ、ZOJ、HOJ、NOJ、TYVJ北京大学题库、浙江大学题库、电子科技大学题库、杭州电子科技大学一.基本算法:(1)枚举. (poj1753,poj2965)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法.(4)递推.(5)构造...
分类:
编程语言 时间:
2015-09-03 15:16:52
阅读次数:
214
和POJ1753的方法一致,唯一不同的是需要记录路径,只需添加一个全集变量的path路径即可。 1 #include 2 #include 3 using namespace std; 4 const int INF=100000; 5 int map[4][4]; 6 int path[4][4]...
分类:
其他好文 时间:
2015-07-31 00:59:12
阅读次数:
175
转自:http://blog.csdn.net/hengjie2009/article/details/7540135acm常见算法及例题初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)...
分类:
编程语言 时间:
2015-07-22 00:00:27
阅读次数:
431
OJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj132...
分类:
其他好文 时间:
2015-07-19 16:16:05
阅读次数:
134
初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,...
分类:
其他好文 时间:
2015-07-19 16:13:58
阅读次数:
91
OJ上的一些水题(可用来练手和增加自信) (poj3299T,poj2159T,poj2739T,poj1083T,poj2262T,poj1503T,poj3006,poj2255,poj3094) 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1.....
分类:
其他好文 时间:
2015-07-12 06:53:40
阅读次数:
121
初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,po...
分类:
其他好文 时间:
2015-06-11 16:35:44
阅读次数:
139
初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,p...
分类:
其他好文 时间:
2015-06-01 16:21:46
阅读次数:
138