摘要：
题目分析：本题因为有颜色，和每种颜色的个数，两个对应的值，所以马上想到了map数据结构。将map的值对应为每种颜色气球的个数，map的键对应为气球的颜色，如此每读入一个气球，就对相对应的键值自增1，最后利用冒泡法选出最大的键值，作为输出。实现代码：[代码]讨论：如代码中注释所示，此题在对输入结束判断时的出错（判断不规范）导致了4次TLE，而且也知道了，当次结果可以当次输出，不必如Sample Ou... 阅读全文
posted @ 2009-05-11 21:48
yansirfuture
阅读(200)
评论(0)
推荐(0)
摘要：
细细看下题目中的条件要求：1 <= n <= 100,000,000，你就应该明白本题绝不是简单的递归就可以解决的，上述代码的答案是TLE.(后来加)：其实看到题目中出现求余运算，我就应该很快的反应过来，这道题目绝对不是简单的递归运算就可以解决问题的，因为求余运算会有一定的重复，所以，本题中的数据一定会出现重复，从重复中找到规律，问题就可以解决了。其实解决本题的方法是找出规律，当f1，... 阅读全文
posted @ 2009-05-11 21:05
yansirfuture
阅读(158)
评论(0)
推荐(0)
摘要：
这是DP的经典之一，欲求出一个最优的结果，但不暴力地去枚举。如一个序列：6,-1,5,4,-7 求它的连续最大段就是：6 + (-1) + 5 + 4 = 14.用DP的方法只要一重的循环就可以把这道题搞定：每一次的计算对前一次结果不会有影响，这是DP的特点。这样之要从第一个开始计算，6 -1 5 4 -7 的最大值分别是 6 5 10 14 7如果计算过程中值出现小于零的情况那就将值归零。 阅读全文
posted @ 2009-05-11 20:28
yansirfuture
阅读(222)
评论(0)
推荐(0)
摘要：
#include <iomanip>cout << setiosflags(ios::fixed) << setprecision(2) << m << "%" << endl; 阅读全文
posted @ 2009-05-11 14:44
yansirfuture
阅读(466)
评论(0)
推荐(0)
摘要：
出几组数据就可以猜到a*b-a-b，不过这里还是证明一下吧。 设所求为n，那么n+a、n+b可以用a、b线性表出，而n不可。 所以 n+a=x1*a+y1*b，n+b=x2*a+y2*b 所以 n=(x1-1)*a+y1*b n=x2*a+(y2-1)*b 因为n不能被线性表出，所以x1=0，y2=0 所以 n+a=y1*b，n+b=x2*a 所以 n+a=y1*b，n+a=(x2+1)*a-b ... 阅读全文
posted @ 2009-05-11 14:21
yansirfuture
阅读(135)
评论(0)
推荐(0)
浙公网安备 33010602011771号