随笔分类 -  图论——网络流

摘要:题目链接: 4514: [Sdoi2016]数字配对 Description 有 n 种数字,第 i 种数字是 ai、有 bi 个,权值是 ci。 若两个数字 ai、aj 满足,ai 是 aj 的倍数,且 ai/aj 是一个质数, 那么这两个数字可以配对,并获得 ci×cj 的价值。 一个数字只能参 阅读全文
posted @ 2016-12-06 00:08 LittlePointer 阅读(661) 评论(0) 推荐(0) 编辑
摘要:题目链接: Coding Contest Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description A coding contest will be hel 阅读全文
posted @ 2016-11-30 21:22 LittlePointer 阅读(407) 评论(0) 推荐(0) 编辑
摘要:A 思路: 贪心,每次要么选两个最大的,要么选三个,因为一个数(除了1)都可以拆成2和3相加,直到所有的数都相同就停止,这时就可以得到答案了; C: 二分+bfs,二分答案,然后bfs找出距离小于等于当前要判断距离的点,把这些点标记后,再遍历按价格排好序的商店,从小到大选择价格低的, 根据最后的数目 阅读全文
posted @ 2016-10-24 16:02 LittlePointer 阅读(480) 评论(0) 推荐(0) 编辑
摘要:题目链接: Sewage Treatment 时间限制:2000ms 单点时限:2000ms 内存限制:256MB 时间限制:2000ms 单点时限:2000ms 内存限制:256MB 描述 After years of suffering, people could not tolerate th 阅读全文
posted @ 2016-09-25 14:06 LittlePointer 阅读(232) 评论(0) 推荐(0) 编辑
摘要:题目链接: String problem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description This is a simple problem abo 阅读全文
posted @ 2016-08-17 11:50 LittlePointer 阅读(407) 评论(0) 推荐(0) 编辑
摘要:题目链接: Less Time, More profit Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description The city planners pl 阅读全文
posted @ 2016-08-16 20:36 LittlePointer 阅读(480) 评论(0) 推荐(0) 编辑
摘要:题目链接: Going Home Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Description On a grid map there are n littl 阅读全文
posted @ 2016-07-27 14:35 LittlePointer 阅读(201) 评论(0) 推荐(0) 编辑
摘要:题目链接: D. Delivery Bears time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output time limit per t 阅读全文
posted @ 2016-06-10 12:04 LittlePointer 阅读(372) 评论(0) 推荐(0) 编辑
摘要:题目链接: Matrix Decompressing 题意: 给一个矩阵的每行和每列的和,(给的是前i行或者列的和); 矩阵中每个元素的值在1到20之间,找出这样的一个矩阵; 思路: 把它转化成一个二分图,每行和每列之间连一条弧,然后设置一个源点和一个汇点,源点与行点相连,汇点与列点相连,求一个最大 阅读全文
posted @ 2016-05-12 23:57 LittlePointer 阅读(488) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示