题意：给定一棵大小为N的点权树(si,pi)，现在让你选敲好K个点，需要满足如果如果u被选了，那么fa[u]一定被选，现在要求他们的平均值(pi之和/si之和)最大。 思路：均值最大，显然需要01分数规划，但是后面怎么高效的做背包，我是不会的，我只会暴力的背包，O(N*K*K)。 还好队友会，叫“树 ...
分类：
其他好文 时间：
2019-03-17 20:04:14
阅读次数：
171
pro：给定N，M。输入N个物品，(si,vi)表示第i个物品体积为si，价值为vi，s<=300,vi<=1e9； N<1e6；现在要求，对于背包体积为1到M时，求出最大背包价值。 sol：显然直接跑背包会爆炸。 发现物品体积都比较小，我们先对相同体积的排序，对于体积相同的一起处理。 然后发现转移 ...
分类：
其他好文 时间：
2019-03-17 15:19:54
阅读次数：
188
链接：https://codeforces.com/gym/240668 A - Olesya and Rodion - [水] 题解：注意到 $t$ 的范围是 $[2,10]$，对于位数小于 $2 \times 3 \times \cdots \times 10 = 3628800$ 的数，暴力枚 ...
分类：
其他好文 时间：
2019-03-16 18:08:10
阅读次数：
122
题目链接：https://codeforces.com/gym/240668/problem/E 题意： 给两个 $1 \sim n$ 的排列 $p,s$，交换 $p_i,p_j$ 两个元素需要花费 $|i-j|$，要求你用最少的钱交换 $p$ 中的元素使得其变成 $s$。 题解： 思路很简单，给个 ...
分类：
其他好文 时间：
2019-03-16 18:05:23
阅读次数：
151
Gym 101933 B. Baby Bites水题直接模拟即可 1 #include <cstdio> 2 #include <cstring> 3 #include <queue> 4 #include <cmath> 5 #include <algorithm> 6 #include <set ...
分类：
其他好文 时间：
2019-03-13 23:01:25
阅读次数：
156
F. Monkeying Around time limit per test 2.0 s memory limit per test 256 MB input standard input output standard output When the monkey professor leave ...
分类：
其他好文 时间：
2019-03-13 19:42:03
阅读次数：
250
传送门 题意： Monocarp得到一份工作，每天要工作 m 分钟，他有一个爱好，喜欢在休息的时候喝咖啡，但是他的老板不乐意了，就给他规定了个 时间 d，在 d 分钟内只能喝一杯咖啡。 现给出Monocarp喝 n 杯咖啡的时间点，问最少需要几天喝完？ 并输出每个时间点的咖啡在第几天喝。 样例1解释 ...
分类：
其他好文 时间：
2019-03-10 20:35:33
阅读次数：
180
/* 先将a数组从小到大排序 dp[i][j][k]表示到以第i个数为结尾的，且第i个数改了j次，第i个数改动值为k-1的集合最大值 ans是dp过程中的最大集合大小 状态转移： 首先是到i改动为0次的情况： 如果a[i]-a[i-1]2 k:0->2 先给定初始状态值 dp[i][j][k]=1 ... ...
分类：
其他好文 时间：
2019-03-10 10:00:20
阅读次数：
157
题目链接：https://codeforces.com/gym/240084/problem/E 题意： 给出一个已经匹配的括号串，给出起始的光标位置（光标总是指向某个括号）。 有如下操作： 1、往左移动一下光标； 2、往左移动一下光标； 3、删除当前光标指向的括号，以及和它匹配的那个括号，以及这两 ...
分类：
其他好文 时间：
2019-03-10 09:15:12
阅读次数：
209
我这个傻逼被治了一下午。 大好的橘势，两个小时6T，去看L，哇傻逼题。然后我跑的最短路T到自闭 最后十几分钟去想了下A，一直在想如何表示状态。。就是想不到二进制搞一下。。。 然后游戏结束了。。以后我就是蓝名之耻了。(注：此称号送给一场比赛里排名最低的蓝名选手) 所以非常凄惨到现在也只有8个，，我还想 ...
分类：
其他好文 时间：
2019-03-09 23:55:58
阅读次数：
304
