首页 > TAG信息列表 > Eurasia
解题报告【ACM ICPC 2017–2018, NEERC – Northern Eurasia Finals】
前言 和 dX、cmll vp 的,发现这场其实我原本做过一些题,但很巧的是我都没开到这些题,且我根本不记得了,快结束时才发现。 介于有些题我做过并记录过,就不写了。 赛时通过: A B C D E F G H I J K L M by M M C D M M D C D A 题目给的限制既保证了圆不交又保证了圆与 \(x2020-2021 ICPC, NERC, Northern Eurasia Onsite BEIJ 题解
B. Button lock 题意:有 \(d\) 个 01 按键以及一个 reset 按键,你需要把所有题目给定的 \(n\) 个密码全部表示一遍。只有按下 reset 按键后才能使所有 01 按键弹回。试使得按键次数最少。 做法:可以观察到 \(ans = \sum_{u \in endvertex} (bitcount(u) + 1) - 1\),接下来要尽可能使 a2019-2020 ICPC, NERC, Northern Eurasia Finals
A. Apprentice Learning Trajectory B. Balls of Buma C. Cactus Revenge D. DevOps Best Practices E. Elections F. Foolpr¨uf Security G. Game Relics H. Help BerLine I. Intriguing Selection 265min, solved by rdc 做法: 先比较出长度为 \(x,y\) 的两条链,满足 \(2017-2018 ACM-ICPC Northern Eurasia (Northeastern European Regional) Contest (NEERC 17)
这样的圆应该不会太多。 1.学会了二分取左右边界的方法,记得要取min和max防止越界。 2.学会了一种新的线段树的写法,父节点并不完全包含子节点,相反地,父节点拥有的元素,子节点不会再拥有。 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int MAXN = 2e5