Optimal Point on a Line CodeForces - 710B You are given n points on a line with their coordinates xi. Find the point x so the sum of distances to the ...
分类：
其他好文 时间：
2019-03-23 19:49:06
阅读次数：
147
Description "SPOJ.com Problem OPTM" Solution 容易发现各个位之间互不影响, 因此分开考虑每一位. 考虑题中是怎样的一个限制: 1. 对每个点确定一个0/1的权值; 1. 对于有连边且权值不同的点, 对答案有1的贡献; 1. 求最小权值. 发现这就是对所有点 ...
分类：
其他好文 时间：
2019-03-14 21:20:12
阅读次数：
185
最优子结构是依赖特定问题和子问题的分割方式而成立的条件。各子问题具有最优解，就能求出整个问题的最优解，此时条件成立。 比如求广州到北京的最短距离，假设这个路径必经过中间的南京，那么先把路径分割为（广州，南京）和（南京，北京）。分别求出子路径的最短距离然后再连接，就可以得到广州到北京的最短路径。 因此 ...
分类：
其他好文 时间：
2019-03-03 20:58:13
阅读次数：
245
思路
既然是异或预算，很容易想到按位操作。
按位操作之后，每个点的权值就只有$0$和$1$两个了， ...
分类：
其他好文 时间：
2019-02-10 09:33:44
阅读次数：
172
To stay woke and attentive during classes, Karen needs some coffee! Karen, a coffee aficionado, wants to know the optimal temperature for brewing the ...
分类：
编程语言 时间：
2019-01-26 13:17:30
阅读次数：
166
Given a list of positive integers, the adjacent integers will perform the float division. For example, [2,3,4] -> 2 / 3 / 4. However, you can add any ...
分类：
其他好文 时间：
2018-12-29 14:35:47
阅读次数：
190
题目大意： 给你一个无向图$G(V,E)$。 每个顶点都有一个int范围内的整数的标记。 不同的顶点可能有相同的标记。 对于边$(u,v)$，我们定义$Cost(u,v)=mark [u]\ \ xor\ \ mark [v]$。 现在我们知道某些节点的标记了。你需要确定其他节点的标记，以使边的总成 ...
分类：
其他好文 时间：
2018-12-22 14:58:53
阅读次数：
194
传送门 https://www.cnblogs.com/violet-acmer/p/9852294.html 题意： John有个喝奶的列表，共M个喝奶信息，每个喝奶信息都有个开始时间，结束时间和此次喝奶的量。 当John在区间[a,b]喝完奶后，需要休息R时，即下一次喝奶最少要在 b+R 后。 ...
分类：
其他好文 时间：
2018-12-04 22:39:21
阅读次数：
218
动态规划转化成 DAG 然后拓扑求解的思路
虽然很简单不过感觉这个新思路会很有用！
如果两个事件互不影响并且有先后关系，就可以连一条有向边，跑最长路可以得到最后的最优解 ...
分类：
其他好文 时间：
2018-12-02 16:45:11
阅读次数：
151
