随笔分类 -  网络流-费用流

摘要:Description 小R最近遇上了大麻烦,他的程序设计挂科了。于是他只好找程设老师求情。善良的程设老师答应不挂他,但是要 求小R帮助他一起解决一个难题。问题是这样的,程设老师最近要进行一项邪恶的实验来证明P=NP,这个实验一共 持续n天,第i天需要a[i]个研究生来给他搬砖。研究生毕竟也是人,所 阅读全文
posted @ 2020-02-20 08:48 沙野博士 阅读(113) 评论(0) 推荐(0) 编辑
摘要:题目描述 在一些一对一游戏的比赛(如下棋、乒乓球和羽毛球的单打)中,我们经常会遇到 A 胜过 B,B 胜过 C 而 C 又胜过 A 的有趣情况,不妨形象的称之为剪刀石头布情况。有的时候,无聊的人们会津津乐道于统计有多少这样的剪刀石头布情况发生,即有多少对无序三元组 (A,B,C)(A,B,C)(A, 阅读全文
posted @ 2020-01-10 19:03 沙野博士 阅读(179) 评论(0) 推荐(0) 编辑