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