多米诺骨牌
递推+高精度
【问题描述】
Jzabc 对多米诺骨牌有很大兴趣，然而他的骨牌比较特别，只有黑色的和白色的两种。他觉得如果存在连续三个骨牌是同一种颜色，那么这个骨牌排列便是不美观的。现在他有 n 个骨牌要排列，他想知道不美观的排列的个数，由于数字较大，数学不好的他不会统计，所以他请你来帮忙...
分类：
其他好文 时间：
2014-10-12 13:15:27
阅读次数：
182
写几组数据就会发现规律了啊。。可是我是竖着看的。。。还找了半天啊、、、
不过要用高精度来写，水题啊，就当熟悉一下java了啊。
num[i] = 2*num[i-1]-num[i-2-k]。
1513. Lemon Tale
Time limit: 1.0 second
Memory limit: 64 MB
Background
For each progr...
分类：
其他好文 时间：
2014-10-10 21:18:54
阅读次数：
155
最近把历年题刷一下吧。。。发现0几年的题不是爆搜就是高精度，恶心死了。。。直接跳过，做些有意思的。。。P1129产生数 floyed之后乘法原理统计P1810导弹拦截 贪心，按距某个点的距离排序之后从后往前扫一遍记录max和整体min即可
分类：
其他好文 时间：
2014-10-09 15:11:54
阅读次数：
242
https://vijos.org/p/1447一开始想了想似乎只想到了与约数个数有关，即约数个数为奇数那么显然是亮的。竟然没想到完全平方数。。sad。。在正因子中，只有完全平方数的正因子才是奇数！（包括1和他自己）！！！在区间[1, n]中，一共有sqrt(n)个完全平方数！（这个多想想就知道了。...
分类：
其他好文 时间：
2014-10-07 00:20:30
阅读次数：
187
题目大意：定义一棵深度为d的严格n元树为根的深度为0，最深的节点深度为d，且每个非叶节点都有恰好n个子节点的树
给定n和d，求深度为d的严格n元树一共有多少种
此题的递推部分并不难 首先我们设深度为i的严格n元树一共有f[i]种 令S[i]为f[i]的前缀和
我们不难发现一棵深度为i以下的严格n元树由两部分组成：一个根节点，n棵子树，其中每棵子树的深度不超过i-1
每棵子树有S[i-1]种...
分类：
其他好文 时间：
2014-10-05 12:42:28
阅读次数：
194
很容易想到的卡特兰数，不过复杂度高精度还是挺恶心的。于是用JAVA秒杀了。import java.math.BigInteger;import java.util.Scanner;public class Main { static BigInteger[] f=new BigInteger...
分类：
编程语言 时间：
2014-10-04 03:22:45
阅读次数：
281
Nice Patterns Strike BackTime Limit:20000/10000MS (Java/Others)Memory Limit:128000/64000KB (Java/Others)Problem Description You might have noticed th....
分类：
其他好文 时间：
2014-10-02 22:25:03
阅读次数：
593
HDU 5050 -Chinese Girls' Amusement( JAVA or 高精度 )题意不用再解释做法是求两个二进制数的最大公约数字然后以二进制输出import java.io.*;import java.math.BigInteger;import java.util.*;publi...
分类：
编程语言 时间：
2014-10-02 18:43:23
阅读次数：
275
题目地址：The Embarrassed Cryptographer题目大意：给定一个大数K，K是两个大素数的乘积的值。再给定一个int内的数L问这两个大素数中最小的一个是否小于L，如果小于则输出这个素数。解题思路：高精度求模+同余模定理 同余模定理：例如要验证123是否被3整除，只需求模124%3...
分类：
其他好文 时间：
2014-09-30 23:04:20
阅读次数：
310
#include#include#includeint c[501],a[501],b[501],n,nn,nl,i,j,flag,temp[501],temp1[501];char s[501],s2[501];void input (){ scanf("%s ",&s); sc...
分类：
其他好文 时间：
2014-09-30 17:24:59
阅读次数：
144
