红色字很重要
Dinner
时间限制:100 ms | 内存限制:65535 KB
难度:1
描述Little A is one member of ACM team. He had just won the gold in World Final. To celebrate, he decided to invite all to have o...
分类:
其他好文 时间:
2014-11-19 11:07:54
阅读次数:
162
之前也写过一篇这样的文章,但是隔了这么久,竟然忘了。还是要有清晰的思路,才能真正的掌握。这道题是这样的:给出两个非负32位整型范围内的数a,b,请输出闭区间[a,b]内所有数二进制中各个位的1的总个数。分析:为的是求2进制中1的个数。从0-15的二进制如下:000000010010001101000...
分类:
其他好文 时间:
2014-11-18 00:15:14
阅读次数:
273
计算n!的十进制表示最后有多少个0。分析:乘以能被5整除的数时就会出现0。如果有多个5,如25=5*5,则会产生2个0。所以,就是计算 /5 + /25 + /125 + ... 的结果。#include int main (void){ int n, m; scanf ("%d", &n); .....
分类:
其他好文 时间:
2014-11-18 00:13:41
阅读次数:
200
http://acm.nyist.net/JudgeOnline/problem.php?pid=44子串和时间限制:5000ms | 内存限制:65535KB难度:3描述给定一整型数列{a1,a2...,an},找出连续非空子串{ax,ax+1,...,ay},使得该子序列的和最大,其中,123i...
分类:
其他好文 时间:
2014-11-17 21:07:55
阅读次数:
164
普通的思路是O(n2)的复杂度,这个题的数据量太大,超时,这时候就得用nlogn的复杂度的算法来做,这个算法的主要思想是只保存有效的序列,即最大递增子序列,然后最后得到数组的长度就是最大子序列。比如序列7 8 9 1 2 3 来说, 就是先把第一个数输入到数组中,然后继续输入后面的数,每输入一个数都...
分类:
其他好文 时间:
2014-11-17 19:22:37
阅读次数:
236
http://acm.nyist.net/JudgeOnline/problem.php?pid=36最长公共子序列时间限制:3000ms | 内存限制:65535KB难度:3描述咱们就不拐弯抹角了,如题,需要你做的就是写一个程序,得出最长公共子序列。tip:最长公共子序列也称作最长公共子串(不要求...
分类:
其他好文 时间:
2014-11-16 21:31:37
阅读次数:
158
士兵杀敌(三)时间限制:2000ms | 内存限制:65535KB难度:5描述南将军统率着N个士兵,士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较,计算出两个人的杀敌数差值,用这种方法一方面能鼓舞杀敌数高的人,另一方面也算是批评杀敌数低的人,起到了很好的效果。...
分类:
其他好文 时间:
2014-11-16 12:01:01
阅读次数:
153
心急的C小加时间限制:1000ms | 内存限制:65535KB难度:4描述C小加有一些木棒,它们的长度和质量都已经知道,需要一个机器处理这些木棒,机器开启的时候需要耗费一个单位的时间,如果第i+1个木棒的重量和长度都大于等于第i个处理的木棒,那么将不会耗费时间,否则需要消耗一个单位的时间。因为急着...
分类:
其他好文 时间:
2014-11-15 20:11:12
阅读次数:
133
开心的小明时间限制:1000ms | 内存限制:65535KB难度:4描述小明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N 元钱就行”。今天一早小明就开始做预算,但是他想买的...
分类:
其他好文 时间:
2014-11-15 20:09:39
阅读次数:
172