随笔分类 -  蒟蒻の题解

摘要:E - Average and Median E - Average and Median (atcoder.jp) 题目大意:给你n个数,在其中选数字,要求每相邻的两个数至少需要选其中一个,求出最大的平均数和中位数,此处的中位数定义为第n2小的数字 阅读全文
posted @ 2022-01-24 20:33 Yra 阅读(114) 评论(0) 推荐(0) 编辑
摘要:Problem - C - Codeforces 思路分析: 首先我们要求出最小次数,可以得知我们最多只需要两步,取x = n 和 x = n - 1 则一定能符合题意 因此我们只需判断是否能通过0次或1次来满足题意 1、对于0次 我们只需要先遍历一遍字符数组,看看是否有不满足的即可 2、对于1次 阅读全文
posted @ 2021-11-08 15:59 Yra 阅读(74) 评论(0) 推荐(0) 编辑
摘要:P2158 [SDOI2008] 仪仗队 题目描述 作为体育委员,C 君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N×N 的方阵,为了保证队伍在行进中整齐划一,C 君会跟在仪仗队的左后方,根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在,C 君希望你告诉他队伍整齐时能看到的学生人数 阅读全文
posted @ 2021-11-05 11:43 Yra 阅读(36) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示