题意：找规律思路：找规律#include#includeusing namespace std;int main(){ int n,x,y; scanf("%d",&n); while(n--){ scanf("%d%d",&x,&y); if(x==y...
分类：
其他好文 时间：
2015-08-14 13:24:34
阅读次数：
140
应该不是数论···逻辑思维？找规律？暂且放到支个分类下···我的理解:数组 num表 保存 只有P1 P2 or P3的因子的 常数 并按递增顺序。通过已有的常数 每次循环相应的乘以P1 P2 P3, 就保证了表中的 常数 的因子排他性。也可以 手推+程序显示 探究其规律。#includeusing...
分类：
其他好文 时间：
2015-08-12 18:56:29
阅读次数：
111
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5375编码规则：tmp = XOR(gr[i],gr[i-1]);算是找规律的题目吧，考虑？前后字符和？数目的奇偶性就可以了，一个小trick就是当碰到需要减的时候是减问号区间内最小的那个，然后就是调试的...
分类：
其他好文 时间：
2015-08-12 13:02:40
阅读次数：
87
Number
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4288 Accepted Submission(s): 1066
Problem Description
Here are two numb...
分类：
其他好文 时间：
2015-08-12 01:21:18
阅读次数：
127
题意：有一个由1到k组成的序列，最小是1 2 … k，最大是 k k-1 … 1，给出n的计算方式，n = s0 * (k - 1)! + s1 * (k - 2)! +… + sk-1 * 0!，给出s1…sk，输出序列里第n大的序列。
题解：通过找规律发现结果是可以递推的，比如第三组样例：
4
2 1 1 0
那么n = 2 * 3! + 1 * 2! + 1 * 1! + 0 * 0!...
分类：
其他好文 时间：
2015-08-09 22:42:53
阅读次数：
198
题意：输入整数（1=
解题思路：
看到题目之后一直在找最大公约数和异或之间的关系，但找了半天没有发现。于是果断打表发现如下规律
满足gcd(a,b)=a^b的数有如下规律，要么就是a=b-1,要么就是有前面已求得的满足条件的乘上一定的倍数得到如下：
根据上述规律，我们便可以求的所有的可能性，上面只打印了一部分，整个程序2秒左右完成预处理
代码：
#include...
分类：
其他好文 时间：
2015-08-09 20:45:40
阅读次数：
136
今天放两道动态规划的题，本人心得是：认真寻找规律第一题多重部分和问题 有n种不同大小数字ai，每种个mi个。判断是否可以从这些数字之中选出若干使它们的和恰好为k。(1≤n≤100，1≤ai,mi≤100000，1≤k≤100000)样例输入 3 n 3 5 8 ...
分类：
其他好文 时间：
2015-08-09 16:53:47
阅读次数：
322
题目：Click here题意：给定数列满足求f(n)mod(1e9+7)。分析：规律题，找规律，特别注意负数取mod。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 con...
分类：
其他好文 时间：
2015-08-09 16:47:03
阅读次数：
233
先暴力写了一个DFS，然后找规律。。#include#include#include#includeusing namespace std;__int64 dp[1000];int main(){ dp[1]=1; dp[2]=2; dp[3]=3; dp[4]=5; ...
分类：
其他好文 时间：
2015-08-09 08:21:30
阅读次数：
121
比赛的时候还是没做出来，BC又是做一题，估计又是要掉分了，慢慢提升，总会终结一题的命运。。。
思路：
动态规划，然而我刚开始学，并不会做啊。。。先是找规律找了半天，结果啥也没找出来，又开始深搜，
结果样例能过，交上超时了，深度太大啊，没有正确估算。。。赛后看了题解，动态规划真是神算法啊，简单几行就
搞定了。设一个数组d[n]表示地板总数（n>3）然后列出状态转移方程d[n] = d[n-1...
分类：
其他好文 时间：
2015-08-09 00:29:54
阅读次数：
173
