摘要: CF1200C 题意: 问内圆和外圆分别分成n、m份,每份有标号,问是否可以从一个部分走到另一个部分,12点钟位置一定有个线。 解法: 如果有一堵墙贯穿1和2,那么会使得两边不连通。这样的墙会显然出现再n或m/最大公约数的处。 CODE: 阅读全文
posted @ 2019-08-29 20:58 西窗夜雨 阅读(177) 评论(0) 推荐(0) 编辑
摘要: CF1200B 解法: 贪心。当在第i列时,尽可能多的取走第i列的木块使得袋子里的木块尽可能多 CODE: cpp include include include include using namespace std; const int N = 1e3 + 5; int n,m,k,T,h[N] 阅读全文
posted @ 2019-08-29 20:52 西窗夜雨 阅读(313) 评论(0) 推荐(0) 编辑
摘要: CF1200A 解法: 给出长度为n的字符串,字符串由'L'、'R'以及数字0~9组成。旅馆有10间房子,L代表客人从左边入住,R代表客人从右边入住,数字则表示第i间房子客人退房了。问经过这n次操作后,现在的旅店入住情况。 解法: 直接暴力模拟。 CODE: cpp include include 阅读全文
posted @ 2019-08-29 20:51 西窗夜雨 阅读(146) 评论(0) 推荐(0) 编辑