- 博客(5)
- 收藏
- 关注
原创 hdu5833 Zhu and 772002
题目大意:从n个数a1,a2,…,an里选出若干个数(至少选一个),然后把选出的数乘起来得到b,问b是完全平方数的取数方法有多少种。每个数的质因子不超过2000,答案模上1000000007。
2016-08-26 15:34:20 469
原创 POJ 3669:Meteor Shower
题目大意:我们的主人公要躲避流星雨,要为她选择一条合适的逃生路线。流星雨会在不同时间落下,落下时会让周围4个坐标(上下左右)一起损坏,主人公每次移动一个坐标(上下左右),耗费一个单位时间。思路:在坐标及其周围4个邻接坐标记上陨石落下时间(如果有重叠的话取最小时间),只有在当前时间小于落下时间才能走这个坐标,然后就可以愉快的BFS了。然而我还是WA了两次……有两个注意点: 1、那个坐标范围0~300
2016-07-14 00:20:03 247
原创 POJ 3009:Curling 2.0
一道简单的搜索题,由于限制了只能走10步,故直接深搜就行(貌似BFS过不了,我没有试)。虽然是道水题,不过我竟然wa了三次……这道题目要注意两个地方1、冰壶不是一定要停在G处,只要到达G处都算success2、冰壶只有在碰到石头(也就是1)的时候才会停下,然后才能进行下一步移动(遇到边界不会停,也不能进行下一步移动)果然学好英语很重要……#include <iostream>#inclu
2016-07-12 23:45:23 253
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人