![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM 枚举
文章平均质量分 50
Tuesday..
这个作者很懒,什么都没留下…
展开
-
POJ 3276 Face The Right Way【枚举】
题意:N头牛站成一条线,分别朝向前后两个方向,机器可以使连续K头牛同时改变方向,要求所有牛最终朝向前方,问机器操作次数的最小值及此时的最小K值。分析:第一眼看感觉是二分搜索K,再仔细读题, please help him determine the minimum value of K that minimizes the number of operations required by the原创 2016-02-09 18:50:36 · 380 阅读 · 0 评论 -
POJ 3279 Fliptile【枚举】
题意:又是农夫和牛的故事。。。有m*n个黑白块,黑块的背面是白块,白块背面是黑块,一头牛踩一块,则这个块的上下左右的方块都会转动,问至少踩多少块,才会使所有块都变成白色?分析:还是开关问题,同样是一个块的转动会影响其他块的状态,但这次不是简单的线性排列,也不能只踩黑块。首先根据字典序,我们可以对第一排从 00…00到11..11进行考虑(1表示踩),再后续一排一排的考虑。因为踩一块四周的块都会转动原创 2016-02-10 15:34:42 · 548 阅读 · 0 评论 -
POJ 1753 Flip Game【枚举】
题目链接:http://poj.org/problem?id=1753题意:给定白块黑块排列,每次换一个块的颜色,其上下左右的块也会被换成相反的颜色。问最少翻多少块,使得最终方格变为全白或者全黑~分析:典型的枚举。 这种问题被称为开关问题,关键是要对周围的块翻动对自身的影响进行记录。后一排决定了前一排的最终状态,枚举第一排的情况即可。代码:#include<iostream> #include<c原创 2016-03-22 14:02:24 · 331 阅读 · 0 评论 -
POJ 2965 The Pilots Brothers' refrigerator【BFS+状压 Or 脑洞】
题目链接:http://poj.org/problem?id=1753题意:给定冰箱门的开关情况,改变一个门则其所在行列的门都会发生改变,求出改变门的最少操作使得最终所有门都是打开状态。代码:bfs+状态压缩很容易想到~~ 这里的状态压缩要需要多加小心,注意一下存储的是翻转门的情况~#include<iostream> #include<cstdio> #include<queue> using原创 2016-03-22 23:15:33 · 373 阅读 · 0 评论 -
HDU 5583 Kingdom of Black and White
接过队友的锅敲这道题,结果没太想清楚着急直接敲调试了好久。。又被队友嫌弃。。真心为我的代码能力担忧。。 “不要头脑一热就开始写” 下来检查发现当时的代码都写错了。。话说区域赛的数据为何这么弱。。题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5583题意:给定01串,连续的相同字符的长度的记为距离。改变一个字符,使得最后的距离平方和最大。分析:对于每原创 2016-04-24 15:00:49 · 399 阅读 · 0 评论