摘要: 2018 CCPC 桂林站(upc复现赛)补题 G.Greatest Common Divisor(思维) 求相邻数的差值的gcd,对gcd分解素因子,对所有的素因子做一次遍历,找出最小答案。 几个样例: ans : 0 1 0 2 33 6 91112211 76 1 #include<cstdi 阅读全文
posted @ 2019-05-02 18:25 egoist的翻绳游戏 阅读(559) 评论(0) 推荐(0)
摘要: 比赛一开始盯上了A题和G题,一个小时过去了还没有出题,心里有些乱。这时我看D题很多人过了,于是宝儿去看D题,说D题简单,转化成二进制暴力,于是就去做了。写的时候好像思路有点卡,WA了一发,后来马上发现问题就A了;这时大概快2个小时了。看了一眼榜单,发现除了D以外,G,H,J做的人最多;然后去看了H和 阅读全文
posted @ 2019-05-02 17:57 egoist的翻绳游戏 阅读(425) 评论(0) 推荐(0)