摘要:
"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 题目描述 :主持人心里想一个字母,然后选手说出一个字符串,如果该字符串中有那个字母,则那个人遭电击。选手可以猜测那个字母,猜测错误会遭受电击。给出整个比赛过程,问如果选手在能判断出字母时立刻猜测,则可以避免多少次 阅读全文