摘要:
741. [网络流24题] 负载平衡★★ 输入文件:overload.in 输出文件:overload.out 简单对比时间限制:1 s 内存限制:128 MB 741. [网络流24题] 负载平衡 17 9 14 16 4 overload.out 阅读全文
posted @ 2017-03-12 20:22
神犇(shenben)
阅读(287)
评论(0)
推荐(0)
摘要:
1632. 搬运工 ★ 输入文件:worker.in 输出文件:worker.out 简单对比 时间限制:1 s 内存限制:256 MB 1632. 搬运工 【题目描述】 小涵向小宇推荐了一款小游戏。 游戏是这样的,在一个n*n的地图中,有若干个格子上有障碍物。你需要雇佣搬运工,将这些障碍物全部清除 阅读全文
posted @ 2017-03-12 19:51
神犇(shenben)
阅读(293)
评论(0)
推荐(0)
摘要:
731. [网络流24题] 最长递增子序列★★★☆ 输入文件:alis.in 输出文件:alis.out 简单对比时间限制:1 s 内存限制:128 MB 731. [网络流24题] 最长递增子序列 «问题描述:给定正整数序列x1,..., xn。(1)计算其最长递增子序列的长度s。(2)计算从给定 阅读全文
posted @ 2017-03-12 17:37
神犇(shenben)
阅读(363)
评论(0)
推荐(0)
摘要:
740. [网络流24题] 分配问题★★ 输入文件:job.in 输出文件:job.out 简单对比时间限制:1 s 内存限制:128 MB 740. [网络流24题] 分配问题 «问题描述: «编程任务: «数据输入: «结果输出: 5 2 2 2 1 2 2 3 1 2 4 2 0 1 1 1 阅读全文
posted @ 2017-03-12 17:32
神犇(shenben)
阅读(355)
评论(0)
推荐(0)
摘要:
729. [网络流24题] 圆桌聚餐 ★★ 输入文件:roundtable.in 输出文件:roundtable.out 评测插件 时间限制:1 s 内存限制:128 MB 729. [网络流24题] 圆桌聚餐 分析: 比较裸的二分图。若满流,则有解;否则,无解。 方案输出:对于每一组,把满流的边的 阅读全文
posted @ 2017-03-12 17:27
神犇(shenben)
阅读(362)
评论(0)
推荐(0)
摘要:
36. [CTSC1999][网络流24题] 星际转移 ★★★☆ 输入文件:home.in 输出文件:home.out 简单对比时间限制:1 s 内存限制:128 MB «问题描述: «编程任务: «结果输出: 输入文件示例 输出文件示例 1 3 1 2 -1 home.out 阅读全文
posted @ 2017-03-12 11:29
神犇(shenben)
阅读(239)
评论(0)
推荐(0)
摘要:
评测地址:https://cn.vjudge.net/problem/CSU-1632 Description 求字符串中所有出现至少2次的子串个数 Input 第一行为一整数T(T<=10)表示用例组数,每组用例占一行为一个长度不超过100000的字符串 Output 对于每组用例,输出该串中所有 阅读全文
posted @ 2017-03-12 10:16
神犇(shenben)
阅读(247)
评论(0)
推荐(0)
摘要:
The Stable Marriage Problem Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 2974 Accepted: 1267 Description The stable marriage problem con 阅读全文
posted @ 2017-03-12 08:11
神犇(shenben)
阅读(843)
评论(0)
推荐(0)