HDU 2674 N！Again （数论-水题）
题目大意：
求N!%2009的最大值，n最大10^9;
解题思路：
我靠，乍一看数据量挺大的，几秒后反应过来，n>=2009后还要计算个毛线。...
分类：
其他好文 时间：
2014-08-01 16:15:41
阅读次数：
307
HDU 2489 Minimal Ratio Tree（数据结构-最小生成树）
题目大意：
给你一张图n个点，每个点有权值，问你选出m个点，使得最小，输出方案。
解题思路：
用取与不取来枚举选出m个点的方案，既然m个点选定了，那么分母就确定了，分子通过最小生成树算出最小。...
分类：
其他好文 时间：
2014-08-01 16:08:11
阅读次数：
280
问题描述：
Given two binary trees, write a function to check if they are equal or not.
Two binary trees are considered equal if they are structurally identical and the nodes have the same value.
解题思路：...
分类：
其他好文 时间：
2014-08-01 13:48:11
阅读次数：
183
题目地址 : Hardwood Species题目大意： 给你多组字符串，算出其占所有给出字符串占的比重。解题思路： 字典树，将每个字符的最后一个字符的节点里count++。 最后求出count/sum。 即可。关键是字符串的输出。因为存到字典树里的值就是本身字符的ASCII码值，所以最后输出的.....
分类：
其他好文 时间：
2014-08-01 13:21:41
阅读次数：
332
【题目大意】题目大意是这样的：某工厂生产几种产品，首先用packet包住，这些产品的高度都是h，底面积有1*1,2*2,3*3,4*4,5*5,6*6六种规格，下面我们要用高度为h，底面积为6*6的集装箱装这些货物，问怎样使所用集装箱数目最少？【解题思路】我们首先必须先装底面积大的货物，并且对于面积...
分类：
其他好文 时间：
2014-08-01 13:04:31
阅读次数：
235
POJ 2154 Color（组合数学-波利亚计数,数论-欧拉函数,数论-整数快速幂）
题目大意：
T组测试数据，每组一个n表示1个项链有n个颜色可以涂在n个钻石上，通过旋转相同的算一种方案，问你方案数是多少？
解题思路：
很裸的波利亚计数，转化为的公式就是 ans=sum{ n^( gcd(1,n)-1 ) ,n^( gcd(2,n)-1 ),n^( gcd(3,n)-1 ) .....n^( gcd(n,n)-1 ) }，因为这个n比较大10^9，所以暴力超时。
因此枚举 gcd(...
分类：
其他好文 时间：
2014-08-01 10:52:31
阅读次数：
240
/*
中文题意：
中文翻译：
题目大意：求循环的次数。
解题思路：如下：
难点详解：画表会发现和杨辉三角有点像，这就有了写下去的希望。但输出时m和n不一样，这样就要在调试中发现规律，才可输出正确的结果。
关键点：画表格，从中发现规律，进而解答这题。
解题人：lingnichong
解题时间：2014/08/01 00:08
解题感受：当时没写出来，后来会长说了一下，有了一...
分类：
其他好文 时间：
2014-08-01 02:27:40
阅读次数：
240
题目链接：hdu 4901 The Romantic Hero
题目大意：给定一个序列，要求选出两个集合，S和T，要求S中选中的元素的下标都要小于T中元素的下标。并且说S中元素的亦或和要等于T中元素取且的和。
解题思路:dp， 思路很好想，就是细节比较恶心。
#include
#include
#include
using namespace std;
typedef __i...
分类：
其他好文 时间：
2014-07-31 23:53:40
阅读次数：
300
HDU 1695 GCD （数论-整数和素数，组合数学-容斥原理）
题目大意：
从1~a区间取一个数x,从1~b区间取一个数y，问你gcd(x,y)=k有多少种方案？其中x1,y1和y1,x1算同一种方案。
解题思路：
那么就是 从1~b/k 取一个数x ， 与 从1~d/k 取一个数y 互质的方案数，利用容斥，枚举 x，求出y的个数即可。...
分类：
其他好文 时间：
2014-07-31 20:59:37
阅读次数：
274
uva 10168 Summation of Four Primes（数论-哥德巴赫猜想）
题目大意：
给定一个数n，问你是否能用4个质因素相加表示，输出一种方案。
解题思路：
（1）如果n=8，结论是有答案。
因为按照哥德巴赫猜想，一个偶数可以用两个质因素相加表示。
那么,toyking猜想，一个数可以用4个质因素相加表示。
1. n为奇数，可以 用 2+3+偶数表示，偶数可以拆为两个质因素，枚举其中一个即可。
2. n为偶数，可以 用 2+2+偶数表示，偶数可以拆...
分类：
其他好文 时间：
2014-07-31 20:59:17
阅读次数：
191
