codeforce

Codeforces Round #454 - Div. 1 - （A）

A.Shockerstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputValentinparticipatesinashowcalled"Shockers".Therulesarequiteeasy:juryselectsoneletterwhichValentin
菜圾·2020-08-11 18:27

Codeforces Round #656 (Div. 3) D. a-Good String

CodeforcesRound#656(Div.3)D.a-GoodString题目链接Youaregivenastrings[1…n]consistingoflowercaseLatinletters.Itisguaranteedthatn
旺 崽·2020-08-11 18:32

Codeforces Round #639 (Div. 2) A.Puzzle Pieces

CodeforcesRound#639(Div.2)A.PuzzlePiecesYouaregivenaspecialjigsawpuzzleconsistingofn⋅midenticalpieces.Everypiecehasthreetabsandoneblank
旺 崽·2020-08-11 18:32

Codeforce 1251 E. Voting (贪心，思维)

题目大意：n个人，每个人有两个属性p,mp,mp,m，p即你收买这个人的价格，mmm是你免费获得这个人的票你需要至少m票，问获得所有人的票至少要花多少钱。按mmm分桶，倒过来做，计prexpre_xprex为m≤xm\leqxm≤x的人数。对于m=im=im=i的人，计算一下若prei−1pre_{i-1}prei−1的人都能获得，还需要买几个人才能获得全部的m=im=im=i的人的票。用set维
猝死在学ACM的路上·2020-08-11 17:46

Codeforces Round #536 (Div. 2) B. Lunar New Year and Food Ordering（思维）

【题目】B.LunarNewYearandFoodOrdering【题解】这道题的主要问题在于，题干比较难读hhh题意：饭店有n种菜，编号为i∈[1,n]的菜的初始量为ai，价格为bi。有m个客人，每个客人会点d盘编号为t的菜。假设此时的菜的余量为ri，如果ri充足，那么给客人上d盘编号为t的菜，正常消费；如果ri不足，那么剩下的盘数将由剩余最便宜的菜代替，如果价格一样低，编号小的优先被代替；如果
芋圆西米露·2020-08-11 17:05

CodeCraft-19 and Codeforces Round #537 (Div. 2) C. Creative Snap 分治

CodeCraft-19andCodeforcesRound#537(Div.2)C.CreativeSnap分治Thanoswantstodestroytheavengersbase,butheneedstodestroytheavengersalongwiththeirbase.Letwerepresenttheirbasewithanarray
looooooogn·2020-08-11 17:28

【CodeForces】CodeForces Round #400 (Div. 1 + Div. 2) 题解

【比赛链接】点击打开连接【题解链接】点击打开链接**【A】**ASerialKiller【思路要点】维护两个字符串模拟。时间复杂度O(N)O(N)O(N)。【代码】#includeusingnamespacestd;constintMAXN=100005;templatevoidchkmax(T&x,Ty){x=max(x,y);}templatevoidchkmin(T&x,Ty){x=min(
cz_xuyixuan·2020-08-11 17:55

Codeforces Round #537 (Div. 2)解题报告

第一题：（模拟）#include#include#include#includeusingnamespacestd;#definedebugputs("YES");#definerep(x,y,z)for(int(x)=(y);(x)#definemk(x,y)make_pair(x,y)constintmod=998244353;constintub=1e6;llpowmod(llx,lly){
等我学会后缀自动机·2020-08-11 17:31

Codeforces Round #536 (Div. 2)解题报告（有待更新）

题目链接：http://codeforces.com/contest/1106第一题：#includeusingnamespacestd;#definedebugputs("YES");#definerep
等我学会后缀自动机·2020-08-11 17:30

Technocup 2019 - Elimination Round 1 D. Vasya and Triangle

地址：http://codeforces.com/contest/1030/problem/D思路：因为三个点是整数点，S=(1/2)*(x1y2+x2y3+x3y1-x1y3-x2y1-x3y2)=（
ZhangJiangYu666·2020-08-11 17:50

Codeforces 768B Code for 1 【分治】

题目链接：http://codeforces.com/contest/768/problem/B题意：有一个序列，刚开始，只有1个数n，接着按照以下顺序变化：1：找到序列中任意一个>1的数p，将他变为p
DenyTian·2020-08-11 17:08

