codeforces
OlER小昆
这个作者很懒,什么都没留下…
展开
-
cf 1349b Orac and Medians
http://codeforces.com/contest/1349/problem/B题意:给n个数和k,每次操作可以把一段子序列换成它的中位数(偶数的中位数算中间两个数里前面的那个),求是否可以通过若干次操作把它全变成k。这道题本质上不难,但情况考虑的不完整。首先可以发现这n个数可以分成3类:大于k,等于k,小于k。数列里没有k则显然不成立,下面只考虑数列中存在至少1个k。在2个数中有一个等于k,一个大于k,则两个都可以变成k。而一个大于等于k,一个小于k,那么就不能都变成k。也就是与k相邻的大于原创 2020-05-16 12:26:54 · 279 阅读 · 0 评论 -
codeforces 17c
题意:有一个只由abc构成的字符串,可以进行2种操作,把相邻的两个字母前一个换成后面的或把后面的换成前面的。比如ab操作一次可以变成aa或bb。一个字符串称作“平衡的”指它里面出现abc的个数两两只差不超过1。问经过任意次操作后得到的字符串有多少个是“平衡的”。思路:对于字符串s,把s的相邻的相同的字符都缩成一个,比如“aaab”缩成“ab”。如果b缩完后的字符串是a缩完后的子序列,那么b能通过...原创 2019-11-09 16:23:52 · 467 阅读 · 1 评论 -
cf 38h the great marathon
题意:n个运动员分别从n个点出发,第i个运动员的起点是i号点,终点不确定。运动员的速度都是1。结束后每个人都花了一些时间,时间从小到大排序,前g名金牌,往后s名银牌,g1<=g<=g2,s1<=s<=s2。求一共有多少中不同的奖牌分配方案(2个方案不同指至少1人有不同的奖牌)思路:先Floyd算出每2个点的最短路,在计算每个点与其他点之间的最远距离和最近距离。枚举金牌和银...原创 2019-08-03 10:30:40 · 213 阅读 · 0 评论