网络流 - 随笔分类 - lris0-0

摘要：1993 草地排水时间限制: 2 s空间限制: 256000 KB 题目等级 : 钻石 Diamon 题目描述 Description 在农夫约翰的农场上，每逢下雨，Bessie最喜欢的三叶草地就积聚了一潭水。这意味着草地被水淹没了，并且小草要继续生长还... 阅读全文

posted @ 2016-11-12 07:28 lris0-0 阅读(101) 评论(0) 推荐(0)

摘要：1906 最长递增子序列问题时间限制: 2 s 空间限制: 256000 KB 题目等级 : 大师 Master 题目描述 Description　给定正整数序列x1,..... , xn 。　（1）计算其最长递增子序列的长度s。（2）计算从给定的序列... 阅读全文

posted @ 2016-11-12 00:20 lris0-0 阅读(70) 评论(0) 推荐(0)

摘要：1904 最小路径覆盖问题时间限制: 2 s 空间限制: 256000 KB 题目等级 : 大师 Master题目描述 Description 给定有向图G=(V,E)。设P 是G 的一个简单路（顶点不相交）的集合。如果V 中每个顶点恰好在P 的一条路上，... 阅读全文

posted @ 2016-11-11 23:54 lris0-0 阅读(53) 评论(0) 推荐(0)

摘要：1922 骑士共存问题时间限制: 2 s 空间限制: 256000 KB 题目等级 : 大师 Master题目描述 Description 在一个n*n个方格的国际象棋棋盘上，马（骑士）可以攻击的棋盘方格如图所示。棋盘上某些方格设置了障碍，骑士不得进入。... 阅读全文

posted @ 2016-11-11 21:34 lris0-0 阅读(92) 评论(0) 推荐(0)

摘要：1907 方格取数 3时间限制: 2 s 空间限制: 256000 KB 题目等级 : 大师 Master题目描述 Description 在一个有m*n 个方格的棋盘中，每个方格中有一个正整数。现要从方格中取数，使任意2 个数所在方格没有公共边，且取出的... 阅读全文

posted @ 2016-09-24 14:05 lris0-0 阅读(73) 评论(0) 推荐(0)

摘要：1797: [Ahoi2009]Mincut 最小割Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 1977 Solved: 853[Submit][Status][Discuss]DescriptionA,B两个国家... 阅读全文

posted @ 2016-09-16 09:35 lris0-0 阅读(103) 评论(0) 推荐(0)

摘要：日程表【题目描述】热情的选手 Sphinny 正在看新一年的日程表，并发现已经安排了很多编程竞赛。她将这一年的每一天都用以下三种方式之一在日程表上打标记。 1.白色：这一天她将不参加竞赛。或许这一天没有预定的竞赛，或许这一天有更重要的事情要做（生活中肯定还有其他美... 阅读全文

posted @ 2016-08-19 08:11 lris0-0 阅读(67) 评论(0) 推荐(0)

摘要：2521: [Shoi2010]最小生成树Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 429 Solved: 250[Submit][Status][Discuss]DescriptionSecsa最近对最小生成树... 阅读全文

posted @ 2016-08-15 19:31 lris0-0 阅读(96) 评论(0) 推荐(0)

摘要：[网络流24题]魔术球问题（简化版 ★★☆ 输入文件：balla.in 输出文件：balla.out 简单对比时间限制：1 s 内存限制：128 MB 问题描述：假设有n根柱子，现要按下述规则在这n根柱子中依次放入编号为 1，2，3，4……的球。... 阅读全文

posted @ 2016-04-07 18:36 lris0-0 阅读(102) 评论(0) 推荐(0)

摘要：1458: 士兵占领Time Limit: 10 Sec Memory Limit: 64 MB Submit: 795 Solved: 462 [Submit][Status][Discuss] Description有一个M * N的棋盘，有的格子是障碍。现在... 阅读全文

posted @ 2016-04-07 17:40 lris0-0 阅读(98) 评论(0) 推荐(0)

摘要：Time Limit: 10 Sec Memory Limit: 128 MB Submit: 718 Solved: 305 [Submit][Status][Discuss] Description有N个正整数，需要从中选出一些数，使这些数的和最大。若两个数... 阅读全文

posted @ 2016-04-06 15:53 lris0-0 阅读(83) 评论(0) 推荐(0)

摘要：Time Limit: 2 Sec Memory Limit: 256 MB Submit: 923 Solved: 418 [Submit][Status][Discuss]Description最近房地产商GDOI(Group of Dumbbells Or ... 阅读全文

posted @ 2016-04-06 11:34 lris0-0 阅读(61) 评论(0) 推荐(0)

摘要：Time Limit: 1 Sec Memory Limit: 162 MB Submit: 4034 Solved: 1645 [Submit][Status][Discuss] Description同一时刻有N位车主带... 阅读全文

posted @ 2016-04-06 08:15 lris0-0 阅读(50) 评论(0) 推荐(0)

lris0-0