题目链接： 1537 分解 问(1+sqrt(2)) ^n 能否分解成 sqrt(m) +sqrt(m-1)的形式 如果可以 输出 m%1e9+7 否则 输出no 问(1+sqrt(2)) ^n 能否分解成 sqrt(m) +sqrt(m-1)的形式 如果可以 输出 m%1e9+7 否则 输出no ...
分类：
其他好文 时间：
2016-09-02 18:58:49
阅读次数：
433
题意：在[L, R]之间求：x是个素数，因子个数是素数，同时满足两个条件，或者同时不满足两个条件的数的个数。 析：很明显所有的素数，因数都是2，是素数，所以我们只要算不是素数但因子是素数的数目就好，然后用总数减掉就好。打个表，找找规律，你会发现， 这些数除外的数都是素数的素数次方，然后就简单了。 代 ...
分类：
其他好文 时间：
2016-08-22 21:33:08
阅读次数：
139
题意：构造一个数列，使得它们的区间和的种类最少，其中数列中不同的数的数目不少于k。 析：我们考虑0这个特殊的数字，然后0越多，那么总和种类最少，再就是正负交替，那么增加0的数量。 代码如下： ...
分类：
其他好文 时间：
2016-08-22 20:11:01
阅读次数：
187
题目：把串补成最小周期>=2的串需要补的长度 规律：把一个串补成R^k串需要补的长度：补上最小周期 - 长度%最小周期 /************************************************ Author :DarkTong Created Time :2016/8/14... ...
分类：
其他好文 时间：
2016-08-15 00:08:57
阅读次数：
159
题目链接：hdu_5793_A Boring Question 题意： 自己看吧，说不清楚了。 题解： 打表找规律 1 #include<cstdio> 2 typedef long long ll; 3 4 const int mod=1e9+7; 5 ll pow(ll a,ll b) 6 { ...
分类：
其他好文 时间：
2016-08-04 19:21:05
阅读次数：
133
题意：给 n 个数，每次可以把4个连续的数字翻转，问你能不能形成1-n的环状排列。 析：找一下奇偶性，写几个数试试，就会找到规律。 代码如下： ...
分类：
其他好文 时间：
2016-08-01 22:53:14
阅读次数：
168
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=4588
思路：
0 0000
1 0001
2 0010
3 0011
4 0100
5 0101
6 0110
7 0111
8 1000
9 1001
10 ...
分类：
其他好文 时间：
2016-07-30 21:13:06
阅读次数：
164
题意： 一个无限大的棋盘，一开始在1,1，有三种移动方式，（x+1,y）（x,y+1） （x+k,y+k）最后走到nm不能走了的人算输。。 析：。我们看成一开始在（n,m），往1,1，走，所以自然可以从1,1,开始递推往出，那么打表程序就出来了。。 打出表以后我们观察到k等于1时稍有特殊，其他则与 ...
分类：
其他好文 时间：
2016-07-29 21:07:18
阅读次数：
159
题意：一杯水有n的容量，问有多少种方法可以喝完。 析：找规律，找出前几个就发现规律了，就是2的多少次幂。 代码如下： ...
分类：
其他好文 时间：
2016-07-29 19:05:50
阅读次数：
137
题目求n个互不相同的数，满足其和为其lcm。我们把lcm看成一个线段，分割成长度不同的n份。当然分法有很多，我们只需要构造一个好想好写的。先分成两个二分之一，取其中一个二分之一再分成1/3和2/3，接下来每次取1/3的分成1/3和2/3。11/2 1/21/2 2/6 1/61/2 2/6 2/18 ...
分类：
其他好文 时间：
2016-07-23 16:41:00
阅读次数：
151
