![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
枚举
文章平均质量分 53
Phoebe201421085
这个作者很懒,什么都没留下…
展开
-
poj1753
/*题意:有4*4的正方形,每个格子要么是黑色,要么是白色,当把一个格子的颜色改变(黑->白或者白->黑)时,其周围上下左右(如果存在的话)的格子的颜色也被反转,问至少反转几个格子可以使4*4的正方形变为纯白或者纯黑?算法:枚举:对于每个格子,它要么反转0次,要么反转1次(当然,它的邻格子也跟着反转),因为它反转偶数次和反转0次的效果是一样的,同理反转奇数次的效原创 2015-01-31 17:05:26 · 291 阅读 · 0 评论 -
poj1411
题意:已知m,a,b,求p,q.使得:pq>=m,a/b算法:枚举,优化ps:筛法bool prime[maxn+20];void do_prime() { int i,j; memset(prime,1,sizeof(prime)); prime[1]=0; for (i=2;i if (prim原创 2015-01-30 21:21:56 · 378 阅读 · 0 评论 -
poj1012
题意:有k个坏人k个好人坐成一圈,前k个为好人(编号1~k),后k个为坏人(编号k+1~2k).现在有一个报数m,从编号为1的人开始报数,报到m的人就要自动死去。问当m为什么值时,可以使得在出现好人死亡之前,k个坏人先全部死掉?算法:模拟,从k+1枚举。ps:约瑟夫问题公式(1)令f[i]表示i(0~i-1)个人,报m,最后胜利者的编号,递推公式 f[1]=0;原创 2015-01-29 23:17:20 · 572 阅读 · 0 评论 -
poj1118
/*题意:给出 n 个点的整数坐标(n枚举:采用几何中的三个点是否在一条直线上判定定理:(yi-yk)/(xi-xk)=(yj-yk)/(xj-xk),除法不能出现分母为0的情况,所以转换为乘法做,即:(yi-yk)*(xj-xk)=(yj-yk)*(xi-xk)(i、j、k共线)。*/#include #include using namespace std;原创 2015-03-19 22:59:44 · 426 阅读 · 0 评论 -
poj1046
/*求空间两点距离,先给出16个点,之后找出这16个点中距离给定点中最近的一个点。枚举法。*/#include #include using namespace std;int main(){ int color[17][4],x,y,z; freopen("in.txt","r",stdin); for (int i=1;i原创 2015-03-19 22:55:57 · 376 阅读 · 0 评论 -
poj1207
#include #include using namespace std;int main(){ int x,y; freopen("in.txt","r",stdin); while (cin>>x>>y) { int x1,y1,ans=0; if (x for (i原创 2015-03-19 22:59:29 · 311 阅读 · 0 评论 -
poj1166
#include using namespace std;int main(){ int i,a[10],b[10],c[10]; for(i=1;i9;i++) cin>>a[i]; for(b[1]=0;b[1]3;b[1]++) /*每个钟最多转三次,四次则等于没转,4的9次方钟可能,同理,翻棋子,按开关等每个最多操作一次 ,用BFS会超时!原创 2015-04-18 22:49:15 · 476 阅读 · 0 评论 -
poj2262
#include #include #include #include using namespace std;int main(){ bool a[1000005],p[1000005]; int i,j,n; // freopen("in.txt","r",stdin); memset(a,true,sizeof(a)); memset(p,fa原创 2015-04-19 09:07:35 · 407 阅读 · 0 评论