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
Flip Game
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 34437
Accepted: 15058
Description
Flip game is played on a rectangular 4x4 field with two-sided pie...
分类：
其他好文 时间：
2015-08-07 00:29:51
阅读次数：
155
和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
由于数据规模不大，利用爆搜即可。第一次用位运算写的，但是转念一想应该用递归更加快，因为位运算没有剪枝啊(qДq )【思路】位运算：时间效率较低(172MS)，有些辜负了位运算的初衷。首先将二维数组倒序看作一个二进制数num。我们假设1代表翻转，0代表不翻转，可以发现以下规律：0 xor 1=1,1 ...
分类：
其他好文 时间：
2015-07-30 00:25:11
阅读次数：
179
转自：http://blog.csdn.net/hengjie2009/article/details/7540135acm常见算法及例题初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)...
分类：
编程语言 时间：
2015-07-22 00:00:27
阅读次数：
431
貌似和POj1753一样是一般都是用为位运算+枚举做的。但是捏。这里用了贪心算法很容易。怎么样才能做到只把当前位置的+改为-而不改变其它所有位置的符号呢。嗯。就是把当前位置所在的行和列所在的元素都反转一次。最后统计操作数是记数的位置就是要操作的位置。详见代码：#include#include#inc...
分类：
其他好文 时间：
2015-07-20 12:29:26
阅读次数：
105
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
OJ上的一些水题(可用来练手和增加自信)(poj1003,poj1004,poj1005,poj1207,poj3299,poj2159,poj2739,poj1083,poj2262,poj3006,poj2255,poj3094)初级:一.基本算法:(1)枚举. (poj1018,poj1753...
分类：
其他好文 时间：
2015-07-04 15:20:29
阅读次数：
120
