STL
神器
为什么他们cf写的这么快
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #552 (Div. 3) E. Two Teams(set+模拟)
题目链接思路:模拟一下这个筛选的过程,每次用set的find找到最大的那个数,然后向左找k个。向右找k个,找到后把他们从Set里erase就行了,每次最大的那个数的话可以先排序后存队列里,每次取队首就是最大元素了。#include <bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=...原创 2020-03-26 20:32:45 · 162 阅读 · 0 评论 -
Codeforces Round #620 (Div. 2) B - Longest Palindrome(STL+思维)
题目链接题意:就是给定n个长度为m的字符串,你可以任意选若干字符串,把他们随意排列能成为回文串,要你输出回文串的最大长度。思路:这题一开始想着,构造不就好了嘛,可是后来卡住了一个问题,就是有多个本身就是回文串的情况改怎么办,后来才发现,我是个傻逼。。。题目明明说了所有字符串都是不同的。。。于是乎,本身就是回文串的话你随便放一个就好了。#include<bits/stdc++.h&g...原创 2020-02-16 16:22:33 · 105 阅读 · 0 评论 -
Codeforces Round #589 (Div. 2) D. Complete Tripartite(STL+思维)
题目链接思路:其实没必要去建图,转换一下思维,如果是在同一个集合他们有什么特征?存边以后会发现相同集合的他们的连接点是一样的,比如样例里的2连接着{1、4、5、6},3连接着{1、4、5、6}那么2和3肯定是同一集合,只要用set存一下即可,有一个坑点就是如果一个点没有连边的时候要特判。#include <bits/stdc++.h>using namespace std;...原创 2020-02-24 21:45:09 · 143 阅读 · 0 评论 -
codeforces Educational Codeforces Round 78 (Rated for Div. 2) D - Segment Tree(set)
题意:给定n个区间,区间如果时相交关系,那么这两点就可以合并,求问合并后构成的图是不是树思路:思路应该还是很好想的,按左端点排序枚举即可,但一开始疯狂TLE,看了测试用例才发现其实小于当前左端点的值其实可以合区,降低复杂度,就当学学会set吧。#include<bits/stdc++.h>using namespace std;const int maxn=5e5+1;m...原创 2020-01-14 20:44:19 · 172 阅读 · 0 评论