/** cal.c**
现行的格里历是从儒略历演化而来的。儒略历每4年一个润年，润年366天，平年365天。*
如果从公元1年算的话，那么凡是能够被4整除的都是润年。从天文角度看，儒略历这种*
历法是有误差的，到16世纪误差已经达到了10天。1582年，罗马教皇对儒略历进行了* 一次校定，该年的10...
分类：
编程语言 时间：
2014-07-22 23:17:34
阅读次数：
505
计算闰年的方法：如果某年能被4整除但不能被100整除，或者该年能被400整除则为闰年。(year%4==0&&year%100!=0)||year%400==0
1 #include 2 3 int main(void) 4 { 5 int year; 6 printf("please in...
分类：
其他好文 时间：
2014-07-22 23:00:32
阅读次数：
247
水题，一个求闰年的题目，复习一下闰年的求法....1，如果能被4整除但不能被100整除的是闰年2，能被400整除的是闰年题目大意是：给定一个开始年份T以及一个正数N，要求求出从T开始，到了哪一年刚好是第N个闰年，如果开始年份是闰年则记为第一个闰年....
1 /*******************...
分类：
其他好文 时间：
2014-05-09 05:22:53
阅读次数：
301
题目链接：uva 12105 - Bigger is Better
题目大意：有n根火柴，要组成一个数字能够整除m，并且最大。
解题思路：dp[i][j]表示用了i个火柴，组成的数字模掉m余j的情况，只不过状态保留的是字符串。
#include
#include
#include
#include
using namespace std;
const int...
分类：
其他好文 时间：
2014-05-07 07:59:52
阅读次数：
314
题意：给m根木棍，将它们重新拼成n根一样长的木棍，并使得n尽量大（即每个新木棍尽量短）。
解法：经典的搜索题目。从小到大枚举拼成的新木棍长度，每次枚举进行一次深搜。这题关键是如何剪枝。
1、当枚举的长度不能整除总长度的时候，剪枝；（这个很显然）
2、先将木棍从长到短排序，枚举时先尝试长的木棍。（先枚举长的可以使得搜索深度不至于过深）
...
分类：
其他好文 时间：
2014-05-06 21:16:11
阅读次数：
329
原题 一开始楼主傻BB直接求解,思路惨不忍睹,各种循环啊有木有?还写了个计算是否整除扩展方法以为重复复用很了不起啊(其实是傻...)二逼青年的代码1#regionso12int[]count=newint[100];3string[]s4=newstring[]{"Fizz","Buzz","Whi...
分类：
其他好文 时间：
2014-05-05 11:22:14
阅读次数：
271
题目：给出一个n*m大的花园，求出从左上角到右下角的路径数目（路径单调）。
方法：路径数=C（m+n-2,m-1);别忘了最后对p取余。由于数据最大能达到10^5，使用杨辉三角记录的话会爆内存，所以只能换方法。
由于C(x,y)=x!/(y!*(x-y)!)，这里我们可以将x!分解素因子，并保存记录下来，同样的方法记录后面两个，由于x!必然能够整除(y!*(x-y)!)，...
分类：
其他好文 时间：
2014-05-03 17:41:40
阅读次数：
224
本题有意思，是hash表的灵活运用。
思路：
1 计算好总字符数，和使用hash表A[26]记录好各个字符出现的次数
2 判断总字符是否可以被k整除，如果不可以，那么就不能分成k个子字符了
3 计算各个字符出现的次数是否能被k整除，如果不能，那么就不能分成k个子字符
4 根据字符出现的次数逐个打印...
分类：
其他好文 时间：
2014-05-03 15:43:20
阅读次数：
394
题目链接：12105 - Bigger is Better
题意：一些火柴，问你能组成整除m最大的数字是多少。
思路：dp[i][j]表示用i根火柴，组成%m余数为j的最大数字，末尾多一个数字k的状态就是dp[i + num[k]][(j * 10 + k) % m]，由于最多可能50位数，所以要用高精度。
注意一个优化点，由于高精度的计算上只需要乘10+k，常规的高精度乘法复杂度还是有点高...
分类：
其他好文 时间：
2014-05-01 18:22:36
阅读次数：
350
http://acm.nyist.net/JudgeOnline/problem.php?pid=708状态转移方程的思路:对于一个数N,可以是N
- 1的状态+1 得到,另外,也可以是(n / 2) * (1 + 1)得到,同理对于任意的奇数p,都有如果n可以整除p,都有f(n / p) + f(...
分类：
其他好文 时间：
2014-04-30 21:26:26
阅读次数：
519
