TaoTaoCome

摘要： 题目：Click here题意：给你n个点，有多少个正多边形（3,4,5,6）。分析：整点是不能构成正五边形和正三边形和正六边形的，所以只需暴力枚举四个点判断是否是正四边形即可。 1 #include 2 #include 3 #include 4 #include 5 #include ... 阅读全文

摘要： >**做不出题目，只能怪自己不认真**-----------------------------------------######**题目：**[Click here](http://codeforces.com/problemset/problem/508/C)######**题意：**给你3个... 阅读全文

摘要： 题目：[click here](http://codeforces.com/problemset/problem/525/C/ "With a Title")```#include #include #include #include typedef long long ll;using name... 阅读全文

摘要： 题目：戳我 题意：给定长度为n的字符串，给定初始光标位置p，支持4种操作，left，right移动光标指向，up，down，改变当前光标指向的字符，输出最少的操作使得字符串为回文。 分析：只关注字符串n/2长度，up，down操作是固定不变的，也就是不能优化了，剩下就是left，down的操... 阅读全文

摘要： 题目：戳我这个题与HDUOJ 5317有异曲同工之妙 题意：题意看懂了上面的一大串英文之后其实很简单，就是给你一个正整数n，问你n有多少个质因子，不过这里n是通过a!/b!给定的，也就是说n=(a!/b!); 分析：由于这里1 ≤ b ≤ a ≤ 5 000 000，数据很大，所以简单暴力一... 阅读全文

摘要： 题目连接：戳ME#include #include #include using namespace std;const int M = 1e2+5;int n, k;int par[M];int sum[M];void find(int x){ if( par[x]!=x ) { ... 阅读全文

摘要： 题目连接：Click here 题意：在一个[L,R]内找到最大的gcd(f[i],f[j])其中L<=i<j<=R，f[x]表示i分解质因数后因子的种类数。eg：f[10]=2(10=2*5),f[12]=2(12=2*2*3)。 分析：很容易想到先将f[x]求出来，这里x最大1e6，要在常数时间 阅读全文