摘要： E. Number With The Given Amount Of Divisorstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputGiven... 阅读全文

摘要： 这道题是典型的二维线段树的题目，题目要求查询一个区间的最小值和最大值，并修改一个点。代码：#include#include#include#include#include#include#include#include#includeusing namespace std;const int INF... 阅读全文

摘要： Painter's ProblemTime Limit:1000MSMemory Limit:10000KTotal Submissions:4912Accepted:2385DescriptionThere is a square wall which is made of n*n small s... 阅读全文

摘要： 开关问题Time Limit:1000MSMemory Limit:30000KTotal Submissions:6455Accepted:2463Description有N个相同的开关，每个开关都与某些开关有着联系，每当你打开或者关闭某个开关的时候，其他的与此开关相关联的开关也会相应地发生变化，... 阅读全文

摘要： 这道题的思路是，将题目中所描述的齿轮看成是圆，其中两个齿轮相互咬合则是两个圆相切，那么根据判断两个圆相切的方法来判断两个齿轮间是否咬合。其中还会用到齿轮传动的规律，即传动轮的速度由主动轮来决定，根据该题的描述可知所有齿轮中只有一个是主动轮，那么其他齿轮的速度都都它决定，随度的比值就是R1/Ri。代码... 阅读全文

摘要： 2015年7月6日题解这道题目是一个数学题，其中有两个需要注意的地方。第一：题目要求我们求将一个数分解成连续数字的和，而且要求数字个数最少。由题目意思可以推导出一个公式，所给的数N=(a+(a+k-1))/2。其中的a表示连续数字和中最小的那个数，k表示的是连续数字的个数，整个公式的由来是等差数列求... 阅读全文

摘要： 这道题目考察的n个不同的数环形排列，每次相邻两个数交换位置，这样由正序转变成逆序所需操作的最小次数t。公式：环形排列：t=n/2*(n/2 - 1)/2 + (n+1)/2* ((n+1)/2 - 1)/2在这里在补充下线性排列的公式：t=n*(n-1)/2#includeusing namespa... 阅读全文

摘要： 这道题是一道数论题。题目的意思是告诉m、p、a、b,并且告诉你xi满足的两个条件。让你求出xp1+xp2+...+xpm的最大值（其中p#includeusing namespace std;int main(){ double m,p,a,b,temp,sum; while(scanf... 阅读全文

摘要： 这道题目是关于满足同意最小公倍数的所有数对中两数之和的最小值。题目大意是给你一个数n，要求你求出在所有以n为最小公倍数的数对中两数之和的最小值。方法：将n进行质因数分解，再将所有分解出的质因子加起来就是我们要求的答案。例如：12=2*2*3,那么答案就是2+2+3=4+3=7。其中有几个特殊情况：一... 阅读全文

摘要： 这是一道考察回文数的题目，要求你输出第k个回文数。在做题的过程中，可以发现回文数的分布的规律：一位数：9个，二位数：9个，三位数：90个，四位数：90个，五位数：900个，六位数：900个……。#include#include#include#includeint main(){ int n;... 阅读全文