12 2012 档案
摘要：各种考试，17周搞完，最后出去沈阳实训。 考试虽然各种不会，但是相信自己一定可以全过的。 也没空去刷题了，要认认真真的看书，先把考试水过再说。 不懂的要请教别人，学习的时候集中精神，学一点就多会一点。 还有CET4啊，压力好大啊。 如果把期末搞好了，这个学期圆满了。 加油！！！Frighting！！！ 埋头苦学ing.....
阅读全文
摘要：题目链接今天比赛各种没状态，交错语言，各种二货错误。。。这个题我乱搞过的，zyj从CF上找的，这个题，仔细的想一下，就可以发现一个结论，如果这一段里只有两个字母且这俩字母还敌对，那么就把把较少的删除。。枚举每一种敌对关系，遍历一遍就行了。 1 #include <cstring> 2 #include <cstdio> 3 #include <string> 4 #include <iostream> 5 #include <map> 6 #include <queue> 7 using namespace std; 8
阅读全文
摘要：题目是SRM 564 DIV2的250，在小花姐的指导下，终于搞明白了TC的代码格式了。。。其实自己老早就应该学会的，类神马的，用的真是不熟。 1 #include <cstring> 2 #include <cstdio> 3 #include <string> 4 #include <iostream> 5 using namespace std; 6 char str[1000000]; 7 class FauxPalindromes 8 { 9 public:10 string classifyIt(string word)11 {12
阅读全文
摘要：题目链接考虑各种情况，然后注意敲的稳一点，忘考虑一种情况,2Y. 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <queue> 5 #include <string> 6 #include <map> 7 using namespace std; 8 char word[10001][21]; 9 char s[21]; 10 int len[10001]; 11 int Abs(int x) 12 { 13 if(x &
阅读全文
摘要：题目链接最大流还是理解的不好，稍微变化了一点，就不会了，看了别人拆点的思路后，错了几次，过了，输出路径写了个dfs+标记乱搞了一下。注意建图的时候源点到某一个点，不一定全是0，有2也可以。 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <queue> 5 using namespace std; 6 const int INF = 0xffffff; 7 int s[51][51]; 8 int flow[201][201],low[201],p
阅读全文
摘要：题目链接算是一个模版题把。构造一个源点和汇点，所有的核电站都是从源点出发的，所有的用户都汇集到汇点，跑一次最大流就可以了。模版敲的不是很熟。 1 #include <cstdio> 2 #include <cstring> 3 #include <queue> 4 using namespace std; 5 const int INF = 0xffffff; 6 int flow[201][201],low[201],path[201]; 7 int str,end,n; 8 int bfs() 9 {10 int t,i;11 queue<int&
阅读全文
摘要：题目链接无向二分图的最小路径覆盖 = 顶点数 – 最大二分匹配数/2看题解过的。看了网上的题解，说是拆点，然后把所有的城市分为两个集合，然后用匈牙利算法计算出最大二分图匹配。 1 #include <cstdio> 2 #include <cstring> 3 using namespace std; 4 char str[51][51]; 5 int p[501][501],used[501],linker[501],o[51][51]; 6 int x[4] = {0,0,1,-1}; 7 int y[4] = {1,-1,0,0}; 8 int num; 9 in
阅读全文
摘要：第三个题，自己sb不解释啊。。想了1个小时+，愣是没想清楚过程，好在前两个还算比较稳，rating小升，第一次上1600+。。。第一个题，题意很简单，刚想开敲，发现如果有很多重复的不好哈希，有点激动了，好在想了几分钟后，乱搞一种，边哈希，一边输出的办法，10分钟。 1 #include <cstdio> 2 #include <cstring> 3 #include <string> 4 #include <map> 5 #include <queue> 6 #include <vector> 7 #include <
阅读全文
摘要：题目链接题意也是挺难懂的。把所有的A,S看成一个点，求这些点的最小生成树。先BFS预处理出来然后prim，注意m,n后边的空格问题，然后数组开小了，也错了次。 1 #include <cstdio> 2 #include <cstring> 3 #include <string> 4 #include <iostream> 5 using namespace std; 6 int p[1001][1001],low[1001]; 7 char str[101][101]; 8 int o[301][301],key[301][301],n,m,k
阅读全文
摘要：题目链接最大二分图匹配 = 最小点覆盖。。。上匈牙利模版。。 1 #include <cstdio> 2 #include <cstring> 3 using namespace std; 4 int p[501][501],used[501],linker[501]; 5 int n; 6 int dfs(int x) 7 { 8 int i; 9 for(i = 1; i <= n; i ++)10 {11 if(p[x][i]&&!used[i])12 {13 used[i] = 1;14 ...
阅读全文
摘要：题目链接经讲解后过了，对题意和拓扑排序都不怎么会。正向建图，找标号小的入度为0的点，是错误的。。。正解反向建图，然后把找到标号大的入度为0的点，然后把大的重量赋给他。如何证明的，我不懂。。。 1 #include <cstdio> 2 #include <cstring> 3 #include <cmath> 4 using namespace std; 5 int p[201][201],in[201],out[201],o[201],n; 6 int judge() 7 { 8 int i,j,t,z; 9 for(i = n; i >= 1; i
阅读全文
摘要：题目链接其实我不懂拓扑排序啊。。。看了DISCUSS，需要判断是不是有环，我傻呼呼的写了个DFS。。。拓扑排序没学好啊。。 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <cmath> 5 #include <algorithm> 6 using namespace std; 7 char str[10001][4],ch[31]; 8 int in[50],out[50],o[301],in2[50],out2[50],z[27];
阅读全文
摘要：题目链接状态转移算是比较好推把，但是匹配字符串很容易会超时，跟以前某个题目的用法很类似，从第i个字母往后找假如到第j个字母匹配了一个单词,这样dp[j] =dp[i-1]+j-i-l[k]+1，取小即可。 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <cmath> 5 #include <algorithm> 6 using namespace std; 7 int dp[501]; 8 char str[601][31],s1[6
阅读全文
摘要：这个问题还是很有意思的，两个人分别按最优策略从两头取数，问最后的结果。 很简单的一个思路是爆搜就行，当然肯定会超时的。记忆化 一下，就过了。代码真短啊。。。 1 /* 2 ID: cuizhe 3 LANG: C++ 4 TASK: game1 5 */ 6 #include <iostream> 7 #include <cstdio> 8 #include <cstring> 9 #include <cmath>10 using namespace std;11 int sum[101],dp[101][101],p[101];12 int d
阅读全文
摘要：以前做过类似的。 1 /* 2 ID: cuizhe 3 LANG: C++ 4 TASK: range 5 */ 6 #include <iostream> 7 #include <cstdio> 8 #include <cstring> 9 #include <cmath>10 using namespace std;11 #define N 50112 char str[N][N];13 int key[N][N],x[N][N],y[N][N];14 int o[N],map[N][N];15 int Min(int a,int b,in
阅读全文
