上一页 1 2 3 4 5 6 7 8 9 ··· 13 下一页
摘要: 阅读全文
posted @ 2019-08-30 22:19 西窗夜雨 阅读(87) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2019-08-30 22:13 西窗夜雨 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 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) 编辑
摘要: CF1197C 题意: 有一个递增的数列,把它分成k段,找到这样的分段方法,即每段最大值减最小值的和最小 解法: 分成k段,即要加k 1个隔断,这k 1个隔断,能隔开差值最大的几个,那最后得到分隔后的各段最大最小差值和最小 CODE: cpp include include include incl 阅读全文
posted @ 2019-08-28 23:08 西窗夜雨 阅读(222) 评论(0) 推荐(0) 编辑
摘要: CF1197B 题意: 出n个柱子,每个柱子一个圆盘,其半径各不相同,每次只能将柱子上只有一个圆盘的移到相邻位置,问能否全部移到一个柱子上。 解法: 思路题。 如果所有盘子都能移动到同一个柱子上,那么有两种情况: 1.整个序列单调递增或单调递减 2.序列中的每一个位置前面的元素单调递增,后面的元素单 阅读全文
posted @ 2019-08-28 22:49 西窗夜雨 阅读(171) 评论(0) 推荐(0) 编辑
摘要: CF1197A 题意: 定义k阶梯子为两边各一块木板长度至少k+1,中间k块木板至少为1 。问 给你n块木板,最多能搭成几阶的梯子。 解法: 读题两小时,代码五分钟。 考虑贪心,构成梯子的两侧的木棍一定是越长越好。 然后剩下的构成梯子的每一阶,如果木棍数量足够则答案就是第二长的木棍的长度减一, 否则 阅读全文
posted @ 2019-08-28 22:43 西窗夜雨 阅读(156) 评论(0) 推荐(0) 编辑
摘要: CF1030C 题意: 给你一个数字,问能否拆分成k段,使得每一段的每一位数字相加结果相等。 解法: 考虑数位DP。 暴力按位考虑每一位是否满足条件 CODE: 阅读全文
posted @ 2019-08-27 22:39 西窗夜雨 阅读(176) 评论(0) 推荐(0) 编辑
摘要: CF1195B 题意: 有一个盒子,每次可以做两个操作: 1.每次吃掉一块蛋糕 2.每次放入比上一次放入数多1的蛋糕 当盒子为空时,只能执行第 $ 2 $ 个操作。第 $ 1 $ 次操作永远是放入一个蛋糕。 现在给出操作数 $ n $ 和操作后蛋糕数量 $ k $ ,求出吃了多少块蛋糕。 解法: 解 阅读全文
posted @ 2019-08-27 22:27 西窗夜雨 阅读(172) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 ··· 13 下一页