搜索
关注
分享
扫一扫
labrother
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
hdu 1664如此爽的一道bfs+数论
这道题真的是要靠第三感觉，首先题目没有给定数字答案的大小限制，应该想到有条件可以限制这个数字的大小。囧。。。。。。。。毕竟菜鸟，完全没想法。ps：一个数论中的结论：对于任意的整数n，必然存在一个由不多于两个的数来组成的一个倍数。因为a，aa，aaa……取n+1个，则必有两个模n余数相同，相减即得n的倍数m。而m只由a、0组成。先用一个数来搜答案，9种情况，已经搜到答案就输出原创 2015-10-21 00:03:56 · 853 阅读 · 0 评论 -
LA 3667 Ruler 两种不同形式的搜索来解决
这题目让我对bfs有更加深刻的认识了，好题一枚。解法有两种，一种是递增暴搜，一种是常规的队列搜索Uva 1377题意：给定一些要测量的刻度，然后你要制造一把尺子，能测量这些，要求尺子的刻度数尽量少，并且尺子尽量短，题目保证刻度数不会大于7.递增暴搜通过递增限制条件（刻度位置）#include #include #include #include #inclu原创 2015-10-08 21:40:48 · 773 阅读 · 0 评论