GerynOhenz

摘要： "2017 2018 ACM ICPC, NEERC, Northern Subregional Contest" Problem A. Auxiliary Project 题目描述 ：用摆成一个$8$字的七盏 灯来显示数字$0$~$9$，现要允许亮$n$盏灯，问形成的数字的和最大是多少。 solu 阅读全文

摘要： "2017 2018 ACM ICPC, NEERC, Moscow Subregional Contest" Problem A. Advertising Strategy 题目描述 ：给出两个数$n, k$，初始时$a_1=0$，每一天开始时令$b_i=a_i+x_i$，每天结束时$a_{i+1 阅读全文

摘要： 2017 CERC Problem A:Assignment Algorithm 题目描述 ：按照规则安排在飞机上的座位。 solution 模拟。 时间复杂度：$O(nm)$ Problem B:Buffalo Barricades 题目描述 ：将二维平面划分为一个个单位格，在平面上有一些被标记的 阅读全文

摘要： 2017 SWERC A:Cakey McCakeFace 题目描述 ：有一个炉每次只能放一个蛋糕，炉的进口和出口各放了一个探测器，当放蛋糕进去时，进口的探测器会记录时刻，当蛋糕做好后，蛋糕从出口出来，出口探测器会记录时间，每个蛋糕做好的时间是一样的。现在探测器坏了，即没有探测到蛋糕也可能会记录时间 阅读全文

摘要： 2017 NWERC Problem A. Ascending Photo 题目描述 ：给出一个序列，将其分成$m$份（不需要均等），使得将这$m$份重新排列后构成的是不下降序列，输出最小的$m 1$。 solution 待解决。 Problem B. Boss Battle 题目描述 ：有环形的$ 阅读全文

摘要： 2017 NEERC Problem A. Archery Tournament 题目描述 ：在二维平面上，会陆续出现一些圆，以及一些询问，询问点是否在圆内，如果是，则输出那个圆，并把那个圆删掉，否则输出$ 1$。注意：这些圆均与$x$轴相切，并且这些圆不会相交。 solution 因为这些圆都与$ 阅读全文

摘要： "2017 2018 ACM ICPC, NEERC, Southern Subregional Contest, qualification stage" A. Union of Doubly Linked Lists 题目描述 ：给出很多个双向链表，将它们连成一个双向链表。 solution 模 阅读全文

摘要： "Educational Codeforces Round 36" A. Garden 题目描述 ：给定$n$个数，找出能整除$m$的最大的数（假设是$num$），输出$\frac{m}{num}$。 solution 枚举。 时间复杂度：$O(n)$ B. Browser 题目描述 ：有$n$个标 阅读全文

摘要： "Codeforces Round 453 (Div. 1)" A. Hashing Trees 题目描述 ：给出一棵树的高度和每一层的节点数，问是否有两棵树都满足这个条件，若有，则输出这两棵树，否则输出 perfect solution 首先判断什么时候是 perfect ：当不存在相邻两层的节点 阅读全文

摘要： "Codeforces Round 454 (Div. 1)" A. Shockers 题目描述 ：主持人心里想一个字母，然后选手说出一个字符串，如果该字符串中有那个字母，则那个人遭电击。选手可以猜测那个字母，猜测错误会遭受电击。给出整个比赛过程，问如果选手在能判断出字母时立刻猜测，则可以避免多少次 阅读全文