摘要: 728. [网络流24题] 最小路径覆盖问题 ★★☆ 输入文件:path3.in 输出文件:path3.out 评测插件时间限制:1 s 内存限制:128 MB ´问题描述: 提示: 设V={1,2,... ,n},构造网络G1=(V1,E1)如下: ´编程任务: ´数据输入: ´结果输出: 一条路 阅读全文
posted @ 2017-01-02 11:10 神犇(shenben) 阅读(655) 评论(0) 推荐(0) 编辑
摘要: 396. [网络流24题]魔术球问题(简化版 ★★☆ 输入文件:balla.in 输出文件:balla.out 简单对比时间限制:1 s 内存限制:128 MB 问题描述: 假设有n根柱子,现要按下述规则在这n根柱子中依次放入编号为 1,2,3,4......的球。 (1)每次只能在某根柱子的最上面 阅读全文
posted @ 2017-01-02 11:06 神犇(shenben) 阅读(311) 评论(0) 推荐(0) 编辑
摘要: 14. [网络流24题] 搭配飞行员 ★★☆ 输入文件:flyer.in 输出文件:flyer.out 简单对比时间限制:1 s 内存限制:128 MB 【问题描述】 飞行大队有若干个来自各地的驾驶员,专门驾驶一种型号的飞机,这种飞机每架有两个驾驶员,需一个正驾驶员和一个副驾驶员。由于种种原因,例如 阅读全文
posted @ 2017-01-02 10:52 神犇(shenben) 阅读(323) 评论(0) 推荐(0) 编辑
摘要: 3295: [Cqoi2011]动态逆序对 Description 对于序列A,它的逆序对数定义为满足i<j,且Ai>Aj的数对(i,j)的个数。给1到n的一个排列,按照某种顺序依次删除m个元素,你的任务是在每次删除一个元素之前统计整个序列的逆序对数。 对于序列A,它的逆序对数定义为满足i<j,且A 阅读全文
posted @ 2017-01-02 10:47 神犇(shenben) 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 1208: [HNOI2004]宠物收养所 Description 最近,阿Q开了一间宠物收养所。收养所提供两种服务:收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物,阿Q根据领养者的要求通过他自己发明的一个特殊的公式,得出该领养者希望领养的宠物的特点值a(a是一个 阅读全文
posted @ 2017-01-02 09:01 神犇(shenben) 阅读(205) 评论(0) 推荐(0) 编辑