4873: [Shoi2017]寿司餐厅 2017-10-05 Description Kiana最近喜欢到一家非常美味的寿司餐厅用餐。每天晚上，这家餐厅都会按顺序提供n种寿司，第i种寿司有一个 代号ai和美味度di,i，不同种类的寿司有可能使用相同的代号。每种寿司的份数都是无限的，Kiana也可以 ...
分类：
其他好文 时间：
2017-10-05 12:16:25
阅读次数：
159
hihoCoder #1582 Territorial Dispute 题意：给出 n 个点，染两种颜色，问是否有一种染色方案，使得没有任何一条直线可以划分开这两种颜色的点。 tags：求个凸包，如果内部有点就内部点染一种颜色，如果内部没点就凸包上的点交替染。 还有 n==3 且在一条直线上的情况， ...
分类：
其他好文 时间：
2017-10-04 16:16:57
阅读次数：
170
Usaco2010Dec 奶牛健美操 二分加玄学判断即可 Usaco2011 道路和航线 据说spfa+spl优化就能过，但是正解是发现负边连的一定是两个不同的联通块，在块内dijkstra并在整体上拓扑排序即可.太烦不想写 修建草坪 DP+单调队列 soda machine 乱搞什么都可以 奶牛沙 ...
分类：
其他好文 时间：
2017-10-03 21:38:17
阅读次数：
145
思路： 模拟，枚举，dp。 参考了https://github.com/buptlxb/hihoCoder/blob/master/solutions/1365/picture_arrange.cpp 实现： ...
分类：
其他好文 时间：
2017-10-03 13:53:08
阅读次数：
163
我们需要建立一个叫灭绝树的东西，灭绝树，顾名思义，就是树上的一个节点的灭绝会且仅会导致以它为根的子树的灭绝。 如果我们把这颗树建立出来，那么只需要跑一遍dfs求子树大小就可以解决这道题。 那么怎么建这个灭绝树呢。 我们先拓扑排序，按照拓扑序区建树，一个动物可以吃的所有动物（在灭绝树上）的lca就是他 ...
分类：
其他好文 时间：
2017-10-02 20:52:40
阅读次数：
150
#1582 : Territorial Dispute #1582 : Territorial Dispute 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 In 2333, the C++ Empire and the Java Republic become the ...
分类：
其他好文 时间：
2017-10-02 13:07:14
阅读次数：
139
Beautiful Sequence Description 对于一个正整数列a[1], ... , a[n] (n ≥ 3)，如果对于所有2 ≤ i ≤ n - 1，都有a[i-1] + a[i+1] ≥ 2 × a[i]，则称这个数列是美丽的。 现在有一个正整数列b[1], ..., b[n]， ...
分类：
其他好文 时间：
2017-10-02 00:20:50
阅读次数：
203
思路： 拓扑排序，这里是用染色的dfs实现的。在有环的情况下可以判断出来，没有环的情况下输出拓扑排序序列。 实现： ...
分类：
其他好文 时间：
2017-10-01 23:07:34
阅读次数：
254
Description Consider a positive integer sequence a[1], ..., a[n] (n ≥ 3). If for every 2 ≤ i ≤ n-1, a[i-1] + a[i+1] ≥ 2 × a[i] holds, then we say this ...
分类：
其他好文 时间：
2017-10-01 23:02:45
阅读次数：
209
Description You are given n constant integers c[1], c[2], ..., c[n] and an integer k. You are to assign values to 2k integer variables, x[1], x[2], .. ...
分类：
其他好文 时间：
2017-10-01 22:10:25
阅读次数：
216
