Thedigital root(alsorepeated digital sum) of anon-negative integeris the (single digit) value obtained by an iterative process ofsumming digits规律题题意 ....
分类：
其他好文 时间：
2015-08-16 12:01:55
阅读次数：
98
题目描述：
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2338
The Towers of Hanoi Revisited
Time Limit: 5 Seconds
Memory Limit: 32768 KB Special Judge
You all must...
分类：
其他好文 时间：
2015-08-15 11:59:00
阅读次数：
109
the equation 题目链接:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=10789 先解释题意：首先给你三个数 a b c 有ax+by+c=0，然后给你x和y的范围x1,x2,y1,y2，求在这个范围...
分类：
其他好文 时间：
2015-08-14 15:39:59
阅读次数：
91
题意: N个礼品箱, 每个礼品箱内的礼品只有第一个抽到的人能拿到. M个小孩每个人依次随机抽取一个, 求送出礼品数量的期望值. 1 ≤ N, M ≤ 100, 000挺水的说..设f(x)表示前x个人都选择完成后礼品剩下数的期望值( f(0) = N ), 那么f(x) = f(x - 1) - f...
分类：
其他好文 时间：
2015-08-10 23:41:55
阅读次数：
222
题意大概是:给出N个硬币, 面值为a_i, 问要凑成X元哪些硬币是不可或缺的.1 ≤ N ≤ 200, 1 ≤ x ≤ 10^4直接枚举, 然后就是01背包了. 为了不让复杂度多乘个N, 我们就从左往右, 从右往左分别dp一次.这样判断一个硬币就是O(X).总时间复杂度O(NX)----------...
分类：
其他好文 时间：
2015-08-10 21:43:00
阅读次数：
145
通道题意：给出一棵树，根节点是1,要求根据以下要求选择最多的节点：①不能选择1②若选择当前节点，那么该节点的父节点和儿子都不能选择。③若某节点的某一个儿子节点被选择，那么该节点的其他儿子不能被选择样例分析图：思路：用dp[u][2]表示u节点是否被选择的最大值，则dp[u][1]=sum{dp[v]...
分类：
其他好文 时间：
2015-08-05 22:05:41
阅读次数：
144
8.2早上第一个到学校...学校把我们的宿舍安排到了西校区..十分钟路程...感人肺腑下午在SGU看了几道题然后就回宿舍收拾行李了...晚上颓废然后滚回宿舍了
分类：
其他好文 时间：
2015-08-02 23:02:31
阅读次数：
124
数学方法：从每个箱子来考虑：m次选择以后，至少有一次被选中的概率为.因为这些箱子是相互独立的，所以被选中的箱子数的期望为 1 #include 2 #include 3 #include 4 using namespace std; 5 6 int main() 7 { 8 int ...
分类：
其他好文 时间：
2015-07-31 12:23:26
阅读次数：
112
这道题搜了一晚上的题解，外加自己想了半个早上，终于想得很透彻了。于是打算好好写一写这题题解，而且这种做法比网上大多数题解要简单而且代码也比较简洁。 首先要把题读懂，把输入读懂，这实际上是一颗有向树。第i(2≤i≤n)行的两个数u，d，其中u是i的父亲结点，d是距离。 第一遍DFS我们可以计算...
分类：
Web程序 时间：
2015-07-31 12:09:45
阅读次数：
125
455. Sequence analysisTime limit per test: 1 second(s)Memory limit: 4096 kilobytesinput: standardoutput: standardDue to the slow 'mod' and 'div' opera...
分类：
编程语言 时间：
2015-07-30 23:08:33
阅读次数：
208
