链接：https://vjudge.net/problem/ZOJ-1586 题意： 在星系cgb的w-503行星中，有一种名为QS的智能生物。QS通过网络相互通信。如果两个QS想要连接，他们需要购买两个网络适配器（每个QS一个）和一段网络电缆。请注意，一个网络适配器只能在单个连接中使用。（即，如果 ...
分类：
Web程序 时间：
2019-01-28 21:07:31
阅读次数：
177
题目 Description 黄巾之乱后，郭嘉到了袁绍的统辖地区，结果袁绍想给我们的郭嘉大大一个下马威，且正值他招募将领的时候，于是乎，袁绍就让郭嘉大大去替他招募将领。 这时候有很多很多的将领到袁绍处报到（别人家底厚，四世三公哪~~），每个将领的编号依次为1、2、3……N，第i个将领的武力值为3^( ...
分类：
其他好文 时间：
2019-01-28 00:36:36
阅读次数：
221
题面（权限题） 题解 一道概率$dp$，可以设$f[i][j]$表示第$i$次操作后，标号为$j$的小球的期望个数，那么有： $$ \begin{aligned} &f "i][j]=(1 \frac 1m)f[i 1][j]+\frac1mf[i 1][j 1" \\ &f[i][0]=(1 \f ...
分类：
其他好文 时间：
2019-01-26 17:11:10
阅读次数：
178
题目链接：https://cn.vjudge.net/contest/281037#problem/A 题目大意：给你a,b,n。a代表第一个杯子的容量，b代表第二个杯子的容量，然后一共有6种操作。让你用尽可能少的步骤将第二个杯子的当前的水的体积转换成n。 具体思路：就是队列模拟啊，，，，打比赛的时 ...
分类：
其他好文 时间：
2019-01-25 17:51:12
阅读次数：
143
题目链接：https://cn.vjudge.net/contest/280949#problem/F 题目大意：给你n个人，然后给你m个关系，每个关系输入t1, t2 .代表t1和t2是朋友关系（双向关系）。然后输入一个k，代表两个人是亲密的朋友关系的话，就至少有k个共同的朋友，然后问你题目中这样 ...
分类：
其他好文 时间：
2019-01-24 20:09:04
阅读次数：
239
BaoBao and DreamGrid are playing the game Plants vs. Zombies. In the game, DreamGrid grows plants to defend his garden against BaoBao's zombies. There ...
分类：
其他好文 时间：
2019-01-24 00:31:08
阅读次数：
250
题意：给一个矩阵(n*n n<=14)求出选择矩阵不同行，不同列，最后加起来和大于m的选择数 状压dp做法： 由于每一行都要选择，那么认为就是从第一行开始顺序选择 。那么一个二进制数，它的1的个数就是选择了的行数，而每个位置的1代表了这一个列选择或则不选择 这样就用一个二进制数表示出来状态了。 dp ...
分类：
其他好文 时间：
2019-01-22 21:49:43
阅读次数：
186
#include using namespace std; const int N = 5005; int n,m; int v[N],w[N],f[N]; int main() { scanf("%d%d",&n,&m); for(int i = 1;i = v[i]; j--) f[j] = m... ...
分类：
其他好文 时间：
2019-01-22 15:05:12
阅读次数：
195
拒绝立 $flag$ 总之寒假要以板刷 $bzoj$ 第一页为目标，啥时候刷完不做硬性规定。。。 bzoj1000 A+B Problem 太简单了，侮辱智商…… bzoj1001 bzoj1002 bzoj1003 bzoj1004 bzoj1005 bzoj1006 bzoj1007 bzoj1 ...
分类：
其他好文 时间：
2019-01-21 19:15:36
阅读次数：
204
Description 淬炼完神体，王仙女被传送到了遥远处一座没有神雷的浮岛上，发现浮岛上除了一扇门以外什么都没有。他来到门前，发现上面写着这样一段话：一个神出了拥有强大的神体外，还需要一枚神格。然而，想要获得神格没那么简单，除了有实力外还需要有运气。曾经有一个人叫金(jin)字(zi)塔(da)， ...
分类：
其他好文 时间：
2019-01-20 20:51:23
阅读次数：
193
