题意： 给定一张N个点的完全图，可以从任何一个点出发，同一个点可以经过多次。询问总路径长度不超过M的情况下，最多能够经过多少个点。 思路： 首先我们能够想到一个最简单的模拟算法。 建立数组dist[][]，dist[i][j]表示经过i个点后，最后停留在j所以经过的最短路径长度。 那么有如下递推公式 ...
分类：
其他好文 时间：
2016-09-06 12:18:56
阅读次数：
163
6/7 这里简单写个题解，由于源代码无法查看，所以过了的题目的代码就不贴了。。。。 题A Problem A Daxia & Wzc's problem 题意：略 题解：这个东西显然推公式，最后推得的一个组合数学的公式与第一项和公差有关（具体公式隔太久不记得了，囧）。然后注意到这个m只有一千，虽然这 ...
分类：
其他好文 时间：
2016-08-31 13:46:33
阅读次数：
164
问题描述 我们把一个数称为有趣的，当且仅当： 1. 它的数字只包含0, 1, 2, 3，且这四个数字都出现过至少一次。 2. 所有的0都出现在所有的1之前，而所有的2都出现在所有的3之前。 3. 最高位数字不为0。 因此，符合我们定义的最小的有趣的数是2013。除此以外，4位的有趣的数还有两个：20 ...
分类：
其他好文 时间：
2016-08-29 17:53:17
阅读次数：
194
给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 思路：an=an/2*an/2(n为偶数) = a(n-1)/2*a(n-1)/2*a(n为奇数) 根据这个公式，我们可以把这个当成一个递推公式，如an与a(n/2)的关系(an/2与a( ...
分类：
其他好文 时间：
2016-08-27 20:34:46
阅读次数：
141
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=5858 题意：给出下图和正方形边长，求阴影部分面积。 分析：数学题，总之就是割来割去推公式，比赛时是队友打的，拿他代码直接贴了。 具体分析可以看这里。 http://www.zybang.co ...
分类：
其他好文 时间：
2016-08-18 23:16:42
阅读次数：
223
bzoj3437小P的牧场 题意： n个牧场，在每个牧场见控制站的花费为ai，在该处建控制站能控制从此处到左边第一个控制站（或边界）之间的牧场。一个牧场被控制的花费等于它到控制它的控制站之间的牧场数目（不包括自身，但包括控制站所在牧场）乘上该牧场的放养量。求最小费用。 题解： 推公式： f[i]=f ...
分类：
其他好文 时间：
2016-08-15 08:56:14
阅读次数：
326
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5810 有n个球m个盒子，随机把球放到盒子中，求每个盒子球个数的方差的期望值 E[V]; 推公式吧，或者打表找规律结果就是n*(m-1)/(m*m) ...
分类：
其他好文 时间：
2016-08-10 09:57:06
阅读次数：
279
题目链接：hdu_5810_Balls and Boxes 题意： 如题，让你求那个公式的期望 题解： 打表找规律，然后推公式。这项技能必须得学会 1 #include<cstdio> 2 #include<algorithm> 3 using namespace std; 4 int main() ...
分类：
其他好文 时间：
2016-08-09 18:48:28
阅读次数：
210
题解：http://bestcoder.hdu.edu.cn/blog/ ...
分类：
其他好文 时间：
2016-08-06 15:40:33
阅读次数：
130
