![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
codeforces
图南1204
这个作者很懒,什么都没留下…
展开
-
Educational Codeforces Round 50 (Rated for Div. 2) B. Diagonal Walking v.2
problem link:http://codeforces.com/contest/1036/problem/B题意:有q次查询,每次查询给你一个坐标和一个操作数,每次操作初始状态都是当前在(0,0)点,然后可以将此点向八个方向移动即题目中所述的移动规则。问每次操作最多可以执行多少次对角线操作。解题思路:一开始想的都是错的。反正WA了。现在我来根据正确的代码,来讲思路: 通过观察易知:(...原创 2018-09-13 09:01:08 · 176 阅读 · 0 评论 -
AIM Tech Round 5 (rated, Div. 1 + Div. 2) C. Rectangles
problem link:这里喽!题意:给你n个矩阵的左下角坐标和右上角坐标。让你求出n-1个矩形中都包含有的那个点的坐标。一开始用的暴力,然后超内存了。喏,第一个是超内存的代码。然后呢,其中一个正解就是:去掉当前的矩形,判断剩下的左下角的所有左端点要小于右上角的所有右端点,同理判断纵坐标即可。//超内存的代码#include<bits/stdc++.h>using n...原创 2018-08-28 08:47:59 · 277 阅读 · 0 评论 -
AIM Tech Round 5 (rated, Div. 1 + Div. 2) B. Unnatural Conditions
problem link:here!!题意:s(x)=x的所有组成数字之和。依题意需满足s(a)>=n,s(b)>=n,s(a+b)<=m.。只需构造得到s(a)最大s(a+b)最小即可。AC code:#include<bits/stdc++.h>using namespace std;const int N=2e2;string a,b;i...原创 2018-08-28 06:03:59 · 577 阅读 · 4 评论 -
AIM Tech Round 5 (rated, Div. 1 + Div. 2) A. Find Square
problem link:嗯哼~在这里题意:在一个n*m的白色矩阵中,有一个边长大小为奇数的正方形。请求出它最中间那个位置的坐标。解题思路:这题。。。我也是醉了,刚点进去电脑就开始卡,,,卡到已经有98个人做出来了,我连题目都看不到。喏,就是先找到第一个‘B’的坐标,然后计算这个正方形的边长大小。然后找下坐标规律就出来了。AC code:#include<iostream>...原创 2018-08-28 03:36:40 · 249 阅读 · 0 评论 -
Codeforces Round #505 (rated, Div. 1 + Div. 2, based on VK Cup 2018 Final) C. Plasticine zebra
problem link:http://codeforces.com/contest/1025/problem/C题意:给你一个只含有‘b’‘w’分别代表黑色和白色的字符串。你可以进行如下操作任意次(包括0次)。使得两个字符交错出现的长度最长。解题思路:这一题是看的黄中源的代码。感觉好短。心情好。规律题,看代码就明白了。话不多说。我要去睡觉啦。AC code:#include&lt;...原创 2018-08-20 06:26:40 · 286 阅读 · 2 评论 -
Codeforces Round #505 (rated, Div. 1 + Div. 2, based on VK Cup 2018 Final) B. Weakened Common Diviso
problem link:http://codeforces.com/contest/1025/problem/B题意:给你又一个n和n对数,找到每对数乘积的都含有的一个因数,如果没有输出-1,如果有输出任意的一个。解题思路:先找到每对数的最大公倍数,然后再与每对数进行gcd,过滤得到最终结果。AC code:#include<iostream>using namesp...原创 2018-08-20 05:32:28 · 135 阅读 · 0 评论 -
Codeforces Round #505 (rated, Div. 1 + Div. 2, based on VK Cup 2018 Final) A. Doggo Recoloring
problem link:http://codeforces.com/contest/1025/problem/A题意:给你一个字符串,目标是使字符串中的所有字母都变成一种字母。你可以改变字符串中的任意大于等于2的字母使它成为任何字母。操作数不限。解题思路:很明显字符串中只要有一种字母的个数大于等于2都可以达到目的。特殊的当n==1时已经满足条件。AC code:#include...原创 2018-08-20 04:56:02 · 177 阅读 · 0 评论 -
Educational Codeforces Round 49 (Rated for Div. 2) C. Minimum Value Rectangle
problem link:http://codeforces.com/contest/1027/problem/C先有下面的关系: 很明显只要a和b足够接近就可以了。AC code:#include<bits/stdc++.h>using namespace std;const int N=1e6+6;double ans=1e18,pre;int s[N...原创 2018-08-19 06:42:01 · 387 阅读 · 0 评论 -
Educational Codeforces Round 49 (Rated for Div. 2) B. Numbers on the Chessboard
problem link:http://codeforces.com/contest/1027/problem/B可以分解开来找规律:看图 以n为4为例,每行有n/2个数。结合坐标特点得出规律。 AC code:#include<iostream>using namespace std;typedef long long ll;ll n,q,a,b,ans...原创 2018-08-19 03:31:07 · 279 阅读 · 3 评论 -
Educational Codeforces Round 49 (Rated for Div. 2)A. Palindromic Twist
problem link:http://codeforces.com/contest/1027/problem/A第一次写用了48行,第二次写用了12行。还是做题太少。心塞塞。 小闵呀,加油!!!#include<bits/stdc++.h>using namespace std;int main(){ int T;cin>>T; while...原创 2018-08-19 02:45:09 · 693 阅读 · 0 评论 -
Codeforces Round #502 (in memory of Leopoldo Taravilse, Div. 1 + Div. 2) C. The Phone Number
题意:一个序列含有1~n的数,构造一个排列方式使得这个序列的最长上升子序列的长度与最长下降子序列的长度的和最小。 1。寄几的代码:#include<iostream>#include<cmath>#include<cstring>using namespace std;const int N=1e5+6;int n,a[N],res=1e...原创 2018-08-09 02:12:54 · 125 阅读 · 0 评论 -
Codeforces Round #502 (in memory of Leopoldo Taravilse, Div. 1 + Div. 2) B. The Bits
link:http://codeforces.com/contest/1017/problem/BAC code:找呀找呀找规律#include<iostream>using namespace std;int main(){ int n,c=0,d=0;long long ans=0; string a,b;cin>>n>>a...原创 2018-08-09 00:42:00 · 284 阅读 · 0 评论 -
Codeforces Round #506 (Div. 3) A. Many Equal Substrings
problem link:http://codeforces.com/contest/1029/problem/A题意:给你一个长度为n的字符串s和一个k,求出以s为子串且一共有k个s的最小长度的字符串并输出。解题思路:倒序找出第一个与前面相等子串的位置,然后先输出原字符串再从此位置输出k-1次即可得到答案。一开始写了一个很长的代码,然后还错了。T_T。 对了安利一个substr()函数。...原创 2018-08-25 03:33:25 · 127 阅读 · 0 评论 -
Codeforces Round #506 (Div. 3) B. Creating the Contest
problem link:http://codeforces.com/contest/1029/problem/B题意:给你一个长度为n严格满足每个元素不同并且序列为上升序列,求出满足a[i]<=a[i-1]*2的子序列的最长长度。此题知道题意就很容易做了,上代码啦。#include<iostream>using namespace std;const int N...原创 2018-08-25 04:19:22 · 279 阅读 · 0 评论 -
Codeforces Round #506 (Div. 3) C. Maximal Intersection
problem link:http://codeforces.com/contest/1029/problem/C题意:给你n对数,没对数中的两个数分别代表坐标中的起点和终点,问让你选择删除一对数,使得剩下的(n-1)对数的公共部分长度最长。解题思路:时间给的是三秒。但是用multiset可以很好地解决。首先暴力删除每一对数,计算剩下n-1对数公共部分——计算公共部分长度的方法如下:首先把所...原创 2018-08-25 05:33:35 · 372 阅读 · 0 评论 -
Codeforces Round #508 (Div. 2) C. Gambling
题链接题意:这天呢,A和B在玩游戏,给他们两个分别n个数分别放到他们的列表里面,他们两个呢都会选取最优的操作使自己与对手的成绩的差值最大。有两种操作,第一种:选择自己列表中的一个数,加到自己的成绩里面,同时删除自己列表中的这个数。第二种:删除对手列表中的一个数字。 交完第二题的时候我感觉我昨天可能要飞了。可是后面一直到最后,我想了一个半多小时一直到刚才我才理解第三题的题意。我恐怕使傻了。...原创 2018-09-07 11:20:08 · 170 阅读 · 0 评论 -
Codeforces Round #509 (Div. 2) C. Coffee Break
题目链接题意: 简易版:给你一个n(代表M一共想要休息n次),一个m(代表M每天的工作时间),一个d(代表每两个休息时间之间至少间隔3分钟)。 然后是一个数组,代表每天每次休息时间的准确时刻。问你M休息完所有的次数用的最少天数,并且给数组中的每个时刻表明是第几天休息的。解题思路: 思路其实简单,就是一个暴力。因为题目中明确表示,a数组中的所有值都是不同的。直接看代码就能懂啦。AC c...原创 2018-09-17 15:02:27 · 240 阅读 · 0 评论 -
Codeforces Round #509 (Div. 2) B. Buying a TV Set
题目链接题意:给你一个a,b,x,y。找到宽度不大于a且不大于高度不高于b的满足其比例等于x/y的所有可能的不同的w,h的数量。解题思路:找到 x 比 y 的最简比 x’ y’ ,然后找到 n/x’ 和 m/y’中的较小的值。AC code:#include<iostream>#include<algorithm>using namespace std...原创 2018-09-17 11:51:16 · 247 阅读 · 0 评论 -
Codeforces Round #509 (Div. 2) A. Heist
题目链接题意:给你一个n,和一个长度为n的数组。求这个数组中从最小值到最大值之间有多少个缺了的数字。答案就是:最大值-最小值+1-n就对了。简单的,就不多说了,大家都懂。AC code:#include&lt;iostream&gt;#include&lt;algorithm&gt;using namespace std;typedef long long ll;ll n,...原创 2018-09-17 11:44:44 · 160 阅读 · 0 评论 -
Codeforces Round #508 (Div. 2) B. Non-Coprime Partition
problem link:http://codeforces.com/contest/1038/problem/B题意:给你一个n,让你将从1~n这n个数分为两部分,使得两部分的和的最大公约数不为1。观察发现,只要把前n-1个数分成一个组,然后n分成一个组,然后n==1和n==2的情况特殊处理就好了。 证明一下这个为什么是正确的: 当n>=3时 前n-1个数的和为(n-1)*n/2...原创 2018-09-07 01:28:04 · 292 阅读 · 0 评论 -
Codeforces Round #508 (Div. 2) A. Equality
problem link:http://codeforces.com/contest/1038/problem/A题意:给你一个含有n个字符的字符串,其中该字符串由字母表的前k个字母随意组合而成。求这个字符串中从A到A+K-1个字符中最少的那个字母的数量乘以k。代码敲出来的时候刚过比赛不到7分钟,交上去就已经十分钟了,看到题目已经过了两分钟。我的电脑怕不是有毒了。题意讲完就很简单啦。 AC...原创 2018-09-07 01:20:40 · 229 阅读 · 0 评论 -
Manthan, Codefest 18 (rated, Div. 1 + Div. 2)C. Equalize
problem link:http://codeforces.com/contest/1037/problem/C题意:给你分别含有n个字符的两个字符串a和b。你可以有两种操作最终将a字符串变成b字符串:第一种:交换字符串a中的任意两个位置i,j的字符的位置:消费为|i-j|;第二种:改变a中某一个位置的i的值,(把1变成0,或把0变成1),消费为1。问最少的消费是多少。解题思路:如果两个a...原创 2018-09-04 02:54:59 · 310 阅读 · 0 评论 -
Manthan, Codefest 18 (rated, Div. 1 + Div. 2) B. Reach Median
problem link:http://codeforces.com/contest/1037/problem/B题意:给你一个含有n个数的数组a,n(n为奇数)和s。你可以执行操作:每次操作可以使数组中的任何一个数增加或减少1。问为了使中位数为s,最少需要多少次操作。解题思路:听以前一句话觉得很有道理:为学须有本源,须从本源用力,渐渐盈科而进。皆是精力日足,则筋力日强,聪明日开。其实敲代码...原创 2018-09-04 02:25:06 · 299 阅读 · 0 评论 -
Codeforces Round #507 (Div. 2, based on Olympiad of Metropolises) B. Shashlik Cooking
problem link:http://codeforces.com/contest/1040/problem/B题意:给你一个n代表有n个初始状态为正面的羊肉串,k代表你每次可以随机选择一个数值i,并把第 i-k 到第 i+k 个羊肉串翻过来。问你最少需要多少次可以把所有羊肉串全部翻过来。解题报告:经过观察发现,当k==0时,那就需要翻n次了,当n<=(2*k)+1时,肯定翻中间那个...原创 2018-09-06 04:01:16 · 381 阅读 · 0 评论 -
Codeforces Round #507 (Div. 2, based on Olympiad of Metropolises) A. Palindrome Dance
problem link:http://codeforces.com/contest/1040/problem/A题意:给你一个n和一个含有n个数字的数组,其中数组只包含0(白色已买0),1(黑色已买),2(未买);再给你两个值a,b分别代表买一套白色套装的费用和买一套黑色套装的费用。问为了使这个数组成为一个回文串,最少需要花费多少来购买服装。解题报告: (1)由于n,a,b给的都很小。所...原创 2018-09-06 03:41:10 · 227 阅读 · 0 评论 -
Manthan, Codefest 18 (rated, Div. 1 + Div. 2) A. Packets
problem link:http://codeforces.com/contest/1037/problem/A题意:给你一个整数n,以n=6为例: 得到1:则将1分为一个包。 得到2:则将2分为一个包。 得到3:则1包和2包可以组成。 得到4:则将3分为一个包。 得到5:则2包和3包可以组成。 得到6:则1包,2包和3包可以组成。...原创 2018-09-03 16:31:15 · 365 阅读 · 0 评论 -
Codeforces Round #502 (in memory of Leopoldo Taravilse, Div. 1 + Div. 2) A 题解
A. The RankAC code: 1.#include<iostream>#include<algorithm>using namespace std;const int N=1e3+6;struct node{ int id,sum; friend bool operator<(node a,node b){return a....原创 2018-08-09 00:39:16 · 134 阅读 · 0 评论 -
Educational Codeforces Round 48 (Rated for Div. 2) D. Vasya And The Matrix
关于异或参考:https://blog.csdn.net/Light2Chasers/article/details/81491169AC code:#include<iostream>using namespace std;const int N=1e2+6;int mp[N][N],cnt1,cnt2,n,m,a[N],b[N];int main(){ ...原创 2018-08-09 00:13:02 · 133 阅读 · 0 评论 -
Codeforces Round #490 (Div. 3)A. Mishka and Contest
1, 题目描述:A. Mishka 和竞赛。 M准备参加一个程序设计比赛,在竞赛中一共有n个题目,M的解决题目能力是k。 M把所有竞赛中的问题列成一张表。由于他自己特殊的原则,M每次只从列表的末尾 选择题目做题。每一次他从列表的最左边或者最右边选择题目。因此,每一个M选择的题目要么是最左边的要么是最右边的。 M不可以解决超过k的题目。M解决了一个问题,它将会从列表中消失。所以列表的长...原创 2018-06-22 13:25:03 · 169 阅读 · 0 评论 -
Codeforces Round #485 (Div. 2) A. Infinity Gauntlet
题目描述:无穷大的手套 你偷看了一眼Thanos 穿的无限大的手套。在手套上有个地方有六个很大的宝石: *紫色的能量宝石 *绿色的时间宝石 *蓝色的空间宝石 *橙色的心灵宝石 *红色的真诚宝石 *黄色的思想宝石 利用你在手套上看到的宝石的颜色确定缺失的宝石的颜色。 输入: 第一行输入有一个n(0~6)大手套上宝石的数量。 下面的n行你可以看见宝石的颜色。颜色有:紫色,绿色,...原创 2018-05-31 00:41:35 · 183 阅读 · 0 评论 -
Codeforces Beta Round #1 B. Spreadsheets
1,题目描述:B,电子表格 一些受欢迎的电子表格(例如Excel)用下列的编号方法编码列数。第一列为A,第二列为B等等。直到26标记为Z。然后是两个字母的编号:第27列是AA,第28列是AB,第52列是AZ,在ZZ后面是三个字母的编号等等。 行数从1开始。每个格子名字包括列数和行数。比如,BC23是由列55和23行而来的。 有时也可以用另一种计数系统,比如RXCY,X,Y是整数代表具体的...原创 2018-06-21 06:07:06 · 119 阅读 · 0 评论 -
Codeforces Beta Round #1 A. Theatre Square
1,题目描述:A, 戏剧院广场 波兰的首都上的戏剧院广场是一个n*m平方米的矩形。在城市的周年庆时,决定用花岗岩石板铺设戏剧院。每个花岗岩大小为a*a。 请问最少需要多少石板?允许覆盖部分超过广场的地板,但是必须广场必须全部被铺满。不允许打破石板。石板的边必须和广场的边平行。 输入: 三个正整数在第一行:n,m和a。(1<=n,m,a<=1e9) 输出: 显示需要的石...原创 2018-06-21 05:00:44 · 202 阅读 · 0 评论 -
Codeforces Round #486 (Div. 3) B Substrings Sort
B子串排序 给你n个字符串,每个字符串都是有小写字母组成的。重新给这些字符串 排序按照以下规则:每个字符串的前面都是它的子串 如果在b中选择连续的字母可以组成a,则称a是b的子串。比如字符串“for” 是“codeforces”的子串,“for”是“therefore”的子串,但是没有子串“four”“fofo”和“rof”。 输入: 第一行是一个整数n(字符串的数量) 下面的n行...原创 2018-06-05 12:33:54 · 163 阅读 · 0 评论 -
Educational Codeforces Round 45 (Rated for Div. 2) C. Bracket Sequences Concatenation Problem
C,与括号序列的相关问题 一个括号序列是一个包括“(”和“)”的字符串。 一个合格的括号序列是一个通过在原始的字符序列中插入“1”,和“+”可以 转换成一个成一个正确的算法表达式的一个括号序列。比如,括号序列“()()” ,“(())”是合格的(结果可以表达为:“(1)+(1)”,”((1+1)+1).且“)(”和 “(”不是合格的。 给你n个括号序列s1,s2,……sn.计算i...原创 2018-06-11 12:02:08 · 130 阅读 · 0 评论 -
Codeforces Round #481 (Div. 3) C Letters
题意:给你n个宿舍楼,一个含有n个元素的数组代表每个宿舍楼一共有几个房间。再给你m个查询,m个元素按递增输入。查询第m个房间所属的宿舍喽和具体房间号。题目链接:http://codeforces.com/contest/978/problem/C通过的代码:#include&lt;iostream&gt;#include&lt;algorithm&gt;using namesp...原创 2018-05-23 17:04:38 · 146 阅读 · 0 评论 -
Codeforces Round #481 (Div. 3) B File Name
题意:为了不使连续的3个‘x’连续排列,需要删除多少个字符。链接:http://codeforces.com/contest/978/problem/B通过的代码:#include&lt;iostream&gt;#include&lt;string&gt;using namespace std;int main(){ ios::sync_with_stdio(fals...原创 2018-05-23 15:14:41 · 134 阅读 · 0 评论 -
Codeforces Round #481 (Div. 3) A Remove Duplicates
题意:删除从右边开始第一个重复的数字。.链接:http://codeforces.com/contest/978/my通过的代码:#include&amp;amp;amp;lt;iostream&amp;amp;amp;gt;#include&amp;amp;amp;lt;algorithm&amp;amp;amp;gt;const int N=1e3+7;using namespace std;int a[N],b[N原创 2018-05-23 15:05:50 · 112 阅读 · 0 评论 -
codeforces 18-05-18 D Shark
(1)题意: D:鲨鱼 很长时间以来科学家研究鲨鱼的行为。鲨鱼,像其他生物物种一样,它轮流的在短时间内在固定的一个地方,长时间内在一些地方之间。 Max是一名年轻的生物学家。在n天内他观察到一个特殊的鲨鱼,而且现在他知道在这n天的时间里鲨鱼每天游走的距离。这些距离都不相等。Max想知道有多少地域是鲨鱼已经去过的。他假设一个整数k,这些鲨鱼在某些天内可能游走的距离确实小于k,那么就不改变它游走...原创 2018-05-20 01:59:09 · 147 阅读 · 0 评论 -
2018-3-16 codeforces edu 39
1,A. Partition time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output You are given a sequence a consisting of n integers. You may partition this原创 2018-03-16 23:46:38 · 274 阅读 · 0 评论 -
Codeforces Round #490 (Div. 3) C. Alphabetic Removals
1,题目描述:C,按字母序列删除。 给你一个长度为n的由小写字母组成的字符串s。P想要删除k个字母从s字符串中。 P用下面描述的算法k次: *如果存在‘a’就删除最左边出现的那个病停止计算,否则进行下一项 *如果存在‘b’就删除最左边出现的那个病停止计算,否则进行下一项 *……. *删除最左边出现的‘z’,并停止计算。 这个算法每次只能从字符串中,删除一个字符串。P操作k次,因为...原创 2018-06-22 14:08:45 · 175 阅读 · 0 评论