codeforce
关注
分享
扫一扫
DeathYmz
划水摸鱼要不得！！！
不上紫名不改简介=_=(改了改了 打leetcode周赛去了 codeforces太晚了养身要紧)
展开
-
Codeforces Round #482 (Div. 2) A, B
目录CodeForces - 979AA - Pizza, Pizza, Pizza!!!CodeForces - 979BB - Treasure HuntCodeForces - 979AA - Pizza, Pizza, Pizza!!!题意：一个披萨分成n+1 块问需要几刀。思路：n+1 为偶数需要(n+1)/2d刀，n+1为奇数则需要n+1 刀，n==0的时候特判代码：#include<bits/stdc++.h>using namespace s...原创 2020-09-23 21:44:16 · 306 阅读 · 0 评论 -
Codeforces Round #481 (Div. 3) E，F，G
目录CodeForces - 978EE - Bus Video SystemCodeForces - 978FF - MentorsCodeForces - 978GG - Petya's ExamsCodeForces - 978EE - Bus Video System题意：在每个公交站台记录，车辆走时人数y - 车辆来时人数x。有n个公交站台，公交车得容量为w，给出每个站台得记录b[i]。问公交车出发时的人数可能的情况有？（如果没有这样的情况输出0）思路：假设初始出...原创 2020-09-05 17:19:38 · 411 阅读 · 0 评论 -
Codeforces Round #481 (Div. 3) D - Almost Arithmetic Progression
CodeForces - 978DD - Almost Arithmetic Progression题意：给你一个数列，要他变成等差数列。只能改变一个元素+或者-1。问最少改变几个可以让他变成等差数列。如果不行输出-1.思路：等差数列，只需要前两个元素便能确定整个序列，所以只需要排列前两个，就能知道差。代码：#include<bits/stdc++.h>using namespace std;typedef long long ll;const ll MAXN=1e5..原创 2020-09-05 16:57:47 · 242 阅读 · 0 评论 -
Codeforces Round #481 (Div. 3) A，B，C
目录CodeForces - 978A A - Remove DuplicatesCodeForces - 978BB - File NameCodeForces - 978CC - LettersCodeForces - 978A A - Remove Duplicates题意：给一个序列，删除重复的数字。相同的数字只保留一个最右边的。思路：设置一个vis数组，和一个x数组，从右往左判断重复，第一次出现加入x，倒序输出。代码：#include<bits...原创 2020-09-05 16:54:27 · 328 阅读 · 0 评论 -
Codeforces B Applejack and Storages
B Applejack and Storages题意：初始输入n个棍子的长度，接下来有q个操作，每次操作加入长度为x的棍子,或者是取走为x的棍子。每次操作问，Applejack 可以用当前的棍子 组成一个正方形（4个一样的棍子）和长方形（2*2个一样的棍子）吗。思路：直接记录大于2的个数，大于4的个数，大于6的个数，大于8的个数。（记录方法如代码）然后判断。代码：#include<bits/stdc++.h>using namespace std;int num[10000原创 2020-08-09 20:24:02 · 308 阅读 · 0 评论 -
Codeforces A Rainbow Dash, Fluttershy and Chess Coloring
A Rainbow Dash, Fluttershy and Chess Coloring题意：游戏开始在一个正方形的平面网格上，它最初有轮廓边界。Rainbow Dash和Fluttershy有大小为1×1的方形平块，Rainbow Dash有无限个淡蓝色块，Fluttershy有无限个黄色块。以下规则放置的:每个新放置的块必须在一个侧面接触到之前的回合图形上建造的(注意网格的轮廓边界是最初建造的)。两个人要填成网格状。问最小的回数。输入：T 游戏数目，T行，每行输入n，n为最边长。思路：可以自.原创 2020-08-09 20:16:04 · 421 阅读 · 0 评论 -
Codeforces D Graph And Its Complement
D Graph And Its Complement题意：给定n个点，连接点使得图中块的个数为a，将连接情况反转图的个数为b。即连接情况为 块数为1，补图为.块数为2。思路：可以自己假设个5，连线看一下。然后你就会发现。(5,1),(4,1),(3,1),(2,1),(1,1)的规律。a,b必须有一个为1，接下来在考虑一下边界，n<=3(1,1)是不可以的。代码：#include<bits/stdc++.h>using namespace std;bool vis..原创 2020-08-02 22:56:24 · 275 阅读 · 0 评论 -
Codeforces E Post Lamps
E Post Lamps思路：条件：照亮[0,n]段，选一种灯泡订购，灯泡有价格和向后照射长度，设置了不能放置的位置1、计算可以选择的最短长度，因为有blocked，因此必须从其前一格放置灯，并且覆盖blocked区域。计算blocked 的方法：(1) [0,1,2,3,4,5,6] 3,4,5 不能用，必须选择长度大于等于[2,6] = 4(2)[0,1,2,3,4,5,6] 0 不能用[0,1] 肯定照射不到 输出-1(3)[0,1,2,3,4] 覆盖长度max([1...原创 2020-08-02 15:18:43 · 297 阅读 · 0 评论 -
Codeforces C Bracket Sequences Concatenation Problem
C Bracket Sequences Concatenation Problem思路：一个字符串S，需要判断 它左边需要多少“(” 右边需要多少“)” 。为了配对成完整的，（i,j）或者(j,i) 其中s[i]，或者 s[j],左右两边一定有一方（或两方）需要的数目为0,然后如果（i，j）可以配对，s[i]的R[i]==s[j]的L[i] 且L[i]=R[j]=0。ok 接下来就可以开始计算了。代码C++ 11#include <iostream>#include <.原创 2020-08-02 13:32:37 · 285 阅读 · 0 评论 -
Codeforces B Micro-World
B Micro-World思路：消除条件。a[i]>a[j] && a[i]<=a[j]+k。将a数组排序，记录可以消除的数目，现在a是有序数组，a[i]<=a[j],不存在下标x，i<j<x,a[i]+k<a[j]&&a[i]+k>=a[x]。所以只要顺序遍历一遍，前后比较，要记录重复元素。代码：C++ 11#include <iostream>#include <queue>#incl原创 2020-08-02 11:30:12 · 312 阅读 · 0 评论 -
Codeforces A. Commentary Boxes
A. Commentary Boxes思路：直接比较 拆掉花费和修建划分 谁比较小。代码：C++ 11#include <iostream>#include <queue>using namespace std;int main() { long long n,m,a,b; cin>>n>>m>>a>>b; if(n%m==0) cout<<0<<endl;..原创 2020-08-02 10:59:44 · 348 阅读 · 0 评论 -
Codeforces 题解 （不断更新，一起上分）
目录Educational Codeforces Round 45 (Rated for Div. 2)Educational Codeforces Round 45 (Rated for Div. 2)题目：A. Commentary Boxes题解题目：B Micro-World 题解题目：C Bracket Sequences Concatenation Problem 题解题目：D Graph And Its Complement 题解题目：E Po...原创 2020-08-02 10:44:09 · 9546 阅读 · 0 评论 -
Resource Distribution CodeForces - 967D
D - Resource DistributionCodeForces - 967D题意：S1，S2 是任务。任务量是x1,x2。现在有n个服务器，每个服务器的承载任务的容量是ci。任务可以分到 k 个服务器，每个服务器承载 x/k 的容量。要求 x/k <= xi 。问，怎么分配这n个服务器给这两个任务。思路：贪心一下就好了。给 ci 排序从大到小，再优先给 S1 分配服...原创 2020-03-13 23:04:32 · 418 阅读 · 0 评论 -
Greedy Arkady CodeForces - 965C （C++/Python）
Greedy Arkady CodeForces - 965C题意：k个人，n个糖果，Arkady 是第一个人，他选择一个x，顺序分配给k个人。x<M，每个人分配的次数不能超过D次。思路：o_o ....，一开始我从大到小，然后就爆了，然后就从小的到大，这个x == 0 就很关键了。C++#include<iostream>#include<cstrin...原创 2020-03-01 23:15:24 · 313 阅读 · 0 评论 -
T-shirt buying CodeForces - 799B
T-shirt buying CodeForces - 799B 题意：给n，一行n件衣服的价格，一行n件衣服的正面颜色，一行衣服反面颜色，给m，一行m位客人最喜欢的颜色。只要有衣服存在客人喜欢的颜色，就输出最小价格的那一件。 思路：一开始只用了一个结构体的数组，然后就超时了。后来改成将颜色分别存储，这里可能因为一件衣服颜色相同被放在一个数组里多次，所以要开大一点。#include<...原创 2018-08-15 09:30:20 · 295 阅读 · 0 评论 -
Jury Meeting CodeForces - 854D
Jury MeetingCodeForces - 854D 题意：给出飞机航班数目，以及延迟时间。第二行给出每个航班每延时一分钟需要的花费。（本来每个航班的起飞时间为第i个i，如今所有的飞机都要在k之后出发，要重新排版飞机起飞的顺序，但是不能让一个航班提前出发）思路：突然卡出了，然后写了一个超时的写法，要处理这个条件：不能让一个航班提前出发。要维护优先队列，每次只把前k个的放进去。...原创 2019-04-14 22:12:19 · 309 阅读 · 0 评论 -
Reachable Numbers CodeForces - 1157A
Reachable NumbersCodeForces - 1157A 题意：给出x问多少y可以有f(x)得到。就是不断f(f(f(f(x))))。注意x去零还有为0的情况，用map以及遇到已经访问过的直接结束。#include<iostream>#include<cstdio>#include<cstring>#include<...原创 2019-05-01 21:50:51 · 403 阅读 · 0 评论 -
Long Number CodeForces - 1157B
Long NumberCodeForces - 1157B 题意：英语是硬伤。错了好多次，多错了题意。可以从数字串的某一个位置开始替换一段字串f(xi)，不能超过一次。输出答案。You can perform the following operation no more than once: choose a non-empty contiguous subsegment of di...原创 2019-05-01 22:07:18 · 894 阅读 · 0 评论 -
Make a Permutation! CodeForces - 864D （思维题）
Make a Permutation!CodeForces - 864D 题意：给出n个数，用没出现过的1-n之内数字替换掉重复的部分，让该序列字典序最小。思路：每次找出那个最小的没用数 L，（从前往后遍历）如果当前的数出现次数大于1次并且大于L，就替换他，然后更新一些标记数组。然后又有一种情况，L大于当前的数，但是这个数已经在前面保留下来了，所以也要替换。（这里我用了vecto...原创 2019-05-08 21:10:19 · 250 阅读 · 0 评论 -
The Intriguing Obsession CodeForces - 869C (组合数学)
The Intriguing ObsessionCodeForces - 869C 1、打表求C(a,i) =a!/(i!*(a-i)!)#include<iostream>#include<cstdio>#include<cstring>using namespace std;typedef long long ll;const ...原创 2019-05-19 22:26:31 · 307 阅读 · 0 评论 -
Fire CodeForces - 864E
FireCodeForces - 864E 题意：就是背包问题，给出n，n行每行三个数，表示花费时间，截止时间，获得的价值。思路：以时间排序，通过dp模拟取不去。i表示第i个物品，j表示时间 dp[i][j]表示获得的最大价值。满足条件可以取并且dp[i-1][j-t]+value[i]大于dp[i-1][j]的值：dp[i][j]=dp[i-1][j-t]+value[i]...原创 2019-05-09 23:49:57 · 390 阅读 · 0 评论 -
Minimum Array CodeForces - 1157E
Minimum ArrayCodeForces - 1157E 题意 ：给出a,b两个数组，每个数组都有n个数(0<=ai,bi<=n-1)，b数组里面的数可以任意交换位置，问字典序最小的c(ci=(ai+bi)%n)思路：并查集，优化查找的时间。#include<iostream>#include<cstdio>#include<c...原创 2019-05-10 14:07:50 · 270 阅读 · 0 评论 -
Blown Garland CodeForces - 758B （思维）
Blown GarlandCodeForces - 758B 题意：给出你一串字符，里面！表示未知，里面的字符是四个 字母的循环，确保一定有答案。思路：本质规律就是，每个相同字母所在的位置%4都是一样的。#include<iostream>#include<cstdio>#include<cstring>#include<map&g...原创 2019-05-15 23:33:20 · 249 阅读 · 0 评论 -
Unfair Poll CodeForces - 758C （思维+细心）
Unfair PollCodeForces - 758C 题意：给出五个数，班级内的人数，n行每行m人，k个问题，se在的位置（x,y）.老师提问的方式是1,2,..n-1,n,n-1,...2,1.问班级内最多被问的次数，最少被问的次数，se被问的次数。思路：啊错了好多次，因为我是分情况写的，然后就好多没有考虑到，然后就在wawawawa.....首先要分n==1时候，n==2时...原创 2019-05-15 23:41:36 · 240 阅读 · 0 评论 -
Beautiful numbers CodeForces - 55D （数位dp）
Beautiful numbersCodeForces - 55D 题意：给出t个样例，每样例给出L和R问在L和R中间有多少数为漂亮数，漂亮数的定义为：数里面的每一位都可以被该数整除。思路：数位dp，首先将数分解为位数，然后进行dfs搜索。对于dfs里面每一位参数以作解释了。对于dp，2520是1-9的最小公倍数。50是1-2520里面有多少是2520的因数。#include&l...原创 2019-05-11 16:19:05 · 272 阅读 · 0 评论 -
Ordering Pizza CodeForces - 867C（贪心+优先队列）
Ordering PizzaCodeForces - 867C 题意：给出n个人和一张饼可以分成m份。接下来n行给出s,v1,v2。分别表示一个人想吃多少片，吃1的幸福度，和吃2的幸福度。思路：一开始没有看懂怎么写，后来明白就是一个贪心问题，但是自己写的办法一直wa，官网老是崩掉，内心焦急。然后参考了别人的做法，比我的简洁。直接使用两个优先队列。一个存v1大的，一个存v2大的。最后比较...原创 2019-05-12 23:28:20 · 418 阅读 · 0 评论 -
Chtholly's request CodeForces - 897B （对称，思维）
Chtholly's request CodeForces - 897B （思维题）题意：给你n，m, 问你n个完全对称的数字（11，22，33，44.....99，1001....）相加mod m的和为多少.(wa了一次，int不行还是要long long)思路：观察一下，只要枚举前半部分个数字就好了，1，2，....10...，后半部分是前半部分的取反，每次相加的数是：前半部+后...原创 2019-07-21 22:13:46 · 299 阅读 · 0 评论 -
Frodo and pillows CodeForces - 760B
Frodo and pillowsCodeForces - 760B 题意：抽象一下。就是给你n，m，k。n为床的个数，m为拥有的枕头，k为他在的位置。问他所能要的最大枕头数目。且相邻两个人的枕头数目不能相差大于等于两个。思路：wa好久。脑袋不好使了。。太菜了。纠结了一个奇怪的写法，后来直接两边过一遍。到了界限直接退出，除法计算。#include<iostream&...原创 2019-04-16 21:19:28 · 255 阅读 · 0 评论 -
From Y to Y CodeForces - 849C
From beginning till end, this message has been waiting to be conveyed.For a given unordered multiset of n lowercase English letters ("multi" means that a letter may appear more than once), we treat ...原创 2019-03-31 22:09:11 · 251 阅读 · 0 评论 -
Sagheer, the Hausmeister CodeForces - 812B
Sagheer, the Hausmeister CodeForces - 812B 题意：n层大楼，每层m个房间左右两边有一个楼梯。给出n*（m+2）的矩阵，1表示有灯0表示无灯。问人从左下角出发，关掉楼里所有灯的最短时间。每上一层楼需要1单位时间，同层每移动一格需要1单位时间。思路：1、预处理计算最左边灯的位置和最右边灯的位置，记录最上层灯所在的层 2、想要到上一层只能从最左边或者最...原创 2018-09-28 23:29:20 · 272 阅读 · 0 评论 -
Sagheer and Crossroads CodeForces - 812A（）
Sagheer and Crossroads CodeForces - 812A题意：给你四叉路口，每个路口有四个交通灯，左转直走右转行人灯。给你4*4的数据0，1代表红绿灯判断，是否会有交通事故的发生（交通事故是指：行人在走的那个路口有车通过）思路：预处理所有路口车如果可以通行，会去那个路口。判断车和行人是否会同时在哪个路口可以通过。注意：如果同一行有车通过又有人过，肯定是有事故的。#i...原创 2018-09-28 22:59:28 · 239 阅读 · 0 评论 -
A. Doggo Recoloring && B. Weakened Common Divisor
Codeforces Round #505 (rated, Div. 1 + Div. 2, based on VK Cup 2018 Final) A. Doggo Recoloring 题意：给出字符串只有小写字母，问能不能把所有的字符变成相同的，能变的字母只有在改字符串中有两个及两个以上。 思路：直接判断，字符中有没有两个以上的字母一样，一样 就Yes,这里要注意n==1的情况。#...原创 2018-08-20 16:49:48 · 277 阅读 · 0 评论 -
Codeforces Round #411 (Div. 2)（四道大水题）
Codeforces Round #411 (Div. 2) 四道大水题，写完四道就凉 了。A - Fake NP CodeForces - 805A#include<iostream>#include<cstdio>using namespace std;int main(){ int l ,r; scanf("%d%d",&l,...原创 2018-08-23 09:05:59 · 230 阅读 · 0 评论 -
Bear in the Field CodeForces - 385E
Bear in the Field CodeForces - 385E 思路：根据所给条件写出递推式。 fxn=f(xn-1)+d(xn-1)+k k=xn-1+yn-1+2+t(n-1) tn-1=t(n-2)+1 为了方便计算将1-n 变为0-n-1，初始时将x-1，y-1，又由于求k时候是原始位置x+y,所以为x+y+2； 得出递推矩阵#include<cstdio&g...原创 2018-08-19 09:19:47 · 261 阅读 · 0 评论 -
Fountains CodeForces - 799C
Fountains CodeForces - 799C 题意：给n，c，d代表喷泉个数，拥有硬币和砖石个数。接下来n行有b，p，c代表改喷泉美丽指数和价格CD代表用什么当作货币。 思路：只存下价格小于c，d的喷泉。进行排序，选择c+d，c+c，d+d中值最大的。这里直接n^2的搜索，就加了一点剪枝，卡过去了。#include<iostream>#include<cst...原创 2018-08-15 09:41:30 · 274 阅读 · 0 评论 -
B. Badge
Codeforces Round #503 (by SIS, Div. 2) B. Badge 题意：给n个数第i个数代表下一个是pi。这样寻找第一个被找到两次的。 思路：就那样一个个找就好了。。。#include<iostream>#include<cstdio>#include<cstring>using namespace std;con...原创 2018-08-12 08:43:05 · 616 阅读 · 0 评论 -
New Building for SIS
Codeforces Round #503 (by SIS, Div. 2) A. New Building for SIS 题意：从一个塔的某一层到另一个塔的某一层，需要的最短时间。条件：每上下一层都要一秒，每从一个塔去临近的塔需要一秒，每个塔去临近的塔只有a-b层有通道去。 思路：分类讨论一下。 1、当出发地和目的地是同一个塔:abs(fa-fb) 2.1、当出发地和目的地...原创 2018-08-12 08:40:09 · 280 阅读 · 0 评论 -
Mike and distribution CodeForces - 798
Mike and distribution CodeForces - 798 思路：自己的思路停止在给A排序，然后怎么处理B呢。后来看到，只要留下B的两个之间最大的一个就能得出答案。#include<iostream>#include<cstdio>#include<algorithm>using namespace std;const int N...原创 2018-08-11 10:42:54 · 256 阅读 · 0 评论 -
Mike and gcd problem CodeForces - 798C
Mike and gcd problem CodeForces - 798C 题意：找一个序列的gcd并且满足gcd>1.如果不满足就操作一次：改变第i个值和i+1的值为。ai-ai+1，ai+ai+1； 思路：两种情况：1、一开始就有一个gcd>1 。 2、改变为奇数的a[i]，如果a[i+1]为奇数 ans+=1；如果a[i+1]为偶数ans+=2 。 设a[i],a[i+1...原创 2018-08-11 08:59:13 · 218 阅读 · 0 评论 -
Mike and palindrome CodeForces - 798A
Mike and palindrome CodeForces - 798A 思路：不多解释了，写的时候卡在：一定要改变一个字母使他是回文。所以原本就是回文的，只有奇数回文串才可以达到改变一个还是回文。#include<cstdio>#include<cstring>#include<iostream>using namespace std;int...原创 2018-08-11 08:25:57 · 242 阅读 · 0 评论