张济 - 博客园

暑假集训-合训第三场

摘要： IDOriginTitle31/51Problem AHDU 4175Class Schedule27/140Problem BHDU 4193Non-negative Partial Sums5/17Problem CHDU 4212Shut the Box3/9Problem DHDU 4216... 阅读全文

posted @ 2015-07-26 17:45 张济阅读(172) 评论(0) 推荐(0)

暑假集训-合训第二场

摘要： IDOriginTitle0/5Problem AHDU 4116Fruit Ninja3/10Problem BHDU 4127Flood-it!Problem CHDU 4130Shadow33/61Problem DHDU 4161Iterated Difference15/35Problem... 阅读全文

posted @ 2015-07-26 12:27 张济阅读(199) 评论(0) 推荐(0)

暑假集训-个人赛第一场

摘要： G - Qin Shi Huang's National Road System题意是给你平面上n个点，每个点代表一个城市，给你每个城市的人口，修n-1条路让其连通。有法术可以让其中免去其中一条路的费用。让你求是的A/B最大的时候的最小花费，其中A是免费的这条路连接的两个城市的人口之和，B是需要花费... 阅读全文

posted @ 2015-07-22 18:20 张济阅读(120) 评论(0) 推荐(0)

暑假集训-二分图,网络流,2-SAT

摘要：匈牙利算法DFS bool dfs(int u){ for(int i = 1; i #include #include #include #include #include #include #include #include #include #include #include #i... 阅读全文

posted @ 2015-07-21 11:00 张济阅读(230) 评论(0) 推荐(0)

暑假集训-数据结构

摘要：求矩形的并 Poj1151线段树，离散化，扫描线。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #inc... 阅读全文

posted @ 2015-07-20 16:01 张济阅读(172) 评论(0) 推荐(0)

Model

摘要：匈牙利算法-DFS 1 bool dfs(int u){ 2 for(int i = 1; i 2 #include 3 #include 4 #define LL long long 5 #define MAXN 10005 6 #define MAXM 30005 7 using ... 阅读全文

posted @ 2015-07-20 09:12 张济阅读(309) 评论(0) 推荐(0)

暑假集训-计算几何

摘要：交了两天的半平面交的模版题终于过了，，，原来是 OnLeft 里面少抄了一个等于号......半平面交 poj3335 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include ... 阅读全文

posted @ 2015-07-18 10:45 张济阅读(157) 评论(0) 推荐(0)

暑假集训-字符串

摘要： HASHKMPTrieSAAC automation这题用hash做的不知道为什么老是过不了http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=33057 阅读全文

posted @ 2015-07-17 09:19 张济阅读(110) 评论(0) 推荐(0)

将博客搬至CSDN

摘要： RT 阅读全文

posted @ 2015-07-15 23:17 张济阅读(97) 评论(0) 推荐(0)

暑假集训-组合数学及数论

摘要：群——Burnside定理容斥原理12/58Problem ACodeForces 554CKyoya and Colored Balls0/1Problem BHYSBZ 1004Cards2/11Problem CHDU 5072Coprime6/14Problem DCodeForces 30... 阅读全文

posted @ 2015-07-15 09:14 张济阅读(155) 评论(0) 推荐(0)