codeforce

Educational Codeforces Round 90 (Rated for Div. 2) E.Sum of Digits(思维题/贪心+数位和)

题目计f(x)为x的数位和(如f(102)=1+0+2)，t(t=3直接for现算，记忆化一下就过去了…②（构造）由于不超过10个数，没有末一位相同的数，枚举最后一位las，这样能算出需要进位的数的个数add，而由于只有9进位后会变成0，在填9时只有(k+1-add)个产生了9，其余均为0，有数位和损失，故将其与0-8分开考虑，0-8是等价的，因为均不产生进位，k+1个8可以写作k+1个17、26
Code92007·2020-08-17 04:43

Educational Codeforces Round 90 (Rated for Div. 2) C. Pluses and Minuses（思维）

PlusesandMinuses题目大意：（文末有原题）给出一个有'+''-'组成的字符串，读伪代码写程序；res=0forinit=0toinf（0到正无穷，其实就是判断条件为1）cur=initok=truefori=1to|s|res=res+1（每进入一次循环，res++）ifs[i]=='+'cur=cur+1elsecur=cur-1ifcur=0，就出循环）break要求输出跳出循环
Aurox_·2020-08-17 04:42

Codeforces Round #627 (Div. 3) D. Pair of Topics（思维）（构造cmp）

PairofTopics：题目大意：（文末有原题）分别给出连个数组a[n]和b[n]，判断a中有几对整数使a[i]+a[j]>b[i]+b[j];思路：另外一个数组v[n]，v[i]来保存a[i]-b[i]，此时，只需判断v中有几个整数对的和大于0；首先正数+正数>0、正数+0>0，所以分别记录整数的个数k和零的个数m，一定会有(k*(k-1))/2（即）+m*k；其次就是一个负数+绝对值比他大的
Aurox_·2020-08-17 04:42

codeforces 1027E. Inverse Coloring dp

E.InverseColoringtimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregivenasquareboard,consistingofnnrowsandnncolumns.Eachtileinitshouldbecoloredeitherwhi
yjt9299·2020-08-17 04:12

codeforces 342D Xenia and Dominoes（状压dp+容斥）

转载请注明出处：http://www.cnblogs.com/fraud/——byfraudD.XeniaandDominoesXenialikespuzzlesverymuch.Sheisespeciallyfondofthepuzzlesthatconsistofdominopieces.Lookatthepicturethatshowsoneofsuchpuzzles.Apuzzleisa3
weixin_30326745·2020-08-17 04:08

CodeForces Round 199 Div2

完了,这次做扯了,做的时候有点发烧,居然只做出来一道题,差点被绿.Mysubmissions#WhenWhoProblemLangVerdictTimeMemory4434550Sep9,201311:57:20AMOIerE-XeniaandTreeGNUC++Accepted842ms4260KB4434547Sep9,201311:56:11AMOIerE-XeniaandTreeGNUC+
weixin_30458043·2020-08-17 04:08

codeforces 1027 E. Inverse coloring (DP)

E.InverseColoringtimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregivenasquareboard,consistingof$$$n$$$rowsand$$$n$$$columns.Eachtileinitshouldbecolore
weixin_30402343·2020-08-17 04:08

Codeforces Round #661 (Div. 3) 题解

CodeforcesRound#661(Div.3)A.RemoveSmallest#includeusingnamespacestd;#pragmaGCCoptimize(2)typedeflonglongll
DrumWashingMachine·2020-08-17 04:05

Educational Codeforces Round 90 (Rated for Div. 2)题解

A.DonutShops题目传送门水题，就用a*b和c比一下大小就行了，要求买第一种饼干便宜的情况就假设只买一块，比较a和c的大小，求买第二种便宜就比较a*b和c比大小就行了#includeusingnamespacestd;#pragmaGCCoptimize(2)typedeflonglongll;typedefunsignedlonglongull;typedeflongdoubleld;l
DrumWashingMachine·2020-08-17 04:05

Codeforces Round #662 (Div. 2) 题解.

CodeforcesRound#662(Div.2)题解A.RainbowDash,FluttershyandChessColoring阅读题，题意比较难理解，但是读懂题多画几个例子之后就能发现答案其实就是
DrumWashingMachine·2020-08-17 04:05

Codeforces Round #651 (Div. 2)

A.MaximumGCD题目链接水题，n/2向下取整一定能得到最大的gcd，在此就不证明了（太菜了，不怎么会证，太菜了太菜了。#includeusingnamespacestd;constintmaxn=1e5+10;intt,n;intmain(){ios::sync_with_stdio(false);cin>>t;while(t--){cin>>n;coutusingnamespacestd
DrumWashingMachine·2020-08-17 04:05

Educational Codeforces Round 66 (Rated for Div. 2)题解

能力有限，只有BBB至EEE的题解。而且我只做出了两题，最后156315631563的rating滚粗了。(居然加了一分)比赛链接B题题意：要求模拟一个forforfor、addaddadd、endendend组成的程序。forforfor后面接循环次数。具体看样例。同时如果add后超过了232−12^{32}-1232−1，需要输出溢出。题解：模拟栈。遇到forforfor入栈，遇到endend
mxYlulu·2020-08-17 04:33

Educational Codeforces Round 59 (Rated for Div. 2)题解

EducationalCodeforcesRound59(RatedforDiv.2)题解http://codeforces.com/contest/1107A.DigitsSequenceDividing
Flyppy_White·2020-08-17 04:32

Codeforces 1398 D. Colored Rectangles（dp）

传送门题意：每次可以选不同颜色的数字相乘，求最大值思路：开始写的贪心一直wa7。。。正解：dpdp[i][j][k]dp[i][j][k]dp[i][j][k]表示当前每种颜色选的个数当然为了使结果最大，三个数组都要从大到小排序dp[i][j][k]dp[i][j][k]dp[i][j][k]的下一个状态有三种情况dp[i+1][j+1][k]dp[i+1][j+1][k]dp[i+1][j+1]
_Alexander·2020-08-17 04:01

Educational Codeforces Round 93 (Rated for Div. 2)题解

EducationalCodeforcesRound93(RatedforDiv.2)题解A.BadTriangle排序之后只用看第一个第二个和最后一个元素是否满足条件即可#includeusingnamespacestd
DrumWashingMachine·2020-08-17 04:01

Codeforces 1398 C. Good Subarrays（前缀和&&思维）

传送门题意：找区间的和等于区间长度的个数如果把数组的每个数都减1，那找的就是区间和为0的个数思路：求个前缀和，记录一下每个数出现的次数，每次加上该数在前面出现的次数即可（前面每出现一次，就会有一段区间和为0）代码：intt,n;inta[MAXN];llsum[MAXN];mapp;intmain(){std::ios::sync_with_stdio(false),cin.tie(0),cout
_Alexander·2020-08-17 04:01

Educational Codeforces Round 26总结

A.TextVolumetimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregivenatextofsingle-spaceseparatedwords,consistingofsmallandcapitalLatinletters.Volumeofthew
南宫嘉俊·2020-08-17 04:54

CodeForces - 718C Sasha and Array

题面题意给出一串数，要求支持以下两个操作：1.区间加2.区间查询f(a[i])的和,f(i)表示斐波那契的第i项的值。做法对于求f(i)的值，肯定是利用矩阵快速幂，因此f(i)可以表示为(11\n10)^i，这样区间加p就可以转化为区间乘单位矩阵的p次方，而且矩阵乘法满足分配率，这样就可以用线段树来维护。维护方法：每个线段树的结点存两个矩阵（区间f(i)的和和懒惰标记），剩余操作与普通线段树基本相
yzyyylx·2020-08-17 04:01

CodeForces - 383C Propagating tree

题面题意给出一棵树，每个点有一个点权，要求支持两种操作：1.查询某个点的点权2.子树加p，在子树中，与其深度的奇偶性相同的点加p，不同的点减p。做法因为在修改时会根据深度的奇偶性做出不同的修改，因此可以维护两棵线段树，一棵维护奇数深度的，另一棵维护偶数深度的，这样对于而操作只要在一棵树上加p，在另一棵树上减p即可。代码#include#include#include#definelllonglon
yzyyylx·2020-08-17 04:01

Codeforces Round #531 (Div. 3) 全题解

A-IntegerSequenceDividing题意：就是让你将1-n分成两部分，要求|sum(A)-sum(B)|最小，问最小是多少。解题思路：4个连续的数肯定可以组成sum(A)==sum(B)，1、2、3可以组成1+2==3，这样直接将n%4如果等于0或者等于3都可以组成sum(A)==sum(B)，否则很容易想到差为1。#includeusingnamespacestd;typedefu
GoldenFingers·2020-08-17 04:13

codeforces #145 B Fence

B.Fencetimelimitpertest2secondsmemorylimitpertest256megabytesinputinput.txtoutputoutput.txtVasyashouldpaintafenceinfrontofhisowncottage.Thefenceisasequenceofnwoodenboardsarrangedinasinglerow.Eachboard
冰之断忆·2020-08-17 04:07

CodeForces - 719E Sasha and Array

传送门E.SashaandArraytimelimitpertest5secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputSashahasanarrayofintegersa1, a2, ..., an.Youhavetoperformmqueries.Theremightbequeriesoftwo
xxtz_xt·2020-08-17 04:10

codeforces 1295D Same GCDs 数论 欧拉函数

https://vjudge.net/problem/CodeForces-1295D题目大意：给定n、mn、mn、m，对于任意x(0#defineINF0x3f3f3f3fusingnamespacestd
csu_xiji·2020-08-17 04:53

Codeforces Round #605 (Div.3)

CodeforcesRound#605Div.3ABCDEFA题意：给出三个人的位置，每个人可以走一步，使每两个人之间的距离相加最小。
moyangxian·2020-08-17 04:30

Codeforces Round #640 (Div. 4) 小结①下

ASumofRoundNumbersApositive(strictlygreaterthanzero)integeriscalledroundifitisoftheformd00…0.Inotherwords,apositiveintegerisroundifallitsdigitsexcepttheleftmost(mostsignificant)areequaltozero.Inpartic
我是个菜鸡.·2020-08-17 04:30

Codeforces 1333C - Eugene and an array（前缀和 计数）

讲解：https://www.cnblogs.com/stelayuri/p/12664224.html求区间和考虑前缀和计数问题重点应该是如何分类可以不重不漏。i和j前缀和相等说明（i+1,j）的区间和为0.求以i为右节点的满足条件的区间个数，就是i和i之前和为零的区间的左节点的最大值。#include#include#include#include#includetypedeflonglong
wtcl·2020-08-17 04:53

codeforces A. Bad Triangle

题目题意：给你一个序列，问这些序列中取三个数字无法构成三角形的元素，随意一组，如果都可以组成，那么输出−1-1−1。思路：三角形两条边的和必大于第三条边，那么我们直接将两个最小的加起来直接和最大进行相比，如果这个可以构成三角形的话，那么这个里面都可以构成三角形。#include#include#include#include#include#include#include#include#incl
忘梦心·2020-08-17 04:52

codeforces C. Eugene and an array

题目题意：给你一个序列，这个序列可以删除开始的元素和结尾的元素，删完后如果满足序列中连续的相加没有一个为000则算好的，最后问好的有多少个。思路：因为我们求出来的不能出现和为000的数值，所以如果用前缀和来表示的话，那么就是两个前缀和不能是同一数字，如果是的话，那么就说明了中间的和相加是000，所以这个时候我们能够取的地方就是前一个一样数字的后一个元素，这样才可以保证中间不可能出现相加和为000的
忘梦心·2020-08-17 04:52

Educational Codeforces Round 80 (Rated for Div. 2)-C. Two Arrays（组合数）

组合数第一步：把数组a和数组b合并排个序第二步：用组合数中的隔板法得到C(2*m+n-1,n-1)隔板法条件一：N个相同元素条件二：M个不同盒子条件三：每个盒子至少一个元素N个相同元素=2m个位置M不同盒子=n个元素也就是2m个相同元素放入n个不同的盒子，但是盒子可以为空，所以增加n个为空的元素不同盒子n总相同元素2*m+n可以得到隔板数：n-1空隙数：2m+n-1;C(2m+n-1,n-1)费马
玛咖二锅头·2020-08-17 04:05

Codeforces 1398 A. Bad Triangle（水题）

传送门题意：思路：因为是排好序的，只用比较一下a[1]+a[2]和a[n]的大小关系即可代码：inta[MAXN];intmain(){std::ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);intt;intn;cin>>t;while(t--){cin>>n;rep(i,1,n)cin>>a[i];if(a[1]+a[2]<=a[n]){c
_Alexander·2020-08-17 04:04

Codeforces Global Round6 -- B题

常识+思维题意是说：给你一个数字，问你可不可以垒一个骰子塔，让其表面的所有点数加起来等于所给的数，即第一个露5面，其他露4面骰子的对立面之和都是7，所以除第一颗骰子外，其他的点数和都是14，第一颗可以的点数和是15,16,17,18,19,20#include#includeusingnamespacestd;typedeflonglongll;lla[6]={15,16,17,18,19,20}
蒟蒻+1·2020-08-17 04:04

【codeforces】1278A. Shuffle Hashing

Polycarphasbuilthisownwebservice.Beingamodernwebserviceitincludesloginfeature.Andthatalwaysimpliespasswordsecurityproblems.Polycarpdecidedtostorethehashofthepassword,generatedbythefollowingalgorithm:t
weixin_43983431·2020-08-17 04:01

Codeforces Round #619 (Div. 2)

场次链接成功上橙！！A、ThreeStrings题目链接给你a,b,c，3个串，对于a,b,c的每一位你必须将ai,cia_i,c_iai,ci互换或者bi,cib_i,c_ibi,ci互换，问是否有可能使得a串等于b串。数据范围1≤t≤1001\leqt\leq1001≤t≤100,1≤∣s∣≤1001\leq|s|\leq1001≤∣s∣≤100解对于每一位判断ai==cia_i==c_iai
willingox555·2020-08-17 04:00

Educational Codeforces Round 82 (Rated for Div. 2)

场次链接A、ErasingZeroes题目链接题意给你一个01字符串，你要删去0使得所有的1都连在一起，问最少要删几个0。数据范围1≤t≤1001\leqt\leq1001≤t≤100,1≤∣s∣≤1001\leq|s|\leq1001≤∣s∣≤100解签到，计算两端有多少个0，再算一下有多少1，用长度减去即可。复杂度O(n)O(n)O(n)#includeusingnamespacestd;ty
willingox555·2020-08-17 04:00

Codeforces Round #621 (Div. 1 + Div. 2)

场次链接A、CowandHaybales题目链接给n堆草，可以进行d次操作，每次操作可以将移动一根草到相邻的堆，问第一堆最多可以有几根草。数据范围1≤t≤1001\leqt\leq1001≤t≤100,1≤n,d≤1001\leqn,d\leq1001≤n,d≤100,1≤ai≤1001\leqa_i\leq1001≤ai≤100解从左往右将对应位置的草移到第一堆即可。复杂度O(n)O(n)O(n
willingox555·2020-08-17 04:00

Educational Codeforces Round 89 (Rated for Div. 2) E. Two Arrays

题目：click题意：给定a数组长n，b数组长m，将a数组划分为m段(完全m段全覆盖)，第i段的最小值等于b[i]，问总共多少种方法。首先去确定划分的位置，由于第i段可能出现多个b[i]，仔细一想其实并不影响，因为划分的时候一段区间内的b[i],最后一个b[i]一定划分在第i段，因为b[i]#include#include#include#include#include#include#inclu
xpnnl·2020-08-17 04:00

Educational Codeforces Round 78 (Rated for Div. 2)

场次链接略炸。A.ShuffleHashing题目链接一个字符串，只有’a’到’z’，你可以任意调整其顺序，然后在其前面和后面加上若干字符，给t组数据，每组给2个字符串，问下面这个字符串是否由上面这个变化而来，是输出YES，否则输出NO数据范围1≤t≤1001\leqt\leq1001≤t≤100,1≤∣s1∣,∣s2∣≤1001\leq|s_1|,|s_2|\leq1001≤∣s1∣,∣s2∣≤
willingox555·2020-08-17 04:59

Codeforces Round #618 (Div. 1)

场次链接这场题目较水。A、AnuHasaFunction题目链接题意定义一个f(x,y)函数，为x|y-y，然后给你n个数，求f(f(……f(f(a1,a2)a3)……an−1)an)f(f(……f(f(a_1,a_2)a_3)……a_{n-1})a_n)f(f(……f(f(a1,a2)a3)……an−1)an)，你可以任意调换a数组的顺序，求答案最大时的a数组顺序。数据范围1≤n≤1e51\le
willingox555·2020-08-17 04:59

Codeforces Round #607 (Div. 2)

场次链接A.SuffixThree题目链接给你t个字符串，让你根据后缀输出是哪国语言。数据范围：1≤t≤301\leqt\leq301≤t≤30,1≤字符串长度≤10001\leq字符串长度\leq10001≤字符串长度≤1000解：因为最后一个字符都不相同，所以判断最后一个字符即可。复杂度：O(t)O(t)O(t)#includeusingnamespacestd;typedeflonglong
willingox555·2020-08-17 04:28

CF VP记录

2020/2/10CodeforcesRound#549(Div.1)1/52020/2/11EducationalCodeforcesRound56(RatedforDiv.2)4/72020/2/12CodeforcesRound
willingox555·2020-08-17 04:28

Codeforces Global Round 6

场次链接A.CompetitiveProgrammer题目链接n组数据，每组数据给一串数字，你可以对这串数字任意排列，问能否得到60的倍数，能的话输出red，否则输出cyan。数据范围1≤n≤1481\leqn\leq1481≤n≤148,1≤∣s∣≤1001\leq|s|\leq1001≤∣s∣≤100解要得到606060的倍数即是10∗2∗310*2*310∗2∗3所以至少要包含一个0放在最后
willingox555·2020-08-17 04:28

Codeforces Round #606 (Div. 2, based on Technocup 2020 Elimination Round 4)

场次链接题目链接A.HappyBirthday,Polycarp!t个询问，每个询问给你一个n为上限，询问有多少个小于等于n并且所有位上数字一样的数。数据范围：1≤t≤1\leqt\leq1≤t≤104{\rm10}^4104,1≤n≤1\leqn\leq1≤n≤109{\rm10}^9109解：枚举所有位为1-9暴力计数即可复杂度:O（9∗log⁡10n）O（{9*\log_{10}n}）O（9
willingox555·2020-08-17 04:28

cf情况汇总

rating2129（max,2129）补题情况：CodeforcesRound#621(Div.1+Div.2)4/7rank481+20博客2020/2/142:00上橙了！！
willingox555·2020-08-17 04:28

codeforces-1198A MP3

codeforces-1198A题意给出一个大小为n的数组，和一个整数I；大小为n的数组，如果数组中不同数值的个数为K，则需要nk位来装这些数，你可以进行一个操作，选择一个数值区间[L，R]把大于R的数变成
arc3102·2020-08-17 04:27

Codeforces 1195C-Basketball Exercise【dp】

题目链接题意给出两个数组，在这两个数组中取一些数使总和达到最大，取的规则是不能取相邻的数。思路dp开一个二维的dp数组，dp[2][100010]，第一位0表示取第一行，1表示取第二行状态转移方程dp[0][i]=max(a[i]+dp[1][i-1],dp[0][i-1]);dp[1][i]=max(b[i]+dp[0][i-1],dp[1][i-1]);例如，取第一行的第i个数，那么上个数（i
arc3102·2020-08-17 03:56

Codeforces 1202B. You Are Given a Decimal String...【预处理】

题目连接题意有一种X-Y计数器，计数器初始化是0，每次可以在计数器里添加X或Y（X#include#include#include#defineinf0x3f3f3f3fusingnamespacestd;#definelllonglongintm[10][10][10][10];chars[2000100];intmain(){memset(m,inf,sizeof(m));for(intx=0
arc3102·2020-08-17 03:56

Codeforces Round #607 Div2

1281EJeremyBearimy（DFS图论）题意：给n对朋友安排住所，每人住在一个房子中，每个房子仅住一人，所有2n个房屋形成一棵树，边权表示相邻房屋之间的距离，分别求每对朋友所在房子距离之和的最小值和最大值（n≤105）（n\le10^5）（n≤105）。解法：考虑每条边的贡献，由树的性质，每条边连接着两个连通块CAC_ACA和CBC_BCB。若求最小值，每条边最多被计算一次，假设该边被计
Reno_Jarrison·2020-08-17 03:56

Codeforces 1195D1-Submarine in the Rybinsk Sea (easy edition)

题目链接题意就不讲了，挺容易理解的思路找规律看出来的，就这组样例来说3123345总共九种组合，分别是f(12,12)=1122f(12,33)=1323f(12,45)=1425f(33,12)=3132f(33,33)=3333f(33,45)=3435f(45,12)=4152f(45,33)=4353f(45,45)=4455就12来说，12的个位，也就是2在个位上贡献了3次在十位贡献了3
arc3102·2020-08-17 03:56

Two Strings Swaps

TwoStringsSwapsCodeForces-1006DYouaregiventwostringsaandbconsistingoflowercaseEnglishletters,bothoflengthn.Thecharactersofbothstringshaveindicesfrom1ton
arc3102·2020-08-17 03:55

codeforces-1395D Boboniu Chats with Du【前缀和】【枚举】

题目codeforces-1395D题意给出n个数的数组a，从1开始遍历数组当a[i]m时，拿走a[i]，i后面的d个数不能拿，即a[i+1]，a[i+2]…a[i+d]不能拿走；重新排列数组，使得拿走的数总和最大题解先把
arc3102·2020-08-17 03:55
上一页 116 117 118 119 120 121 122 123 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他