摘要：
HDU 1848 题意：3堆石子，数量分别为n,m,p，两个人轮流选一堆取f个，f只能是Fibonacci数列中的数，问先手胜负。 阅读全文
摘要：
POJ 2774 题意：求两个字符串的最长公共子串。 总结：搞了半天还是不太理解，看着大神博客强行敲的。。而且还看到有hash+二分做的。 阅读全文
摘要：
Educational Codeforces Round 17 C. Two strings 题意：两个字符串A,B，从B中删除尽可能少的子串，要使得B剩下的字符串是A的子序列，输出B剩下的字符串。(注意子串与子序列区别) 总结：看了某神犇的代码，不太理解。。官方题解：不要去想从B中删掉子串，应该想 阅读全文
摘要：
HDU 1878 题意：问一个无向图是否存在欧拉回路。 总结： 1、一个无向图存在欧拉回路，当且仅当该图所有顶点度数都为偶数,且该图是连通图。2、一个有向图存在欧拉回路，所有顶点的入度等于出度且该图是连通图。3、要判断一个混合图G（V,E）（既有有向边又有无向边）是欧拉图，方法如下：假设有一张图有向 阅读全文
摘要：
LightOJ 1094 题意：给出一棵树求直径。 总结：搜两次即可。先任意找一个点为根找到离它最远的点，再以这个点为根找离它最远的距离。 // LightOJ-1094 #include<iostream> #include<cstdio> #include<cstdlib> #include<a 阅读全文
摘要：
POJ 1144 题意：给出一个无向图求割点数目。题目读入有点特殊，每一行开头给出ai，后面的bi都与ai连通。 总结：板子题。 // POJ-1144 #include<iostream> #include<cstdio> #include<cstdlib> #include<algorithm> 阅读全文
摘要：
HDU 1269 题意：n个点m条单向边，问任意两个点是否连通。 总结：参考大神博客码的，有些地方还是不太明白。 而且这题还可以双向dfs做，有时间再做一下。 // HDU-1269 #include<bits/stdc++.h> using namespace std; #pragma comme 阅读全文
摘要：
POJ 1094 题意：从'A'到'A'+n的n个字母，给出m个大小关系，求是否有特定的拓扑排序。 总结：题目有点坑人。 1、不会有超出'A'+n范围的字母。 2、如果在输入第k个字母时，已经可以判断出有特定的排序或者判断出矛盾(即有环)，就不用管后面的了。 3、判断是否有特定的排序，故有多种可能的 阅读全文
摘要：
POJ 1847 题意：n个点，电车从A到B。每个点可以到其它ki个点，但默认只通往给出的第一个点，如果要到其它点，必须改变轨道方向一次。问A到B最少改变几次轨道方向。 总结：裸裸的最短路，所以，狠狠的把Floyd, Bellman, Dijkstra, Spfa都给撸了一遍。一个字，爽！ 阅读全文
摘要：
LightOJ 1005 题意：n*n的棋盘，放入k个车，要使k个车不相互攻击，有多少种方案。 总结：从n行选出k行(C(n,k))，再从n列选出k列(A(n,k))，即C(n,k)*A(n,k)。 注：纠结是C还是A，举个简单的例子，看交换后是否相同。 #include<bits/stdc++.h 阅读全文