![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串
梦忆晴天
下水道里的鼠人
展开
-
Prinzessin der Verurteilung(bfs STL)
谴责公主 - CodeForces 1536B - 虚拟法官 (csgrandeur.cn) (29条消息) codeforces 1536B. Prinzessin der Verurteilung(1200)_Theiar的博客-CSDN博客 题意:求字典序最小的且不是给定字符串中连续字符组成的子串的字符串 暴力求一个字符串的全部连续字符子串 set<string> st; for(int i=0;i<s.size();i++) { for(int j=1;i+j<原创 2022-05-27 10:48:13 · 244 阅读 · 0 评论 -
Turing Tape (推公式 模拟)
Turing Tape - CodeForces 132A - Virtual Judge (csgrandeur.cn) 题意: 记录一个数字的前n个二进制数表示的十进制数 int t=s[i]; LL y=0; for(int j=1;j<=n;j++) { y=y*2+t%2; t/=2; } 思路:记录每个字符的前八个2进制反转表示的十进制数,再模拟推公式即可 ...原创 2022-05-27 10:32:54 · 155 阅读 · 0 评论 -
Rebranding (字典序替换 思维)
Rebranding - CodeForces 591B - Virtual Judge (csgrandeur.cn) 题意:给你一个字符串,和q个查询,每个查询替换两个字母,求更改后的字符串 思路:想暴力在线去做?对不起,TLE了,呜呜呜,如果只是更换两个字母的话就根本没有改变它们在字典序中的位置,那么如果想要去模拟字母更换的过程而不考虑字典序的问题的话对我来说是比较困难的,于是我采用了在查询的时候更换字符在字典的位置,那么在离线求一遍字符串就行了 #include<bits/stdc++原创 2022-05-27 10:02:13 · 142 阅读 · 0 评论