Codeforce~

Codeforces Round #487 (Div. 2) C. A Mist of Florescence

构造的思路比较暴力，如图。但是代码其实不太好写#include#includeusingnamespacestd;intmain(){inti,x,y,c[4];for(i=0;i>c[i],c[i]--;//预留一个给大的包围块cout<<"3250\n";for(i=0;i<1600;i++){x=i/400;//求包围块的颜色y=(x+1)%4;//求包围块里面围的小格子的颜色if(i%2=
HumveeA6·2020-09-12 05:51

Codeforces 669D Little Artem and Dance (脑洞)

题意给出一个1到n的序列，对他有两个操作：1.整体向右移动x格子2.奇偶位的数字互换求经过q次操作之后的数字序列。思路显然这题是要O(q)来做的，从第一组样例能发现虽然整体在变，但是相邻的两个数是始终在一起的，但是这并不是正解，因为当移动的位数是奇数的时候再经过奇偶互换就不挨着了。然后我随便造一个样例，发现不管怎么变奇偶性相同的相邻的数都是隔着一个数的顺序排列的，然后想一下变化过程的确是这样。于是
Winterfell30·2020-09-12 05:07

Codeforces Global Round 10 H. ZS Shuffles Cards(期望线性性 几何分布)

题目牌堆上有n+m(nusingnamespacestd;constintmod=998244353;intmodpow(intx,intn,intmod){intres=1;for(;n;n>>=1,x=1ll*x*x%mod)if(n&1)res=1ll*res*x%mod;returnres;}intinv(intx){returnmodpow(x,mod-2,mod);}intn,m,an
Code92007·2020-09-12 05:59

Codeforces Round #508 (Div. 2) （A，B，C，D）

CodeforcesRound#508(Div.2)A.Equality：Codeforces1038A.Equality(水题)CodeforcesRound#508(Div.2)B.Non-CoprimePartition
Ch_zaqdt·2020-09-12 05:27

codeforces987E(想法？)

题意：给出一个1到n的序列，Petr打乱了3n次，Um_nik打乱了7n+1次，现你有打乱后的数列，求是谁打乱的。分析：比赛的时候怕是失了智在那边想随机算法…事实上用选择排序，找出最少交换次数，然后判断奇偶性就可以了……for(inti=1;i>now[i];//目前所占i这个位置的数字pos[now[i]]=i;//pos[i]记录i这个数字所在的位置}AC代码：#includeusingnam
Aurum_potestas_est·2020-09-12 05:49

codeforces 399D Painting The Wall-概率dp

题意：有一个n*n的墙，现在小明来刷墙，如果每一行每一列都至少有一个格子刷过了就停止工作，否则每次随机选一个格子，如果刷过了就不刷如果没刷过就刷，然后休息一分钟，求停止工作时时间的数学期望（开始之前已经有m个格子刷过了）分析：概率dp状态：dp[i][j]表示还有i行j列没刷，则它能转移到的状态是dp[i][j]，dp[i-1][j-1]，dp[i][j-1]，dp[i-1][j-1]转移：dp[
AC_0_summer·2020-09-12 05:43

Codeforces987E——Petr and Permutations

Petrlikestocomeupwithproblemsaboutrandomlygenerateddata.Thistimeproblemisaboutrandompermutation.Hedecidedtogeneratearandompermutationthisway:hetakesidentitypermutationofnumbersfrom1tonandthen3ntimesta
westbrook1998·2020-09-12 05:52

Educational Codeforces Round 93

A、B、C、D四道题题解一.A题A题题目链接（1）题意：有t组测试数据，每组测试数据有n个数，且这n个数按升序输入，问这组数据里面能不能选出三个数，使他们不能凑成三角形，能就输出三个数的位置，不能就输出-1。（2）题解：三角形的特性是两边之和大于第三边，两边之差小于第三边。所以我们直接判断最大的差与剩下最小的数的关系，即a[n]-a[1]与a[2]的关系，假如a[n]-a[1]#include#i
日渐秃噜的小杨·2020-09-12 05:45

Codeforces Global Round 10

A、B、C、D四道题题解一.A题A题题目链接（1）题意：有t组测试数据，每组测试数据有n个数，可以选择第i个数a[i]且a[i]!=a[i+1]，那么就可以把这两个数加起来，得到一个新的值放到当前位置。例如：[7347],当选择i=2时候a[2]=3,a[3]=4->[7,7,7]求数组的最短长度是多少？（2）题解：每次操作都能使数组位数-1，只有当出现n个数字都是相同的时候，就没办法进行上面的选
日渐秃噜的小杨·2020-09-12 05:45

codeforces D. Painting The Wall

http://codeforces.com/problemset/problem/399/D题意：给出n和m，表示在一个n*n的平面上有n*n个方格，其中有m块已经涂色。
weixin_30871701·2020-09-12 05:53

Codeforces Round 669D Little Artem and Time Machine

LittleArtemhasinventedatimemachine!Hecouldgoanywhereintime,butallhisthoughtsofcoursearewithcomputerscience.Hewantstoapplythistimemachinetoawell-knowndatastructure:multiset.Artemwantstocreateabasicmult
RJ28·2020-09-12 05:13

Petr and Permutations CodeForces - 987E

点击打开链接交换次数的奇偶性和逆序对总数的奇偶性是一致的线代课本原话是一个排列中任意两个元素对换改变排列的奇偶性推论是奇排列对换成标准排列需要奇数次偶排列对换成标准排列需要偶数次#include#include#includeusingnamespacestd;#definelllonglongstructnode{intl;intr;llval;};nodetree[4000010];intnu
sunyutian1998·2020-09-12 04:33

Codeforces Round #213 (Div. 2) C Matrix

num【len】【i】表示长度为len，起点是j（终点是j+len-1）的和；vis【state】代表该数字出现过几次。因为最大和《=9*4000，所以vis数组大小无需超过40000；所以ans就为：if(vis[i]&&a%i==0)if(a/i#include#includeusingnamespacestd;#defineLLlonglongLLnum[4010][4010];LLvis[
softrice·2020-09-12 04:01

2010 ACM-ICPC SEERC

http://codeforces.com/gym/101464/过了5题J：solvedby?
njupt_lyy·2020-09-12 04:23

Codeforces Round #485 (Div. 2)E. Petr and Permutations

题意：给定n，代表原排列为（1，2，3….n）再给一个排列，问该排列是通过随机3n次交换（两个元素交换位置）还是7n+1次交换得到的。思路：1.全排列知识，排列发生一次元素交换，排列的奇偶性改变。2.求给出排列的逆序数，可以得到该排列奇偶性，逆序数为奇数即为奇排列，否则为偶排列。3.因为3n、7n+1本身的奇偶性就不同，因此判断逆序数与3n、7n+1的奇偶性就可以得到答案。逆序数为奇数，说明给出的
Let力Go·2020-09-12 04:13

Codeforces 669D 模拟

LittleArtemandDancetimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputLittleArtemisfondofdancing.MostofalldancesArtemlikesrueda—Cubandancethatisdancedbypairsof
black_miracle·2020-09-12 04:16

Codeforces Round #485 (Div. 1) B. Petr and Permutations

B.PetrandPermutationstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputPetrlikestocomeupwithproblemsaboutrandomlygenerateddata.Thistimeproblemisaboutrandomper
ba82586628365094·2020-09-12 04:15

【Codeforces 986B】Petr and Permutations

【链接】我是链接,点我呀:)【题意】题意【题解】n为奇数时3n和7n+1奇偶性不同n为偶数时也是如此然后交换任意一对数逆序对的对数的奇偶性会发生改变一次求出逆序对对n讨论得出答案。【代码】importjava.io.*;importjava.util.*;publicclassMain{staticInputReaderin;staticPrintWriterout;publicstaticvoi
adgnfega11455·2020-09-12 04:43

codeforces 987E Petr and Permutations（结论+逆序对）

传送门题意：Petr和Alex两个人对一个初始为1,2,3,...,n的长度为n的排列有不同的操作次数（一次操作表现为将其中两个数交换位置，比如1,2,3,4变为1,2,4,3称为一次操作），Petr会对其进行3n次操作，而Alex会对其进行7n+1次操作。现在给你初始排列的长度n和结果排列，问你是他们中的谁进行的操作，如果是Petr输出"Petr"，否则输出"Um_nik"。思路：利用到排列的性
Stupid_Turtle·2020-09-12 04:30

Codeforces #669 Div2. D. Little Artem and Dance（思维）

题目链接：Codeforces#669Div2.D.LittleArtemandDance题意：初始有n对男生和女生，编号都是从1–n，并且1号男生和1号女生配对，2号男生和2号女生配对…n号男生和n号女生配对
ramay7·2020-09-12 04:59

B. Petr and Permutations(思维+逆序对+奇偶性)

https://codeforces.com/problemset/problem/986/B题目描述Petrlikestocomeupwithproblemsaboutrandomlygenerateddata.Thistimeproblemisaboutrandompermutation.Hedecidedtogeneratearandompermutationthisway
小菜鸡加油·2020-09-12 04:41

Codeforces Round #669 (Div. 2)

Poweredby:AB_IN局外人AAhahahahahahahaha题目突破点是在于kkk的值，n2≤k≤n\frac{n}{2}\lek\len2n≤k≤n.这告诉我们最多删一半。那这个题就好做了，因为这个串只由000和111组成。当000的数量>\gt>111的数量，把111删光，不用管kkk的奇偶。当000的数量zero:lst=list(filter(lambdax:x=="1",ls
AB_IN 局外人·2020-09-12 04:24

C. Chocolate Bunny(思维+规律)

https://codeforces.com/contest/1407/problem/C题意：交互题，每次最多询问i,j的pimodpj的值，问最后这个长度为n的排列是什么。
小菜鸡加油·2020-09-12 04:03

codeforces1114D——Flood Fill

每个格子有一个颜色c[i]。每次可以选择相同颜色的一段变成另一种颜色，然后求把整段变成同一种颜色的最小次数区间dp先初始化dp[i][i]为0，然后大区间由小区间转移而来，是否需要次数加1就取决于a[l-1]/a[r+1]和原本区间[l,r]的两端是否相同因为比如两个区间的合并，5551合并后的颜色只能是a[l]或者a[r]也就是5555或1111#includeusingnamespacestd
westbrook1998·2020-09-12 04:31

http://codeforces.com/problemset/problem/266/B

题目意思：有n个人，站在一队，男的“B”表示，女的用“G”表示，有时间t,，每次调整减（t--）每次整的条件必须是：男的右边是女的，即：（s[i-1]="B"，s[i]=='G'）每一次都是正对调整。思路：用到for循环，其次用到swap(,)交换函数，并且要求每次循环要保留下次序，以便接下来的循环！附代码：#include#include#includeusingnamespacestd;int
化蝶飞舞·2020-09-11 23:12

Codeforce #511(Div 2) C. Enlarge GCD

Mr.Fhasnpositiveintegers,a1,a2,…,an.Hethinksthegreatestcommondivisoroftheseintegersistoosmall.Sohewantstoenlargeitbyremovingsomeoftheintegers.Butthisproblemistoosimpleforhim,sohedoesnotwanttodoitbyhim
47+小李同学·2020-09-11 23:34

acm之旅--湖南大学保研训练赛2

文章目录B-SpiderManC-ThorD-AntManB-SpiderMan题目链接：B-SpiderMan参考博文：Codeforces-705B-SpiderMan思路：可以根据数据知分解n，需要
喵纳德·2020-09-11 21:02

Codeforces Round #447 (Div. 2) B. Ralph And His Magic Field

B.RalphAndHisMagicFieldtimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputRalphhasamagicfieldwhichisdividedinton × mblocks.Thatistosay,therearenrowsandmcolumnso
catTom·2020-09-11 20:14

Codeforces Round #447 (Div. 2) C. Marco and GCD Sequence

C.MarcoandGCDSequencetimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputInadreamMarcometanelderlymanwithapairofblackglasses.Themantoldhimthekeytoimmortalityandt
catTom·2020-09-11 20:14

Codeforces Round #452 (Div. 2) D. Shovel Sale

D.ShovelSaletimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputTherearenshovelsinPolycarp'sshop.Thei-thshovelcostsiburles,thatis,thefirstshovelcosts1burle,these
catTom·2020-09-11 20:14

Educational Codeforces Round 33 893D - Credit Card

D.CreditCardtimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputRecenltyLubagotacreditcardandstartedtouseit.Let'sconsidernconsecutivedaysLubausesthecard.Shestar
catTom·2020-09-11 20:14

Codeforces 831D Office Keys【二分 】

D.OfficeKeystimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputTherearenpeopleandkkeysonastraightline.Everypersonwantstogettotheofficewhichislocatedonthelineas
zzcblogs·2020-09-11 18:07

codeforces514c

这是个字符串哈希的问题，先给他字符串哈希一下，然后再做，这个问题还有一个就是，你需要一个字母一个字母改值，然后再进行字符串哈希查找，这才能找到正确的字符串哈希位置。然后更改当前位置的权值，最后看set里面是否有这个哈希值提题意给字典，然后给测试单词，如果有一个不相同的话也算字典里的单词儿，然后看测试单词儿是否是字典里的单词儿#include#include#include#include#incl
chaojidage·2020-09-11 18:54

Codeforces Round #505 (rated, Div. 1 + Div. 2, based on VK Cup 2018 Final)

A题，注意可以先变为一种颜色之后再把这种颜色变为另一种颜色，比如aabc变为bbbc再变为cccc，所以判断是否有两个以上一样颜色即可。不过注意N=1，直接输出Yes就行了。注意思考啊。B题，定义了一个序列的WCD，WCD是序列中每对数至少一个数的因子。请你任意输出一个WCD，如果不存在输出-1.因为WCD是序列中每一对都有这个因子，所以我们把第一个数分解质因数。这个数目最多只有32个。然后用后面
henuzxy·2020-09-11 18:22

Codeforces Round #575 (Div. 3) - D2. RGB Substring (hard version)

原题链接Theonlydifferencebetweeneasyandhardversionsisthesizeoftheinput.Youaregivenastringsconsistingofnncharacters,eachcharacteris'R','G'or'B'.Youarealsogivenanintegerk.Yourtaskistochangetheminimumnumbero
xtu 2018·2020-09-11 18:14

CodeForces - 801C Voltage Keepsake(二分）

题目链接：http://codeforces.com/problemset/problem/801/C点击打开链接C.VoltageKeepsaketimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouhavendevicesthatyouwanttousesim
xuejye·2020-09-11 18:32

Codeforces 831 D Office Keys

题目地址：http://codeforces.com/contest/831/problem/D题意：办公室被锁住了，每个人必须去拿钥匙才能打开门，有n个人，m把钥匙，让你求出n个人全部进办公室的最短时间是多少
Cry_Kill·2020-09-11 18:25

D. Array Restoration(树状数组+思维)

CodeforcesRound#504(rated,Div.1+Div.2,basedonVKCup2018Final）http://codeforces.com/contest/1023/problem
sdau_blue·2020-09-11 18:09

codeforce C. Save the Nature （前缀、二分）

题目:https://codeforces.com/contest/1223/problem/C注意：二分的写法，容易搞错#include#defineLLlonglong#defineINF0x3f3f3f3f3f3f3f3fusingnamespacestd
wwwlps·2020-09-11 18:52

（10.16 训练）codeforces C. Primes and Multiplication

题目：http://codeforces.com/contest/1228/problem/C题意：就不细述了。
wwwlps·2020-09-11 18:52

codeforces D. Make The Fence Great Again（线性二维dp)

传送：https://codeforces.com/contest/1221/problem/D题目：给出一个长度为n的序列，a[1]...a[n]，以及各值高度加1的代价，cost[1]...cost
wwwlps·2020-09-11 18:52

Codeforces 801C(二分)

问题描述:Youhavendevicesthatyouwanttousesimultaneously.Thei-thdeviceusesaiunitsofpowerpersecond.Thisusageiscontinuous.Thatis,inλseconds,thedevicewilluseλ·aiunitsofpower.Thei-thdevicecurrentlyhasbiunitsofp
wust_cyl·2020-09-11 18:51

Educational Codeforces Round 23 A. Treasure Hunt

A.TreasureHunttimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputCaptainBilltheHummingbirdandhiscrewrecievedaninterestingchallengeoffer.Somestrangergavethemamap
物是人非gxd·2020-09-11 18:18

codeforces 开始的几个题

最近开始做codeforces上得题，感觉有以下几点：1、俄罗斯式的英语真难懂啊！
小悟空·2020-09-11 18:47

Codeforces 1130C

求从（r1,c2)到(r2,c2)的最小花费，连通的0可以任意走，否则要搭桥，搭桥的费用是两点的欧几里得距离，bfs两次，分别把和（r1,c1)、(r2,c2）相连的0打上标记，nusingnamespacestd;#defineforn(i,n)for(inti=0;iP;queueq;intdou(intx){returnx*x;}intbfs(intx,inty,into){while(!q
winhcc·2020-09-11 18:59

CodeForces - 1409 - Decrease the Sum of Digits - 【 贪心+数学 】题解

目录1.题目2.思路3.AC代码1.题目Youaregivenapositiveintegern.Inonemove,youcanincreasenbyone(i.e.maken:=n+1).Yourtaskistofindtheminimumnumberofmovesyouneedtoperforminordertomakethesumofdigitsofnbelessthanorequalto
林深时不见鹿·2020-09-11 18:35

Codeforces Round #563 (Div. 2) 1174C. Ehab and a Special Coloring Problem

C.EhabandaSpecialColoringProblemtimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYou'regivenanintegern.Foreveryintegerifrom2ton,assignapositiveintegeraisuchth
GUESSERR·2020-09-11 18:46

C语言——codeforces598A

原题链接：http://codeforces.com/problemset/problem/598/A泰泰学长又来玩数字了，泰泰学长想让你帮他求1-n的和，但是这次的求和可不是简单的1+2+...
隔壁。。·2020-09-11 17:34

Codeforces Round #617 (Div. 3)(题解)

写在前面：啊啊啊！又是思路对了写不出来。。。掉分场。。。A.ArraywithOddSumtimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregivenanarrayaconsistingofnintegers.Inonemove,youcanchooset
ssqsssq·2020-09-11 17:53

Codeforces C. Yet Another Walking Robot（2月5日）

Thereisarobotonacoordinateplane.Initially,therobotislocatedatthepoint(0,0).Itspathisdescribedasastringsoflengthnconsistingofcharacters‘L’,‘R’,‘U’,‘D’.Eachofthesecharacterscorrespondstosomemove:‘L’(lef
weixin_43244265·2020-09-11 17:39
上一页 65 66 67 68 69 70 71 72 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他