Naix_x

摘要： 第一，4级要过。第二，身体认真锻炼。第三，省赛一等，目标一般要定的高一点，我觉得应该可以把，当然期待把，虽然最近做题有点少，但是相比去年比省赛的时候，提升了很多了。第四，Python,Java,C++,html,各种语言,编译原理,计算机组成原理,操作系统,软件工程,各种专业课,自己弄一下把。。。这个已经不能简单的过了就行把。把握好优先级，即使基础学不会，也要多了解。这个学期课真多。。第五，关于acm其他目标，cf升到1700+，现在1600+，就差一步了，最近一直玩tc，好久没有cf了。TC1200把，第一次之后，就一直在跌，现在1000多，别跌了。。。我好像还没找到做TC的节奏，思维性好强 阅读全文

摘要： 2013.03.05 星期二 参加体育课，学习手球。。2013.03.07 星期四 去四体踢足球，第一次，当然这只是开始，没鞋，没衣服，这个比较纠结，不过感觉不错。。。2013.03.10 星期日 班里一群二货一起去足球，踢死我了。。。2013.03.16 星期六 在4体 踢球，还是人少了，场地小了有意思。。。2013.03.17星期日 班里集体第二次踢球，人数就还10多个了。2013.03.19 星期二 今天体育课刮大风，好歹能上。。。上次，直接下雨了，最近张店好冷呢。。。2013.03.24 星期日 有球鞋了，不过回家没找到衣服。。班里还有10个人。2013.03.26 星期二 体育课。。 阅读全文

摘要： 二分图最大匹配模版题。 1 /* 2 ID: cuizhe 3 LANG: C++ 4 TASK: stall4 5 */ 6 #include <cstdio> 7 #include <cstring> 8 #include <cmath> 9 #include <string>10 #include <ctime>11 using namespace std;12 int p[201][201],used[201],linker[201];13 int n,m;14 int dfs(int x)15 {16 int i;17 fo 阅读全文

摘要： 最大流模版。POJ原题。 阅读全文

摘要： 这个题 我看了题解的提示，把自己的代码弄的只过了8组。。。最后两组无解的情况，实在搜不出来了。加了判字符串哈希的数组，就是为了搞最后两组数组的。。。终于水过了。。。代码非常难看，Tire树,字符串哈希（找的别人的）。。。View Code /* ID: cuizhe LANG: C++ TASK: cryptcow*/#include <cstdio>#include <cstring>#include <cmath>#include <string>#include <ctime>using namespace std;#defin 阅读全文

摘要： 题目链接经典的区间DP问题，求解矩阵乘法的次数。按记忆化搜索写的。 1 #include <cstdio> 2 #include <cstring> 3 #include <cmath> 4 #include <queue> 5 using namespace std; 6 #define N 100 7 int x[N+1],y[N+1]; 8 long long dp[101][101]; 9 long long dfs(int L,int R)10 {11 long long minz;12 int i;13 if(dp[L][R] > 阅读全文

摘要： 题目链接省赛的D题。。。。一年前的题目了。。。思路早就问过侯神了，就是讨论各种情况。。。早就想写一下，一直拖着。。今天乱写了一下。。终于过了。。写的太繁琐了，而且出现BUG了过不了样例，又加了一个判断，过了样例就AC了。。。 1 #include <cstdio> 2 #include <cstring> 3 #include <cmath> 4 #include <queue> 5 using namespace std; 6 int o[51][51],n,m,z; 7 int a[4] = {0,0,1,-1}; 8 int b[4] = 阅读全文

摘要： 题目链接关键在于建图，昨天做的的时候直接想错了。放了放，在路上和gyx讨论了一下，他说是不是拆点，我一想真是啊。。。然后想了想建图的细节。。。今天写了程序，居然把电脑给写挂了。。第一次啊，可见程序写的多不靠谱啊。。把一个点拆成两个点,这两个点之间的流量为1,费用为权值,这条边的起点和终点都可以连接下个位置的起点。为了控制流量，多加了k个点，这多出来的k个点，到终点的流量为1，来控制最终的流量。剩下的就是模版了，改了一下求最大。这样建图效率不是很高，想会不会超时。。。果真TLE了，不过数组开小了，开大之后，水过400+ms。。。 1 #include <cstdio> 2 #incl 阅读全文

