搜索
yellowdesk
这个作者很懒,什么都没留下…
展开
-
【Test 2016-10-2】antiprime {搜索+剪枝+高精}
感觉自己搜索简直爆炸 >-< 【题目描述】 将正整数x 的约数个数表示为g(x)。例如,g(1) = 1; g(4) = 3; g(6) = 4。 如果对于任意正整数y,当0 < y < x 时,x 都满足g(x) > g(y), 则称x 为反质数。整数1,2,4,6等都是反质数 【Sample Input】(一个数n) sample 1 13 sample 2 100 【Sample O原创 2016-10-12 21:21:32 · 748 阅读 · 0 评论 -
【NOIP2010】引水入城 {搜索}
【题解】这题大体思路就是搜索,方法应该很多。 我的做法是,先从第一行的每一个点出发进行深搜,这样即可判断第n行的点是否能被覆盖。如果不能就输出。 深搜时,还应处理对于第一行每个点在第n行能覆盖的范围,对范围进行排序后贪心地来取即可。 //详见程序#include <cstdio> #include <iostream> #include <algorithm> const int fx[4][原创 2016-10-25 20:52:06 · 321 阅读 · 0 评论