摘要: 网络流是一个适用范围相当广的模型,相关算法也很多 网络最大流问题 一、定义:假设需要把一些物品从s(源点)运送到t(汇点),可以从其它点中转 例如上图:$v_2到v_4$最多可以运14个物品,当前运了4个 第二个数字(14)就是上限 我们要求的就是从s最多能有多少物品运送到t 以上就是网络最大流问题 阅读全文
posted @ 2018-08-30 20:50 olinr 阅读(434) 评论(1) 推荐(0) 编辑
摘要: 题意: 给你牌,问你最少几次全部打出去QAQ恶心 所以,暴力呗。。然而。。各种TLE 对于单的和双的,耗时太多了QAQ 所以后来发现了一个桶套桶的贪心做法 tong[i]代表牌数为i的有几种 贪心QAQ 再加了点小优化,时间顿时大大减少(虽然加强版过不了) 阅读全文
posted @ 2018-08-30 18:17 olinr 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 题意: 有 n 个同学(编号为 1 到 n )正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象,其中,编号为 i 的同学的信息传递对象是编号为$T_i$游戏开始时,每人都只知道自己的生日。之后每一轮中,所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象(注意:可能有人可以从若 阅读全文
posted @ 2018-08-30 15:56 olinr 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 题意:给出一个方程$a_0+a_1x+a_2x^2+...+a_nx^n=0$的系数所有系数$a_i$,求方程在$[1,m]$内的整数解 数据范围: 对于 30% 的数据:$0<n\le 2,|a_i|\le 100,a_n≠0,m<100$对于 50% 的数据:$0<n\le 100,|a_i|\ 阅读全文
posted @ 2018-08-30 15:18 olinr 阅读(336) 评论(0) 推荐(0) 编辑