规律笔记
梦忆晴天
下水道里的鼠人
展开
-
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 · 207 阅读 · 0 评论 -
Suit and Tie (在线swap 贪心 思维)
(29条消息) 贪心背后的故事Codeforces 995B(Suit and Tie)_♡-流浪孩的博客-CSDN博客Suit and Tie - CodeForces 995B - Virtual Judge (csgrandeur.cn)题意:思路:将改变后的位置变为一个特殊的位置比如0,在模拟排座位过程#include<bits/stdc++.h>#define x first#define gcfx main#define y second#define m.原创 2022-05-27 10:39:10 · 156 阅读 · 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 · 121 阅读 · 0 评论 -
AvtoBus(思维)
AvtoBus - CodeForces 1679A - 虚拟判断仪 (csgrandeur.cn)思路:4*x+6*y=n;故2*x+3*y=n/2,1≤x≤y,故n一定能被2整除,且n>=4x=n/4,y=n/6,原创 2022-05-19 22:37:05 · 248 阅读 · 0 评论 -
A-B-C 排序(思维)
A-B-C 排序 - CodeForces 1674D - 虚拟裁判 (csgrandeur.cn)参考题解:(20条消息) Codeforces Round #786 (Div. 3)_qianhaodong的博客-CSDN博客code#include<bits/stdc++.h>#define x first#define y second#define mak make_pair#define IOS ios::sync_with_stdio(false),cin..原创 2022-05-13 14:25:35 · 119 阅读 · 0 评论 -
X-Sum(暴力 规律记录)
X-Sum - CodeForces 1676D - Virtual Judge (csgrandeur.cn)走四个方向的sum:LL check(int x,int y){ LL sum1=0; for(int i=x+1,j=y+1;i<=n&&j<=m;i++,j++) sum1+=a[i][j]; for(int i=x,j=y;i>0&&j>0;i--,j--) sum1+=a[i][j]; for(int i=..原创 2022-05-12 23:42:02 · 147 阅读 · 0 评论