Description The game “The Pilots Brothers: following the stripy elephant” has a quest where a player needs to open a refrigerator. There are 16 handle ...
分类:
其他好文 时间:
2019-12-07 21:05:15
阅读次数:
108
POJ3299 POJ2159 POJ2739 POJ1083 POJ2262 POJ1503 POJ3006 POJ3094 POJ2255 POJ2965 PPOJ1328 POJ2109 POJ2586 UVA227 UVA1368 UVA1589 UVA201 POJ3295 HDU2089 ...
分类:
其他好文 时间:
2019-08-23 23:56:47
阅读次数:
158
题意:给出一个4*4的01方阵,每次可选择i,j使第i行和第j列状态取反,求全变成0的最小步数。显然每个坐标最多选择一次,因此最多有2^16种选法,枚举最小步数dfs即可。#include <cstdio> #include<iostream> #include<algorithm> using n ...
分类:
其他好文 时间:
2018-12-21 18:41:41
阅读次数:
171
初期: 一、基本算法: (1)枚举(poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法 (4)递推 (5)构造法(poj3295)(这种东西真的只是靠智商) (6)模拟法(poj1068,poj2632,poj1573,poj2993, ...
分类:
其他好文 时间:
2018-12-11 01:42:11
阅读次数:
239
1:前面已经搞好了。 2:poj2965 这种开关问题一个点要么点一次要么不点,枚举所有点的方案实行即可 #include<cstdio> #include<iostream> #include<cstring> #include<cstdlib> #include<algorithm> #incl ...
分类:
其他好文 时间:
2018-06-29 22:28:03
阅读次数:
193
这题有人用毒瘤的高斯消元做,也有人DFS,BFS,还有人证明性质然后直接计算,而我选择了最暴力的方法: 2^16枚举! 一算复杂度发现最坏情况是65536×16×4,无压力...... 秒A 1 #include <cstdio> 2 using namespace std; 3 4 bool a[ ...
分类:
其他好文 时间:
2018-05-10 14:20:25
阅读次数:
159
OJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj21 ...
分类:
其他好文 时间:
2017-09-03 13:14:08
阅读次数:
112
初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586)(completed) poj1328 题目可以转化为将以每个岛屿为圆心,半径为d的原与x轴的交点构成的共n个区间,分成尽可能少的块,每个块中的区间有个交集(公共区间至 ...
分类:
其他好文 时间:
2017-08-10 22:22:59
阅读次数:
166
初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996) ...
分类:
其他好文 时间:
2017-08-04 13:53:32
阅读次数:
141
初期: 初期: 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993 ...
分类:
其他好文 时间:
2017-01-18 01:00:29
阅读次数:
223