梦遥远零距离

分类

未归档(9) 自我修养炼成之AC(3) 自我修养炼成之ACM-ICPC(1) 自我修养炼成之CF(3) 自我修养炼成之COCI(1) 自我修养炼成之EOJ(1) 自我修养炼成之MTC(3) 自我修养炼成之NEERC(1) 自我修养炼成之OI比赛总结(3) 自我修养炼成之POI(1) 自我修养炼成之TC(2) 自我修养炼成之杂题记(25)

/ 注册

全部文章（共8篇）

cf744

Codeforces Round #385 (Div. 1) <br > A.Hongcow Builds A Nation 贪心。显然就是凑成一个最大的块即可那么首先并查集处理已经确定的点然后把剩下不确定的放到点数最多的一个块中最后统计边数即可 B.Hong...

状压dp 交互贪心并查集

2017-04-15

0 552

AGC006

AtCoder Grand Contest 006 <br > 心血来潮，开了一套AGC..... 然后发现各种不会做.........感觉智商被AGC摁在地上摩擦...... <br > 代码戳这里 <br > A - Prefix and Suf...

模拟快速幂构造期望数学二分答案贪心树状数组 dfs 染色问题玄学

2017-04-18

0 590

【APIO2015】Bali Sculptures

题目描述印尼巴厘岛的公路上有许多的雕塑,我们来关注它的一条主干道。在这条主干道上一共有 $N$ 座雕塑，为方便起见，我们把这些雕塑从 $1$ 到 $N$ 连续地进行标号，其中第 $i$ 座雕塑的年龄是 $Y_i$ 年。为了使这条路的环境更加优美，政府想把这些雕塑分成若干组，并通过在组与组之间...

贪心 dp 暴力

2017-04-18

0 365

POI2004

11th Polish Olympiad in Informatics(POI2004) <br > 填坑计划第二弹......把这个没填完的坑搬过来啦~ 上次勉强填完NEERC的坑.....在qq空间里发现了这个雪藏了很久的坑....赶紧挂出来填了吧终于填完啦...虽然还有一...

博弈论阶梯nim 二分 dp 贪心拓扑排序 bfs 论文题玄学状压dp dfs

2017-04-20

0 425

ARC072/ABC059

AtCoder Regular Contest 072 / Beginner Contest 059 Announcement <br > 猛然发现今天有一场AC.....然后..显示手残开了个ABC.... 结果还是完美滚粗了啊QAQ 真是惨呢..... 那就补一下这些思路题...

模拟字符串处理博弈论贪心

2017-04-22

0 418

COCI2017/2018 CONTEST #7

Prosjek 显然，越大的数应该越后参与平均数的计算，这样受较小数的影响就小一些那我们就排个序，贪心的从最小的数开始往大的计算平均数即可时间复杂度\(O(nlogn)\) Timovi 把分组分成两段第一次分组是\(1\)到\(n-1\)，第二次每组是\(n\)到\(2\) ...

贪心模拟

2018-07-20

0 485

Codeforces Round #490 (Div. 3)

感觉现在\(div3\)的题目也不错啊？或许是我变辣鸡了吧....... 代码戳这里 A. Mishka and Contes 从两边去掉所有\(≤k\)的数，统计剩余个数即可 B. Reversing Encryption 显然，加密的过程是可逆的考虑反向还原的方法，加密的时...

贪心模拟排序 dfs dp

2018-07-20

0 420

2018 Multi-University Training Contest 1

右转队伍wiki，甩链接 https://acm.ecnu.edu.cn/wiki/index.php?title=2018_Multi-University_Training_Contest_1

数学模拟排序贪心

2018-07-24

0 451