街区最短路径问题时间限制：3000ms | 内存限制：65535KB难度：4描述一个街区有很多住户，街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如（4,20），表示用户在东西方向第4个街道，南北方向第20个街道。现在要建一个...
分类：
其他好文 时间：
2014-07-16 21:24:42
阅读次数：
199
会场安排问题
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述学校的小礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动，每个时间最多安排一个活动。现在小刘有一些活动计划的时间表，他想尽可能的安排更多的活动，请问他该如何安排。
输入第一行是一个整型数m(m
每组...
分类：
其他好文 时间：
2014-07-12 19:55:45
阅读次数：
347
水池数目时间限制：3000 ms | 内存限制：65535 KB 难度：4描述南阳理工学院校园里有一些小河和一些湖泊，现在，我们把它们通一看成水池，假设有一张我们学校的某处的地图，这个地图上仅标识了此处是否是水池，现在，你的任务来了，请用计算机算出该地图中共有几个水池。输入第一行输入一个整数N，表示...
分类：
其他好文 时间：
2014-07-12 15:22:02
阅读次数：
183
作业题时间限制：3000ms | 内存限制：65535KB难度：3描述小白同学这学期有一门课程叫做《数值计算方法》，这是一门有效使用数字计算机求数学问题近似解的方法与过程，以及由相关理论构成的学科……今天他们的Teacher S，给他们出了一道作业题。Teacher S给了他们很多的点，让他们利用拉...
分类：
其他好文 时间：
2014-07-11 18:12:23
阅读次数：
181
邮票分你一半时间限制：1000ms | 内存限制：65535KB难度：3描述 小珂最近收集了些邮票，他想把其中的一些给他的好朋友小明。每张邮票上都有分值，他们想把这些邮票分成两份，并且使这两份邮票的分值和相差最小（就是小珂得到的邮票分值和与小明的差值最小），现在每张邮票的分值已经知道了，他们已经分....
分类：
其他好文 时间：
2014-07-11 12:32:10
阅读次数：
164
完全背包时间限制：3000ms | 内存限制：65535KB难度：4描述直接说题意，完全背包定义有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的体积是c，价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量，且价值总和最大。本题要求是背包恰好装满背包时，求出最大价...
分类：
其他好文 时间：
2014-07-11 11:49:06
阅读次数：
235
关于521
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述
Acm队的流年对数学的研究不是很透彻，但是固执的他还是想一头扎进去。
浏览网页的流年忽然看到了网上有人用玫瑰花瓣拼成了521三个数字，顿时觉得好浪漫，因为每个男生都会不经意的成为浪漫的制造者。此后，流年走到哪里都能看到5、2、1三个数字，他怒了，现在他想知道在连续的数中有...
分类：
其他好文 时间：
2014-07-09 13:00:17
阅读次数：
202
An problem about date
时间限制：2000 ms | 内存限制：65535 KB
难度：2
描述
acm的iphxer经常忘记某天是星期几，但是他记那天的具体日期，他希望你能写个程序帮帮他。
输入每行有三个整数 year,month,day，日期在1600年1月1日到9600年1月1日之间;
输出输出对应的星期，用一个整...
分类：
其他好文 时间：
2014-07-08 21:20:01
阅读次数：
233
石子合并（一）
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述 有N堆石子排成一排，每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆，每次合并花费的代价为这两堆石子的和，经过N-1次合并后成为一堆。求出总的代价最小值。
输入有多组测试数据，输入到文件结束。
每组测试数据第一行有一个整...
分类：
其他好文 时间：
2014-07-08 17:05:23
阅读次数：
254
省赛来了
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述
一年一度的河南省程序设计大赛又要来了。
竞赛是要组队的，组队形式：三人为一队，设队长一名，队员两名。
现在问题就来了，给你m个人，要求每队n个人，求共有几种不同的组队方式。
（题目保证m%n等于0，所有数据不超出int范围）
输入多组测试数据，以EOF结束。
每组测试数据输入两个整数m，n...
分类：
其他好文 时间：
2014-07-08 11:01:57
阅读次数：
206
