汕头市队赛题目传送门 codeforces题目传送门 这道题我的做法是 尝试先往左走然后往右走 或者先往右走然后往左走 然后注意一下枚举顺序就okay啦 #include<cstdio> #include<cstring> #include<algorithm> #define LL long long using namespace std; ; LL read(){ LL ans=,f=,c=getchar(); ; c=getchar();} +(c-'); c=…

D 五色战队 SRM 06 背景&&描述         游行寺家里人们的发色多种多样,有基佬紫.原谅绿.少女粉.高级黑.相簿白等.         日向彼方:吾令人观其气,气成五彩,此天子气也.         琉璃:我们是不是可以组个五人战队了?         游行寺家的n个人排成一排.第i个人的发色是Ai.         能组成战队的条件是:                 那五人假设是第a,b,c,d,e人(),需要满足                  中间的三人称为有头者,…

T1——czl SRM 15 众所周知,czl家养了一只可♂爱的***(已屏蔽),那只东西很贪吃,所以czl家很多零食仓库,然而这些仓库里有很多老鼠. 为了心爱的***,czl决定点燃纯艾条,用烟熏老鼠. 共有N个仓库,编号1-N. 假设陵陵在第i个仓库点燃艾条,烟雾就会充满该仓库,并向左右扩散Ai 的距离,接着所有|i-j|<=Ai 的仓库 j 的老鼠被消灭. 陵陵是个爱护环境的人,他想知道最少需要多少支艾条,才可以消灭所有老鼠. [输入格式] 第一行:一个正整数,代表 N. 第二行:N 个非…

这道题放了很久还是回来补了 D 天才麻将少女KPM SRM 07 背景&&描述 天才麻将少女KPM立志要在日麻界闯出一番名堂.     KPM上周叒打了n场麻将,但她这次又没控分,而且因为是全市参与的麻将大赛,所以她的名次范围是0..10^5.     名次可能等于0是因为KPM那场没去打= =     没去打就意味着无限的可能性.     KPM叒想要让自己的名次严格递增.为了避免被妹子怀疑,她只能把没打的比赛的名次改成T..R中的整数     当然,n场全部严格递增是很难做到的.你只需…

背景 自从芽衣.布洛妮娅相继灵魂觉醒之后,琪亚娜坐不住了.自己可是第一个入驻休伯利安号的啊!于是她打算去找德丽莎帮忙,为她安排了灵魂觉醒的相关课程. 第一天,第一节课. “实现灵魂觉醒之前,你需要先将自己的崩坏能按顺序排好……” “诶诶,这个要怎么做呢?”算法课没认真听讲也是没有办法的嘛. 于是,琪亚娜设(xia)计(bian)了一套自己的排序方法. 描述 我们可以用n张卡片代表崩坏能,上面恰好写了1到n. 一开始这些卡片是随机排列的,然后为了把它们从小到大排好序,进行如下操作: ①如果卡片已经…

不净的圣杯 SRM 20 背景 作为一张BUG级别的卡,官方打算把它修改得人畜无害一些…… 虽然名字还没想好,但是能力大概是对敌方所有单位造成d点伤害,d为自己牌组中所有卡的编号的最大公约数.这无疑是一个全新的技能类型,决定一出,负责“自动编辑卡组”系统的工程师们发愁了,要如何让AI把这一鬼畜设定考虑进去呢?我们现在只能假定每张牌被编进卡组的概率是相等的,工程师们想知道d的期望值. 描述 给n个数,问随机从中挑出一些数(大于等于1个)后,挑出数字的期望gcd.输出期望值乘并对1e9+7取模后的值…

T1 背景 “主角光环已经不能忍啦!” 被最强控制AP博丽灵梦虐了很长一段时间之后,众人决定联合反抗. 魂魄妖梦:“野怪好像被抢光了?” 十六夜咲夜:“没事,我们人多.” 然后当然是以失败告终了. 八云紫:“我们需要一个更强的法师!” 蕾米莉亚:“她的话应该就没问题了吧.” 帕秋莉就这样来到了这块大陆:“来试试我的新魔法.” 描述 帕秋莉的新魔法基于二进制异或运算进行伤害判定. 初始时,系统会生成一些数字.帕秋莉的魔法弹每次攻击,会从数字中挑出一些,将它们异或后作为此次的真实伤害值.作为完美主义…

从天上掉下来了个这样的问题: 有一个字符串 从中选出两个子串 A,B,求 A+B可以构成的不同串的个数. 还想知道,这么多个串中字典序最大的那一个. 某人捡到了这个问题,并把它扔给了你. [输入] 一个全由小写字母构成的字符串. [输出] 第一行 一个非负整数,表示两个子串A+B可以构成的不同串个数.由于答案可能很大,所以答案对1004535809取模. 第二行 一个字符串,表示构成的串中字典序最大的. [样例输入1] ab [样例输出1] 11 bb [样例输入2] abcaabccba [样…

描述 猫和老鼠,看过吧?猫来了,老鼠要躲进洞里.在一条数轴上,一共有n个洞,位置分别在xi,能容纳vi只老鼠.一共有m只老鼠位置分别在Xi,要躲进洞里,问所有老鼠跑进洞里的距离总和最小是多少. 输入格式 两个用空格隔开的整数m和n. 这一行m个数字分别表示老鼠的位置 接下来n行每行两个数字分别表示洞的位置和容纳量 输出格式 一个整数,表示最小的距离总和.(如果无解,输出-1) 样例输入 4 5 6 2 8 9 3 6 2 1 3 6 4 7 4 7 样例输出 11————————————————…

T3 C-2 SRM 16 描述 给一个数列,给出两种数字, 询问在多少个非空区间中这两种数字出现次数相同. 输入格式 第一行:一个数字n,q,n表示数列长度,q表示q组询问 第二行n个数字表示数列A 接下来q行每行2个数字表示询问 输出格式 输出q行分别对应每个问题的答案 样例输入 2 1 1 2 1 2 样例输出 1 数据范围与约定 n <= 5000,q <= 10000 其他数字在int范围内 样例解释 只有区间[1,2]符合 —————————————————————————— 因为…