![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM
文章平均质量分 50
Dedicatus547
这个作者很懒,什么都没留下…
展开
-
POJ 3009:Curling 2.0
一道简单的搜索题,由于限制了只能走10步,故直接深搜就行(貌似BFS过不了,我没有试)。虽然是道水题,不过我竟然wa了三次……这道题目要注意两个地方1、冰壶不是一定要停在G处,只要到达G处都算success2、冰壶只有在碰到石头(也就是1)的时候才会停下,然后才能进行下一步移动(遇到边界不会停,也不能进行下一步移动)果然学好英语很重要……#include <iostream>#inclu原创 2016-07-12 23:45:23 · 244 阅读 · 0 评论 -
POJ 3669:Meteor Shower
题目大意:我们的主人公要躲避流星雨,要为她选择一条合适的逃生路线。流星雨会在不同时间落下,落下时会让周围4个坐标(上下左右)一起损坏,主人公每次移动一个坐标(上下左右),耗费一个单位时间。思路:在坐标及其周围4个邻接坐标记上陨石落下时间(如果有重叠的话取最小时间),只有在当前时间小于落下时间才能走这个坐标,然后就可以愉快的BFS了。然而我还是WA了两次……有两个注意点: 1、那个坐标范围0~300原创 2016-07-14 00:20:03 · 237 阅读 · 0 评论 -
POJ1830 开关问题
中文题目,就不说题目大意了原创 2016-08-26 15:17:29 · 1328 阅读 · 0 评论 -
POJ3420 Quad Tiling
用2x1的方块铺满4xN的格子,有多少种不同的铺法。原创 2016-08-26 14:55:27 · 365 阅读 · 0 评论 -
hdu5833 Zhu and 772002
题目大意:从n个数a1,a2,…,an里选出若干个数(至少选一个),然后把选出的数乘起来得到b,问b是完全平方数的取数方法有多少种。每个数的质因子不超过2000,答案模上1000000007。原创 2016-08-26 15:34:20 · 458 阅读 · 0 评论