街区最短路径问题时间限制:3000ms | 内存限制:65535KB难度:4描述一个街区有很多住户,街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如(4,20),表示用户在东西方向第4个街道,南北方向第20个街道。现在要建一个...
分类:
其他好文 时间:
2014-07-16 21:24:42
阅读次数:
199
01串
时间限制:1000 ms | 内存限制:65535 KB
难度:2
描述
ACM的zyc在研究01串,他知道某一01串的长度,但他想知道不含有“11”子串的这种长度的01串共有多少个,他希望你能帮帮他。
注:01串的长度为2时,有3种:00,01,10。
输入第一行有一个整数n(0
随后有n行,每行有一个整数m(2
输出输出不含有“1...
分类:
其他好文 时间:
2014-07-13 00:07:56
阅读次数:
207
BUYING FEED
时间限制:3000 ms | 内存限制:65535 KB
难度:4
描述
Farmer John needs to travel to town to pick up K (1 D*K cents.
The county feed lot has N (1 location X_i (0 <
X_i John as much as F_i (1
A...
分类:
其他好文 时间:
2014-07-12 20:27:31
阅读次数:
263
会场安排问题
时间限制:3000 ms | 内存限制:65535 KB
难度:4
描述学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他该如何安排。
输入第一行是一个整型数m(m
每组...
分类:
其他好文 时间:
2014-07-12 19:55:45
阅读次数:
347
VF
时间限制:1000 ms | 内存限制:65535 KB
难度:2
描述
Vasya is the beginning mathematician. He decided to make an important contribution to the science and to become famous all over the world. But...
分类:
其他好文 时间:
2014-07-12 19:51:59
阅读次数:
250
水池数目时间限制: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