梦遥远零距离

自我修养炼成之杂题记

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

/ 注册

全部文章 / 自我修养炼成之杂题记（共2篇）

【APIO2015】Jakarta Skyscrapers

题目描述印尼首都雅加达市有 $N$ 座摩天楼，它们排列成一条直线，我们从左到右依次将它们编号为 $0$ 到 $N − 1$。除了这 $N$ 座摩天楼外，雅加达市没有其他摩天楼。有 $M$ 只叫做 “doge” 的神秘生物在雅加达市居住，它们的编号依次是 $0$ 到 $M − 1$。编号为 $...

最短路 bfs 图论

2017-04-19

0 441

【UTR #2】题目交流通道

题目描述定好了难度，雄心勃勃的吉米多出题斯基开始寻找智慧的神犇星球的居民出题。然而吉米多出题斯基没有料到，神犇星球的居民告诉吉米多出题斯基：“今年神犇星球经济不景气，大家都想宅在家里，哪有心思出来出题呢？” 为了挽救这一局面，吉米多出题斯基决定为神犇星球建一些高速传送通道促进该星球各地区之...

最短路暴力数学容斥问题图论 dp 组合数学

2017-04-25

0 381