Div3
文章平均质量分 71
Herod_
这个作者很懒,什么都没留下…
展开
-
Codeforces 1272F. Two Bracket Sequences(BFS+DP+路径记忆)
Codeforces Round #605 (Div. 3) 题解全文见: https://blog.csdn.net/qq_43461168/article/details/114377042F. Two Bracket Sequences题意:给出两个括号串,求一个最短的括号串,使得这两个串都是他的子序列。思路:参考官方题解。BFS+DP。用dp[i][j][d]表示包含s1的前i个,s2的前j个,且度为d的情况下的最小长度。 度定义为 左括号的数量-右括号的数量。转移呢,肯定是从 dp[0][0原创 2021-03-04 21:56:28 · 201 阅读 · 1 评论 -
Codeforces Round #605 (Div. 3)
A. Three Friends题意:给三个点,每个点至多往左边或者右边移动一次,可以不移动。问最后两两距离之和的最小值。思路:直接枚举每个点往左,不动和往右的情况。计算答案。AC代码:#include <iostream>#include <bits/stdc++.h>#include <unordered_map>//#define int long long#define mk make_pair#define gcd __gcdusing na原创 2021-03-04 21:53:32 · 177 阅读 · 1 评论 -
Codeforces Round #702 (Div. 3)
A. Dense Array题意:一个数组,要求相邻两个数不能相差两倍以上。问需要填入多少个数,使得满足条件。思路:找到不满足的地方,然后每次填入min的两倍。直到满足。AC代码:#include <iostream>#include <bits/stdc++.h>#include <unordered_map>#define int long long#define mk make_pair#define gcd __gcdusing namespa原创 2021-02-17 23:17:08 · 181 阅读 · 0 评论 -
Codeforces 1367F1. Flying Sort (Easy Version)(DP+离散化)
Codeforces Round #650 (Div. 3) 全文见:https://blog.csdn.net/qq_43461168/article/details/112760623F1. Flying Sort (Easy Version)题意:一个数组,一次操作可以选择一个数,放到数组开头,或者放到末尾。问最少多少次操作可以使得数组有序。Easy版中所有元素各不相同。且数组长度 < 3000。思路:考虑求不需要动的元素。先对a数组离散化,变成值域1-n的数组。然后不需要动的元素是差值为原创 2021-02-16 16:09:02 · 191 阅读 · 0 评论 -
Codeforces Round #611 (Div. 3)
A. Minutes Before the New Year题意:给一个时间,求到24:00 还有多少分钟。思路:乱写。AC代码:#include <iostream>#include <bits/stdc++.h>#define int long long#define mk make_pair#define gcd __gcdusing namespace std;const double eps = 1e-10;const int mod = 1e9+7;原创 2021-01-22 01:45:49 · 148 阅读 · 0 评论 -
Codeforces Round #693 (Div. 3) - F. New Year‘s Puzzle(分类讨论)
Codeforces Round #693 (Div. 3) 全文见:https://blog.csdn.net/qq_43461168/article/details/112596814F. New Year’s Puzzle题意:给定一个2*n的矩形。不过有一些块被ban掉了。然后用 2*1 和 1*2 的砖头把他铺满。问能否铺满。思路:其实就一个分类讨论的题。先对黑块排个序。然后遍历。分很多种情况。先假设 up = 1表示 底下是黑块,而上面放了一个躺着的块。 down = 1表示下面放了一个躺原创 2021-01-20 11:18:24 · 161 阅读 · 0 评论 -
Codeforces Round #644 (Div. 3) - H. Binary Median(思维)
Codeforces Round #644 (Div. 3) 全文见:https://blog.csdn.net/qq_43461168/article/details/112549889H. Binary Median题意:给出n个二进制数和一个m。表示从[0,2m-1] 中删除这些数。然后求剩下的中位数。思路:如果没有删除数,那么答案显然是 mid = (2m-1)/2,现在假设删除都是mid 右边的数。也就是 mid = (2m-n-1)/2。但是显然假设不成立。可能也会删mid左边的数。所以原创 2021-01-20 10:11:31 · 95 阅读 · 0 评论 -
Codeforces Round #650 (Div. 3)
A. Short Substrings题意:一个字符串 abac,然后把所有长度为2的子串加起来变成新串,abbaac,由 ab ba ac组成。现在给出新串,找出原串。思路:按题目模拟就好了,没啥说的。AC代码:#include <bits/stdc++.h>using namespace std; int main(){ int t; cin>>t; while(t--){ string s; cin&g原创 2021-01-25 00:01:02 · 199 阅读 · 0 评论 -
Codeforces Round #653 (Div. 3)
A. Required Remainder题意:给x,y,n,要找一个0-n之内的最大的数使得 k%x == y。思路:n/x*x 就是 最接近n的,且被x整除的数。 加上y就行了。如果超过n了,还要减去一个x。AC代码:#include <bits/stdc++.h>using namespace std; signed main(){ int t = 1; cin>>t; while(t--){ int x,y,n;原创 2021-01-17 18:52:42 · 186 阅读 · 0 评论 -
Codeforces Round #636 (Div. 3)
A. Candies题意:给一个n,让求一个x,使得 x+2x+4x+⋯+2k−1x = n思路:转换一下等式就是 x = n / (1+2+4+…+2k−1),题目要求x是整数。那也就是说,n是整除于那一大坨的。并且题目保证有解。那么就暴力枚举k就好了嘛,找到一个使得n整除于他们的和的就行了。AC代码:#include <bits/stdc++.h>#define int long long#define mk make_pairusing namespace std;cons原创 2021-01-17 02:45:21 · 421 阅读 · 1 评论 -
Codeforces Round #642 (Div. 3)
A. Most Unstable Array题意:给一个n和m,要建一个n元素的数组,使得数组和加起来等于m。然后相邻元素的差的总和最大。数组元素不小于0。思路:显然,使得绝对值最大的就是0,m,0,0,0,0…。所以绝对值之和就是2*m。直接冲。AC代码:#include <bits/stdc++.h>#define int long longusing namespace std;const int N = 1e6+7;const int mod = 1e9+7;int t原创 2021-01-16 01:28:26 · 132 阅读 · 0 评论 -
Codeforces Round #693 (Div. 3)
A. Cards for Friends题意:有一张 w*h 的卡片,现在要把这张卡片剪成不少于n片,如果w为偶数那么可以沿着w一分为二,如果h为偶数同理。思路:只有偶数可以剪。对w和h单独考虑可以剪几次。剪一次,个数就乘以2。所以对w和h一直除2,答案一直乘2就行了。AC代码:#include <iostream>#include <cstdio>#include <cstdlib>#include <iomanip>#include <原创 2021-01-14 00:12:57 · 223 阅读 · 0 评论 -
Codeforces Round #644 (Div. 3)
A. Minimal Square题意:两个相等的矩形,长宽为a,b求一个最小的正方形,能够不重叠地放下这两个矩形。思路:要么都横着放,要么都竖着放,要么一横一竖。取最小。AC代码:#include <bits/stdc++.h>#define int long long#define mk make_pair#define PII pair<int,int>const int N = 1e6+10;const int mod = 1e9+7;using name原创 2021-01-12 23:57:35 · 209 阅读 · 0 评论