codevs
WA是一笔财富
这个作者很懒,什么都没留下…
展开
-
codevs 1033 蚯蚓的游戏问题 费用流+拆点
传送门:codevs1033 思路:一开始没审清楚题,智障的写成了最大流,结果发现是要求点权和。。 既然是关于点权的问题,并且还要限制每个点的流量,那么必定要拆点将点权转化为边权,然后按照题目给定的走法连边就好了。 代码:#include #define ll long long #define inf 0x3f3f3f3f using namespace std; const int MA原创 2017-06-06 10:55:48 · 355 阅读 · 0 评论 -
Codevs 1907 方格取数 3 最小割
传送门:1907 方格取数 3 思路:原创 2017-07-10 13:09:52 · 219 阅读 · 0 评论 -
CodeVS 2075 yh女朋友的危机 贪心 + DP
传送门:CodeVS 2075 题意:中文题。 思路:先按总身高排个序(ai + bi),然后做dp。 dp[i] := 救出i个人后剩余的(坑内的)最大∑a。 至于为什么要贪心的先救总身高小的,我也证明不太了,但是我可以证明单纯先救身高矮的或者手长的都会wa。。 代码: #include #define ll long long #define pb push_back #defin原创 2017-07-31 14:36:19 · 208 阅读 · 0 评论