题目链接 ：http://acm.hdu.edu.cn/showproblem.php?pid=6030 题目大意：有n个珠子，有红蓝两种珠子 符合下列两个条件的珠子排列方法有多少种？ *******在每串手链种，长度为素数的子串种，红色珠子要不小于蓝色珠子 分析：找到规律：f[i] = f[i-1 ...
分类：
移动开发 时间：
2017-07-12 16:15:54
阅读次数：
205
A Boring Question Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 865 Accepted Submission(s): 534 ...
分类：
其他好文 时间：
2017-07-12 13:54:09
阅读次数：
186
JAVA06 引用数据类型 自定义数据类型 public calss 类名{ 属性和方法 属性定义 修饰符 数据类型 变量名=值 方法定义 修饰符 返回类型 方法名（参数列表）{ } } 数据类型 变量名 =new 数据类型(); 实现引用类型的步骤 a) 导入包 在同一文件夹不需要导包 b) 创建 ...
分类：
编程语言 时间：
2017-07-11 14:35:38
阅读次数：
270
首先说，主席树太恶心了（树链剖分更 终于把主席树板子背下来了算是 1306 match循环赛 dfs+剪枝 判断最后一场如果为2就剪 1430 小猴打架 n^(n-2)*(n-1)! 1432 function 找规律 printf("%d\n",(n==1)?1:min(k,n-k+1)<<1); ...
分类：
其他好文 时间：
2017-07-09 14:48:33
阅读次数：
140
CodeForces 776E 题意：定义f(n)为(x,y)的对数，x和y要满足 x>0, y>0, x+y=n, x与y互质。 定义g(n)为f(x1)+f(x2)+......+f(xk)，xi为n的因子。 再定义Fk(n)为 给定n和k，求Fk(n)。 tags： 好假的题。。推理或者找规律 ...
分类：
其他好文 时间：
2017-07-08 21:58:46
阅读次数：
287
#include<iostream> using namespace std; int main() { int n; while (cin >> n, n != 0) { int m=1; for (int i = 1;i < n;++i) { m = (m + 1) * 2; } cout << ...
分类：
其他好文 时间：
2017-07-07 23:27:35
阅读次数：
165
UVA10254 - The Priest Mathematician（找规律） 题目链接 题目大意：4根柱子的汉诺塔。 解题思路：题目里面有提示，先借助四个柱子移走k个，然后在借助三个柱子移走剩余的n - k个。再把n个移动到n - k个所在柱子。那么F[n] = min(2 * F[k] + H ...
分类：
其他好文 时间：
2017-07-04 11:21:08
阅读次数：
122
LINK 题意：给出n个数，每个数对间进行加或减，结果作为下一层的数，问最后的值为多少 思路：首先我们发现很像杨辉三角，然后考虑如何计算每个数对结果的贡献值，找规律可以发现当数的个数为偶数时，其所在层表达式即为二项式定理，且其中的数下标差都为2，故倒数第二层就是将第一层的数分为系数相同的两组，最后相 ...
分类：
其他好文 时间：
2017-07-04 11:15:21
阅读次数：
200
题目： https://loj.ac/problem/6172 分析： 首先容易得出这样的dp式子 然后发现后面那个Σ其实是两段区间，可以用总和减去中间一段区间表示，所以只要维护个前缀和就ok了 这样复杂度就是O(nm)的 但是题目中的m异常巨大，有1e9，好像不能用dp做 但我们可以找下规律，发现 ...
分类：
其他好文 时间：
2017-07-04 11:08:41
阅读次数：
152
题意：读程序，找规律 思路：我们把程序输出发现序列为1,2,5,10,21,42,85,170,递推式f(n)=2*f(n-2)+f(n-1)+1 代码： ...
分类：
其他好文 时间：
2017-06-27 23:22:47
阅读次数：
150
