枚举
关注
分享
扫一扫
文章平均质量分 66
logic_nut
这个作者很懒，什么都没留下…
展开
-
pku 1753 Flip Game（枚举）
枚举第一行可能出现的翻转情况，然后第二行的翻转为使第一行变成一种颜色，第三行的翻转情况为使第二行变为一种颜色，第四行的翻转情况为使第三行变为一种颜色，最后检测第四行是否也全部为一种颜色。 #include using namespace std;#define Min(x,y) (x<y?x:y)bool field[6][6];bool tempfield[6][6原创 2009-07-29 10:30:00 · 742 阅读 · 0 评论 -
pku 3295 Tautology(枚举+递归)
#include#includeusing namespace std;bool solve(string& WFF);string WFF;bool state[5];int main(){ bool flag; while(cin>>WFF) { if(WFF[0]==0) return 0; flag=true; for(int原创 2009-07-30 10:20:00 · 786 阅读 · 0 评论 -
pku 2531 Network Saboteur(不会搜索，用的枚举)
网络中有N个节点，可以把这N个节点划分成两个集合，同一个集合中的节点间进行通讯没有消耗，不同集合中的节点间进行通讯会有消耗，问如何划分集合，使得消耗最大化。 网上这题的解题报告极少，貌似有用搜索很快过的，可惜我不会，用的枚举，1000ms。 #include using namespace std;int mat[20][20];bool flag[20];int原创 2009-08-09 19:43:00 · 727 阅读 · 0 评论 -
pku 1925 Spiderman(换个循环嵌套顺序)
我是用DP做的。一开始把坐标放在最外层循环，然后枚举在该坐标之后的所有building，得到下一个坐标点。TLE。后来换成把building放在外层循环，然后根据建筑物高度枚举可选的坐标点范围，ac。囧。#include "math.h"#include using namespace std;const int maxn=1000000;double start_he原创 2009-09-02 20:41:00 · 867 阅读 · 0 评论 -
pku 1944 Fiber Communications(枚举+贪心)
如果去掉最后一个顶点可以和第一个顶点相连这个条件，那么该怎么解？O（P）的贪心就可以了。因为答案必定是无环的，那么枚举断点，然后采用贪心，就可以得到O(np)的解法。#include #include #include #include #include #include #include #define PI 3.1415926535897932384原创 2009-12-04 22:52:00 · 1174 阅读 · 1 评论