摘要：
几个入门的题目：hdu 1878判定一个图是否存在欧拉回路。直接判断图是否连通和每个点的度数是否为偶数就行了。(可用并查集判断连通，也可以用dfs)#include #include #include #include using namespace std;const int maxn = 110... 阅读全文
摘要：
因为题目当中的k比较小k #include #include #include using namespace std;const int maxn = 55;struct Point { int x, y; int r;}p[maxn];bool vis[maxn][maxn];int... 阅读全文
摘要：
题意：给定一个序列ai，个数为n。再给出一系列w；对于每个w，求序列中，所有长度为w的连续子串中的权值和，子串权值为子串中不同数的个数。思路：动态规划，用dp[w]表示当前长度为w的时候的权值和。显然dp[1] = n; 如果求dp[2]的话，那么它可以由dp[1]推出来，首先它比dp[1]少了最后... 阅读全文