摘要: 题目:Click here题意:给你n个点,有多少个正多边形(3,4,5,6)。分析:整点是不能构成正五边形和正三边形和正六边形的,所以只需暴力枚举四个点判断是否是正四边形即可。 1 #include 2 #include 3 #include 4 #include 5 #include ... 阅读全文
posted @ 2015-08-09 10:52 TaoTaoCome 阅读(165) 评论(0) 推荐(0) 编辑
摘要: >**做不出题目,只能怪自己不认真**-----------------------------------------######**题目:**[Click here](http://codeforces.com/problemset/problem/508/C)######**题意:**给你3个... 阅读全文
posted @ 2015-08-08 15:59 TaoTaoCome 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 题目:[click here](http://codeforces.com/problemset/problem/525/C/ "With a Title")```#include #include #include #include typedef long long ll;using name... 阅读全文
posted @ 2015-08-04 11:15 TaoTaoCome 阅读(104) 评论(0) 推荐(0) 编辑
摘要: 题目:戳我 题意:给定长度为n的字符串,给定初始光标位置p,支持4种操作,left,right移动光标指向,up,down,改变当前光标指向的字符,输出最少的操作使得字符串为回文。 分析:只关注字符串n/2长度,up,down操作是固定不变的,也就是不能优化了,剩下就是left,down的操... 阅读全文
posted @ 2015-08-03 19:47 TaoTaoCome 阅读(243) 评论(0) 推荐(0) 编辑
摘要: 题目:戳我这个题与HDUOJ 5317有异曲同工之妙 题意:题意看懂了上面的一大串英文之后其实很简单,就是给你一个正整数n,问你n有多少个质因子,不过这里n是通过a!/b!给定的,也就是说n=(a!/b!); 分析:由于这里1 ≤ b ≤ a ≤ 5 000 000,数据很大,所以简单暴力一... 阅读全文
posted @ 2015-08-01 16:10 TaoTaoCome 阅读(179) 评论(0) 推荐(0) 编辑
摘要: 题目连接:戳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 ) { ... 阅读全文
posted @ 2015-07-29 11:27 TaoTaoCome 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 题目连接: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,要在常数时间 阅读全文
posted @ 2015-07-29 11:11 TaoTaoCome 阅读(419) 评论(3) 推荐(0) 编辑