ldq18的博客

Replace With the Previous, Minimize题意：给定一个字符串 sss 和一个操作次数 kkk，在 kkk 次操作内将字符串转换为字典序最小的字符串，每次操作可以将字符串中所有相同的字符 ccc 减 111，如 ′b′'b'′b′ 变成 ′a′'a'′a′.题解：对于字符串 sss，先判断是否可以在 kkk 次操作内将 sss 变为全为 ′a′'a'′a′ 的字符串，如果能则输出全 ′a′'a'′a′。否则，从前到后找到能在 kkk 次操作内变为全 ′a′'a'′a′ 的

转换字符串题干：三种字符串之间的转化，每种转换所花费的时间是2的次数，输出总和。题解：模拟+快速幂，注意整数类型使用long long。代码：#include <bits/stdc++.h>using namespace std;#define ll long longconst int mod = 1e9+7;ll ans;ll qm(ll a, ll b){ ll res = 1; a %= mod; while(b --) res = res

1.老头环（20分）题意：模拟题，第一行三个正整数n,m,qn,m,qn,m,q，表示书架一共有nnn行，一共mmm本书，有qqq种操作(1≤n,m≤10000,1≤q≤200001\leq n,m\leq 10000, 1 \leq q \leq 200001≤n,m≤10000,1≤q≤20000)接下来qqq行有五种操作：1 x y ：x是书本编号，y是书架编号，代表吧第x本书放在第y行的书架上，若该书本在学长手上则放置无效，若该书在书架上且行上锁则放置无效，若该书被放置到一个锁了的

学长学姐慈悲为怀题意：给定一个字符串T，再给出若干个字符串S，对于每个S，找出其与T循环同构的字串个数。题解：首先要弄清楚循环同构，循环同构就是将字符串T看成首尾相连的环，若T为"ababab"，则对应的环如下图所示：将环状T转化为链状Q，则Q=“abababababa”。即将T中的每个点都作为一次起点，形成一个长度为6的字符串。那么问题就转化为串S中有多少个子串可以作为串Q中长度为|T|的子串。然后利用字符串哈希将串S和Q哈希成整数，将Q的每个长度为|T|的子串哈希值存入数组，再将数组从小到大排序

PAT25分题集前言：太久没写过博客，都不知道该怎么开头了......这次写的缘故本来是想着都大二了，打比赛时竟然还被卡long long了，想写个博客警示一下自己，可是这都过去两天了，就没写，前天打了场机器人编程大赛，没有提前刷题，百分的总分得了13分，内心复杂，不过就算只得了13分，也成功晋级复赛，这是我没有想到的，可惜复赛时间是16号，只有下雨天才去打（狗头）。万一要参加勒，这几天还是抽空刷刷PAT，PAT的题还是比较简单的，这个博客就记录25分的题。1002 A+B for Poly

感慨：之前的牛客比赛都没有写题解，是因为每场比赛就只是签个到就完事儿，没啥记录意义。但这次为什么会写呢？虽然这次也只是签到，但这签到题我也写了2个小时（泪奔）…————————————————————题解分界线———————————————————Intervals on the Ring（I题）：题意：给定由n个整数(1, 2, 3, …, n)组成的环，初始时环中相邻两点并没有相连接，对于[l, r]操作，当l<=r时将{l, l+1, l+2, … , r-1, r}连接，当l>r

颁奖环节：恭喜以上两位种子选手获得I J K三题的一血！———————————————————题解分界线————————————————————I题：题意：给定最终时刻，通过计算中途花费时间计算开始时刻。题解：通过路程和步行速度计算出中途花费时间，注意可能会提前一天出发以及时间格式。代码：int main(){ int s, v; cin >> s >> v; int t = s /v; if(s %v != 0) t ++;//不能