nancheng58

摘要：块状链表左偏树最大流,最小割费用流数位DP 计算几何主席树树套树(弃疗) 斜率优化 manacher kmp,exkmp 树链剖分 splay树(只看了理论) Trie树 ... 阅读全文

posted @ 2017-01-15 14:57 nancheng58 阅读(135) 评论(0) 推荐(0) 编辑

摘要： [网络流24题] 方格取数问题 ★★☆ 输入文件：grid.in 输出文件：grid.out 简单对比时间限制：1 s 内存限制：128 MB «问题描述：在一个有m*n 个方格的棋盘中，每个方格中有一个正整数。现... 阅读全文

posted @ 2017-01-15 11:34 nancheng58 阅读(111) 评论(0) 推荐(0) 编辑

摘要： [网络流24题] 骑士共存 ★★☆ 输入文件：knight.in 输出文件：knight.out 简单对比时间限制：1 s 内存限制：128 MB 骑士共存问题 «问题描述：在一个n*n个方格的国际象棋棋盘上，马（骑士）可以攻击的棋盘方格... 阅读全文

posted @ 2017-01-15 08:07 nancheng58 阅读(141) 评论(0) 推荐(0) 编辑

摘要： [网络流24题] 圆桌聚餐 ★★ 输入文件：roundtable.in 输出文件：roundtable.out 评测插件时间限制：1 s 内存限制：128 MB «问题描述：假设有来自m 个不同单位的代表参加一次国... 阅读全文

posted @ 2017-01-14 21:27 nancheng58 阅读(133) 评论(0) 推荐(0) 编辑

摘要： P2756 飞行员配对方案问题题目提供者yyy2015c01 题目背景第二次世界大战时期.. 题目描述英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2 名飞行员，其中... 阅读全文

posted @ 2017-01-14 19:24 nancheng58 阅读(130) 评论(0) 推荐(0) 编辑

摘要： Flow Problem Time Limit: 5000/5000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 14412... 阅读全文

posted @ 2017-01-14 19:08 nancheng58 阅读(115) 评论(0) 推荐(0) 编辑

摘要： [网络流24题] 搭配飞行员 ★★☆ 输入文件：flyer.in 输出文件：flyer.out 简单对比时间限制：1 s 内存限制：128 MB 【问题描述】飞行大队有若干个来自各地的驾驶员，专门驾驶一种型号的飞机... 阅读全文

posted @ 2017-01-14 19:00 nancheng58 阅读(122) 评论(0) 推荐(0) 编辑

摘要： [网络流24题] 最小路径覆盖问题 ★★☆ 输入文件：path3.in 输出文件：path3.out 评测插件时间限制：1 s 内存限制：128 MB 算法实现题8-3 最小路径覆盖问题（习题8-13） ´问题描述：... 阅读全文

posted @ 2017-01-14 18:11 nancheng58 阅读(135) 评论(0) 推荐(0) 编辑

摘要： 1001: [BeiJing2006]狼抓兔子 Time Limit: 15 Sec Memory Limit: 162 MB Submit: 20114 Solved: 4986 [Submit][Status][Discuss] Des... 阅读全文

posted @ 2017-01-14 15:15 nancheng58 阅读(180) 评论(0) 推荐(0) 编辑

摘要：爱争吵的猴子 ★★☆ 输入文件：monkeyk.in 输出文件：monkeyk.out 简单对比时间限制：1 s 内存限制：128 MB 【问题描述】在一个森林里,住着N只好斗的猴子.开始,他们各自为政,互不相干.... 阅读全文

posted @ 2016-12-29 22:02 nancheng58 阅读(127) 评论(0) 推荐(0) 编辑