qq_37759040的博客

420. [SDOI2009] 晨跑★★☆   输入文件：run.in   输出文件：run.out   简单对比时间限制：2 s   内存限制：128 MBElaxia最近迷恋上了空手道，他为自己设定了一套健身计划，比如俯卧撑、仰卧起坐等等，不过到目前为止，他坚持下来的只有晨跑。现在给出一张学校附近的地图，这张地图中包含N个十字路口和M条街道，Elaxia只能从一个十字路口跑向另外一个十

2039: [2009国家集训队]employ人员雇佣Time Limit: 20 Sec  Memory Limit: 259 MBSubmit: 1681  Solved: 817[Submit][Status][Discuss]Description作为一个富有经营头脑的富翁，小L决定从本国最优秀的经理中雇佣一些来经营自己的公司。这些经理相互之间合作有一个贡献指数,（

2127: happinessTime Limit: 51 Sec  Memory Limit: 259 MBSubmit: 2335  Solved: 1130[Submit][Status][Discuss]Description高一一班的座位表是个n*m的矩阵，经过一个学期的相处，每个同学和前后左右相邻的同学互相成为了好朋友。这学期要分文理科了，每个同学对于选择文科与

1449: [JSOI2009]球队收益Time Limit: 5 Sec  Memory Limit: 64 MBSubmit: 992  Solved: 563[Submit][Status][Discuss]DescriptionInputOutput一个整数表示联盟里所有球队收益之和的最小值。Sample Input3 31

王者之剑★★★☆   输入文件：Excalibur.in   输出文件：Excalibur.out   简单对比时间限制：1 s   内存限制：256 MB【题目描述】这是在阿尔托利亚·潘德拉贡成为英灵前的事情，她正要去拔出石中剑成为亚瑟王，在这之前她要去收集一些宝石。宝石排列在一个n*m的网格中，每个网格中有一块价值为v(i,j)的宝石，阿尔托利亚·潘德拉贡可以选择自己的起点。开始时刻为0秒

426.血帆海盗 ★★★   输入文件：bloodsail.in   输出文件：bloodsail.out   简单对比时间限制：2 s   内存限制：128 MB问题描述 随着资本的扩大，藏宝海湾贸易亲王在卡利姆多和东部王国大陆各建立了N/2 个港口。大灾变发生以后，这些港口之间失去了联系，相继脱离了藏宝海湾贸易亲王的管辖，各自为政。利益的驱动使得每个港口都想和对岸大陆的另一个港口建

[网络流24题] 餐巾★★★   输入文件：napkin.in   输出文件：napkin.out   简单对比时间限制：5 s   内存限制：128 MB【问题描述】 一个餐厅在相继的N天里，第i天需要Ri块餐巾(i=l，2，…，N)。餐厅可以从三种途径获得餐巾。    (1)购买新的餐巾，每块需p分；    (2)把用过的餐巾送到快洗部，洗一块需m天，费用需f分(f    (3)把餐巾

1333. [ZJOI2009] 假期的宿舍★★☆   输入文件：zjoi09holiday.in   输出文件：zjoi09holiday.out   简单对比时间限制：1 s   内存限制：256 MB看谁留校 S->需房间的-》有房间-》T#include#include#include#include#include#inc

问题描述： 假设有n根柱子，现要按下述规则在这n根柱子中依次放入编号为 1，2，3，4......的球。 （1）每次只能在某根柱子的最上面放球。 （2）在同一根柱子中，任何2个相邻球的编号之和为完全平方数。 试设计一个算法，计算出在n根柱子上最多能放多少个球。例如，在4 根柱子上最多可放11个球。 ´编程任务： 对于给定的n，计算在 n根柱子上最多能放多少个球。´数据输

740. [网络流24题] 分配问题★★☆   输入文件：job.in   输出文件：job.out   简单对比时间限制：1 s   内存限制：128 MB«问题描述：有n件工作要分配给n个人做。第i 个人做第j 件工作产生的效益为c[i][j]  。试设计一个将n件工作分配给n个人做的分配方案，使产生的总效益最大。«编程任务：对于给定的n件工作和n个人，计算最优分配方案和最差分配方

1797: [Ahoi2009]Mincut 最小割Time Limit: 10 Sec  Memory Limit: 162 MBSubmit: 2457  Solved: 1058[Submit][Status][Discuss]DescriptionA,B两个国家正在交战，其中A国的物资运输网中有N个中转站，M条单向道路。设其中第i (1≤i≤M)条道路连接了vi,u