摘要: http://acm.fzu.edu.cn/problem.php?pid=2168题目大意:给定n个数和m,要求从n个数中选择连续的m个,使得a[i]*1+a[i+1]*2+……a[i+m]*m最大思路:常规思路是以每个数开始,枚举m个,但是这样会TLE。可以有O(n)的算法。例如样例的n=5 m... 阅读全文
posted @ 2014-06-20 22:28 hr_whisper 阅读(142) 评论(0) 推荐(0) 编辑
摘要: http://acm.fzu.edu.cn/problem.php?pid=2062题目大意:给你一个数n,要求求出用多少个数字可以表示1~n的所有数。思路:分解为二进制。对于一个数n,看它二进制有多少位即可。#includeint main(){ int n; while(~scanf("%d",... 阅读全文
posted @ 2014-06-20 20:26 hr_whisper 阅读(101) 评论(0) 推荐(0) 编辑