摘要：
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1878判断图上是否有欧拉回路，首先要求是连通图，然后每个顶点的度数必须都为偶数（如果存在两个顶点度数为奇数则是存在欧拉通路）用dfs求连通分支的个数代码：#include
#include
#include
#include
using namespace std; vector G[1000];
bool vis[1000]; void dfs(int u)
{ vis[u]=1; int d=G[u].size(); for(int i=0;i>n>>m) { ... 阅读全文
摘要：
题目地址：http://poj.org/problem?id=3844思路： a[i]+a[i+1]+...+a[j]=s[j]-s[i]; 于是整除等价于 s[i]===s[j] (mod d); 然后统计出现了多少次 c[n][2]就可以了 。 值得注意的是，有可能50000* （50000-1)/2 要用long long每次进入一个新case 后把p 清零，sum【i】表示前i个数的和， 0=
#include
#include
using namespace std; int sum[50005]; int p[1000000];
int main()
{ int T;
ci... 阅读全文
摘要：
题目地址：http://poj.org/problem?id=3842 或者：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2610思路就是暴力求出每一种可能的情况，进行全排列（next_permutation可以去重）然后对每一种排列考虑前面的子串。为了防止一个情况被考虑两次，设置一个占位符b[10000000] 每次新输入数，记得将b清空，然后先转化成int数组，每次翻译成一个int时快一些。这个代码在Uva 阅读全文
摘要：
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=4639题目思路： 首先我们取出所有he这样的东西，考察连续的k个“he"串，通过找规律+数学归纳法容易证明有f【k】种方式，其中f为Fibonacci数列， 那么再统计这个串中有多少个这样的块就可以了，他们乘起来。代码:#include
#include
using namespace std;; int p[10000]; void pre()
{ p[1]=1; p[2]=2; for(int i=3;i>T; string s; int index=0; ... 阅读全文
摘要：
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=4642题解思路： 很容易得到，谁先把所有的硬币翻成反面朝上，谁就害得对方没办法继续下去，自己就获胜了，假设进行了K局，使得第一次全部的硬币都反面朝上了。事实上，k在比赛的一开始就确定好了，因为每次操作都会改变最右下角的那个1,0的奇偶性，那么最后一个数一开始是1，k必然是奇数，Alice获胜，一开始是0，k必然是偶数，Bob获胜。 嗯嗯，就这一点巧，感谢ChoiceZ的神YY~代码：#include
#include
#include
using namespace std; int main(.. 阅读全文