C题直接贪心，D题欧拉回路，理论上应该会做的…… 然后应该读题比较慢的关系，A题+B题各做了20分钟……还是15分钟内连切两道比较理想，毕竟挂了梯子，开CF的速度也不慢。 "C. Circle of Monsters" $n$只怪物站成一圈，第$i$只怪物有$a[i]$点生命值和$b[i]$点爆炸伤 ...
分类：
其他好文 时间：
2020-04-11 10:18:20
阅读次数：
118
两种思路其实只差在写法上 看不懂的就直接看代码吧qwq 题面 题意 n只怪物 围成一圈 ，每只怪物拥有体力a和爆炸伤害b 如果怪物 i 死亡（体力小于等于0），则与他 相邻的下一只 怪物将受到 b\[i] 点伤害 （如果 i 解题思路 1 可以知道，只要挑出一只怪物作为最开始杀的那只，那接下来n 1 ...
分类：
其他好文 时间：
2020-04-11 09:41:54
阅读次数：
97
题目描述（中文版） 紧急疏散 时间限制：3秒日本政府计划到2020年将入境游客人数增加到4000万，到2030年增加到6000万。不仅要增加游客的吸引力，而且要进一步发展旅游基础设施对于实现这一数字是必不可少的。运输方面的一种可能的改进是提供极长和/或较宽的汽车，一次可搭载多名乘客。但是，太大的汽车 ...
分类：
其他好文 时间：
2020-04-11 00:41:22
阅读次数：
79
"ICPC 2018 亚洲横滨赛 C Emergency Evacuation" 题目大意 你一个车厢和一些人，这些人都坐在座位上，求这些人全部出去的时间最小值 Solution 题目咋说就咋做 直接模拟 我们考虑每个人的路线，如果这两个人在没有阻挡的情况下，到达终点的时间是一样的话，那么必定会在某 ...
分类：
其他好文 时间：
2020-04-10 19:57:08
阅读次数：
86
垃圾 pretests，啥都卡不了，干脆改 OI 赛制算了 = = 美妙的 FST 场，连挂两题，$+106\rightarrow 123$，俯冲橙名 $\sqrt{}$ A ~~我会 PP！~~ ~~随便写一个能过样例的贪心就可以过 pretests 啦，是不是非常简单呢？~~ 首先显然 $\su ...
分类：
其他好文 时间：
2020-04-08 20:44:54
阅读次数：
80
https://codeforces.com/contest/1330/problem/E 有一个高度为h的大顶堆：有2h -1个不同的正整数，下标从1到2h?1，1<i<2h, a[i]<a[?i/2?]. 现在我们要降低堆的高度，为h，有2g-1个整数，那么我们要删掉2h-2g个数； 选择索引 ...
分类：
其他好文 时间：
2020-04-07 22:44:35
阅读次数：
97
数轴上有 $n$ 种点，总共有 $m$ 个，每个点有它的坐标 $x_i$ 和种类 $p_i$。求一个点，使得所有种类点中与这个点的最小距离的平方和最小。$n \le 10^4, m \le 10^5, x_i \le 10^5$ Solution 要最小化 $\sum_{i=1}^n (x x_i) ...
分类：
其他好文 时间：
2020-04-07 20:05:57
阅读次数：
59
题意 $n$个点的树，$q$次查询，每次查询给定$k$，进行若干次操作，每次操作删除树上一条深度递减的点数$\le k$的链，求最少的操作次数。$n\le 10^5$ 做法 设$num$为叶子个数，一个询问的答案是$O(num+\frac{n num}{k})$ 证明： 贪心，每次选择一个最深的未被 ...
分类：
其他好文 时间：
2020-04-07 17:03:58
阅读次数：
90
最小生成树两连 并查集优化的克鲁斯卡尔算法和优先队列+链式前向星优化的普利姆算法 Kruskal Kruskal是常用的最小生成树算法，算法利用贪心思想,每次选择没用过且不构成环的边的最小边，直到选择了n 1条边，通常我们用并查集这个数据结构去优化，优化后的Kruskal算法复杂度是$O(mlogm ...
分类：
其他好文 时间：
2020-04-07 12:27:31
阅读次数：
86
题目大意： mhy住在一棵有n个点的树的1号结点上，每个结点上都有一个妹子。 mhy从自己家出发，去给每一个妹子都送一台电脑，每个妹子拿到电脑后就会开始安装zhx牌杀毒软件，第i个妹子安装时间为。 树上的每条边mhy能且仅能走两次，每次耗费1单位时间。mhy送完所有电脑后会回自己家里然后开始装zhx ...
分类：
其他好文 时间：
2020-04-07 12:21:13
阅读次数：
77
