----Codeforces

Codeforces1027E-Inverse Coloring

题解：我们可以把这个矩形的的每一行设一个值aiai，每一列设定一个值bibi。其中aiai，bibi==00或11然后对于格子(i，j)(i，j)其颜色就是：aiaixorxorbjbj。可以保证这样一定满足前两个条件。然后就是要满足第33个条件。无非就是aa中最长的一段连续相同的值和bb中最长的一段连续相同的值的乘积不超过kk就可以用dpdp求出：对于最长连续相同长度刚好为xx的，总长度为nn的
Jack-Oran·2020-08-17 04:39

codeforces 1027E. Inverse Coloring

题解：先dp预处理出第一行，d[i][j]表示，处理到第1行的i个位置，最大连续区间为j。然后对以下每行都是要么跟上一行相同，要么跟上一行不同，所以从上往下枚举最大连续相同的区间dp即可。dp[i][j]表示处理到第i行，每行最大连续区间是j。#include"bits/stdc++.h"#definedebug(x)coutmod)a-=mod;}intmain(){intn,K;scanf("
orzqqqqqq·2020-08-17 04:06

Codeforces Round #648 (Div. 2）E. Maximum Subsequence Value 题解（位运算）

题目链接题目大意给你一个数组大小不超过500的数组，要你找出子序列的最大价值。价值的定义为：假设你找了k个元素，把他们都化为二进制，如果在第i位有max（k-2，1）位1，那么价值就加上2^i。题目思路我是没什么思路的，从来没做过这类题目，长见识了。首先如果只有3个数以内，那么有在这个二进制中有一个1就行了。直接暴力枚举就行了。而如果有4个数或者以上，你会发现都是由3位以下转移来的。如果3个数得到
_hunxuewangzi·2020-08-17 04:03

codeforces 1027E Inverse Coloring

比赛的时候一直想不到怎么预处理出第一排的情况，只要知道第一排最长长度为len(len=1...n)的情况有多少种就行了，一直想着容斥之类的，后来rols说艹被卡空间了，我突然发现好像n^3DP好像就行。。。。然后滚动数组优化掉一维，f[i][j][k]表示第一行到第i列，最长长度为j，当前相同颜色到末尾的长度为k的方案数，那么第i+1列添加同样颜色或不同颜色，进行转移。i+1只由i转移过来，所以可
二分抄代码·2020-08-17 04:02

Codeforces Round #531 (Div. 3)题解

A-IntegerSequenceDividing题意：输入n,判断1-n的序列是否可以分成2个子集，并且子集的和相等。解法：按照4分段讨论，因为容易发现每4个数字都可以构成2个子集的和相等，更简单的做法是直接判断前缀和的奇偶性。#includeusingnamespacestd;intn;//1,2,3,4intmain(){cin>>n;longlongx=n*(longlong)(n+1)/
just_sort·2020-08-17 04:30

Codeforces Round #651 (Div. 2) D

D.Odd-EvenSubsequence题目大意：在a数组中保留k个数字，如何代价最小的多少。代价的算法具体看题意：就是k数组中min{max{奇数下标}，max{偶数下标}}解题思路：贪心加二分，二分全部的答案（即代价），然后检查能不能达到这个代价。检查的思路:我们只要奇数下标或者偶数下标中所以的数都小于mid值就能达到这个代价。所以我们分为奇数下标和偶数下标来检查。贪心策略：如果我们在检查奇
lalalzo·2020-08-17 04:30

CodeForces 342D Xenia and Dominoes 【DP+容斥】

题目链接题意在一个3*n的桌子上放一些1*2的多米诺骨牌（横竖放都可以），桌子上有一些不能放置的格子，除了这些不能放置的格子以外，还要求一个指定的格子不能被多米诺骨牌覆盖，同时这个空位可以通过移动附近的骨牌来转移到其他地方，剩下的格子要被全部覆盖，求放置的种数。分析先不管哪个预留的空位，对于一个已知的棋盘，一列一列转移状态。设状态：dp[i][maks]↔在第i列mask中的行被覆盖，并且前i−1
babao9492·2020-08-17 04:52

Codeforces 342D Xenia and Dominoes 状压dp

码就完事了。#include#defineLLlonglong#definefifirst#definesesecond#definemkmake_pair#definePLLpair#definePLIpair#definePIIpair#defineSZ(x)((int)x.size())#defineullunsignedlonglongusingnamespacestd;constintN
afd5154·2020-08-17 04:20

Codeforces Round #438 C. Qualification Rounds

C.QualificationRoundstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputSnarkandPhiliparepreparingtheproblemsetfortheupcomingpre-qualificationroundforsemi-quar
aaakirito·2020-08-17 04:20

Educational Codeforces Round 88 (Rated for Div. 2)B. New Theatre Square-------题目+题解

B.NewTheatreSquare来源：http://codeforces.com/contest/1359/problem/BYoumighthaverememberedTheatresquarefromtheproblem1A.Nowit
xh_Dopamine·2020-08-17 04:17

CodeForces - 342D Xenia and Dominoes

博主的BiBi时间感觉自己压行在向一种无法控制的方向发展。Solution先考虑不管‘O’该如何进行DP\mathtt{DP}DP。竖着放的Domino\mathtt{Domino}Domino是比较好搞的，关键是解决横着的。令f[i][j]f[i][j]f[i][j]为到第iii列，之前的Domino\mathtt{Domino}Domino已经全部合法，本列需要i+1i+1i+1列来空位置的状
清秋身上攻·2020-08-17 04:15

Codeforces Round #651 (Div. 2) C. Number Game

C.NumberGame题目链接-C.NumberGame题目大意给定一个正整数nnn，有以下两种操作：用nnn除以它的任何大于111的奇数(除数包括nnn本身)如果nnn大于111，则从nnn减去111AshishgupAshishgupAshishgup和FastestFingerFastestFingerFastestFinger两个人玩游戏，每次每个人可以选择一个操作，最后谁不能操作谁就输
Fiveneves·2020-08-17 04:44

Educational Codeforces Round 66 (Rated for Div. 2) E. Minimal Segment Cover

链接https://codeforces.com/contest/1175/problem/E题解用fi,kf_{i,k}fi,k表示从坐标为iii的点(借助线段)往左跳2k2^k2k次能到达的坐标最小的位置先把线段按照左端点排序
*ACoder*·2020-08-17 04:44

Educational Codeforces Round 90 (Rated for Div. 2) A,B,C,D题解

地址：https://codeforces.com/contest/1373A.DonutShops思路：只卖一个物品时比较a和c的大小即可得到res1,再买b个物品时比较a*b和c的大小即可得到res2Code
z岁月无声·2020-08-17 04:43

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
上一页 114 115 116 117 118 119 120 121 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他