题目： 1. 中位数 【问题描述】 给定C个不同物品，每个物品有一重量和体积，保证每个物品的重量不一样。从中选出N个物品，在体积不超过F的情况下，使得选出的物品的重量的中位数最大。所谓中位数，就是排序后处在最中间的重量，比如3,8,9,7,5的中位数是7。 【输入格式】 第一行：三个用空格分开的整数 ...
分类：
其他好文 时间：
2017-10-09 22:37:42
阅读次数：
242
考虑让总期望最小，那么就是期望经过次数越多的边贪心地给它越小的编号。 怎么求每条边的期望经过次数呢？边不大好算，我们考虑计算每个点的期望经过次数f[x]，那么一条边的期望经过次数就是f[x]/d[x]+f[y]/d[y]，d为度。 点的期望经过次数就很好算啦~ 注意1一开始已经经过了1次，于是f[1 ...
分类：
其他好文 时间：
2017-10-05 23:08:52
阅读次数：
141
这道题当时是第一次碰到这种评测方式，之前都没见过，然后看到了子任务们，果然，一个也不会…… 然后开始想暴力，很明显，对应步骤分最少的k=0是最容易的，但是我们如何去得到结果就很难了。如果说输出的只是double还好，暴力跑个几万遍也能出来，但模意义下的暴力真心不会。 然后开始想正解（毕竟暴力已经不太 ...
分类：
其他好文 时间：
2017-09-30 20:02:51
阅读次数：
264
【题意】给定无向图，炸弹开始在1，在每个点爆炸概率p/q，不爆炸则等概率往邻点走，求在每个点爆炸的概率。 【算法】数学概率期望+高斯消元 【题解】令f[i]表示炸弹到达i点的概率（之前不爆炸）。 f[i]=∑f[j]*(1-Q)/d[j] 特别的，f[1]=∑f[j]*(1-Q)/d[j]+1（一开 ...
分类：
其他好文 时间：
2017-09-30 11:33:21
阅读次数：
139
题目链接：【http://poj.org/problem?id=1222】 题意：Light Out，给出一个5 * 6的0，1矩阵，0表示灯熄灭，反之为灯亮。输出一种方案，使得所有的等都被熄灭。 题解：首先可以用高斯消元来做，对于每个点，我们列出一个方程，左边是某个点和它相邻的点,他们的异或值等于 ...
分类：
其他好文 时间：
2017-09-25 13:11:56
阅读次数：
176
题目链接：http://poj.org/problem?id=1830 题意：中文题诶～ 思路：高斯消元解 mod2 方程组 有 n 个变元，根据给出的条件列 n 个方程组，初始状态和终止状态不同的位置对应的方程右边常数项为１，状态相同的位置对于的方程组右边的常数项为０．然后用高斯消元解一下即可．若 ...
分类：
其他好文 时间：
2017-09-24 23:38:32
阅读次数：
191
题目链接：http://poj.org/problem?id=1753 题意：一个 4*4 的棋盘，初始时上面放满了黑色或白色的棋子．对 (i, j) 位置进行一次操作后 (i, j), (i + 1, j), (i - 1, j), (i, j + 1), (i, j - 1) 位置的棋子会变成原 ...
分类：
其他好文 时间：
2017-09-24 23:26:20
阅读次数：
143