摘要： 题目链接这个题目，建图我是按源点->(有流量无费用)->人->(无穷的流量有费用)->仓库->(有流量无费用)->汇点建图没弄好wa了一次。剩下就是模版了。。 1 #include <cstdio> 2 #include <cstring> 3 #include <cmath> 4 #include <queue> 5 using namespace std; 6 #define INF 0x7fffffff 7 8 int pd[51][51]; 9 int im[51][51]; 10 int cc[51] 阅读全文

摘要： 题目链接最小费用最大流算法 就好像是EK的变形。bfs的时候类似spfa找最短路，更新cost。因为我是从 EK 的代码基础上改的，然后没发现if(u == end) break;和这个不一样。。。一直WA，注意数组开大一点。先搜到的不一定是最优结果啊！！！最小费用 最大流 邻接表模版。 1 #include <cstdio> 2 #include <cstring> 3 #include <cmath> 4 #include <queue> 5 using namespace std; 6 #define INF 0x7fffffff 7 in 阅读全文

摘要： 邻接矩阵转邻接表，费了些时间啊。突然发现dinic用的好像是迭代深搜的思想把。dinic写的有点问题，删了。EK邻接表版本 1 #include <cstdio> 2 #include <cstring> 3 #include <cmath> 4 #include <queue> 5 using namespace std; 6 #define INF 0x7fffffff 7 int low[201],path[201]; 8 struct node 9 {10 int u,v,w,next,re;11 }edge[201*201];12 in 阅读全文

摘要： 题目链接根据连续的和建图，然后判断是否有负环。注意细节，加上超级源点后，有n+1个点。忘了初始化了，让我WA了N次啊。#include <iostream>#include <cstdio>#include <cmath>#include <cstring>#include <queue>#include <cstdlib>#include <ctime>#include <map>using namespace std;#define N 1001struct node{ int u,v,w,ne 阅读全文

摘要： 题目链接题意：两种信息 ，p是代表确定信息sv在ev的北边多w，v是代表sv在ev北边至少1不确定。差分约束，还是不太懂啊，自己想了个扯淡的算法，非常复杂而且还不对。。。看了看题解做法，这个题目做法是化等式为不等式，然后构造超级源点，判断是否有负环存在。sv - ev = w 化为 sv - ev >= w &&sv - ev <= w然后建图，一遍spfa就行了。 1 #include <iostream> 2 #include <cstdio> 3 #include <cmath> 4 #include <cstring 阅读全文

摘要： 题目链接差分约束，一般求最大差值的时候 求的是最短路，求最小差值的时候求的是最长路。题意：给出a,b,c,必须满足第b个人比第a个人至多c，b - a <= c，然后简单来说，就是求n-1的最大差值。开始套的模版WA了，然后发现DISCUSS说，queue会超时，很奇怪，然后我用栈写，依旧WA了，不科学啊。。找了份也用spfa写的代码，发现INF开的有点大了。。。导致WA了。。。 1 #include <iostream> 2 #include <cstdio> 3 #include <cmath> 4 #include <cstring> 阅读全文

摘要： 题目链接第一个差分约束的题目。看了好多的博客，差分约束就是根据不等式建好图，然后求最短路或者最长路即可，很明显建图是关键。这个题的题意是，给很多的区间，每个区间上至少ci个数，问最这些数最少有多少个。这个题解讲的不错http://www.cnblogs.com/jiai/archive/2012/09/20/2696007.html建图的的时候，不等式的方向要全部相同。s[i+1]表示这个集合在[1-i]的个数s[bi+1] - s[ai] >= ci;//题目中给出s[i+1] - s[i] >=0;//隐藏条件s[i] - s[i+1] >= -1;求s[maxz] - 阅读全文