http://acm.zzuli.edu.cn/problem.php?id=17831783: 简单的求和Time Limit:1 SecMemory Limit:128 MBSubmit:170Solved:31SubmitStatusWeb BoardDescription定义f(i)代表i的...
分类:
其他好文 时间:
2015-11-23 18:26:57
阅读次数:
206
http://acm.zzuli.edu.cn/problem.php?id=1788很有意思的一道题,当时周赛没写出来。。。。。这是道背包题,思路想出来了就是裸的背包,想不出来那就是。。。不会做呗。要求两份相差最小。一开始想的用贪心做,错了。那么说用背包咋做,先将所有的价值加起来sum,然后除以2...
分类:
其他好文 时间:
2015-11-23 00:47:31
阅读次数:
168
Description:定义f(i)代表i的所有因子和(包括1和i),给定一个l,r。求f(l)+f(l+1)+...+f(r)。Input:第一行输入一个t(t#include#include#include#include#includeusing namespace std;const int...
分类:
其他好文 时间:
2015-11-22 23:20:35
阅读次数:
216
1786: 求最大值Time Limit:1 SecMemory Limit:128 MB Submit:134Solved:28SubmitStatusWeb BoardDescription给定n个数,a[1]到a[n],请你帮忙找出a[i] - a[j]的最大值,其中1 a[i]?不就好了吗?...
分类:
其他好文 时间:
2015-11-22 12:39:29
阅读次数:
152
1784: Camellia的难题Time Limit:2 SecMemory Limit:128 MB Submit:67Solved:14SubmitStatusWeb BoardDescriptionCamellia遇到了一个问题,她无法解决所以来求助豆子,以下是豆子所理解的问题:给定1000...
分类:
其他好文 时间:
2015-11-22 12:32:59
阅读次数:
130
http://acm.zzuli.edu.cn/problem.php?id=1739自家学校OJ上的题。一个区间dp和我上一篇博文写的区间dp基本上一样,直接上状态转移方程dp[i][j]=min(dp[i][k]+dp[k][j]+a[i]*a[k]*a[j],dp[i][j]);思路和上一篇基...
分类:
其他好文 时间:
2015-11-11 19:13:16
阅读次数:
181
Description
统计给定的n个数中,负数、零和正数的个数
Input
输入数据有多组,每组占一行,每行的第一个数是整数n(n
Output
对于每组输入数据,输出一行a,b和c,分别表示给定的数据中负数、零和正数的个数。
Sample Input
6 0 1 2 3 -1 05 1 2 3 4 0.50
Sample Output
...
分类:
其他好文 时间:
2015-08-31 10:15:26
阅读次数:
233
Description
输出7和7的倍数,还有包含7的数字例如(17,27,37...70,71,72,73...)
Input
首先输入一个整数t,表示有t组数据。
然后有t行,每行一个整数N。(N不大于30000)
Output
对于每组数据 ,输出从小到大排列的不大于N的与7有关的数字。每组数据占一行,每个数字后面有一个空格;
Sample In...
分类:
其他好文 时间:
2015-08-30 11:24:05
阅读次数:
873
Description
求n个整数的和。
Input
输入第一行是一个整数T,表示有T组测试实例;
每组输入包括两行:
第一行一个数n表示接下来会有n个整数;
第二行空格隔开的n个数。
Output
对于每组输入,在一行输出n个数的和(保证和不会超出int类型的范围)!
Sample Input
231 2 34-1 0 -19 22
Sam...
分类:
其他好文 时间:
2015-08-30 11:23:53
阅读次数:
544
Description
已知xyz+yzz=n,其中n是一个正整数,x、y、z都是数字(0-9),编写一个程序求出x、y、z分别代表什么数字。如果无解,则输出“No Answer”
注意:xyz和yzz表示一个三位数,而不是表示x*y*z和y*z*z。
Input
输入一个正整数n。
Output
输出一行,包含x、y、z的值,每个数值占4列。
Sample...
分类:
其他好文 时间:
2015-08-28 19:56:24
阅读次数:
384