街区最短路径问题时间限制:3000ms | 内存限制:65535KB难度:4描述一个街区有很多住户,街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如(4,20),表示用户在东西方向第4个街道,南北方向第20个街道。现在要建一个...
分类:
其他好文 时间:
2014-07-16 21:24:42
阅读次数:
199
作业题时间限制: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
队花的烦恼一
时间限制:3000 ms | 内存限制:65535 KB
难度:1
描述
ACM队的队花C小+经常抱怨:“C语言中的格式输出中有十六、十、八进制输出,然而却没有二进制输出,哎,真遗憾!谁能帮我写一个程序实现输入一个十进制数n,输出它的二进制数呀?”
难道你不想帮帮她吗?^_^
输入输入有多个数据,数据以EOF结束;每个数据ni(0
...
分类:
其他好文 时间:
2014-07-06 12:40:17
阅读次数:
300
国王的魔镜
时间限制:3000 ms | 内存限制:65535 KB
难度:1
描述国王有一个魔镜,可以把任何接触镜面的东西变成原来的两倍——只是,因为是镜子嘛,增加的那部分是反的。
比如一条项链,我们用AB来表示,不同的字母表示不同颜色的珍珠。如果把B端接触镜面的话,魔镜会把这条项链变为ABBA。如果再用一端接触的话,则会变成ABBAABBA(假定国王只用...
分类:
其他好文 时间:
2014-07-06 11:21:18
阅读次数:
157