zb的生日
时间限制:3000 ms | 内存限制:65535 KB
难度:2
描述今天是阴历七月初五,acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日,经过调查,zb发现C小加和never都很喜欢吃西瓜,而且一吃就是一堆的那种,zb立刻下定决心买了一堆西瓜。当他准备把西瓜送给C小加和never的时候,遇到了一个难题,ne...
分类:
其他好文 时间:
2014-11-04 21:11:40
阅读次数:
182
子串和
时间限制:5000 ms | 内存限制:65535 KB
难度:3
描述给定一整型数列{a1,a2...,an},找出连续非空子串{ax,ax+1,...,ay},使得该子序列的和最大,其中,1
输入第一行是一个整数N(N
每组测试数据的第一行是一个整数n表示序列中共有n个整数,随后的一行里有n个整数I(-100=
输出对于每组测试数据输出和最大...
分类:
其他好文 时间:
2014-11-03 22:33:48
阅读次数:
238
最大和
时间限制:1000 ms | 内存限制:65535 KB
难度:5
描述
给定一个由整数组成二维矩阵(r*c),现在需要找出它的一个子矩阵,使得这个子矩阵内的所有元素之和最大,并把这个子矩阵称为最大子矩阵。
例子:
0 -2 -7 0
9
2 -6 2
-4
1 -4 1
-1 8 0 -2
其最大子矩阵为:
9
...
分类:
其他好文 时间:
2014-11-03 22:33:08
阅读次数:
232
田忌赛马
时间限制:3000 ms | 内存限制:65535 KB
难度:3
描述Here is a famous story in Chinese history.
"That was about 2300 years ago. General Tian Ji was a high official in the country Qi. He likes to...
分类:
其他好文 时间:
2014-11-03 19:28:49
阅读次数:
133
蚂蚁的难题(一)
时间限制:1000 ms | 内存限制:65535 KB
难度:2
描述
小蚂蚁童鞋最近迷上了位运算,他感觉位运算非常神奇。不过他最近遇到了一个难题:
给定一个区间[a,b],在区间里寻找两个数x和y,使得x异或y最大。来,帮帮他吧!
输入
有多组测试数据(以EOF结尾)。
每组数据输入两个数a,b.(0
输出
输出a到b之间,...
分类:
其他好文 时间:
2014-11-03 16:29:42
阅读次数:
230
1//题目地址:http://acm.nyist.net/JudgeOnline/status.php?pid=272//解题思路:裸的dfs,遍历每个格子dfs访问当前格子的相领格子3#include4#include56intmap[110][110],vis[110][110];7intdx[...
分类:
其他好文 时间:
2014-11-03 00:01:03
阅读次数:
375
题目意思:
从n个数中选择m个数,按字典序输出其排列。
http://acm.nyist.net/JudgeOnline/problem.php?pid=19
例:
输入:n=3,m=1; 输出:1 2 3
输入:n=4,m=2; 输出:12 13 14 21 23 24 31 32 34 41 42 43
题目分析:
此题为全排列的前m个数,只需对n个数...
分类:
其他好文 时间:
2014-11-02 21:05:06
阅读次数:
269
题目意思:
acm.nyist.net/JudgeOnline/problem.php?pid=914
现在有n个物品的重量和价值分别是Wi和Vi,你能帮他从中选出k个物品使得单位重量的价值最大吗?
输入有多组测试数据
每组测试数据第一行有两个数n和k,接下来一行有n个数Wi和Vi。
(1输出输出使得单位价值的最大值。(保留两位小数)样例输入
3 2
2 2
5 3
2 1
样例输出...
分类:
其他好文 时间:
2014-11-02 21:03:42
阅读次数:
117
题目意思:
http://acm.nyist.net/JudgeOnline/problem.php?pid=32
找出从自然数1、2、... 、n(0
输入输入n、r。输出按特定顺序输出所有组合。
特定顺序:每一个组合中的值从大到小排列,组合之间按逆字典序排列。样例输入
5 3
样例输出
543
542
541
532
531
521
432
431
421
321
...
分类:
其他好文 时间:
2014-11-02 21:02:55
阅读次数:
226
题目意思:
给一些闭区间,求最少需要多少点,使得每个区间至少一个点。
http://acm.nyist.net/JudgeOnline/problem.php?pid=891
样例输入
4
1 5
2 4
1 4
2 3
3
1 2
3 4
5 6
1
2 2
样例输出
1
3
1
题目分体:
区间贪心,我认为区间上的贪心算法,最主要的还是排序的方式,只要排序的方式...
分类:
其他好文 时间:
2014-11-02 21:02:17
阅读次数:
148