上一页 1 2 3 4 5 6 7 8 9 10 ··· 12 下一页
摘要: "2017 2018 ACM ICPC, NEERC, Northern Subregional Contest" Problem A. Auxiliary Project 题目描述 :用摆成一个$8$字的七盏 灯来显示数字$0$~$9$,现要允许亮$n$盏灯,问形成的数字的和最大是多少。 solu 阅读全文
posted @ 2018-03-04 22:47 GerynOhenz 阅读(861) 评论(0) 推荐(0) 编辑
摘要: "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 阅读全文
posted @ 2018-02-26 10:41 GerynOhenz 阅读(1711) 评论(2) 推荐(0) 编辑
摘要: 2017 CERC Problem A:Assignment Algorithm 题目描述 :按照规则安排在飞机上的座位。 solution 模拟。 时间复杂度:$O(nm)$ Problem B:Buffalo Barricades 题目描述 :将二维平面划分为一个个单位格,在平面上有一些被标记的 阅读全文
posted @ 2018-02-05 16:31 GerynOhenz 阅读(1511) 评论(0) 推荐(0) 编辑
摘要: 2017 SWERC A:Cakey McCakeFace 题目描述 :有一个炉每次只能放一个蛋糕,炉的进口和出口各放了一个探测器,当放蛋糕进去时,进口的探测器会记录时刻,当蛋糕做好后,蛋糕从出口出来,出口探测器会记录时间,每个蛋糕做好的时间是一样的。现在探测器坏了,即没有探测到蛋糕也可能会记录时间 阅读全文
posted @ 2018-02-02 22:34 GerynOhenz 阅读(685) 评论(0) 推荐(0) 编辑
摘要: 2017 NWERC Problem A. Ascending Photo 题目描述 :给出一个序列,将其分成$m$份(不需要均等),使得将这$m$份重新排列后构成的是不下降序列,输出最小的$m 1$。 solution 待解决。 Problem B. Boss Battle 题目描述 :有环形的$ 阅读全文
posted @ 2018-02-01 11:17 GerynOhenz 阅读(1294) 评论(0) 推荐(0) 编辑
摘要: 2017 NEERC Problem A. Archery Tournament 题目描述 :在二维平面上,会陆续出现一些圆,以及一些询问,询问点是否在圆内,如果是,则输出那个圆,并把那个圆删掉,否则输出$ 1$。注意:这些圆均与$x$轴相切,并且这些圆不会相交。 solution 因为这些圆都与$ 阅读全文
posted @ 2018-01-29 22:29 GerynOhenz 阅读(840) 评论(16) 推荐(1) 编辑
摘要: "2017 2018 ACM ICPC, NEERC, Southern Subregional Contest, qualification stage" A. Union of Doubly Linked Lists 题目描述 :给出很多个双向链表,将它们连成一个双向链表。 solution 模 阅读全文
posted @ 2018-01-27 15:52 GerynOhenz 阅读(369) 评论(0) 推荐(0) 编辑
摘要: "Educational Codeforces Round 36" A. Garden 题目描述 :给定$n$个数,找出能整除$m$的最大的数(假设是$num$),输出$\frac{m}{num}$。 solution 枚举。 时间复杂度:$O(n)$ B. Browser 题目描述 :有$n$个标 阅读全文
posted @ 2018-01-19 23:29 GerynOhenz 阅读(231) 评论(0) 推荐(0) 编辑
摘要: "Codeforces Round 453 (Div. 1)" A. Hashing Trees 题目描述 :给出一棵树的高度和每一层的节点数,问是否有两棵树都满足这个条件,若有,则输出这两棵树,否则输出 perfect solution 首先判断什么时候是 perfect :当不存在相邻两层的节点 阅读全文
posted @ 2018-01-08 19:28 GerynOhenz 阅读(311) 评论(0) 推荐(0) 编辑
摘要: "Codeforces Round 454 (Div. 1)" A. Shockers 题目描述 :主持人心里想一个字母,然后选手说出一个字符串,如果该字符串中有那个字母,则那个人遭电击。选手可以猜测那个字母,猜测错误会遭受电击。给出整个比赛过程,问如果选手在能判断出字母时立刻猜测,则可以避免多少次 阅读全文
posted @ 2018-01-07 22:02 GerynOhenz 阅读(274) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 10 ··· 12 下一页