Description今天西工大举办了一场比赛总共有m+n人，但是有m人比较懒没带电脑,另外的n个人带了电脑。不幸的是，今天机房的电脑全坏了只能用带的电脑，一台电脑最多两人公用，确保n>=m。但是大家来的时间不同，随机次序来机房，带电脑的人直接准备比赛而没带电脑的人需要向带电脑并还没和别人公用的人求...
分类：
其他好文 时间：
2015-05-20 23:57:43
阅读次数：
419
uva 10401 Injured Queen Problem题目大意：这是一个变形的N皇后问题，皇后不再是占据一行一列以及斜线，她占据的只是她周围的一圈以及她所在的一列。题目给出一个含有问号，数字和字母的字符串。第i个字符是问号代表皇后在第i列的任意一行，若第i个字符是数字或字母X（1～F）代表皇后在第i列的X行。求满足该字符串的摆放方式的方法一共有几种。解题思路：从第一列开始往后递推。dp[i]...
分类：
其他好文 时间：
2015-05-20 22:24:42
阅读次数：
168
膜拜popoqqq大爷ORZZZZZZZZZZZZZZZZZZZZZZZZZZZ题目大意：求深度为h，大小为n个BST的数量对1000000007取模的值令f[i][j]为大小为i，深度为j以下的BST的数量设根节点为k，那么两个儿子一定分别是两个BST有递推式f[i][j]=(1<=k<=i)Σf...
分类：
其他好文 时间：
2015-05-20 13:09:17
阅读次数：
131
1.题目描述：点击打开链接
2.解题思路：本题利用递推关系解决。首先可以把“已经使用过的火柴数i”看做状态，可以得到一个图，从前往后每添加一个数字x，就从状态i转移到了i+c[x]，其中c[x]代表数字x需要的火柴数。当i=0时不允许使用数字0（当n≥6，给答案单独加上1，代表整数0）。令d(i)表示从结点0到结点i的路径条数，则答案为f(n)=d(1)+d(2)+...+d(n)。
程序实现...
分类：
其他好文 时间：
2015-05-19 22:48:48
阅读次数：
139
1.题目描述：点击打开链接
2.解题思路：本题利用递推关系解决。建立一个多段图，定义状态d(i,j)表示“使用不超过i的整数的立方，累加和为j”的方案数。那么根据加法原理，如果没有选择数字i的立方和就得到了j，那么方案数就是d(i-1,j)；如果选择了数字i的立方和才得到了j，那么方案数是d(i,j-i^3)。即：
d(i,j)=d(i-1,j)+d(i,j-i^3);
这个递推式还可以降低...
分类：
其他好文 时间：
2015-05-19 22:46:23
阅读次数：
139
thusc2012水位题解~
思路好题+高精度~...
分类：
其他好文 时间：
2015-05-19 14:54:54
阅读次数：
136
引言 本文用了五种方法来求解这道题，从最初的n^3的复杂度到后面的n的复杂度，分别用到了递推公式、分而治之以及动态规划的方法去一步步降低算法的复杂度。 解题报告 首先我们很容易想到的一个解法就是三层遍历，首先子数组必定是连续的一串值，相当于从原数组array的下标范围0~n-1中选出i和j，去算ar...
分类：
编程语言 时间：
2015-05-19 12:39:48
阅读次数：
196
为了解决Java基本数据类型在运算时会出现的溢出和计算不精确的问题。Java 提供了两个类BigInteger和BigDecimal，专门用于进行高精度运算。凡是能用int 或float 做的事情，用BigInteger和BigDecimal也可以做，只是必须换用方法调用，而不是使用运算符。
高精度整数BigInteger
BigInteger支持任意精度的整数，也就是说我们可精确...
分类：
编程语言 时间：
2015-05-19 10:44:54
阅读次数：
135
感觉最近有些不在状态,几场考试考的都不是非常好.
然后我这种大弱渣显然只能去P啦~~~
(虽然觉得ACM赛制还是要跪
不过总要做出选择吗.POJ1832首先递推算出fif_i表示第ii位到第00位全部变成00的最小移动次数.
gig_i表示将第ii位变成11,同时第i?1i-1位到第00位都变成00的最小移动次数.
利用数学归纳法可以得到:
若有一个在第ii位的11,将它变成00需要的最...
分类：
其他好文 时间：
2015-05-19 10:41:10
阅读次数：
158
