随笔分类 -  费用流

摘要:Description小R最近遇上了大麻烦,他的程序设计挂科了。于是他只好找程设老师求情。善良的程设老师答应不挂他,但是要求小R帮助他一起解决一个难题。问题是这样的,程设老师最近要进行一项邪恶的实验来证明P=NP,这个实验一共持续n天,第i天需要a[i]个研究生来给他搬砖。研究生毕竟也是人,所以雇佣... 阅读全文
posted @ 2016-01-22 23:16 chenyushuo 阅读(208) 评论(0) 推荐(0)
摘要:Description凡是考智商的题里面总会有这么一种消除游戏。不过现在面对的这关连连看可不是QQ游戏里那种考眼力的游戏。我们的规则是,给出一个闭区间[a,b]中的全部整数,如果其中某两个数x,y(设x>y)的平方差x2-y2是一个完全平方数z2,并且y与z互质,那么就可以将x和y连起来并且将它们一... 阅读全文
posted @ 2016-01-21 15:35 chenyushuo 阅读(214) 评论(0) 推荐(0)
摘要:DescriptionInputOutput一个整数表示联盟里所有球队收益之和的最小值。Sample Input3 31 0 2 11 1 10 10 1 3 31 22 33 1Sample Output43HINT题解:这道题可以像wc2007石头剪刀布那样由S向每场比赛连一条容量为1费用为0的... 阅读全文
posted @ 2016-01-19 21:24 chenyushuo 阅读(194) 评论(0) 推荐(0)
摘要:Description在一些一对一游戏的比赛(如下棋、乒乓球和羽毛球的单打)中,我们经常会遇到A胜过B,B胜过C而C又胜过A的有趣情况,不妨形象的称之为剪刀石头布情况。有的时候,无聊的人们会津津乐道于统计有多少这样的剪刀石头布情况发生,即有多少对无序三元组(A, B, C),满足其中的一个人在比赛中... 阅读全文
posted @ 2016-01-19 11:57 chenyushuo 阅读(516) 评论(0) 推荐(0)
摘要:Description When FJ's friends visit him on the farm, he likes to show them around. His farm comprises N (1 2 #include 3 #include 4 #include 5 #defin... 阅读全文
posted @ 2016-01-19 09:11 chenyushuo 阅读(220) 评论(0) 推荐(0)