摘要： 题意：给定一个序列pi = ai^(i mod 1) ^(i mod 2) ...... (i mod n);ans = p1 ^ p2 ^ p3 ^ p4 ^ p5......^pn;求ans；解题思路：因为异或运算符号的交换律。所以 ans = p1^p2^p3....^pn ^ ( 1 mod... 阅读全文

摘要： 现场赛：2013一.杭州赛区A.Lights Against Dudely 暴力 状态压缩枚举B.Stealing Harry Potter's Precious bfs + dfsC.Zhuge Liang's Password 水题D.Problem of Apollonius 1）方程... 阅读全文

摘要： 题意：从数列左右两边轮流取数，问你最优解的结果解题思路：dp, dp[i][j] = sum[i][j] - min(dp[i][j-1],dp[i+1][j]);解题代码： 1 // File Name: gam3.c 2 // Author: darkdream 3 // Created Tim... 阅读全文

摘要： http://blog.csdn.net/acm_cxlove/article/details/8894431 阅读全文

摘要： 题意：给你一个矩型，问你其中长度为k且内部都是1的矩型有多少个。解题思路：dp，先求出一个行与列 的连续个数，然后再进行dp ，dp[i][j][s] += dp[i-1][j-1][s-1]; 不过这里要用到滚动数组解题代码： 1 // File Name: range.c 2 // Author: darkdream 3 // Created Time: 2014年04月07日 星期一 17时23分06秒 4 /* 5 ID: dream.y1 6 PROG: range 7 LANG: C++ 8 */ 9 #include10 #include11 #include12 #includ 阅读全文

摘要： 题意：在1-n中选可重复的k个数组成一个数列，其中 b【i+1】 % b【i】 = 0 ,问你有多少种情况解题思路：dp，每增加一个数只与现在数列的最后一个数有关。解题代码： 1 // File Name: d.c 2 // Author: darkdream 3 // Created Time: 2014年04月07日 星期一 01时29分35秒 4 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #define M 100000000712 long long ans[2001][2001];13 .. 阅读全文

摘要： 题意：求序列最短的欧拉通路解题思路: 无向图欧拉通路存在的条件是每个点的度都是偶数 或者是 有两个点度为奇数（一个为起点，一个为终点） 这里需要用到 fleury 算法（判圈法）时间复杂度为 O（V+E）解题代码： 1 /* 2 ID: dream.y1 3 PROG: fence 4 LANG: C++ 5 */ 6 #include 7 #include 8 #include 9 #include10 #include11 #include12 int hs[2000];13 int map[600][600];14 int n; 15 int be = 0; 16 int... 阅读全文

摘要： 题意：单源最短路解题思路：队列优化的 bellman-ford 算法！解题代码： 1 // File Name: 2544_1.cpp 2 // Author: darkdream 3 // Created Time: 2014年04月04日 星期五 22时37分45秒 4 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #include12 #include13 #include14 #include15 #include16 #include17 #include18 #include19 #incl. 阅读全文

摘要： 题意：求顶点 1 - 顶点n 之间的最短路解题思路：bellman-ford 算法，利用n-1松弛操作得到最短路，算法复杂度为 V*E解题代码： 1 // File Name: 2544_1.cpp 2 // Author: darkdream 3 // Created Time: 2014年04月04日 星期五 22时37分45秒 4 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #include12 #include13 #include14 #include15 #include16 #inclu. 阅读全文

摘要： 题意：给你一个变形虫，初始大小未知，在一定时间顺序内它会遇到n个凝胶，如果这个凝胶大小和他大小一样，他的大小加倍。问你最后变形虫不可能的大小有多少个。解题思路：只有在n个凝胶大小出现过的值才会变，找出变化的即可 （做的慢掉分了）解题代码：// BEGIN CUT HERE/**/// END CUT HERE#line 7 "AmebaDiv1.cpp"#include #include #include #include #include #include #include #include #include #include #include #include #inc 阅读全文