摘要：
函数求值题意： 定义函数g(n)为n最大的奇数因子。求f(n)=g(1)+g(2)+g(3)+…+g(n)。1#includetypedef long long LL;int main (){ LL n,ans; while (~scanf("%lld",&n)... 阅读全文
摘要：
题意： 你现在得到一个数的序列，包含n个整数，分别是a1，a2，……，an。同时，你也将面临m次询问。每次询问包括两个整数：l，r。数字l和r能表示原序列的子串，这个子串是 al，al+1，al+2，……，ar。对于每次询问，你要判断这个子串是否是“梯形”串。一个“梯形”串定... 阅读全文
摘要：
题意 小明有一个不降序列（f（1），f（2），f（3），……），f（k）代表在这个序列中大小是k的有f（k）个。我们规定f（n）的前12项如下图。n 1 2 3 4 5 6 7 8 9 10 11 12f(n)... 阅读全文
摘要：
青蛙的约会题意：在一个圆上有一个零刻度点，公青蛙和母青蛙分别在A点和B点，他们每秒行走的距离分别是m和n，圆的周长是L。问题是这两个青 蛙能不能相遇，若能在什么时候相遇？解：假设可以相遇，相遇的时间是x,并且相遇的时候快的比慢的多了圈，则可得方程：（A+m*X）-(B+n*... 阅读全文
摘要：
题意：给n个木棍，这些木棍是由m个长度均为L的木棍切割而来，求L的最小值。思路：DFS+剪枝。剪枝：1：L的取值范围在n(max)和n(sum)之间，逐个枚举。sum%L!=0则L不能用。2：sort对n个木棍长度进行由小到大排序，有以下好处： a:从大的开始搜索。eg:如果... 阅读全文
摘要：
题意：用半径相等的两个圆覆盖一个w*h的矩形，要求两圆不相交且必须在矩形内。求覆盖面积最大时两圆半径。思路：直接用二分法,题目要求输出小数点后三位。ESP的应用。#include#include#includeusing namespace std;const double ESP... 阅读全文
摘要：
题意：我们认为日期的天数为1，11，21，并且是周一的为Lucky Week;现在给出第一个lucky week的日期，求第N个的lucky week； //1:四百年一轮回，从闰年和平年的判定可以推出。//2:由上一条可以用程序判断出每四百年有2058个天为1，11，21的星期一，直接用。#i... 阅读全文
摘要：
题意：输入一张照片，给出人物的特征，判断有多少个人。 .O./|\(.) 思路：按照3*3的图统计，只要有一个点符合就加1#include#include#includeusing namespace std;typedef long long ll;const int maxn=1e2... 阅读全文
摘要：
将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。例如：n=7，k=3，下面三种分法被认为是相同的。1,1,5; 1,5,1; 5,1,1;问有多少种不同的分法。 思路： 动态规划：dp[i][j]=dp[i-j][j]+dp[i-1][j-1];dp [ i-... 阅读全文