12 2012 档案
摘要:1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <algorithm> 5 #include <time.h> 6 using namespace std; 7 8 const int maxn=5e2+10; 9 long A[maxn][maxn],B[maxn][maxn],C[maxn][maxn];10 11 int n;12 13 int main()14 {15 srand((unsigned)time(NULL));16
阅读全文
摘要:黑书上的dp第一题,输出的格式开始打算用记录,tle了,,后来看了这种递归输出。学习,, 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <cmath> 5 #include <algorithm> 6 #include <string> 7 8 using namespace std; 9 const int inf=0x3f3f3f3f;10 const int maxn=1e2+5;11 int dp[maxn][ma
阅读全文
摘要:图灵杯终于结束了,不得不说战线拉的太长了,从国庆放假开始写到现在有2个月的时间,在上面花费的时间的话,按天来算应该有10+10+10=30天的时间了,虽然按小猫子说的那样,又不是每天在写,除了要交代码的那几天其他时间好像每天也就写2-3个小时。。。。但是真心不想再debug了,都看晕了。。结果还好,起码拿到钱了。 昨天晚上的比赛确实揪心。首先就是前几天就知道solo太强了。虐爆全场的姿势啊。心里冰凉冰凉的,安慰自己说毕竟花的时间没别人多,争个第二还是值得鼓励的。。 的确,测试的不够全面啊,懒姿态,实在不想,也一时想不到好的测试方法,导致自己的好几个策略都失败了,开始就担心别16强给跪了...
阅读全文
摘要:混合图的欧拉回路。dinic邻接表形式模版。 1 //poj 1637 2 /************************************************************************* 3 * 混合图的欧拉回路问题 4 5 欧拉回路问题。 6 7 1 定义 欧拉通路 (Euler tour)——通过图中每条边一次且仅一次,并且过每一顶点的通路。 欧拉回路 (Euler circuit)——通过图中每条边一次且仅一次,并且过每一顶点的回路。 欧拉图——存在欧拉回路的图。 8 9 2 无向图是否具有欧拉通路或回路的判定 G有欧拉通...
阅读全文
摘要:1 #include <iostream> 2 #include <cstdio> 3 #include <queue> 4 #include <cmath> 5 #include <algorithm> 6 #include <cstring> 7 using namespace std; 8 9 #define inf 0x3f3f3f3f 10 11 int supply[55],demand[55];//某种商品的提供量和需求量 12 int dis[110],pre[110],s,t;//s为超级源点,t为超级汇
阅读全文
摘要:1,求线段交点。2,枚举各个面积 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <algorithm> 5 #include <cmath> 6 7 using namespace std; 8 9 struct point 10 { 11 double x,y; 12 }; 13 struct line 14 { 15 point a,b; 16 line(){} 17 line(point aa,point bb) 18 { 1.
阅读全文