因为n>1000000000所以用递归 数组超限， 由递归函数f(n)=(A*f(n-1)+B*f(n-2))%7; 因为是除7的余数 因次一共有7*7=49种情况， 以后的值都和之前的对应相等 所以找到和3，4 重复的数之后，就很容易得到f（n） ...
分类：
其他好文 时间：
2016-09-23 20:09:33
阅读次数：
116
链接：http://vjudge.net/problem/UVA-12627 分析：看图找规律，然后推式子。我们用f(k,i)表示k小时之后前i行红气球总数（i从1开始数）。容易看出k小时后，图分成四块，右下部分是没有红气球的，其它三部分相同。因此容易得到， 当i>(1<<(k-1))的时候，上半部 ...
分类：
其他好文 时间：
2016-09-22 14:30:45
阅读次数：
158
http://acm.hdu.edu.cn/showproblem.php?pid=5881 题意：有一壶水, 体积在 LL 和 RR 之间, 有两个杯子, 你要把水倒到两个杯子里面, 使得杯子水体积几乎相同(体积的差值小于等于1), 并且使得壶里剩下水体积不大于1. 你无法测量壶里剩下水的体积, ...
分类：
其他好文 时间：
2016-09-21 22:51:52
阅读次数：
173
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5881 题意：有一壶水, 体积在 L 和 R 之间, 有两个杯子, 你要把水倒到两个杯子里面, 使得杯子水体积几乎相同(体积的差值小于等于1), 并且使得壶里剩下水体积不大于1. 你无法测量壶里剩下水的体 ...
分类：
其他好文 时间：
2016-09-19 22:08:43
阅读次数：
135
题目链接：hdu_5894_hannnnah_j’s Biological Test 题意： 有n个不同的位置围成一个圈，现在要安排m个人坐，每个人至少的间隔为k，问有多少种安排 题解： 先打表找规律，最后发现答案为n*C(n-m*k-1,n-m*k-m)/m 然后这里求组合要预处理一下，逆元也预处 ...
分类：
其他好文 时间：
2016-09-18 22:03:07
阅读次数：
140
果断打表找规律。然后看得出来是2^k-1之后又不知道怎么求出k有什么卵用。。。 http://blog.csdn.net/guhaiteng/article/details/52094210 %%%%神犇的讲解非常详细！ 1379 索函数 基准时间限制：1 秒 空间限制：131072 KB 分值: ...
分类：
其他好文 时间：
2016-09-15 15:05:26
阅读次数：
114
题意 ：给定一个范围，然后让你求在这个范围内所有的数的阶乘末尾0的个数有多少种。 析：找规律，写几个就会发现每隔5个会增加一个0，因为要么乘10了，要么乘5了。 代码如下： ...
分类：
其他好文 时间：
2016-09-14 18:34:52
阅读次数：
109
1、LightOJ 1245 Harmonic Number (II) 数学题 2、总结：看了题解，很严谨，但又确实恶心的题 题意：求n/1+n/2+....+n/n，n<=2^31。 #include<iostream> #include<cstring> #include<cmath> #inc ...
分类：
其他好文 时间：
2016-09-14 01:44:14
阅读次数：
187
A -- Alarm Time Limit：1s Memory Limit：128MByte A -- Alarm Time Limit：1s Memory Limit：128MByte Time Limit：1s Memory Limit：128MByte 【思路】找规律：the k-th = 第 ...
分类：
其他好文 时间：
2016-09-09 08:46:17
阅读次数：
137
湖南省第十二届大学生计算机程序设计竞赛$H$题 规律，递推。 这种问题一看就有规律。可以按位统计对答案的贡献。即第$1$位对答案作出了多少贡献，第$2$位对答案作出了多少贡献.....累加和就是答案。 先写一个暴力的程序来找找规律： #pragma comment(linker, "/STACK:1 ...
分类：
其他好文 时间：
2016-09-04 10:19:46
阅读次数：
340
