虽说每场CodeForce都会有题解,但我还是多余的来记录了。
A:A
B:B
C:C
D:D
虽说有六道题,但是我当时只看了4道题,而且我觉得如果我能写出4题的话,对于现在的我应该已经是很不错的水平了。
发现CodeForce比赛时间不长,能看大佬们的代码(虽说我觉得他们可能是为了防hack,排名靠前的代码乱得不行,或者是直接粘模板?),还有题解,真心喜欢这地方。
话不多说:
A:十分水,可惜我当前还犹豫了几分钟,直接暴力穷举。
B:第一次写的代码自以为高明,事后一想,不就是输出最小的数(非零),剩下从小到大遍历所有的元素,输出与前一个数的差(非零),剩下的输出0吗,当时搞得麻烦了。
C:属于那种,题目简单,题解简单,但是当时非常难想的题目,有点看智商的感觉。
两种解法:
1.先一次加法,从左到右递增取模n次。
2.从右到左计算应该加上多少数,一次对一个定值取模。
D:刚开始联想到了数字电路的算术比较器,原理很相像。同样都是用异或比较两个数是否相等,但事实证明结果天差地别。数字电路的算术比较器可以逐位运算,而这道题必须从高位运算,高位的运算结果会受到低位的影响。
事后当时我的思路是用0-0比较一次,1-1比较一次,但是无法有效区分最高有效位相同的情况,只能说受到数字电路先入为主的影响了吧。
正解是0-1和1-0交替比较一次,可以说是非常精妙了,为作者鼓掌。至今依旧为作者的奇思妙想赞叹。
2018-12-07-round525
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
- 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
推荐阅读更多精彩内容
- 数据结构与算法 1.算法的有穷性是指( )。答案:A A)算法程序的运行时间是有限的 B)算法程序所处理的数据量是...