codeforce 第129页

Codeforces Round #655 (Div. 2) C. Omkar and Baseball

C.OmkarandBaseball题目链接-C.OmkarandBaseball题目大意给定一种操作可以使得某区间内所有数字任意排列，但是要满足排列后该区间所有数字都不能在自己原来的位置上，问最少需要多少次操作可以将原本的序列变为递增排列解题思路我们可以找位置不对的区间有多少个：如果有000个，显然该序列本身就是升序的，不需要操作如果只有111个，那么直接一次操作就行如果位置不对的区间大于111

Fiveneves·2020-08-15 13:06

Codeforces Round #502 D（状压）

D.TheWutimelimitpertest2secondsmemorylimitpertest256megabytesChildanismakingupalegendarystoryandtryingtosellhisforgery—anecklacewithastrongsenseof"Wu"totheKasouras.ButMr.Kasouraischallengingthetruthof

CXY_Likescoding·2020-08-15 13:04

Codeforces Round #610

E.TheCakeIsaLie题目大意D.EnchantedArtifact(1s256Mb)题目大意交互题。一台机器有一个仅由a和b组成的字符串，当你输出这个字符串时，这台机器就会被摧毁，否则他会输出他的字符串和你输出的字符串的编辑距离（好东西，可以研究一些）。你最多输出次去摧毁他。他的字符串长度不超过300，除此之外你啥都不知道。分析比赛时候在这自闭了半个多小时，考虑怎么去先得到字符串长度，再

DWAE86·2020-08-15 13:59

【打CF，学算法——三星级】Codeforces 704A Thor (模拟)

【CF简介】题目链接：CF704A题面：A.Thortimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputThorisgettingusedtotheEarth.AsagiftLokigavehimasmartphone.Therearenapplicationsont

David_Jett·2020-08-15 13:28

Codeforces Round #357 (Div. 2)

CodeforcesRound#357(Div.2)A.AGoodContesttimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputCodeforcesuser'handlecolordependsonhisrating—itisredifhisratingisgrea

azure1cloud·2020-08-15 13:27

[CodeForces159D]Palindrome pairs[dp]

题目链接：[CodeForces159D]Palindromepairs[dp]题意分析：给出一个字符串，求其中满足s[a..b]s[x..y]&&a#include#include#include#include

GooZy·2020-08-15 13:22

codeforces 976C

C.NestedSegmentstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregivenasequencea1, a2, ..., anofone-dimensionalsegmentsnumbered1throughn.Yourtaskistofi

Amovement·2020-08-15 13:12

Codeforces Beta Round #83 (Div. 1 Only)

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contentsby---cxlove在HFUT周赛的时候做的。A：水题嘛，多条链，枚举链的头部，也就是入度为0，出度为1的，然后遍历链求最小值。B：水题嘛，给出m组人，每一组有ai个人，其中本人在第h组，现在在组一个队有n人(肯定包括本人)，至少有一个人和自己是在同一组的概率。也就是要取n-1个

ACM_cxlove·2020-08-15 13:27

Codeforces 631A - Interview

http://www.codeforces.com/problemset/problem/631/AA.Interviewtimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputBlakeisaCEOofalargecompanycalled"BlakeTechnologi

DeterminedDiligent·2020-08-15 13:21

Codeforces Beta Round #49 (Div. 2)——C

C.LittleFrogtimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputOnceuponatimealittlefrogwhosenamewasVasyadecidedtotravelaroundhishomeswamp.Overalltherearenmound

tagyona·2020-08-15 12:50

CodeForces 681B

problem/GG-EconomyGameTimeLimit:1000MSMemoryLimit:262144KB64bitIOFormat:%I64d&%I64uSubmitStatusPracticeCodeForces681BDescriptionKolyaisdeve

xzt1996·2020-08-15 12:18

Codeforces Round #630 (Div. 2) A~D【思维，数论，字符串，位运算】

A.ExercisingWalk水题一道：在指定空间内你一定要向各个方向走a，b，c，d步问你能否在规定空间内走完这题的坑点样例都给出来了qwq#include#include#include#include#include#include#include#defineIOSstd::ios::sync_with_stdio(0);cin.tie(0);cout.tie(0)#defineINF0

黑夜和白天·2020-08-15 12:40

Codeforces Round #221 (Div. 1) D Tree and Queries（树上启发式合并 + 树状数组）

D.TreeandQueriestimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouhavearootedtreeconsistingofnvertices.Eachvertexofthetreehassomecolor.Wewillassumethatthetr

东野圭吾#·2020-08-15 12:36

