Codeforces
Qo0
这个作者很懒,什么都没留下…
展开
-
B. Substring Removal Educational Codeforces Round 57 (Rated for Div. 2)
B. Substring Removal题意:让你删除字串,删除完之后的剩余串,字符一定是相等的特殊的是剩余一个字符也是可以的,也可以全删,输出所有满足上述的方案数代码:#include <iostream>#include <cstring>using namespace std;#define int long long#define mod ...原创 2018-12-30 09:59:40 · 313 阅读 · 0 评论 -
Bubble Cup 11 - Finals [Online Mirror, Div. 2] C. Space Formula
传送门: C. Space Formulatime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputFormula 1 officials decided to introduce new competition....原创 2018-09-24 15:08:59 · 387 阅读 · 0 评论 -
Codeforces Round #524 (Div. 2) C. Masha and two friends(思维)
C. Masha and two friendstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputRecently, Masha was presented with a chessboard with a he...原创 2019-08-06 10:43:17 · 272 阅读 · 1 评论 -
D. Easy Problem Educational Codeforces Round 57 (Rated for Div. 2)(线性DP)
D. Easy Problem题意:给你一个长度为n的字符串,每个字符都有权值,操作是:删去若干个字符,最终结果是要求最终字串中没有"hard"这个子序列,注意是子序列就行,让你输出满足上述条件的所删字符的最小 权值和。qwq题解:dp[1]表示构不成h的最小代价,dp[2]表示构不成ha的最小代价,dp[3]表示构不成har的最小代价,dp[4]表示构不成hard的最小代价。那么答案就是...原创 2018-12-31 21:46:00 · 166 阅读 · 1 评论 -
Codeforces Beta Round #46 (Div. 2) D. Game(枚举)
题意:给你一个长度为N的01字符串,他可以修改0为1,或者修改1为0,修改完之后两两之间的字符互不相同,问你最小的修改步数,如果不可能修改成功输出-1.题解:这竟然是D题,这是我见过的最水的D题,看似博弈,其实是个水题,只有两张情况,要么01010101***,要么10101010***。然后暴力。。暂且给这篇文章放博弈论里,充个数~。简单附代码:#include <i...原创 2019-08-04 10:29:35 · 118 阅读 · 0 评论 -
Codeforces Round #577 (Div. 2) C. Maximum Median(二分)
题目链接:https://codeforc.es/contest/1201/problem/C题意:给你一个数组,每次能给其中一个元素加一,最多能操作K次,问操作之后最大的中位数题解:二分中位数,check需要的操作次数与K的关系。代码:#pragma GCC optimize(2)#include <bits/stdc++.h>#include <algo...原创 2019-08-13 20:27:06 · 116 阅读 · 0 评论 -
Codeforces Round #427 (Div. 2) C. Star sky(二维前缀和+容斥)
题目链接:https://codeforc.es/contest/835/problem/C题意:有N个星星,每个星星有个坐标和一个初始亮度,星星的亮度随时间的增加而增加,但是所有的星星有一个最大亮度,超过这个最大亮度后,亮度变为,如此循环,有次询问,每次询问时间时,给出的矩形内的星星总亮度为多少。题解:f[x][y][c]表示和组成的矩形内亮度为c的星星的数量,可以预处理出每个矩形内的初...原创 2019-08-07 20:58:20 · 148 阅读 · 0 评论 -
Codeforces Round #576 (Div. 2) D. Welfare State(线段树,or,思维)
题目链接:https://codeforc.es/contest/1199/problem/D题意:有一个初始数组,有q次有顺序的操作,有两类操作,一种是1 p x,意思是把数组下标为p的元素变成x,另一种操作是2 x,把数组中所有小于x的元素变成x,问q次操作之后的数组。题解:可以用线段树,这里提供一种更为简单的做法,对于每一个1操作,记录下更改数组下标为i的元素的最后的操作序号...原创 2019-08-14 17:14:55 · 120 阅读 · 0 评论 -
Codeforces Round #135 (Div. 2) C. Color Stripe(贪心)
题目链接:https://codeforc.es/contest/219/problem/C题意:给你一个长度为的字符串,用前个字母修改最少的字符,使得字母之间两两不同,输出修改的次数和最终的字符串。题解:分情况,当为2时,字符串必然为ABABABAB**,或者BABABABA**,当k大于2时,贪心策略是当,则从开始枚举,直到,然后更新。简单附代码:#pragma GCC ...原创 2019-08-12 16:13:00 · 118 阅读 · 0 评论 -
Codeforces 1207 C. Gas Pipelin(线性DP)
C. Gas Pipeline题意:略题解:艹,表示到第根柱子,且柱子高度为的最小花费,为0代表柱子高度为1,为1表示柱子高度为2,字符串的长度为n,一共有n+1根柱子,柱子编号为1到n,则有初始条件,其余初始化为,考虑是否为‘0’,是的话两种高度的柱子都可建造,否则只可建造高度为2的柱子,答案为,时间复杂度为代码:# define _CRT_SECURE_NO_WAR...原创 2019-08-29 20:14:14 · 224 阅读 · 0 评论 -
Codeforces 1207 D. Number Of Permutations(组合数学+容斥)
话说csdn什么时候把文章标签强制换成专栏了?题目链接:https://codeforces.com/contest/1207/problem/D题意:有n个pair,只要这个序列的第一个元素或者第二个元素是非降有序的,那么这个序列就是bad的,你可以打乱顺序,问这个序列是good的个数,输出这个个数。题解:艹,总的是,假设是num,满足第一个关键字是非严格递增有序的序列的个数为所有...原创 2019-08-29 22:37:35 · 479 阅读 · 0 评论 -
Codeforces 934 E. A Colourful Prospect(计算几何+并查集+欧拉定理)
题目链接:https://codeforces.com/contest/934/problem/E题意:给你若干个圆形,求出平面区域被分成多少部分?题解:根据欧拉定理 F=E-V+C+1,E是边数, V是交点,C是连通块的数量,1是常数,等于没说,E是每个圆上的交点数,V是去重之后的交点数,C通过并查集可的,具体看代码。从我的代码debug的注释中,可以得知这是一个悲伤...原创 2019-08-31 20:09:31 · 449 阅读 · 0 评论 -
VK Cup 2017 - Round 2 B. Volatile Kite(假几何)
题目链接:https://codeforces.com/contest/772/problem/B题意:按顺序给出凸多边形的顶点,每个顶点都可以在区间[0,D]里任意移动,移动完之后使得这个图形还是一个凸多边形,求出最大的D值。题解:看图,显然答案为代码:# define _CRT_SECURE_NO_WARNINGS#include <iomanip>...原创 2019-09-06 19:27:17 · 208 阅读 · 0 评论 -
VK Cup 2017 - Round 2 -Voltage Keepsake(二分)
题目链接:https://codeforces.com/contest/772/my题意:有n个装置,每个装置每秒会消耗a能量,初始自带b能量,你可以在任意时间点,为任意一个机器充值能量,每秒能充值p能量,如果有一个装置能量为0,则游戏结束,问游戏最长持续时间,如果游戏不可能结束,那么输出-1。题解:二分时间,具体看代码。~代码:# define _CRT_SECURE_NO_W...原创 2019-09-06 20:50:43 · 151 阅读 · 0 评论 -
Educational Codeforces Round 54 (Rated for Div. 2) B. Divisor Subtraction
传送:B. Divisor Subtractiontime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an integer number nn . The following alg...原创 2018-11-13 21:25:32 · 124 阅读 · 0 评论 -
Educational Codeforces Round 54 (Rated for Div. 2)A. Minimizing the String(签到题)
题(水)解(分~):找见第一个满足后一个字母小于前一个字母的情况,删去前一个字母。比如 acb应该删去c(c<b),.那如果找不见的话。那就是类似于 aabcd的这种(非严格递增),没有上述的情况。那就应该删去最后一个字母(d)。所以默认要删去的下标是n-1(0到n-1,最后一个字母)。#include <iostream>using namespace ...原创 2018-11-13 21:47:24 · 126 阅读 · 0 评论 -
C. Polygon for the Angle Educational Codeforces Round 57 (Rated for Div. 2)(枚举)
C. Polygon for the Angle题意:给你一个角度,让你求出存在此角度的最小正多边形,不存在输出-1;题解:暴力,看代码注释代码#include <iostream>#include <bits/stdc++.h>using namespace std;#define int doublesigned main(){ int...原创 2018-12-30 11:11:02 · 163 阅读 · 0 评论 -
A. Find Divisible Educational Codeforces Round 57 (Rated for Div. 2)
A - Find Divisible题意:英语翻译题,给你一个l,r区间,要求输出x,y,[x,y]在区间[l,r]中,y是x的倍数,原文中是这样写的x divides y x被y整除妈蛋,不用担心,x*2超出r边界,因为题上也说了,一定存在解,原文是这样的妈蛋题解:左边界l,右边界l*2,妈蛋。代码:#include <iostream>using ...原创 2018-12-30 11:55:44 · 185 阅读 · 0 评论 -
D. Easy Problem Educational Codeforces Round 57 (Rated for Div. 2)(线性DP)
D. Easy Problem题意:给你一个长度为n的字符串,每个字符都有权值,操作是:删去若干个字符,最终结果是要求最终字串中没有"hard"这个子序列,注意是子序列就行,让你输出满足上述条件的所删字符的最小 权值和。qwq题解:有时间补上,先上代码。dp[i] 无法构成前i个字符的最小花费。代码:#include <iostream>#define inf 0x...原创 2018-12-31 21:45:31 · 209 阅读 · 0 评论 -
Codeforces Round #548 (Div. 2)C. Edgy Trees(dfs,思维)
题解:总的全排列减去不符合的全排列,不符合的就是从一个点到另一个点的路径全部为红边(0),具体看代码,挺水的一个题。以下为代码#include <bits/stdc++.h>using namespace std;#define int long longconst int maxn=1e5+5;const int mod=1e9+7;vector<in...原创 2019-03-22 08:58:16 · 337 阅读 · 0 评论 -
Educational Codeforces Round 62 (Rated for Div. 2) B Good String
题意:(题意引自牛逼网友)给一个由'>' '<' 组成的字符串,对于'>'可以删除这个字符右边的字符(想到这里,如果'>'在最左边,岂不是可以一次性把右边所有的全部删除),同样,对于'<'可以删除这个字符左边的字符(如果'<'在最右边,也可以将其左边所有的字符全部删除),题目要求通过上面两种变化使得整个字符串只剩下一个字符'>‘或'<'...原创 2019-03-30 21:38:24 · 149 阅读 · 0 评论 -
Codeforces Round #549 (Div. 2) C Queen
题解,题意都在代码里..#include <iostream>#include <bits/stdc++.h>using namespace std;#define int long long const int maxn=1e5+5;int s[maxn];signed main(){ /* On each step you select s...原创 2019-03-31 10:06:52 · 208 阅读 · 0 评论 -
Codeforces Round #550 (Div. 3) D. Equalize Them All
题意,题解都在代码里代码:#include <iostream>#include <bits/stdc++.h>using namespace std;//#define int long long const int maxn=2e5+5;int s[maxn];int cnt[maxn];signed main(){ /* ...原创 2019-04-01 18:55:14 · 157 阅读 · 0 评论 -
Codeforces Round #544 (Div. 3) C. Balanced Team
题解,题意都在代码里..#include <iostream>#include <bits/stdc++.h>using namespace std;#define int long long const int maxn=2e5+5;int s[maxn];signed main(){ /* It means that the...原创 2019-04-01 21:53:37 · 97 阅读 · 0 评论 -
Codeforces Round #544 (Div. 3) D. Zero Quantity Maximization
题意题解都在代码里..#include <iostream>#include <bits/stdc++.h>using namespace std;#define int long long const int maxn=2e5+5;int a[maxn],b[maxn];map<long double,int>mp;signed main...原创 2019-04-01 22:23:39 · 91 阅读 · 0 评论 -
April Fools Day Contest 2019 A. Thanos Sort
看代码#include <iostream>#include <bits/stdc++.h>using namespace std;#define int long long const int maxn=2e5+5;int s[maxn];signed main(){ /* if the array is not sorted...原创 2019-04-02 08:22:16 · 208 阅读 · 0 评论 -
Codeforces Round #573 (Div. 2) E. Tokitsukaze and Duel(前缀合+博弈论)
https://codeforc.es/contest/1191/problem/E先手胜利的唯一条件就是在一步之内把字符串变成全0或全1。后手胜利的条件:无论先手怎么操作,后手都可以在一步之内把字符串变成全0或全1如果先手不能一步之内胜利 而且 后手 在先手一步操作之后也不能 在一步之内取得胜利,那么平局。AC代码#include <bits/stdc++.h...原创 2019-07-16 15:49:08 · 201 阅读 · 0 评论 -
Educational Codeforces Round 11 C. Hard Process(前缀和+二分)
题目链接:https://codeforc.es/contest/660/problem/C题意:给你一个长度为n的01字符串,你可以最多把k个0改成1,问最长的连续为1的子串的长度。题解:n和k的范围都是3e5,时间限制为1s,所以我们考虑nlogn的复杂度,或者更低的复杂度。前缀和加二分。对每一个i二分查找最远的满足条件的j,使得[i,j]之间用光k,[i,j]之间全部为1,...原创 2019-08-03 10:26:01 · 547 阅读 · 0 评论 -
Codeforces Round #520 (Div. 2)A. A Prank
题解:确定边界条件即可,[1,1000]下标从1到n,0下标记为0,n+1下标记为1001(高手勿喷)。基本条件:比前一个小1且比后一个大1,满足就++,否则中断,重新初始化为0,重新开始。每次操作完更新最大值。举例说明:1 2 3 4能删3个,1贴左边界,2 3 满足基本条件4 5 6 7能删2个,只能删5 6,左右都不贴边界5 997 998 999 1000能...原创 2018-11-16 18:33:41 · 109 阅读 · 0 评论 -
Codeforces 1217 D. Coloring Edges
题目链接:https://codeforces.com/contest/1217/problem/D题意:n个点m条边的有向图,没有重边,没有自环,用尽可能少的颜色给每个边涂色,使得所有环内的颜色不能为同一个颜色,这里的环是循环的环,即环上的每个点都能走到环上任意一点。题解:先判断是否存在环,直接用拓朴排序就行,对于能出现环的,只会存在两种边,小顶点指向大顶点,和大顶点指向小顶点,那么...原创 2019-09-11 20:17:58 · 472 阅读 · 0 评论