bfs
文章平均质量分 82
KeyboardPianist
这个作者很懒,什么都没留下…
展开
-
HDU 5336 Segment Game
题意:类似十滴水游戏,每个水滴的最大饱和值为4,超过4就会向上下左右弹出值为1的水滴,开始时会在某个位置有水滴裂开,问T秒后,原先的固定水滴的状态,如果裂开则输出0和裂开时的时间, 否则输出1和当前水滴的值 思路:用BFS就可以,注意会有同时多颗水滴同时到达一颗已经达到4值的固定水滴处,这样该固定水滴会裂开,但射向它的水滴也会立即消失。水滴的飞溅期间不会互相融合,碰到固定的水滴就被吸收。 XY原创 2015-09-03 22:32:02 · 445 阅读 · 0 评论 -
hihoCoder 1233 Boxes
The 2015 ACM-ICPC Asia Beijing First Round Online Programming Co 题意:有n个盒子放在n个放盒子的位置(1 思路:刚开始一直往规律方面想,但是看了下别人的题解发现可以用状态压缩+bfs来预处理,因为盒子就1~7个,所以3位的2进制就可以表示一个盒子的 位置,所以最多用3*7位就可以表示7个盒子的位置(状态压缩)原创 2015-10-06 23:03:47 · 583 阅读 · 0 评论 -
HDU1429 胜利大逃亡(续)(bfs+状态压缩)
胜利大逃亡(续) Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7267 Accepted Submission(s): 2516 Problem Description Ignatius再次被魔王抓走了(搞不原创 2016-03-04 07:43:34 · 443 阅读 · 0 评论 -
hihocoder1426 What a Ridiculous Election(bfs预处理)
The 2016 ACM-ICPC Asia Beijing Regional Contest 2016 ACM-ICPC 亚洲区域赛北京站E题 Problem E. What a Ridiculous Election Description In country Light Tower, a presidential election is going on. There a原创 2016-11-20 22:30:34 · 1592 阅读 · 0 评论 -
HDU 2016年中国大学生程序设计竞赛(合肥)-重现赛(感谢安徽大学)
HDU 5969最大的位或 最大的位或 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 274 Accepted Submission(s): 146 Problem Description B君和G君聊天的时原创 2016-11-06 19:56:54 · 1572 阅读 · 0 评论