九的余数时间限制:3000ms | 内存限制:65535KB难度:3描写叙述如今给你一个自然数n,它的位数小于等于一百万,如今你要做的就是求出这个数整除九之后的余数。输入第一行有一个整数m(1#includechar a[1000000];//此数组把数字当做字符串读取int s[1000000]....
分类:
其他好文 时间:
2015-03-10 22:48:43
阅读次数:
185
自己写的超时了,傻乎乎的查询一次走一遍数组。可以在数组里存储和信息,这样查询的时候只需要一个操作就可以了,否则一百万个数字走几遍绝对超时。#include int m, n;int a[1000010];int main(){ int x,y; scanf("%d%d",&m,&n);...
分类:
其他好文 时间:
2015-03-10 22:47:39
阅读次数:
176
懒省事的小明
时间限制:3000 ms | 内存限制:65535 KB
难度:3
描述 小明很想吃果子,正好果园果子熟了。在果园里,小明已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。小明决定把所有的果子合成一堆。 因为小明比较懒,为了省力气,小明开始想点子了:
每一次合并,小明可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。...
分类:
其他好文 时间:
2015-03-10 00:12:22
阅读次数:
164
D的小L
时间限制:4000 ms | 内存限制:65535 KB
难度:2
描述 一天TC的匡匡找ACM的小L玩三国杀,但是这会小L忙着哩,不想和匡匡玩但又怕匡匡生气,这时小L给匡匡出了个题目想难倒匡匡(小L很D吧),有一个数n(0,,,聪明的你能帮匡匡解围吗?
输入第一行输入一个数N(0
输出按特定顺序输出所有组合。
特定顺序:每一个组合中...
分类:
其他好文 时间:
2015-03-10 00:10:32
阅读次数:
146
题目链接: http://acm.nyist.net/JudgeOnline/problem.php?pid=523#include#include#includeusing namespace std;/* 用普通搜索TLE,已知起点和终点,可以考虑双向广搜或A*算法加速搜索 双向广搜...
分类:
其他好文 时间:
2015-03-06 23:29:34
阅读次数:
286
部分和问题时间限制:1000ms | 内存限制:65535KB难度:2描写叙述给定整数a1、a2、.......an,推断能否够从中选出若干数,使它们的和恰好为K。输入首先,n和k,n表示数的个数,k表示数的和。接着一行n个数。(102.#include03.#include04.usingname...
分类:
其他好文 时间:
2015-03-06 20:29:55
阅读次数:
123
nyoj 982Triangle Counting
时间限制:1000 ms | 内存限制:65535 KB
难度:3
描述
You are given n rods of length 1, 2…, n. You have to pick any 3 of them and build a triangle. How many distinct triangles can you make? Note that, two triangles will be considered different i...
分类:
其他好文 时间:
2015-03-05 16:56:54
阅读次数:
222
链接:click here
题意:
游戏厅里有一种很常见的游戏机,里面有很多根管子有规律地排成许多行。小球从最上面掉下去,碰到管子会等概率地往管子左边或者右边的空隙掉下去。不过在最靠边的小球只会往一边掉(如图,灰色小球只可能掉到右边空隙)。现在已知共2*
n - 1行管子,第i行有Ai个管子,如果i是奇数,那么Ai等于m,如果i是偶数,Ai等于m-
1。小球从第1行第k个管子右边掉...
分类:
其他好文 时间:
2015-03-02 21:02:14
阅读次数:
237
链接:click here
给定一个由整数组成二维矩阵(r*c),现在需要找出它的一个子矩阵,使得这个子矩阵内的所有元素之和最大,并把这个子矩阵称为最大子矩阵。
例子:
0
-2 -7 0
9
2 -6 2
-4
1 -4 1
-1
8 0 -2
其最大子矩阵为:
9
2
-4
1
-1
8
其元素总和为15。
输入...
分类:
其他好文 时间:
2015-03-02 21:01:24
阅读次数:
153
比大小时间限制:3000ms | 内存限制:65535KB难度:2描述给你两个很大的数,你能不能判断出他们两个数的大小呢?比如123456789123456789要大于-123456输入每组测试数据占一行,输入两个不超过1000位的10进制整数a,b数据保证输入的a,b没有前缀的0。如果输入0 0表...
分类:
其他好文 时间:
2015-03-01 23:37:31
阅读次数:
248