weixin_41597684的博客

例题：https://codeforces.com/problemset/problem/1097/B code： #include<bits/stdc++.h> using namespace std; int a[16]; int main(){ int n; cin >> n; for(int i = 1; i <= n; i...

题目链接：http://codeforces.com/contest/1009/problem/B 题解： 1可以和0交换也可以和2交换，所以1是可以任意放的，而0和2的位置固定；所以要使该串数字最小 就是把所有的1移到第一个0和第一个2之间，（若是的一个2之前没有0，那么就是把所有的1放在2前） 代码如下： #include<bits/stdc++.h> using ...

题目链接：https://codeforces.com/contest/1092/problem/C 题意：存在一个长度为n的字符串，现在给出其所有长度（1~n-1）的前缀和后缀，对于每一个给出的字符串，判断其是前缀还是后缀。 题解：由两个长度为n-1的字符串就可确定整个字符串的内容，设两个长度为n-1的字符串分别是t1、t2，if(t1.substr(1, n-1) == t2.substr...

题目链接：https://codeforces.com/problemset/problem/1117/C 题解：二分天数可解该题，主要是要考虑的曼哈顿距离的性质，风带来的影响是不能改变的，所以可以预处理出风带来的距离改变，在此基础上判断能否在k天内走到终点 #include<bits/stdc++.h> #define ll long long using namespace ...

题目链接：https://codeforces.com/problemset/problem/1095/D 题解：题目保证一定有解，任取一个数作为起点，设其为r，其后两个元素分别为s1， s2。若s1的后两个元素中有s2，则说明s1在s2的前面，即顺序为r->s1->s2。反之亦可推导。 （一开始还以为是找哈密顿环......想太多了=-=） 代码： #include<...

题目链接：https://codeforces.com/contest/1143/problem/C 题解：（假图论=-=）对于每个点，其可删除性都是独立的，和其他点没关系，所以...按从小到大的顺序遍历判断每个点是否可删就行了。 code： #include<bits/stdc++.h> using namespace std; const int maxn = 1e5+5...

题目链接：https://codeforces.com/contest/1166/problem/E 题解： 代码： #include<bits/stdc++.h> using namespace std; const int maxm = 55; set<int>st[maxm]; bool insect(int x, int y){ set&l...