思维
·O_0·
这个作者很懒,什么都没留下…
展开
-
二进制枚举
例题:https://codeforces.com/problemset/problem/1097/Bcode:#include<bits/stdc++.h>using namespace std;int a[16];int main(){ int n; cin >> n; for(int i = 1; i <= n; i...原创 2019-02-12 04:56:29 · 81 阅读 · 0 评论 -
Educational Codeforces Round 47 B. Minimum Ternary String---思维
题目链接: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 ...原创 2018-07-17 14:47:51 · 174 阅读 · 0 评论 -
codeforces contest 1092 C. Prefixes and Suffixes---回文串
题目链接: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...原创 2019-02-28 03:05:58 · 163 阅读 · 0 评论 -
codeforces contest 1117 C. Magic Ship---二分
题目链接:https://codeforces.com/problemset/problem/1117/C题解:二分天数可解该题,主要是要考虑的曼哈顿距离的性质,风带来的影响是不能改变的,所以可以预处理出风带来的距离改变,在此基础上判断能否在k天内走到终点#include<bits/stdc++.h>#define ll long longusing namespace ...原创 2019-03-07 01:16:53 · 181 阅读 · 0 评论 -
codeforces contest 1095 D. Circular Dance---思维
题目链接:https://codeforces.com/problemset/problem/1095/D题解:题目保证一定有解,任取一个数作为起点,设其为r,其后两个元素分别为s1, s2。若s1的后两个元素中有s2,则说明s1在s2的前面,即顺序为r->s1->s2。反之亦可推导。(一开始还以为是找哈密顿环......想太多了=-=)代码:#include<...转载 2019-03-07 01:47:49 · 229 阅读 · 0 评论 -
codeforces contest 1143 C. Queen---思维
题目链接:https://codeforces.com/contest/1143/problem/C题解:(假图论=-=)对于每个点,其可删除性都是独立的,和其他点没关系,所以...按从小到大的顺序遍历判断每个点是否可删就行了。code:#include<bits/stdc++.h>using namespace std;const int maxn = 1e5+5...原创 2019-04-02 20:16:32 · 211 阅读 · 0 评论 -
codeforces contest 1166 E. The LCMs Must be Large---思维
题目链接: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...原创 2019-05-22 21:47:15 · 211 阅读 · 0 评论