题目地址:http://acm.nyist.net/JudgeOnline/problem.php?pid=106背包问题时间限制:3000ms | 内存限制:65535KB难度:3描述现在有很多物品(它们是可以分割的),我们知道它们每个物品的单位重量的价值v和重量w(13#include4#inc...
分类:
其他好文 时间:
2014-10-29 21:02:38
阅读次数:
138
不要看到0难度的就不看哦! 在没有看代码之前,你可以提交试试!我也是提交了好多次错误之后想到!!...
分类:
其他好文 时间:
2014-10-29 12:56:33
阅读次数:
135
喷水装置(二)
时间限制:3000 ms | 内存限制:65535 KB
难度:4
描述有一块草坪,横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n<=10000)个点状的喷水装置,每个喷水装置i喷水的效果是让以它为中心半径为Ri的圆都被润湿。请在给出的喷水装置中选择尽量少的喷水装置,把整个草坪全部润湿。
输入第一行输入一个正整数N表示共有n次测...
分类:
其他好文 时间:
2014-10-28 20:11:00
阅读次数:
185
单调递增最长子序列
时间限制:3000 ms | 内存限制:65535 KB
难度:4
描述求一个字符串的最长递增子序列的长度
如:dabdbf最长递增子序列就是abdf,长度为4
输入第一行一个整数0
随后的n行,每行有一个字符串,该字符串的长度不会超过10000
输出输出字符串的最长递增子序列的长度
样例输入
3
aaa
ababc
abklm...
分类:
其他好文 时间:
2014-10-27 23:06:25
阅读次数:
211
http://acm.nyist.net/JudgeOnline/problem.php?pid=91阶乘之和时间限制:3000ms | 内存限制:65535KB难度:3描述给你一个非负数整数n,判断n是不是一些数(这些数不允许重复使用,且为正数)的阶乘之和,如9=1!+2!+3!,如果是,则输出Y...
分类:
其他好文 时间:
2014-10-27 21:16:18
阅读次数:
211
http://acm.nyist.net/JudgeOnline/problem.php?pid=71独木舟上的旅行时间限制:3000ms | 内存限制:65535KB难度:2描述进行一次独木舟的旅行活动,独木舟可以在港口租到,并且之间没有区别。一条独木舟最多只能乘坐两个人,且乘客的总重量不能超过独...
分类:
其他好文 时间:
2014-10-27 21:10:40
阅读次数:
247
http://acm.nyist.net/JudgeOnline/problem.php?pid=6喷水装置(一)时间限制:3000ms | 内存限制:65535KB难度:3描述现有一块草坪,长为20米,宽为2米,要在横中心线上放置半径为Ri的喷水装置,每个喷水装置的效果都会让以它为中心的半径为实数...
分类:
其他好文 时间:
2014-10-25 19:59:25
阅读次数:
197
括号匹配(二)
时间限制:1000 ms | 内存限制:65535 KB
难度:6
描述给你一个字符串,里面只包含"(",")","[","]"四种符号,请问你需要至少添加多少个括号才能使这些括号匹配起来。
如:
[]是匹配的
([])[]是匹配的
((]是不匹配的
([)]是不匹配的
输入第一行输入一个正整数N,表示测试数据组数(N
每组测试数...
分类:
其他好文 时间:
2014-10-22 14:39:54
阅读次数:
195
九的余数
时间限制:3000 ms | 内存限制:65535 KB
难度:3
描述
现在给你一个自然数n,它的位数小于等于一百万,现在你要做的就是求出这个数整除九之后的余数。
输入
第一行有一个整数m(1
随后m行每行有一个自然数n。
输出
输出n整除九之后的余数,每次输出占一行。
样例输入
3
4
5
465456541
样例输出
4...
分类:
其他好文 时间:
2014-10-21 23:19:29
阅读次数:
346