水题收集者

这道题是一道大数相乘的题目，本来不是太复杂，但是开始自己思路太死板，写了又长又有错的代码，在看完别人代码后才明白怎么做。另外提示一下，数组最好开到40000，否则可能算出的答案有问题。  代码（C++）：#include #define MAX 40000using namespace std;int main(){ int array[MAX+1],n,k,t,

一道很经典的递归的题目，本来yingga

一道二分搜索的题。      开始kandao

这道题没什么固定算法，比的jiushi

一道广搜的题。      看到bie

一道挺具有迷惑性的搜索题。题目挺长的，不过题意还算清楚，乍一看以为是宽度优先搜索，因为题目要求最少的移动次数，但是题目里提到障碍物会因为撞击而消失（特定情况除外），这就导致不同的走法会得到不同的图，这对BFS来说是一个很麻烦的问题，所以我们应该采用深度优先搜索。     既然明确了使用深度优先搜索，那么接下来就比较顺畅，要注意在dfs函数返回的时候要把消失的障碍物补回来。

一道挺不错的搜索题。和上面那题不同，这题看起来可以用广搜，实际上真的可以用广搜，虽然可转移的状态会变化，但这种变化与之前转移的方式无关，只与时间有关。     这里比较麻烦的地方在于处理流星雨带来的影响。首先要标记出所有的流行雨能破坏的位置，那么其他未标记的位置就是安全的位置，即到达这些位置程序就结束了。其次，还要用另一种标号去标记已经被破坏的位置，这种标记是随着搜索的不断进行逐步标记的。

一道神奇的二分搜索结合最短路判可行性的题。     这道题首先是二分枚举答案，然后对答案进行验证，所以用这种方法做题必须要有一种能够满足时间限制的可行性判断方法。这里同样是二分枚举答案，不过这道题要注意不要枚举出不存在的长度，所以要在一个记录了已有长度的有序数组上进行二分搜索。

同样是二分搜索，这道题也挺好的，值得做做。首先你需要对公式Hi = (Hi-1 + Hi+1)/2 - 1做一个变换，改成Hi+1 = 2*Hi - Hi-1 + 2。使用这样的递推公式，那么只要知道H2就可以把剩下的都求出来，那么如何这道题就明朗多了。首先枚举H2的值，然后递推出剩余的H值，然后判断是否满足Hi >= 0, for all 1 <= i <= N的要求。

这道题可以算一道入门题，不需要用什么算法。首先是理解题意，如果你把纸条的8个位置（点前有5个位置，不是4个，点后有3个位置）对应到char类型的8个位置上去，可以发现那正好是输出字符的ASC II码。其次，要注意题目说了只有一个纸带，并且‘_’和‘|’也要处理。最后，谈一下我犯的错误，就是没有把输入全部读取，而是在判断到‘\n’时就退出，导致WA。由于输入十分繁琐，所以用输入输出流

最近遇到一个最近点对的问题，但是用老师讲的方法去做超时了，只好采用网上的方法去做。可是在本地生成数据测试的结果却显示老师讲的方法更快，让我很是不解，所以记录下来，等以后解决。     题目链接https://www.nowcoder.com/acm/contest/59/E。 题目描述 给你一个长为n的序列a。定义f(i,j)=(i-j)2+g(i,j)2 g是这样的一个函数

这是2013年长沙现场赛d

这道题利用DFSjingxing

这道题不需要什么算法

区域赛的水题，不过通过这道题我才知道printf函数可以自己实现四舍五入。代码（G++）：#include #include #include using namespace std;int main(){ //freopen("in.txt","r",stdin); int t,c,x,k; char unit[5]; double ans

一道搜索题，如果刚接触搜索，推荐写写这题

经典的八数码问题，不过题目

一道搜索题，用BFS

一道搜索题，用了两种f

一道传说中很经典的搜索+jia

一道常规的搜索题。       不过我犯了一个cuowu

两道题目是一样的

一道贪心的题目，由于

&amp;amp;amp;nbsp;&amp;amp;amp;nbsp;&amp;amp;amp;nbsp;&amp;amp;amp;nbsp;&amp;amp;amp;nbsp;&amp;amp;amp;nbsp;&amp;amp;amp;nbsp;&amp;amp;amp;nbsp;一道AC自动机模板题。AC自动机的介绍可以参考AC自动机算法和多模字符串匹配算法之AC自动机—原理与实现。如果对第一篇文章中的绿色有向边不太理解的话，可以结合这