codeforces
萧瑟1
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #561 (Div. 2) ABC题解
虽说是退役了,但是上分这种事还是放不下滴,有空打打比赛,锻炼下智商题目链接:传送门A. Silent Classroom统计相同首字母的单词数目,然后每个字母群的最小分组为num*(num-1)/2;参考代码://include <bits/stdc++.h>#include <set>#include <map>#include...原创 2019-05-18 17:18:33 · 162 阅读 · 0 评论 -
Codeforces Round #536 (Div. 2) B
题目链接:传送门代码如下:#include <bits/stdc++.h>using namespace std;const int maxn=1e5+5;typedef long long ll;struct food{ int loc; ll cost;};food a[maxn];int pos=1;ll num[maxn];in...原创 2019-02-01 14:14:05 · 120 阅读 · 0 评论 -
Codeforces Round #533 (Div. 2) D. Kilani and the Game bfs
题目:传送门思路:一开始理解成了可以直着走s次,其实不是,是可以往四周走s次。此题用bfs即可。代码如下:#include <bits/stdc++.h>using namespace std;const int maxn=1e3+5;int n,m,p;int spend[15];char ma[maxn][maxn];int vis[maxn][m...原创 2019-01-22 13:18:57 · 143 阅读 · 0 评论 -
Educational Codeforces Round 59 (Rated for Div. 2) C. Brutality
思路:将连续按键相同的区间记录下来,然后挨个进行遍历,如果大于的最大按键数的话,则通过nth_element来进行处理后再减轻即可。代码如下:#include <cstdio>#include <cstring>#include <algorithm>#include <iostream>using namespace std;...原创 2019-01-27 16:40:58 · 200 阅读 · 0 评论 -
Codeforces Round #533 (Div. 2) 部分题解
A:题目:传送门A题意:给出一串数组,每个数字s可以变成任何数x,花费为abs(x-s),求一个数字t,使数组中的每个元素满足(t-s)<=1,求变成这样的最小花费为多少。思路: 直接暴力即可,因为数据比较小。代码如下: #include <bits/stdc++.h>using namespace std;const int maxn=...原创 2019-01-21 11:17:49 · 120 阅读 · 0 评论 -
codeforces 1099C Postcard
题目:传送门题意:给出一个字符串s,和一个整数n,其中里面有雪花和糖果,雪花可以将前面的字符删除或者保留或者任意增加前面的字符。糖果可以保留或者删除字符,问是否可以通过以上操作使字符串的长度等于n(雪花和糖果不计入字符串)。思路:一共有三种情况:字符串长度等于n,这时候直接输出字符串就行了 字符串长度小于n,这时候要想办法增加字符,因为雪花可以增加任意数目的字符,所以只要...原创 2019-01-08 23:17:13 · 363 阅读 · 0 评论 -
codeforces hello 2019 A,B,C 题解
A. Gennady and a Card Game题目:传送门A题意:给出一个2位字符串,看看后面5个是否有一个与其至少一个字符相同。代码如下:#include <bits/stdc++.h>using namespace std;string b[8];int main(){ for (int i=0;i<6;i++) ...原创 2019-01-06 01:00:36 · 288 阅读 · 0 评论 -
codeforces Good Bye 2018 A,B,C题解
A. New Year and the Christmas Ornament题目:传送门A思路:(1)此题当时没想分类讨论,直接枚举第一个数暴力出来的。代码如下: #include <bits/stdc++.h>using namespace std;int a[5];int main(){ int Min=0x3f3f3f3f,loc; ...原创 2018-12-31 13:17:13 · 161 阅读 · 0 评论 -
Codeforces Round #527 (Div. 3) F. Tree with Maximum Cost 树
题目:传送门题意:给出一颗树和每个节点的权值,求树的最大花费,花费计算方法:每个节点的高度*权值的总和,注意根节点高度为0.思路:两次dfs,第一次dfs求出以1为根节点的花费,并且求出每个节点的与其相连的顶点的权值和。第二次dfs,以每个被作为根节点的顶点进行dfs,计算出每个与其相连的顶点作为根的花费。然后遍历取最大值即可。代码如下:#include &l...原创 2018-12-19 10:55:00 · 205 阅读 · 0 评论 -
codeforces 1095 D. Circular Dance dfs
题目:题目链接题意:给出一个点所指向的前驱顶点和前驱的前驱顶点,但是不能确定给出的两个顶点哪个是前驱顶点,那个是前驱的前驱顶点,已知这些顶点构成一个环,输出任意一个构成环的序列。思路:根据给出的前驱顶点和前驱的前驱顶点建立无向双向图,然后进行dfs,dfs的时候一定要选对方向,选方向需要进行判定,即所搜索的下一个顶点一定等于前驱顶点和前驱的前驱顶点中的某一个。代码如下:...原创 2018-12-29 20:07:20 · 547 阅读 · 2 评论 -
Codeforces Round #527 (Div. 3) D1. Great Vova Wall (Version 1)
题目:传送门题意:给出一个2*1的砖块,有两种放砖块的操作,一种是横着放,这样会使相邻的两块墙高度加1,一种是竖着放,这样会使墙高度加2,问以上两种操作是否可以使建成的墙高度相同,并且建成的墙没有空隙。思路:因为每块墙可以通过无限次数的竖着放达到最接近相邻墙的高度,所以真正影响墙的建成的其实是横着放,设想若有两个墙初始高度相同,那么与它相邻的两块墙的奇偶性相同的话,则一定可以建成一...原创 2018-12-19 10:35:02 · 201 阅读 · 0 评论 -
codeforces 1095C Powers Of Two
题目:题目链接题意:给出一个n和一个k,能否用k个2的x方的数的和等于n。思路:将2的前29次方求出,然后从大往小遍历,尽可能的选大的数放入一个map中,记下放入数的次数Size。如果Size<n||k>n则输出NO。否则,就将大于1的数进行分解,知道大于等于n为止。代码如下:#include <bits/stdc++.h>using...原创 2018-12-29 17:59:36 · 406 阅读 · 0 评论 -
Codeforces Round #536 (Div. 2) D. Lunar New Year and a Wander 优先队列
题目链接:传送门代码如下:#include <bits/stdc++.h>using namespace std;const int maxn=1e5+5;int n,m;vector<int>v[maxn];int ans[maxn];int vis[maxn],cnt=0;int push[maxn];void dfs(int loc,in...原创 2019-02-01 14:28:28 · 143 阅读 · 0 评论 -
Educational Codeforces Round 59 (Rated for Div. 2) D. Compression 暴力
题目链接:传送门代码如下:#include <bits/stdc++.h>using namespace std;const int maxn=5205;int n;string a[maxn];int Judge (int x){ for (int i=0;i<n;i+=x) { for (int j=0;j<n;...原创 2019-01-28 11:29:45 · 226 阅读 · 0 评论 -
CodeCraft-19 and Codeforces Round #537 (Div. 2) B. Average Superhero Gang Power
题目链接:传送门代码如下:#include <bits/stdc++.h>using namespace std;const int maxn=1e5+5;typedef long long ll;int n,k,m;int a[maxn];double sum=0;double ans;int main(){ scanf("%d%d%d",&...原创 2019-02-08 11:43:13 · 155 阅读 · 0 评论 -
Codeforces Round #552 (Div. 3) F. Shovels Shop dp
题目链接:http://codeforces.com/contest/1154/problem/F思路:dp,因为只买k个铲子,所以只需要对最便宜的k个铲子进行dp即可。递推式为:选择优惠方案:dp[i]=min(dp[i],dp[i-p[j].x]+sum[i]-sum[i-p[j].x+p[j].y]) ; 1<=j<=m,1<=i<=k不选优惠...原创 2019-04-20 11:43:54 · 168 阅读 · 1 评论 -
Codeforces Round #555 (Div. 3) ABC1C2DE题解
比赛链接:http://codeforces.com/contest/1157A. Reachable Numbers模拟,用个vis记录下是否被访问就可以了代码如下://include <bits/stdc++.h>#include <set>#include <map>#include <cmath>#include...原创 2019-04-27 15:15:08 · 306 阅读 · 0 评论 -
Codeforces Round #552 (Div. 3) ABCDE题解
题目链接:http://codeforces.com/contest/1154A. Restoring Three Numbers注意看清题意,是a+b不是-a+b;代码如下:#include <bits/stdc++.h>using namespace std;typedef long long ll;const int INF=0x3f3f3f3f;c...原创 2019-04-17 21:20:28 · 432 阅读 · 0 评论 -
Codeforces Round #551 (Div. 2) ABC题解
A. Serval and Bus题目链接:http://codeforces.com/contest/1153/problem/A代码如下:#include <bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=105;ll gcd (ll a,ll b){ r...原创 2019-04-14 10:30:56 · 333 阅读 · 0 评论 -
codeforces539 D. Sasha and One More Name
Reading books is one of Sasha's passions. Once while he was reading one book, he became acquainted with an unusual character. The character told about himself like that: "Many are my names in many cou...原创 2019-04-07 10:47:17 · 209 阅读 · 0 评论 -
Codeforces Round #550 (Div. 3) E. Median String 模拟大数运算
题目:You are given two strings s and t, both consisting of exactly k lowercase Latin letters, s is lexicographically less than t.Let's consider list of all strings consisting of exactly klowerca...原创 2019-04-01 20:38:47 · 178 阅读 · 0 评论 -
Codeforces Round #538 (Div. 2) C. Trailing Loves (or L'oeufs?)
题目链接:传送门思路:可以转换成n!%(b^x)==0,求x的最大值。先将b转换成素因子幂相乘的形式。然后求n!各个对应的素因子除以b中素因子的最小值。这里用到了求n!中素因子个数的方法:n!求素因子的个数代码如下:#include <bits/stdc++.h>using namespace std;typedef long long ll;...原创 2019-02-11 14:32:34 · 139 阅读 · 0 评论 -
Codeforces Round #538 (Div. 2) B. Yet Another Array Partitioning Task
题目链接:传送门思路:先从大到小排序,然后将前m*k个数相加就是答案。对于求区间,我是用的map存的,相对比较慢一些,但是也比较好想。代码如下:#include <bits/stdc++.h>using namespace std;const int maxn=2*1e5+5;map<int,int>ma;typedef long long...原创 2019-02-11 11:10:50 · 188 阅读 · 0 评论 -
Codeforces Round #534 (Div. 2) C. Grid game 思维
思路:如果是0我们就把它放在第一列的两个位置,满了就消去,如果是1我们就放在最右边两列,满了就消去。代码如下:#include <cstdio>#include <cstring>#include <algorithm>#include <iostream>using namespace std;const int maxn=...原创 2019-01-30 17:08:46 · 116 阅读 · 0 评论 -
Codeforces Global Round 1 B. Tape 差分
题目链接:传送门代码如下:#include <bits/stdc++.h>using namespace std;const int maxn=1e5+5;int a[maxn];int b[maxn];int n,m,k;int main(){ scanf("%d%d%d",&n,&m,&k); for (int i...原创 2019-02-09 16:16:14 · 238 阅读 · 0 评论 -
CodeCraft-19 and Codeforces Round #537 (Div. 2) C. Creative Snap 二分
题目链接:传送门代码如下:#include <bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=1e5+5;ll n,k,A,B;ll mi2[35];ll a[maxn];ll Search (ll l,ll r){ ll t=upper_bound(a,a...原创 2019-02-09 14:17:56 · 131 阅读 · 0 评论 -
codeforces Educational Codeforces Round 56 (Rated for Div. 2) 部分题解
A. Dice Rolling题目:传送门A题意:就是求任意需要筛几次达到目标值代码如下: #include <bits/stdc++.h>using namespace std;int t;int x;int main(){ scanf("%d",&t); while (t--) { scanf("...原创 2018-12-16 12:13:13 · 180 阅读 · 0 评论 -
Codeforces Round #486 (Div. 3) C. Equal Sums map
C. Equal Sums题目链接:传送门题意:给出很多序列,求其中两个序列分别删除一个元素后和相等的两个序列。思路:求出每个序列的和,然后将每个序列去除其中一个元素的和存到一个map中,然后遍历每个元素在map中找除了与他同行相同的序列之和即可。代码如下:#include <...原创 2018-12-21 00:36:50 · 156 阅读 · 0 评论 -
codeforces 1076D Edge Deletion
题目:传送门题意:给出n个点,m条边,要求图中最多有k条边的前提下,生成尽可能多的good点。good点:删除一些边和没删除前从1到good点的最短路径是一样的。思路:先求出各个点的最短路径,记录下每个点的前驱,然后走一遍bfs,将符合条件的边的序号加入vector中。代码如下: #include <cstdio>#include <cstring&...原创 2018-11-16 22:32:29 · 154 阅读 · 0 评论 -
codeforces Educational Codeforces Round 53 (Rated for Div. 2) 题解
A. Diverse Substring题目:传送门代码如下:#include <cstdio>#include <cstring>#include <algorithm>#include <iostream>using namespace std;const int maxn=1e3+5;int num[30];ch...原创 2018-11-14 09:52:03 · 170 阅读 · 0 评论 -
codeforces 1073C Vasya and Robot(二分查找)
题目描述:传送门此题是对区间长度进行二分查找。对于一个区间长度为len的区间来说,算出没加这块区间的坐标,然后算出与终点坐标的绝对距离dis,如果dis<=len&&dis和len的奇偶性相同则可以走的目的地。然后缩小区间长度。否则增大区间长度。代码如下:#include <cstdio>#include <cstring>#...原创 2018-11-14 09:41:49 · 191 阅读 · 0 评论 -
codeforces Lyft Level 5 Challenge 2018 - Final Round (Open Div. 2) 题解
A. The King's Race:就是个求最短路径之差问题。代码如下: #include <cstdio>#include <cstring>#include <iostream>#include <algorithm>#include <math.h>using namespace std;typedef...原创 2018-11-11 23:53:59 · 171 阅读 · 0 评论 -
codeforces Educational Codeforces Round 54 (Rated for Div. 2) 题解
。。。。此次Div2就做了两个题目,第一个题目wa了4次,22分钟出的,第二道题目一遍过,18分钟,然后看到c题感觉样例好玄学,就捣鼓浮点数去了,没想到是二元一次方程求解。。。还是太蠢了。A:You are given a string s consisting of n lowercase Latin letters.You have to remove at most one (i...原创 2018-11-13 15:38:04 · 251 阅读 · 0 评论 -
codeforces 1070A Find a Number
You are given two positive integers dd and ss. Find minimal positive integer nn which is divisible by dd and has sum of digits equal to ss.InputThe first line contains two positive integers dd and...原创 2018-11-02 12:30:20 · 294 阅读 · 0 评论 -
Gym - 101775A - Chat Group 组合数+快速幂取模+逆元
It is said that a dormitory with 6 persons has 7 chat groups ^_^. But the number can be even larger: since every 3 or more persons could make a chat group, there can be 42 different chat groups.Give...原创 2018-10-13 10:27:10 · 251 阅读 · 1 评论 -
codeforces 1027 D - Mouse Hunt dfs
Medicine faculty of Berland State University has just finished their admission campaign. As usual, about 80%80% of applicants are girls and majority of them are going to live in the university dormito...原创 2018-09-09 10:12:48 · 337 阅读 · 0 评论 -
Div3 506 A. Many Equal Substrings
You are given a string t consisting of n lowercase Latin letters and an integer number k.Let's define a substring of some string swith indices from l to r as s[l…r].Your task is to construct...原创 2018-09-02 21:57:44 · 200 阅读 · 0 评论 -
codeforces div3 501 C. Songs Compression
C. Songs Compressiontime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputIvan has nsongs on his phone. The size of the i-th song is ...原创 2018-08-04 09:36:26 · 147 阅读 · 0 评论 -
codeforces div3 501 B Obtaining the String
B. Obtaining the Stringtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given two strings sand t. Both strings have leng...原创 2018-08-04 08:48:33 · 185 阅读 · 0 评论 -
Codeforces Round #520 (Div. 2) 题解
A. A Prank题目:传送门此题要考虑两种特殊情况,一种是第一个数为1,另一个是最后一个数为1000.代码如下:#include <cstdio>#include <cstring>#include <algorithm>#include <iostream>using namespace std;const in...原创 2018-11-15 09:15:55 · 199 阅读 · 0 评论