poursoul

本模板采用的是

传送门：【HDU】3251 Being a Hero

传送门：【HDU】3996 Gold Mine题目分析：zui da quan bi

传送门：【POJ】3084 Panic Room题目分析：POJ今天的C++逗我玩呢。。G+

传送门：【POJ】3204 Ikki's Story I - Road Reconstruction

传送门：【TJU】2944 Mussy Paper

传送门：【SPOJ】13041 The Black Riders

传送门：【HDU】4975 A simple Gaussian elimination problem.

传送门：【HDU】4971 A simple brute force problem.题目分析：这chang duo xiao

传送门：

传送门：【HDU】3657 Game题目分析：

传送门：UVa 1659 Help Little Laura

2796 - Concert Hall SchedulingTime limit: 3.000 second

传送门：LA 2197 Paint the Roads

传送门：LA 5095 Transportation

传送门：【HDU】3820 Golden Eggs题目分析：最小割！

传送门：【HDU】4862 Jumpti

传送门：LA 3353 Optimal Bus Route Design

Kaka's Matrix TravelsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7465 Accepted: 3004DescriptionOn an N × N chessboard with a non-negative number in

IntervalsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 6246 Accepted: 2542DescriptionYou are given N weighted open intervals. The ith interval covers

The Bonus Salary!Time Limit: 2000MS Memory Limit: 65536KTotal Submissions: 2321 Accepted: 606DescriptionIn order to encourage employees' productivity, ACM Compa

传送门：【ZOJ】3362 Beer Problem题目分析：这道题本来ying gai

传送门：【HDU】4411 Arrest题目分析：

传送门：【BZOJ】1324  Exca王者之剑题目分析：赤裸裸的最大权独立集。

传送门：【codeforces】Codeforces Round #284 (Div. 1)498A题目等价于给N条直线，如果两个点分别在直线两侧，则++cnt，最后的答案就是cnt的值。方法就是带入点的坐标到直线方程ax+by+c中看得到的两个值的乘积是否小于0，小于0则++cnt。而我，用了十分蠢的方法！将直线变成线段，将所给两个点连接，这样题目就变成求与所给两点构成的线段

传送门：【Live Archive】6395 SurelyYouCongest题目分析：我们只要从点1开始做一次最短路预处理，然后对于给定的源点们，对于最短路图构成一个层次图，然后由于每一层都是互不影响的，所以我们对每一层暴力跑网络流就好了。my  code:my~~code:#include <stdio.h>#include <string.h>#include <set>#include

传送门：【HDU】4322 Candy前言：这道题我做了近两个星期，终于艹出来了，真的是太弱了…… 在上周日的时候，想到一个O(N∗3N)O(N*3^N)的BFS算法，然后果不其然的TLE了，然后测了下发现这题有超过200组数据，真是‘哔——’了狗了……题目分析： 首先，我们只考虑糖果对喜欢该糖果的小朋友的贡献，如果小朋友i喜欢糖果j，那么我们建边j->i，容量1，费用0。如果这条边被流过，说明

传送门：【HDU】5383 Yu-Gi-Oh!my  code:my~~code:#include <stdio.h>#include <string.h>#include <vector>#include <algorithm>using namespace std ;typedef long long LL ;#define clr( a , x ) memset ( a , x , s

传送门：【Codeforces】280D k-Maximum Subsequence Sumkey word：取反my  code:my~~code:#include <stdio.h>#include <string.h>#include <vector>#include <algorithm>using namespace std ;typedef long long LL ;#defi

题目链接：Glorious Brilliance#include <bits/stdc++.h>using namespace std ;typedef long long LL ;#define clr( a , x ) memset ( a , x , sizeof a )const int MAXN = 505 ;const int MAXE = 2000005 ;const int I

题目链接：D. Captain America上下界最小流模板题，离散化建图跑即可。By No.baka, contest: Codeforces Round #366 (Div. 1), problem: (D) Captain America, Accepted, # #include <bits/stdc++.h>using namespace std ;#define clr( a ,

题目链接：【codeforces】739D. Recover a functional graph其实就是一个匹配问题，先枚举最大的那些”x ?”放在哪个环上，那么接下来哪些地方是一定要填的都已经知道了，还没有填的地方我们就用匹配来实现。构造方案比较简单，肯定是链只从同样大小的环中随便选一个，然后再选一个点连出来，然后确定最长的树链，剩下的深度为ii的就指向深度为i−1i-1的树链上的点即可，深度0

#include <bits/stdc++.h>using namespace std ;#define clr( a , x ) memset ( a , x , sizeof a )const int MAXN = 3505 ;const int MAXE = 100005 ;const int INF = 0x3f3f3f3f ;struct Edge { int v , c ,

传送门：【POJ】Steady Cow Assignment

传送门：【ACDream】1355 Domino in Casino

传送门：【ZOJ】2539 Energy Minimization题目分析：还是项目分配问题，还是曾经的wei dao

传送门：

传送门：【COGS】1595 [USACO FEB05]神秘的挤奶机题目分析：赤果果的er

传送门：【SGU】252 Railway Communication题目分析：yuan dian

传送门：【COGS】1325 [ZJOI2010] 网络扩容