首页 > 其他 > 详细

牛客网暑期ACM多校训练营(第四场)

时间:2018-07-29 17:22:14      阅读:187      评论:0      收藏:0      [点我收藏+]
Rank Solved A B C D E F G H I J
71/465 4/10 O . . O . O O . . .

O: 当场通过

?: 赛后通过

.: 尚未通过

A Ternary String

solved by ch&chelly


B Interval Revisited

unsolved


C Chiaki Sequence Reloaded

unsolved


D Another Distinct Values

solved by ch


ch‘s solution

E Skyline

unsolved


F Beautiful Garden

solved by chelly


chelly‘s solution

G Maximum Mode

solved by syf


syf‘s solution

H Double Palindrome

unsolved


I Permutation

unsolved


J Hash Function

unsolved


Replay

本场由chelly和ch线下组队f打的,syf在线上打。
开场开了A题,ch给出了一个靠谱的做法,但是指数取模方面出了问题,就搁置了。然后chelly开F,syf开G,chelly头脑发热漏了些情况,2发WA之后才过了F。syf的G也写了好久,也WA了两发。于是换chelly写G,ch开始开构造题D。然而chelly用了两种方法提交G,也都WA了……陷入僵局……于是又把锅甩给了syf,syf写了一下之后过了。ch的D题也构造出了,A掉了。接下来chelly和ch转攻A,chelly发现指数取模问题可以用降幂公式解决,开始码码码。提交上去,T了。然后chelly发现一共29个模数,前23个模数都是2的次幂,形式是2的次幂模2的次幂,所以不需要快速幂,直接指数取模就行,修改了下之后就过了(赛后发现chelly的降幂是个假的降幂公式……感谢弱弱的数据)。此时离结束还剩1个半小时,chelly和ch开始想J,一直想不出来,就结束了。

牛客网暑期ACM多校训练营(第四场)

原文:https://www.cnblogs.com/Amadeus/p/9385857.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!