``` Secret agent Maria was sent to Algorithms City to carry out an especially dangerous mission. After several thrilling events we find her in the fir... ...
分类：
编程语言 时间：
2018-05-09 01:11:06
阅读次数：
183
题意： 有4堆糖，每堆有n个，每次从某一堆的堆顶拿一个放进篮子里，如果篮子里有2个颜色相同的糖果，那么就可以放进袋子里。 当篮子里有5个糖果并且没有相同颜色的糖果时，这个时候就不能再拿了。 问最多可以拿多少对颜色相同的糖果。 思路： 记忆化搜索。 设dp[x][y][z][w]表示第一堆拿走了x个， ...
分类：
其他好文 时间：
2018-05-06 00:23:58
阅读次数：
196
链接： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4513 题意： 有高为1, 2, 3,…, n的杆子各一根排成一行。从左边能看到L根，从右边能看到 ...
分类：
其他好文 时间：
2018-05-04 21:21:27
阅读次数：
147
https://vjudge.net/problem/UVA-11762 给出一个整数n，每次随机挑选一个小于等于n的素数，如果是n的因子，n变为n/x ,否则不变，问n变为1的期望挑选次数。 f[i]=1/(m1+m2)*(SUM{ f[i] } + SUM{ f[i/x] }) +1,化简后记忆 ...
分类：
其他好文 时间：
2018-05-03 13:27:55
阅读次数：
172
题意： 一个人要从如果干个地方拿货，每个地方的货物是有存在时间的，到了某个时间之后就会消失。 按照位置从左到右给出货物的位置以及生存时间，这个人选择一个最优的位置出发，问拿完货物的最少时间。 思路： 首先确定最优位置就是生存时间最少的货物的位置。 区间dp，dp[i][j][0]和dp[i][j][ ...
分类：
其他好文 时间：
2018-05-03 01:02:00
阅读次数：
169
【题意】 有一个专门为了集合运算而设计的“集合栈”计算机。该机器有一个初始为空的栈，并且支持以下操作：PUSH：空集“{}”入栈DUP：把当前栈顶元素复制一份后再入栈UNION：出栈两个集合，然后把两者的并集入栈，并输出并集的sizeINTERSECT：出栈两个集合，然后把二者的交集入栈，并输出交集 ...
分类：
其他好文 时间：
2018-05-02 02:44:02
阅读次数：
218
题意： 给出一个矩阵，找出这个矩阵中严格最长下降序列的长度，可以从上下左右四个方向下降。 思路： 记忆化搜索一遍即可。 代码： ...
分类：
其他好文 时间：
2018-05-02 02:27:44
阅读次数：
123
手风琴切换效果 代码： CSS代码： .acco_box { width:400px; border:1px solid #a0b3d6; } .acco_title { line-height:26px; padding-left:10px; font-size:14px; background- ...
分类：
其他好文 时间：
2018-05-01 23:30:33
阅读次数：
141
https://vjudge.net/problem/UVA-11021 有n个球，每只的存活期都是1天，他死之后有pi的概率产生i个球(0<=i<n),一开始有k个球，问m天之后所有球都死完的概率(m天之前都死完也算m天之前的)。由于每个球的成长与死亡都是独立的所以我们可以分开讨论，设f(i)表示 ...
分类：
其他好文 时间：
2018-05-01 20:48:23
阅读次数：
118
题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2671 题目： Joe works in a maze. Unfortunately, port ...
分类：
其他好文 时间：
2018-05-01 14:11:37
阅读次数：
158