Codeforces Round #357 (Div. 2) B. Economy Game 水题

B.EconomyGame题目连接：http://www.codeforces.com/contest/681/problem/BDescriptionKolyaisdevelopinganeconomysimulatorgame.Hismostfavouritepartofthedevelopmentprocessisin-gametesting.Oncehewasentertainedbyth

weixin_33713350·2020-08-15 12:54

Codeforces Beta Round #95 (Div. 2) C. The World is a Theatre 组合数学

C.TheWorldisaTheatreTherearenboysandmgirlsattendingatheatreclub.Tosetaplay"TheBigBangTheory",theyneedtochooseagroupcontainingexactlytactorscontainingnolessthan4boysandnolessthanonegirl.Howmanywaysaret

weixin_30691871·2020-08-15 12:53

Codeforces Beta Round #49 (Div. 2)-C. Little Frog

C.LittleFrogtimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputOnceuponatimealittlefrogwhosenamewasVasyadecidedtotravelaroundhishomeswamp.Overalltherearenmound

weixin_30672295·2020-08-15 12:53

Codeforces Educational Round 37

SolvedCodeForces920AWaterTheGardenSolvedCodeForces920BTeaQueueSolvedCodeForces920CSwapAdjacentElementsCodeForces920DTanksCodeForces920EConnectedComponents

weixin_30897079·2020-08-15 12:23

CodeForces - 920C Swap Adjacent Elements

传送门：点我Youhaveanarrayaconsistingofnintegers.Eachintegerfrom1tonappearsexactlyonceinthisarray.Forsomeindicesi(1 ≤ i ≤ n - 1)itispossibletoswapi-thelementwith(i + 1)-th,forotherindicesitisnotpossible.You

weixin_30483013·2020-08-15 12:50

Codeforces Round #197 (Div. 2) D. Xenia and Bit Operations（线段树）

题目地址：http://codeforces.com/problemset/problem/339/D思路：线段树。

wang2147483647·2020-08-15 12:17

Codeforces 367D Sereja and Sets 位运算暴力

