- 博客(12)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 cf-379D-New Year Letter
枚举s1,s2字串的纯AC的个数。 然后加上s1-s2,s2-s1,s1-s1,s2-s2中产生的AC的个数。 注意：数的范围 #include #include #include #include #include #include #include #define LL __int64 #define maxn 20000 using namespace std; LL num[55]
2013-12-31 16:03:32
1104
原创 poj-3270-Cow Sorting-置换群
参考：http://lolita-angel.diandian.com/post/2012-10-18/40040595942 寻找一个自我置换群，然后求这个群的最小置换。 #include #include #include #include #include #include #include #define LL long long #define maxn 20000 using n
2013-12-28 20:43:03
916
原创 codeforces-223B-Two Strings
在是S上寻找第一个为T的子串和最后一个为T的子串。 在对于T的每一个字符，在第一个子串的位置为ff，在最后一个子串的位置为ll。 如果S中的字符为相应的字符，且位置位于ff和ll之间，那么这个字符就符合标准。 这样找出所有符合标准的字符。 然后看S的每一个字符是不是都符合标准。 #include #include #include #include #include #include
2013-12-28 19:20:23
1345
原创 codeforces-223A-Bracket Sequence
从前往后进行括号匹配。 如果匹配到，就把当前位置，和被匹配的括号的位置标记为对应括号的位置。 然后一段连续的不带0的区域即时一个可用的子串。 然后从这些字串中寻找中括号最多的字串。 #include #include #include #include #include #include #include #define LL long long using namespace std;
2013-12-28 19:15:56
1017
原创 poj-1286&&2409-polya定理
对于统计有多少个不同的解决方案的问题的求法： 对于每一种转变，有多少种不同的解决方案，这些解决方案的平均值即为最终答案。 比如说从3种珠子里选5颗制作手链，求有多少种不同的手链。 对于手链来说，旋转和翻转而成的手链是相同的。 旋转： 5颗珠子一共有5种旋转方式，分别是旋转i颗（0 对于每种旋转，共有3^(gcd(i,5))种解决方案。 a=sum(3^(gcd(i,5)))(0 翻
2013-12-27 15:39:58
824
原创 Codeforces Round #221 (Div. 2)
A 题： 遍历一遍找到^的位置x。 然后从x往前一直到0，左杠杆转化为数字。 然后从x往后一直到len，右杠杆转化为数字。 然后进行比较。 #include #include #include #include #include using namespace std; #define INF 99999999 #define LL __int64 char str[101
2013-12-25 11:23:12
973
3
原创 poj-3140-树形dp
虽然把这个题目分类到树形dp里面，但是它一点都不像树形dp。。。 直接枚举所有的边，看看去掉这条边之后的差值，寻找其中的最小值。 注意long long； #include #include #include #include #include #include #include #include #define maxn 110000 using namespace std; vector
2013-12-23 15:48:06
795
原创 poj-2486-树形dp
dp[0][i][j]:在第i个节点，走j步，最后不返回i，得到的最多的苹果 dp[1][i][j]:在第i个节点，走j不，最后 返回i，得到的最多的苹果 若y是x的子节点： dp[0][x][j+1]=max(dp[0][x][j+1],dp[1][x][jj]+dp[0][y][j-jj]);//在y上不返回 dp[0][x][j+2]=max(dp[0][x][j+2],dp[
2013-12-23 15:21:37
816
原创 自由树转化为有根树
#include #include #include #include #include #include #include #include using namespace std; vectorold[1001]; vectornow[1001]; int vis[1001]; void change(int x) { int i; vis[x]=1; for(i=0;
2013-12-23 15:05:06
1864
原创 文思海辉第一届在线编程大赛：单词博弈 -dp+博弈
http://hero.pongo.cn/OnlineCompiler/Index?ID=168&ExamID=163 dp记录状态。 #include #include #include using namespace std; int dp[1<<15]; int num[21]; int pan(int x,int len) { int c=-1; int i;
2013-12-06 16:42:03
1505
原创 cf-Round #216 (Div. 2) -D Valera and Fools-dfs
对于任意状态，给定第一个人和第二个人，就可以知道这个状态的形式。 那么任意状态只与第一个人和第二个人有关系。 vis[a][b]: 第一个人为a，第二个人为b的状态。 dfs求解。 #include #include #include #include using namespace std; int cnt; int p[5001]; int s[5001]; int n,m; int
2013-12-03 20:24:27
1300
原创 sdut-2725-The Urge to Merge-状压DP
把数组竖起来，从上往下走。 如果当前位置是竖着乘的，那么第一个点标记为1.否则标记为0. 样例最终的状态为： 0 0 1 0 1 0 1 0 0 0 0 0 #include #include #include #include #include #define max(a,b) ((a)>(b)?(a):(b)) using namespace std; int maps[101
2013-12-02 20:15:34
1123
餐饮管理系统设计说明书
2014-12-08
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人