Codeforces 760B Frodo and pillows 【二分】

题目链接：http://codeforces.com/contest/760/problem/B题目大意：有n个床m个枕头，每个床上有个人，主人在第k个床上。
DenyTian·2020-08-11 17:08

Codeforces Round #646 (Div. 2)（A~E）

题目传送门A.OddSelection分析题意从n个数中选择m个数，问能使这个m个数的和位奇数？思路首先对于这个n个数我们可以统计出其中的奇数与偶数的数量分别设为x、y，如果要想让m个数想加位奇数的话，在m个数中，奇数的数量必须是奇数个，而偶数的数量奇、偶对答案都不会有影响（前提是奇数量+偶数量=m），那么一种是思路是我们考虑奇数的数量在m个数中，尽可能的多使用奇数，这样对偶数的需求数量就减少了，
做一只大熊猫·2020-08-11 17:33

Codeforces Round #440 (Div. 2, based on Technocup 2018 Elimination Round 2)

A.SearchforPrettyIntegerstimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregiventwolistsofnon-zerodigits.Let'scallanintegerprettyifits(base10)representat
lwyer·2020-08-11 17:07

Codeforces Round #656 (Div. 3) (C、D题)

C.MakeItGood题意:(多组输入)给定长度为n的数组a，可以将其前x个元素删除(从头删起)，得到一个新数组b然后每次都选择拿新数组b的首或尾一个元素放入新数组c必须满足数组c是非递减数组问题:求x的最小值(最少删除的元素个数)思路:b数组只要保证从一个元素开始向两边单调递减(在这定义为峰)又因为a数组的删除是从头开始的我们只需要从尾开始跑a数组找到最长的峰的左边界pos(此处峰的右边界必须
狡狐·2020-08-11 17:20

Codeforces #309 Div 1 简要题解

A.KyoyaandColoredBalls题目链接http://codeforces.com/contest/553/problem/A题目大意有k种颜色的球，每种ci个，要求第i种球的最后一个球要在第
我是傻叉·2020-08-11 17:13

[codeforces 1391B] Fix You 统计走出网格的方向数量

CodeforcesRound#663(Div.2)参与排名人数13075[codeforces1391B]FixYou统计走出网格的方向数量总目录详见https://blog.csdn.net/mrcrack
mrcrack·2020-08-11 17:38

[codeforces 1391A] Suborrays 自小到大输出(简单构造)

CodeforcesRound#663(Div.2)参与排名人数13075[codeforces1391A]Suborrays自小到大输出(简单构造)总目录详见https://blog.csdn.net
mrcrack·2020-08-11 17:38

[codeforces 1385D] a-Good String 每次都面临两种选择(练习递归的好题)

CodeforcesRound#656(Div.3)参与排名人数11542早睡早起身体好[codeforces1385D]a-GoodString每次都面临两种选择(练习递归的好题)总目录详见https
mrcrack·2020-08-11 17:38

[codeforces 1367E] Necklace Assembly 根据周期进行分块,每块相应位置的字母都需雷同

CodeforcesRound#650(Div.3)参与排名人数11978[codeforces1367E]NecklaceAssembly根据周期进行分块,每块相应位置的字母都需雷同总目录详见https
mrcrack·2020-08-11 17:38

[codeforces 1393D] Rarity and New Dress 图形重叠+动归dp

CodeforcesRound#662(Div.2)参与排名人数13194[codeforces1393D]RarityandNewDress图形重叠+动归dp总目录详见https://blog.csdn.net
mrcrack·2020-08-11 17:38

Codeforces Round #662 (Div. 2) C. Pinkie Pie Eats Patty-cakes (思维，分块)

题目传送题意:给你n个数，问你相邻俩个相同的数的最大最小距离是多少思路:我为什么写了个分块在标题上面呢?例:有数1112223334456那么我们是如何分呢?1.我的方法是先统计相同的数的最多出现的次数(Max)，和拥有相同Max的数的个数(sum)。2.这里Max=3,sum=3，那么我们肯定要使得这些数尽量的错开，也就是123123123这种错开(我称为把123作为一块)3.这样做可以使得相同
要无愧于人·2020-08-11 17:05

Codeforces Round #650 (Div. 3) D. Task On The Board (思维，构造，拓扑)

题目传送题意:这个。。实在不好表述，允许我偷懒一次叭。。亲们可以去自己看看题意思路:1.首先，这个我们要构造的字符串中，必定有最大的字母和倒数第二大的字母，然后依次下去。2.那么根据题意，最大的字母的b数组中一定是0，那么这个位置就已经确定下来了，而且是最大的那个字母。3.那么如果我们现在去掉最大的字母对倒数第二大的字母的贡献，那么现在的第二大的字母的b数组的值也为0了(也就是去掉最大的字母后，他
要无愧于人·2020-08-11 17:04

Codeforces Round #648 (Div. 2) F - Swaps Again 题解（思维）

题目链接题目大意有两个长度为n的数组a和数组b，可以选择k（1#include#include#include#include#include#include#includeusingnamespacestd;typedeflonglongll;constintmaxn=500+5;intt,n,a[maxn],b[maxn];pairp1[maxn],p2[maxn];intmain(){sca
_hunxuewangzi·2020-08-11 17:16

Codeforces554D:Kyoya and Permutation

Let'sdefinethepermutationoflengthnasanarrayp = [p1, p2, ..., pn]consistingofndistinctintegersfromrangefrom1ton.Wesaythatthispermutationmapsvalue1intothevaluep1,value2intothevaluep2andsoon.KyotaOotorih
键盘上的舞者·2020-08-11 17:32

Codeforces 536B Tavas and Malekas kmp找所有与前缀匹配的后缀

题目链接题意有只含小写字母的字符串T，其中出现了若干次字符串P，并升序给出其中一部分P的起始位置，要求T有多少种不同的可能。思路就是找有多少空缺位置k，答案就是26k.按顺序把P往T中填充，同时记录空缺位置。此时需要判断是否与之前已填充的部分矛盾，其实就是判断给定的P的前缀与后缀是否匹配。直接比较显然会tle.故应预处理出P的所有与前缀相匹配的后缀的位置。这里就要再一次用到fail数组。考虑fai
kkkkahlua·2020-08-11 17:15

Codeforces 906A Shockers (模拟)

A.Shockerstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputValentinparticipatesinashowcalled"Shockers".Therulesarequiteeasy:juryselectsoneletterwhichValentin
TooSIMple_·2020-08-11 16:00

CodeForces 553B Kyoya and Permutation(找规律）

链接：http://codeforces.com/problemset/problem/553/BB.KyoyaandPermutationtimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputLet'sdefinethepermutationoflengthnasan
hellohelloC·2020-08-11 16:39

*Codeforces Round #201 (Div. 1)*

在出题人看到岛娘了，膜一下。感觉这场的题比上一场难了太多了。可能我太菜吧。AAliceandBob思路：连懵带猜做出来的。求出n个数字的gcd，每个数字都除以gcd，然后得到一个新的集合。集合中最大的数字即最终集合中数字的个数。减掉已有数字的个数，即游戏能玩几回合。根据奇偶性判断胜负即可。看了tutorial，才想到思路。假设有两个数字a，b，假设a>b，令d=gcd(a,b)，a=xd，b=yd
算球？·2020-08-11 16:26

Tinkoff Internship Warmup Round 2018 and Codeforces Round #475 (Div. 2) C.Alternating Sum 题意+解析+ 答案

C.AlternatingSumtimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregiventwointegersaaandbb.Moreover,youaregivenasequences0,s1,…,sns0,s1,…,sn.Allvaluesinss
ffcf·2020-08-11 16:55

【codeforces Div2】Technocup 2019 - Elimination Round 1(A,B,C)

Technocup2019-EliminationRound1比赛迟到了15分钟。(A)大水题就不说了，有1输出HARD，否则输出NO；#includeusingnamespacestd;constintmaxn=1e6+10;constintINF=0x3f3f3f3f;typedeflonglongll;lla[maxn];intmain(){intn,m;cin>>n;intflag=0;f
codancer·2020-08-11 16:16

Codeforces Round #297 (Div. 2) D. Arthur and Walls

timelimitpertest2secondsmemorylimitpertest512megabytesinputstandardinputoutputstandardoutputFinallyitisadaywhenArthurhasenoughmoneyforbuyinganapartment.Hefoundagreatoptionclosetothecenterofthecitywith
Last0rder·2020-08-11 16:22

【codeforces907C - Shockers】模拟

Valentinparticipatesinashowcalled“Shockers”.Therulesarequiteeasy:juryselectsoneletterwhichValentindoesn’tknow.Heshouldmakeasmallspeech,buteverytimehepronouncesawordthatcontainstheselectedletter,herece
Lesroad·2020-08-11 16:45

Codeforces 553B Kyoya and Permutation

Let'sdefinethepermutationoflengthnasanarrayp = [p1, p2, ..., pn]consistingofndistinctintegersfromrangefrom1ton.Wesaythatthispermutationmapsvalue1intothevaluep1,value2intothevaluep2andsoon.KyotaOotorih
spongewxy·2020-08-11 16:13

CodeForces Round#536(Div2) 部分题解

原来是农历新年专场，但是CF卡的不行。。。始终无法login。只能看题目假装自己在OJ。又是八点半的场次。。忘记了时间。粗略写了两题，今天早上交了AC。A.LunarNewYearandCrossCounting题目大意：简单的字符查找，找一个图案。直接暴力，本来以为会卡时间，但是也过了。#includeusingnamespacestd;intn;intans;chara[505][505];i
Sensente·2020-08-11 16:30

Codeforces D. a-Good String ( dfs / 暴力) (Round #656 Div.3)

传送门题意：字符串如果长度=1并且为’a’；当长度>1时，需要满足一半全是a，另一半必须为b-good字符串，依次类推下去，这就是a-good字符串。你可以选择某个字符并将它改变，题目需找到最小的选择数使得初始字符串变成一个a-good。思路：比赛的时候想成二分+递归判断被卡了一个小时，呜呜呜太菜了。看了别人的题解才知道原来直接dfs所有的情况，计算出不同的字符数再求个min就好。详情看代码，不过
S atur·2020-08-11 16:29

codeforces 553E - Kyoya and Train

一个有向图，走每条边有个代价，且花费的时间从1~T有个概率p[e][i]，从1到n，若到达时时间超过T，则需要额外X的花费，问期望最小花费令f[i][j]表示在j时刻从i出发到达n的最小期望，因为虽然每条边花费的时间是不确定的，但至少是1，所以(i,j)这个分层图实际上是一个DAG，就可以dp了对于一条边e:u−>v，有f[u][t]=min(ei+∑Tj=1f[v][t+j]∗p[e][j])当
L_0_Forever_LF·2020-08-11 16:28

Codeforces Round #536 (Div. 2) F

题目意思：已知fn=(fn-1^b1*fn-2^b2*...*fn-k^bk)mod998244353,其中b1,b2,...bk都知道，fn=m，n,k,m是给你的数字.要求fk如果不存在，就输出-1思路：官方题解是这样表述的：1.998244353是一个质数，而且很特殊，它的原根是32.原根(设g是p的原根)的性质有以下两条：（1）g^(p-1)modp=1(2)任意k在[1,p-1)范围内，
Ivanzn·2020-08-11 16:51

Codeforces Round #201 (Div. 1) A.Lucky Common Subsequence(子序列dp)

题目给定三个大写字母串，串长都在1到100之间，分别记为s1,s2,virus求s1和s2的最长公共子序列，且该子序列中不包含病毒串virus，要求最后输出大写字母串，而非长度，不存在输出0题解dp[i][j][k]表示只考虑s1的前i个字母和s2的前j个字母的最长公共子序列，且该子序列匹配到了病毒串的第k位想象dp[i][j][k]构造的序列已经存在，每次两种选择，①i与j相同，把这一位加到子序
Code92007·2020-08-11 15:02

Codeforces Round #648 (Div. 2)--C. Rotation Matching

AfterthemysteriousdisappearanceofAshish,histwofavouritedisciplesIshikaandHriday,wereeachleftwithonehalfofasecretmessage.Thesemessagescaneachberepresentedbyapermutationofsizen.Let’scallthemaandb.Noteth
我是个菜鸡.·2020-08-11 15:25

Codeforces Round #454 (Div. 2, based on Technocup 2018 Elimination Round 4) A-C

这套题有史以来做的最恶心的一套题，没有之一；A题，讲的不明不白的。到底是区间还是这4个数，没有说明白，交了7遍全都是WAontest4；因为一直认为就是这4个数里面选择，恶心，实际要求是在区间里选定某个值；暴力枚举！！！！！！！A:A.MashaandBearstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardin
weixin_30244889·2020-08-11 15:04

Codeforces Round #662 (Div. 2) B. Applejack and Storages

题目链接：传送门感想：好久不打cf，一打直接被教育，本来想的是用两个整数变量来模拟，但是似乎删除数字时不好处理，然后就凉了。思路：用set来存储所有出现次数大于4的数，变量f2存储所有大于等于2小于4的数（即2和3），然后随着每次操作维护即可。这样似乎比较笨，但是比较好想。代码：#includeusingnamespacestd;constintmaxn=1e5+5;inta[maxn];mapm
一只谜谜怪·2020-08-11 15:07

Codeforces Round #201(Div.2)

https://codeforces.com/contest/347ZR的作业，来填填坑A.DifferenceRow睿智题，贪心最后面的最大，最前面的最小，中间排序就行了//byBalloons#include
DenyTian·2020-08-11 15:02

Codeforces Round #656 (Div. 3) D. a-Good String(分治)

题目传送题意:给定一个字符串s，长度为偶数我们规定一个字符串叫做c-good，如果它满足以下任意一个条件：字符串长度是1，且包含字母c字符串长度大于1，左半边都是c，右半边为c+1-good字符串长度大于1，右半边都是c，左半边为c+1-goodc+1就表示字符c+1=d例：s="cdbbaaa"是一个a-good字符串它的右半边全是a；它的左半边"cdbb"是b-gooda+1=b，因为："cd
要无愧于人·2020-08-11 15:22

Codeforces Round #309 (Div. 2) D 构造

链接：戳这里D.KyoyaandPermutationtimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputLet'sdefinethepermutationoflengthnasanarrayp = [p1, p2, ..., pn]consistingofndist
CrossDolphin·2020-08-11 15:46

Codeforces Round #650 (Div. 3)（D-E）

D.TaskOnTheBoard考虑bi=0的特殊点bi=0的点一定是当前字母最大的,否则会和更大的字母产生贡献b_i=0的点一定是当前字母最大的,否则会和更大的字母产生贡献bi=0的点一定是当前字母最大的,否则会和更大的字母产生贡献所以第一步,用最大且足够数目的字母去填充所有bi=0,标记填过所以第一步,用最大且足够数目的字母去填充所有b_i=0,标记填过所以第一步,用最大且足够数目的字母去填充
csdn_ggboy·2020-08-11 15:34

Codeforces Round #648 (Div. 2) 【A-F思路及题解】

A.MatrixGametimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputAshishandVivekplayagameonamatrixconsistingofnrowsandmcolumns,wheretheytaketurnsclaimingcells.Uncl
三层球的冰淇淋·2020-08-11 15:46

Codeforces Round #536 (Div. 2) A B C D E(dp)

但是是我一次过了四题QAQ…比赛传送门：https://codeforces.com/contest/1106A.LunarNewYearandCrossCounting题解：数交叉XXX个数，O(N2
Sqwlly·2020-08-11 15:14

Codeforces Round #663 (Div. 2) (CD)

C.CyclicPermutations思路：全排列减去单峰排列即为答案。单峰排列即：峰左边下标的左边没有比它大的，峰右边的下标的右边没有比它大的。单峰排列个数：2n−12^{n-1}2n−1，除nnn外每个数可在左侧或右侧。#includeusingnamespacestd;typedeflonglongll;constintN=1e3+5,M=2e4+5,inf=0x3f3f3f3f,mod=
Harris-H·2020-08-11 15:08

Codeforces Round #663 (Div. 2) C. Cyclic Permutations(思维)

题目链接：传送门思路：可以先算无环的情况数，再用全部情况数减，算无环情况的关键点有两个：1）除了最大数n以外，每个数一定至少有一条边指向另一个数，当每个数只有一条边连出去时（共n-1条边），图是无环的，即只要有一个数连两条边出去就有环。2）对于特定的数i(iusingnamespacestd;constintmod=1e9+7;intmain(){intn;ios::sync_with_stdio
一只谜谜怪·2020-08-11 15:01
上一页 138 139 140 141 142 143 144 145 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他