![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
labrother
这个作者很懒,什么都没留下…
展开
-
hdu 1664如此爽的一道bfs+数论
这道题真的是要靠第三感觉,首先题目没有给定数字答案的大小限制,应该想到有条件可以限制这个数字的大小。 囧。。。。。。。。毕竟菜鸟,完全没想法。 ps:一个数论中的结论:对于任意的整数n,必然存在一个由不多于两个的数来组成的一个倍数。因为a,aa,aaa……取n+1个,则必有两个模n余数相同,相减即得n的倍数m。而m只由a、0组成。 先用一个数来搜答案,9种情况,已经搜到答案就输出原创 2015-10-21 00:03:56 · 796 阅读 · 0 评论 -
LA 3667 Ruler 两种不同形式的搜索来解决
这题目让我对bfs有更加深刻的认识了,好题一枚。 解法有两种,一种是递增暴搜,一种是常规的队列搜索 Uva 1377 题意:给定一些要测量的刻度,然后你要制造一把尺子,能测量这些,要求尺子的刻度数尽量少,并且尺子尽量短,题目保证刻度数不会大于7. 递增暴搜通过递增限制条件(刻度位置) #include #include #include #include #inclu原创 2015-10-08 21:40:48 · 705 阅读 · 0 评论