题目 https://vjudge.net/problem/Gym-247729C 题意 给出 n,m 表示初始序列 1 ~ n 以及 m 个操作,每个操作是将 p 位置开始之后的 s 个数放至最前面。 题解 题意十分简单,可是做不粗来,蒟蒻的我。首先可以想到,将一段区间 [ l, r ] 放至最前 ...
分类:
其他好文 时间:
2020-05-15 13:13:19
阅读次数:
50
A - Yellow Cards Gym - 102348A 题目大意:足球比赛,两个队分别有a1,a2名队员,每个队的队员分别得到k1和k2张黄牌罚下,这场比赛一共出示了n张黄牌,问最大和最小罚下多少队员。另外比赛不会中断,即使全场都被罚下(阴 间 比 赛)。 思路:贪心。求最大先罚罚下需要黄牌少 ...
分类:
其他好文 时间:
2020-05-10 21:30:57
阅读次数:
66
有点难的一场。 题目链接:http://codeforces.com/gym/101964 B: solver:czq C: solver: czq、zyh E: solver:czq ...
分类:
其他好文 时间:
2020-05-05 20:17:14
阅读次数:
83
总结 这一题是道交互题,平时写的不多,没啥调试经验,GYM上遇到了少说交个十几发。一开始很快的想出了恰烂分的方法,但是没有着急写,果然很快就又把Test Set3的方法想到了,但是想到归想到,调了快一个多小时调不出来,一直拖到了结尾才调好,然后一个常量忘记初始化导致第三个点还RE了,幸好凭着烂分还是 ...
分类:
其他好文 时间:
2020-04-20 09:14:12
阅读次数:
79
"题目链接" 题目大意:一个人的成绩计算是舍弃5个成绩中的最高分与最低分然后计算平均值,现在你知道了4个值,和一个目标值, 问第5个值最大是多少的情况下平均值可以比目标值小。 1.当4个值中的最大的三个值的平均值比目标值小的时候,无论第5个值是多大都行。 2.当4个值中的最小的三个值的平均值比目标值 ...
分类:
其他好文 时间:
2020-04-04 19:04:13
阅读次数:
344
英语课:2h 网络课:2h gym复现:4h 补题:1h 给学弟讲题,太难顶了,比我学算法 都难顶 :2h ...
分类:
其他好文 时间:
2020-04-02 00:58:17
阅读次数:
53
网址:https://codeforces.com/gym/100851 题意: 考虑如下线性同余发生器:$x=(a*x+b)mod$ $c$,给出$1e4$个线性同余发生器,在这些线性同余发生器生成的数的序列中每一个序列都任意挑一个数,使得它们的和最大并且不被$k$整除,输出和的值和各个位置,如果 ...
分类:
其他好文 时间:
2020-03-28 21:55:30
阅读次数:
66
网址:https://codeforces.com/gym/100851 题意: 给你一个$n*n$的网格图,格子$(x,y)$的值是$x+y$,有两种操作: $R$ $c$:输出第$R$列的和,然后这一列所有的数置零。 $C$ $c$:输出第$C$行的和,然后这一行所有的数置零。 一共$q$次操作 ...
分类:
其他好文 时间:
2020-03-28 19:37:22
阅读次数:
59
题目链接:https://vjudge.net/contest/362170#problem/B 题目大意: 给定数列S的首两项,要求之后的各项满足S[i] = |S[i-1] - S[i-2]|(前两项差值的绝对值)。问整个数列S中不同的数字个数。 想法: 首先容易发现,当i足够大时,最后一定会出 ...
分类:
其他好文 时间:
2020-03-17 08:12:32
阅读次数:
56
题目:https://vjudge.net/problem/Gym-101911K 题意:n为数组长度,ai为数组元素,求数组分成的最大组数,使得每一组在排序后的中位数大于等于m。(偶数长度的分组中位数为中间两个数的较小值)。 分析:容易知道比m大的数一组一个可以使分组最多。而对于比m小的数,我们先 ...
分类:
其他好文 时间:
2020-03-14 22:10:52
阅读次数:
131