新GET了一种卡特兰数的应用……在一个圆上，有2*K个不同的结点，我们以这些点为端点，连K条线段，使得每个结点都恰好用一次。在满足这些线段将圆分成最少部分的前提下，请计算有多少种连线的方法。不会证明，当结论记住吧。f(i)=f(i-1)*(4*n-2)/(i+1) (2 2 using namesp...
分类：
其他好文 时间：
2014-10-27 09:19:37
阅读次数：
203
题目链接：http://poj.org/problem?id=1503思路: 基本的高精度问题，使用字符数组存储然后处理即可。代码：#include #include using namespace std;const int M = 100 + 10;char input[M];int A[M],...
分类：
其他好文 时间：
2014-10-26 18:24:13
阅读次数：
116
POJ 3181 Dollar Dayz(完全背包+简单高精度加法)
http://poj.org/problem?id=3181
题意:
给你K种硬币,每种硬币分别是1美元,2美元…K美元且可以无限使用,问你用上面K种硬币构成n美元的话有多少种方法?
分析:
本题是一道明显的完全背包问题, 不过本题还可以换一种方法来看: 整数n由前K个自然数构造, 一共有多...
分类：
其他好文 时间：
2014-10-26 15:40:03
阅读次数：
184
题目链接：HDU 5073 Galaxy
题意：在一维的坐标系里，给出N个点坐标，转动K个点，使转动后这个星系的的惯性最小（根据题意惯性最小也就是 求所有星星到星系中心的距离最小，这个可以理解成方差最小）。求最小的惯性。
思路：
先对序列排序，再求出算N-K个点惯性的递推式。
以三个为例：
预处理是 平均数和各项的平方和，
注意：n==k的特判
AC代码：
...
分类：
其他好文 时间：
2014-10-25 11:58:08
阅读次数：
171
5.1运算符类型：①算术运算符②赋值运算符③比较运算符④逻辑运算符⑤位运算符⑥特殊运算符 5.2算术运算符：+,-,*,/,%,++,--,+（一元加）,-（一元减） 5.2.1（+）:①强制类型转换（低精度向高精度）②数字+数字+...
分类：
编程语言 时间：
2014-10-25 00:56:46
阅读次数：
293
题目的大意:给定待粉刷的n个墙砖(排成一行)，每一个墙砖能够粉刷的颜色种类为:红、蓝、绿、黄，问粉刷完成后，红色墙砖和蓝色墙砖都是偶数的粉刷方式有多少种(结果对10007取余).解题思路:思路用的是递推.如果粉刷到第i个墙砖时，使用的红色墙砖和蓝色墙砖都是偶数的方案数有ai，使用的红色和蓝色墙砖一奇...
分类：
其他好文 时间：
2014-10-24 22:13:25
阅读次数：
304
猴子分桃
Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
老猴子辛苦了一辈子，给那群小猴子们留下了一笔巨大的财富——一大堆桃子。老猴子决定把这些桃子分给小猴子。
第一个猴子来了，它把桃子分成五堆，五堆一样多，但还多出一个。它把剩下的一个留给老猴子，自己拿走其中的一堆。
第二个...
分类：
其他好文 时间：
2014-10-23 22:49:47
阅读次数：
224
Description Golden ratio base (GRB) is a non-integer positional numeral system that uses the golden ratio (the irrational number (1+√5)/2 ≈ 1.61803399...
分类：
其他好文 时间：
2014-10-23 20:28:51
阅读次数：
350
DescriptionProf. Tigris is the head of an archaeological team who is currently in charge of an excavation in a site of ancient relics. This site conta...
分类：
其他好文 时间：
2014-10-23 18:58:54
阅读次数：
185
题目大意：给两个数，第一个数的范文是10^100，第二个数10^6，第一个数是两个质数的乘积，问有没有不超过第二个数的数是第一个树的因子。
思路：10^6中只有7w+个素数，只要挨个判定能不能整除即可。然后这个题素数必须线性，不然就T。还有高精度一开始我压了4位，之后就wa，调了很长时间发现判断整除的过程中爆int了，换成long long就是T，最后十分生气，直接压到了7位，果断A了，...
分类：
其他好文 时间：
2014-10-23 14:34:07
阅读次数：
212
