Labeling BallsDescriptionWindy has N balls of distinct weights from 1 unit to N units. Now he tries to label them with 1 to N in such a way that:No tw...
分类：
其他好文 时间：
2015-08-14 18:47:03
阅读次数：
159
Problem DescriptionThere arenblack balls andmwhite balls in the big box.Now, DZY starts to randomly pick out the balls one by one. It forms a sequence...
分类：
其他好文 时间：
2015-08-13 21:55:56
阅读次数：
144
题目链接题意： 有N个人， M个篮框， 每个人投进球的概率是P。 问每个人投K次后， 进球数的期望。思路： 每个人都是相互独立的， 求出一个人进球数的期望即可。 进球数和篮框的选择貌似没有什么关系， 所以给的这个M并没有什么卵用。。。。 每个人进球数的期望为：E = sigma （i * ...
贪心，每次遇到一个满水的湖要下暴雨的时候，就往前找之前最后一次满水之后的第一个没有下雨的且没有被用掉天day1。因为如果不选这day1，那么之后的湖不一定能选上这一天。如果这一天后面还有没有下雨的天day2的话，选后面的，会使得day1到day2之前满水的湖选择减少。#include#define ...
分类：
其他好文 时间：
2015-08-11 06:54:36
阅读次数：
233
??
题意： 在连续的 n 秒中，每秒会出现 m 个龙珠，出现之后会立即消失，知道了第一秒所在的位置，每从一个位置移动到另一个位置的时候，消耗的价值为 abs(i-j), 知道了次出现的龙珠的价值，问 n 秒之后得到的最大价值是多少。
思路：这道题朴素的做法时间复杂度为O(n*n*m)勉强可以水过去，正解应该是用单调队列的思路维护最小值优化。
由状态转移方程dp[i][j] = min{ d...
分类：
其他好文 时间：
2015-08-08 06:43:55
阅读次数：
139
http://acm.hdu.edu.cn/showproblem.php?pid=4975
Problem Description
Dragon is studying math. One day, he drew a table with several rows and columns, randomly wrote numbers on each elements ...
分类：
其他好文 时间：
2015-08-05 18:26:05
阅读次数：
167
Dragon BallsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4384Accepted Submission(s): 1673Proble...
分类：
其他好文 时间：
2015-08-03 22:16:53
阅读次数：
106
Problem Description
Five hundred years later, the number of dragon balls will increase unexpectedly, so it's too difficult for Monkey King(WuKong) to gather all of the dragon balls together.
H...
分类：
其他好文 时间：
2015-08-02 20:08:32
阅读次数：
139
还以为蛮高深的并查集呢，原来是个大水题，n个城市n个球，m个查询，T表示把和x号求同样城市的球转移到y号球所在的城市，Q表示询问x号球在哪个城市，该城市有多少个球，x号球转移了几次 1 #include 2 #include 3 #include 4 #include 5 #include ...
分类：
其他好文 时间：
2015-08-02 13:08:55
阅读次数：
98
Dragon BallsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4357Accepted Submission(s): 1661Proble...
分类：
其他好文 时间：
2015-08-01 23:19:35
阅读次数：
125
