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