题目大意：就是现在1~n这n个正整数被分成了m个不同的非空集合,现在要从这m个集合当中选出最少数量的集合,使得对于给定的d,选出的集合中的所有数从小到大排列之后满足对于[1,n]这个区间当中任意长度为d的连续子区间当中都至少有一个数在选出的集合当中(1#include#include#include#include#include#include#include#include#include#i

Gatevin·2020-08-15 12:13

The World is a Theatre codeforces131c

题意：n个男生和m个女生选t个人，至少4男1女提示：要用longlong类型，不然会爆方法一：直接排列组合#include#includetypedeflonglongll;lldoo(lli,lln){lla=1;for(lll=1;lm)continue;if(i>n)break;//printf("%I64d%I64d%I64d%I64d\n",i,t-i,n,m);all+=doo(i,n

trq1995·2020-08-15 12:07

2018-2019 ACM-ICPC, Asia East Continent Finals题解

A.Exotic…AncientCity题解链接：2018EC-Final部分题解(A,J)ABCDEFGIJKLCodeForcesGym102056简要题解B.Mysterious…Host题解链接

海岛Blog·2020-08-15 12:07

CodeForces 1372B Omkar and Last Class of Math （数学+贪心）

题意：给出一个n，求满足a+b=n且lcm(a,b)最小。题解：思维a+b=n且lcm(a,b)最小，那么a和b一定要满足倍数关系，且lcm=max(a,b)要尽可能小。若为偶数，a=b=n/2，这肯定让lcm最小。若为奇数，我们只要找到n的除1外的最小质因子x，a=n/x，b=n-a。因为这样算出的a肯定不超过n/2，也就不超过b，所以max(a,b)=b，且a是尽可能大的，那么max(a,b)

gongyuandaye·2020-08-15 12:23

Theatre Square CodeForces - 1A

TheatreSquareinthecapitalcityofBerlandhasarectangularshapewiththesizen × mmeters.Ontheoccasionofthecity’sanniversary,adecisionwastakentopavetheSquarewithsquaregraniteflagstones.Eachflagstoneisofthesiz

挨踢小白zz·2020-08-15 12:23

Codeforces Round #655 (Div. 2) B. Omkar and Last Class of Math（数学）

题目链接思路：偶数直接除2就是他的lcm的最小情况，奇数时求暴力求他因子计算lcm的最小情况#include#include#include#include#include#include#includeusingnamespacestd;typedeflonglongll;#defineSISstd::ios::sync_with_stdio(false)#definespaceputchar(

Ray.C.L·2020-08-15 12:23

Codeforces Round #664 (Div. 2) C. Boboniu and Bit Operations （思维）

题目链接思路：答案所处范围是[0——(1#include#include#include#include#include#include#include#includeusingnamespacestd;typedeflonglongll;#defineSISstd::ios::sync_with_stdio(false)#definespaceputchar('')#defineenterput

Ray.C.L·2020-08-15 12:23

Codeforces Round #646 F - Rotating Substrings (1363F)

RotatingSubstrings题意给定两个等长的字符串a,ba,ba,b(长度至多2000)，对第字符串aaa可以做如下操作:将一个字串向右旋转一格，问最少几次操作将其变成bbb字符串。观察旋转操作过于丑陋，事实上观察容易发现，对区间[l,r][l,r][l,r]旋转，等价于将ara_rar移到ala_lal前面，此外没有影响。分析先考虑可行性，显然如果两个字符串各个字符数量不一致则无解，反

是不是测评机针对我·2020-08-15 12:20

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

1282A-Temporarilyunavailable这个题目大家都会写，主要是怎么写比较优美。考虑被覆盖的长度：左端应该是两者左端的较大值；右端应该是两者右端的较小值。如果两者相交不难验证正确性。如果不相交，其值必定为负，也不难验证。于是有答案：∣r1−l1∣−max(0,min(r2,r1)−max(l1,l2))|r_1-l_1|-max(0,min(r_2,r_1)-max(l_1,l_

是不是测评机针对我·2020-08-15 12:19

Codeforces 131C . The World is a Theatre（打表组合数）

题目链接：http://codeforces.com/contest/131/problem/C大意就是有n个男孩，m个女孩，从男孩中选不少于4个男孩，女孩中选不少于1个女孩，组成人数为t的队伍，问有几种可能的组合

AaronChang6·2020-08-15 12:18

Codeforces Round #357 (Div. 2)-B. Economy Game

原题链接暴力枚举1234567和123456的系数#include#defineINF1e9usingnamespacestd;typedeflonglongll;intmain(){intn;cin>>n;for(lli=0;i*1234567<=n;i++)for(llj=0;j*123456+i*1234567<=n;j++){intd=n-i*1234567-j*123456;if(d%1

天夏123·2020-08-15 12:09

Codeforces 1A-Theatre Square(水)

A.TheatreSquaretimelimitpertest2secondsmemorylimitpertest64megabytesinputstandardinputoutputstandardoutputTheatreSquareinthecapitalcityofBerlandhasarectangularshapewiththesizen × mmeters.Ontheoccasion

_lyl·2020-08-15 12:36

codeforces 1395D Boboniu Chats with Du(DP、思维)

题目题意：给出三个数：n,d,m,然后给出一个长度为n的数组，你需要做的是将这个数组重新定义一个顺序使得所有可以加在一起的数字的和最大（当数组里面的一个数大于m，接下来的d个数字不能加进来）AC代码：package练习;importjava.io.*;importjava.math.BigInteger;importjava.util.*;publicclassMain{staticScanner

dosafdc·2020-08-15 12:31

Codeforces Round #197 (Div. 2) D. Xenia and Bit Operations - 线段树

D.XeniaandBitOperationstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputXeniathebeginnerprogrammerhasasequencea,consistingof2nnon-negativeintegers:a1, a2, ..

mr_zys·2020-08-15 12:57

[codeforces 1372B] Omkar and Last Class of Math 数的拆分

CodeforcesRound#655(Div.2)参与排名人数15842天天熬夜打比赛,身体吃不消,作了一个充满幸福感的决定,赛后第二天再刷[codeforces1372B]OmkarandLastClassofMath

mrcrack·2020-08-15 12:57

CF div3 D. Binary String To Subsequences

题目题目链接：https://codeforces.ml/contest/1399/problem/D题目大意：输入一个字串s将它的拆分成“0101010”的形式求最少要拆成多少块思路5555我真是five

kosf_·2020-08-15 12:17

codeforces 920 C Swap Adjacent Elements

DescriptionYouhaveanarrayaconsistingofnintegers.Eachintegerfrom1tonappearsexactlyonceinthisarray.Forsomeindicesi(1 ≤ i ≤ n - 1)itispossibletoswapiththelementwith(i + 1)thth,forotherindicesitisnotpossi

Int32ToByte·2020-08-15 12:35

Swap Adjacent Elements CodeForces - 920C

SwapAdjacentElementsCodeForces-920CYouhaveanarrayaconsistingofnintegers.Eachintegerfrom1tonappearsexactlyonceinthisarray.Forsomeindicesi

Guuuuuu老师儿·2020-08-15 12:58

CodeForces 681B Economy Game (暴力)

暴力求解水#include"iostream"usingnamespacestd;longlongn,m;intmain(){cin>>n;longlongp=1e9/1234567+1;longlongq=1e9/123456+1;intflag=0;for(inti=0;i<=p;i++)for(intj=0;j<=q;j++){m=n-i*1234567-j*123456;if(m<0)br

ak8877·2020-08-15 12:52

CodeForces 131 C.The World is a Theatre（组合数学）

Description从n个男孩m个女孩中选出t个人，要求男孩数量不小于4女孩数量不小于1，问方案数Input三个整数n,m,t(4≤n≤30,1≤m≤30,5≤t≤n+m)Output输出方案数SampleInput525SampleOutput10Solution简单组合，枚举男孩数量即可，ans=∑i=max(4,t−m)min(n,t−1)CinCt−imCode#include#incl

v5zsq·2020-08-15 12:46

Codeforces Round #357 (Div. 2) B. Economy Game

题目链接：http://codeforces.com/contest/681/problem/BB.EconomyGametimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputKolyaisdevelopinganeconomysimulatorgame.Hismostf

ontheway0101·2020-08-15 12:12

Codeforces 920C Swap Adjacent Elements

题目在这里呀~题意：给定一个整数n和一个n的全排列，以及一个01串，01串中的0表示第i位不能与第i+1位交换，1表示可以。问能否通过若干次交换使得序列变为1,2,...,N.这题其实挺简单的ww。对于01串中0的位置，如果它之前的最大值比它之后的最小值要大就一定不可行，因为前面的换不到后面去，后面的也换不上来。然后好像就解决了？！//Suplex#include#include#include#

HermioneL·2020-08-15 12:09

Nenu复健训练#2

WatertheGarden#Codeforces920AItiswinternow,andMaxdecidedit'sabouttimehewateredthegarden.Thegardencanberepresentedasnconsecutivegardenbeds

Cainiao:)·2020-08-15 12:08

Codeforces Round #197 (Div. 2): D. Xenia and Bit Operations（线段树）

题意：定义一个长度2^n的序列{a1,a2…an}，序列相邻两个元素或运算之后再进行异或运算再进行或运算（两种运算交替进行）直到只剩下一个数字，这个数字即为序列的值，输入第一行两个数n，m表示序列的长度为2^n，m次修改，每次修改a,b表示将位置a上的数修改为b，对于每次修改输出修改后序列的值看明白了之后你会发现这就是线段树单点更新#includeinttre[444444],p[444444]=

Jaihk662·2020-08-15 12:07

CodeForces 681B Economy Game

好水，直接模拟爆#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#defineCPY(A,B)memcpy(A,B,sizeof(A))typedeflonglongLL;ty

Kim0403·2020-08-15 12:07

CF39 A【模拟】、B【water】、D【water】、E【记忆化搜索博弈】、F【water】、H【water】、J【暴力||字符串哈希】

A-C*++CalculationsCodeForces-39AC*++languageisquitesimilartoC++.ThesimilaritymanifestsitselfinthefactthattheprogramswritteninC

Irish_Moonshine·2020-08-15 12:06

Codeforces Round #655 (Div. 2) B. Omkar and Last Class of Math

B.OmkarandLastClassofMath题目链接-B.OmkarandLastClassofMath题目大意给你一个数nnn，求两个数a,ba,ba,b，使得a+b=na+b=na+b=n且lcm(a,b)lcm(a,b)lcm(a,b)尽可能的小解题思路假设a#defineintlonglong#definelowbit(x)(x&(-x))#defineendl'\n'usingna

Fiveneves·2020-08-15 12:35

CodeForces - 131C The World is a Theatre（组合数）

题意：已知有n个男生，m个女生。现在要选t个人，要求有至少4个男生，至少1个女生，求有多少种选法。分析：1、展开，将分子中的m！与分母中n！相约，即可推出函数C。#pragmacomment(linker,"/STACK:102400000,102400000")#include#include#include#include#include#include#include#include#inc

Cherrychan2014·2020-08-15 12:03

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

A.BadTriangle题目：https://codeforces.com/contest/1398/problem/A题解：一道计算几何题，只要观察数组的第1，2，n个，判断他们能否构成三角形即可。

清风紫雪·2020-08-15 12:00

[Daily] 20200710

[Codeforces53B]LittleFrogB题.

沉欢沉欢·2020-08-15 12:53

[Daily] 20200601

[Codeforces1038C]GamblingD题.[Codeforces1038C]SlimeC题.