codeforce

Codeforces Round #646 (Div. 2) F

F.RotatingSubstrings题意：给你两个长为n的字符串s和t（只包含小写字母），你可以把s串中任意位置的元素取出并且插入到任意位置去，这个操作需要花费一个步骤，问把s变成t最少需要几个步骤，如果做不到就输出-1思路：先检查s和t中每一种小写字母的数量是不是都是一样的，如果不是，那就直接输出-1，不然的话我们接下来就DP来配对这两个字符串。dp[i][j]表示将s[1-i]和t[1-j
狐佑 怜·2020-08-15 15:34

[2020.4.5rating]codeforces Beta Round #92 (Div. 2 Only) (A、B)Codeforces Beta Round #95 (Div. 2)(A-C)

这里写目录标题一级目录二级目录三级目录链接A-Thenumberofpositions题目类型：思维题意：代码：B-Permutations题目类型：模拟题意：解题思路：代码：A-cAPSlOCK题目类型：模拟题意：解题思路：代码:E-OppositesAttract题目类型：思维题意：代码：F-TheWorldisaTheatre题目类型：题意：解题思路：代码一级目录二级目录三级目录链接Code
月光不染是非·2020-08-15 15:02

codeforces div2_603 F. Economic Difficulties(树dfs预处理+dp)

题目连接：http://codeforces.com/contest/1263/problem/F题意：有n个设备，上和下分别连接着一颗树，上下两棵树每棵树的叶子节点连接一个设备，两棵树的根节点都是1，
AaronChang6·2020-08-15 15:51

codeforces div2_604 E. Beautiful Mirrors（期望+费马小定理）

题目链接：https://codeforces.com/contest/1265/problem/E题意：有n面镜子，你现从第一面镜子开始询问，每次问镜子“今天我是否美丽”，每天可以询问一次，第i面镜子回答
AaronChang6·2020-08-15 15:48

codeforces div2 603 D. Secret Passwords(并查集)

题目链接:https://codeforces.com/contest/1263/problem/D题意：有n个小写字符串代表n个密码，加入存在两个密码有共同的字母，那么说这两个密码可以认为是同一个集合
AaronChang6·2020-08-15 15:48

codeforces div2 603 E. Editor(线段树)

题目链接：https://codeforces.com/contest/1263/problem/E题意：一个编译器，每次输入一些字符，R表示光标右移，L表示光标左移，然后有一些左括号（和右括号），每次会询问当前输入的数据的括号是否合法
AaronChang6·2020-08-15 15:48

codeforces div2 603 C. Everyone is a Winner!(二分)

题目链接：https://codeforces.com/contest/1263/problem/C题意：给你一个数字n,求n/k有多少个不同的数思路：首先K大于n时，n/k是0。
AaronChang6·2020-08-15 15:48

Xenia and Bit Operations 【CodeForces - 339D】【线段树+位运算】

题目链接这道题难理解也就在于题意了，题目要求的是对于原来的这个数（一共(1#include#include#include#include#include#include#include#include#include#include#include#definelowbit(x)(x&(-x))#definepi3.141592653589793#definee2.718281828459045
Andres_Lionel·2020-08-15 15:16

Codeforces Round #629 (Div. 3)

https://codeforces.com/contest/1328A-DivisibilityProblem记得取模#include#definelllonglong#definescscanf#defineprprintfusingnamespacestd
JZK-Keven·2020-08-15 15:15

*【CodeForces - 768B】Code For 1 （分治策略，模拟二分思想，模拟线段树思想）

题干：Jonfoughtbravelytorescuethewildlingswhowereattackedbythewhite-walkersatHardhome.Onhisarrival,SamtellshimthathewantstogotoOldtowntotrainattheCitadeltobecomeamaester,sohecanreturnandtakethedeceasedAe
韬光养晦_·2020-08-15 15:42

codeforces Round #610 E - The Cake Is a Lie

codeforcesRound#610E-TheCakeIsaLie题目：https://codeforces.com/contest/1282/problem/EWearecommittedtothewellbeingofallparticipants.Therefore
qq_40872103·2020-08-15 15:37

[CodeForces 131A] cAPS lOCK

[CodeForces131A]cAPSlOCK题目链接：http://codeforces.com/problemset/problem/131/A水题，但容易出错对以下几种情况进行处理：多于一个字符的情况
极客字节·2020-08-15 15:06

Codeforces Round #496 (Div. 3) 解题报告

http://codeforces.com/contest/1005好久没有刷题了···今天做了这一套div3找找手感。做题还是不能断啊，哎。
chd_forestsea·2020-08-15 15:09

【CodeFores-920】 A B C E F

A-WaterTheGardenCodeForcesItiswinternow,andMaxdecidedit’sabouttimehewateredthegarden.Thegardencanberepresentedasnconsecutivegardenbeds
qq_37383726·2020-08-15 15:36

组合数模板

组合数的公式：CodeForces131C.TheWorldisaTheatre题意：这题是计算C(n,i)C(m,t-i)求和,其中i从max(4,t-m)到min(t-1,n)#includeusingnamespacestd
oldwong77·2020-08-15 15:36

Codeforces Round #468 (Div. 1) D: Game with Tokens（扫描线）

传送门题解：注意到白点不被挡住的情况一定是白点一直往一个方向走。不妨考虑一个黑点能挡住某个方向的哪些白点，画图可以发现是四周的三角形区域。对于三角形区域，可以通过坐标旋转来转化为矩阵区域，之后问题便转化为：给四种颜色的一些区域，问有哪些区域同时有四种颜色，直接扫描线即可。(细节有点多直接抄的楼教主的代码。。)#includeusingnamespacestd;typedeflonglongLL;t
DZYO·2020-08-15 15:50

Theatre Square_Codeforces_1A

原题链接：http://codeforces.com/problemset/problem/1/AA.TheatreSquaretimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputTheatreSquareinthecapitalcityofBerlandhasarec
MoogleAndChocobo·2020-08-15 15:12

Codeforces Round #337 (Div. 2) 610A（水）

题目：PashaandStickTimeLimit:1000MSMemoryLimit:262144KB64bitIOFormat:%I64d&%I64uDescriptionPashahasawoodenstickofsomepositiveintegerlengthn.Hewantstoperformexactlythreecutstogetfourpartsofthestick.Eachpa
刘荣浩·2020-08-15 15:59

Codeforces Round-#380-Div. 2-A-Interview with Oleg

CodeforcesRound#380(Div.2,Rated,BasedonTechnocup2017-EliminationRound2)A.InterviewwithOlegtimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputPolycarphasintervie
Prim233·2020-08-15 15:26

CodeForces 631A-Interview

A.Interviewtimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputBlakeisaCEOofalargecompanycalled"BlakeTechnologies".Heloveshiscompanyverymuchandhethinksthathiscom
qyx_1995·2020-08-15 15:42

codeforces 339D Xenia and Bit Operations 线段树

题目链接题意：给定n，下面2^n个数。第一次把a1|a2,a3|a4,如此得到一个2^(n-1)个数的序列。再把这个序列a1^a2,a3^a4,得到一个2^(n-2)个数的序列再进行a1|a2,a3|a4···直到只剩下一个数v，我们称v是这个2^n序列的权值。下面m个询问：询问格式：p,b表示a[p]=b;再输出此时序列的权值。思路：因为这个序列一定是2的倍数，所以用线段树直接这样操作即可。pu
九野的博客·2020-08-15 15:41

小白题解 Codeforces 1A Theatre Square

（水题）题目链接：点击打开链接题目大意：给出一个n*m的矩形，用边长为a的正方形去覆盖它，问要完全覆盖需要多少个正方形（不能斜着放）。分析：不说什么了，注意用64位整数即可，虽然n,m,a都是int,但结果数据会需要64位整数。下面是AC代码。#includeintmain(){longlongn,m,a;//后边要用他们直接运算，故需定义为longlongscanf("%lld%lld%lld"
张少锋的博客·2020-08-15 15:41

CodeForces 339D Xenia and Bit Operations（线段树点修改）

题目链接：http://codeforces.com/problemset/problem/339/D解题思路：题目大意：输入n和m分别表示有2^n个数和m个更新，每次更新只把p位置的值改成b，然后输出整个序列运算后的值
piaocoder·2020-08-15 14:20

codeforces920B. Tea Queue【模拟】

B.TeaQueuetimelimitpertest1secondmemorylimitpertest256megabytesRecentlynstudentsfromcitySmovedtocityPtoattendaprogrammingcamp.Theymovedtherebytrain.Intheevening,allstudentsinthetraindecidedthattheywan
nobleman__·2020-08-15 14:03

CodeForces 339D Xenia and Bit Operations（线段树）

D.XeniaandBitOperationstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputXeniathebeginnerprogrammerhasasequencea,consistingof2nnon-negativeintegers:a1, a2, ..
纵马且长歌·2020-08-15 14:03

codeforces920 C. Swap Adjacent Elements【连通块 + 前缀和】

C.SwapAdjacentElementstimelimitpertest1secondmemorylimitpertest256megabytesYouhaveanarrayaconsistingofnintegers.Eachintegerfrom1tonappearsexactlyonceinthisarray.Forsomeindicesi(1 ≤ i ≤ n - 1)itispossi
nobleman__·2020-08-15 14:03

2018-2019 ACM-ICPC, Asia East Continent Finals I Misunderstood … Missing（dp）

题目链接:https://codeforces.com/gym/102056/problem/I题目大意：打怪，人一开始有的初始攻击力,的攻击力增量(每回合增加D的攻击力())，问对怪造成的最大伤害是多少每回合可以选择以下操作的一种
neuq_zsmj·2020-08-15 14:29

codeforce 1374D. Zero Remainder Array（简单DP、思维）

题目题意：给定一个长度为n的数组，通过两个操作将数组中的每个元素都满足a[i]%m==0:操作一：将a[i]+=x&&x++;操作二：x++思路：获得数组时将所有的元素对m取余，并用m减去这个值得到在一圈中第几次可以把当前数据变为余m等于0，然后将数组排序，然后执行下面所示代码（核心）：for(inti=1;i0;t--){show();}}privatestaticvoidshow(){intn
dosafdc·2020-08-15 14:25

codeforces 1366B（区间合并、双指针）

题目题意：通过交换a[k]可以获得的1可以在的最多位置得个数AC代码：package练习;importjava.io.*;importjava.math.BigInteger;importjava.util.*;publicclassMain{staticScannersc=newScanner(System.in);publicstaticvoidmain(String[]args){//sho
dosafdc·2020-08-15 14:25

CodeForces - 681B Economy Game

题目：DescriptionKolyaisdevelopinganeconomysimulatorgame.Hismostfavouritepartofthedevelopmentprocessisin-gametesting.Oncehewasentertainedbythetestingsomuch,thathefoundouthisgame-coinscorebecomeequalto0.K
csuzhucong·2020-08-15 14:54

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

B.EconomyGametimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputKolyaisdevelopinganeconomysimulatorgame.Hismostfavouritepartofthedevelopmentprocessisin-gametest
mymilkbottles·2020-08-15 14:53

[codeforces 1391C] Cyclic Permutations 容斥原理+手工打表找规律

CodeforcesRound#663(Div.2)参与排名人数13075[codeforces1391C]CyclicPermutations容斥原理+手工打表找规律总目录详见https://blog.csdn.net
mrcrack·2020-08-15 14:48

codeforces#357 前三题题解

A.AGoodContesttimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputCodeforcesuser'handlecolordependsonhisrating—itisredifhisratingisgreaterorequalto2400
mengxiang000000·2020-08-15 14:38

Codeforces #197 div2

上次掉回div2了。。。这次爬回来……A水题。#include#include#includeusingnamespacestd;charstr[1000005];inta[1000005];boolcmp(intx,inty){returnx#include#includeusingnamespacestd;inta[100005];intmain(){inti,j,n,m,t,tmp;scan
magicnumber·2020-08-15 14:31

【codeforces】Educational Codeforces Round 80 D. Minimax Problem——二分+二进制处理

题目链接题目大意有n个维度为m的向量，取其中两个进行合并，合并时每个维度取两者之间的较大者，得到的新的向量中，维度值最小者最大为多少分析首先最需要注意的是m的取值，m最大只有8那么我们可以二分答案，对于每一个二分值，进行下面的操作将整个矩阵的每一个元素，如果这个元素大于二分值，则变成1，反正则变成0把每一个向量压缩为单个二进制数这样我们最多只会得到28=2562^8=25628=256种不同的二进
NaruseShiroha·2020-08-15 14:26

Codeforces Educational Codeforces Round 41 (Rated for Div. 2) B. Lecture Sleep

点击打开链接#include#include#includeusingnamespacestd;typedeflonglongLL;constintmaxn=1e5+5;inta[maxn],t[maxn];intmain(){intn,k;scanf("%d%d",&n,&k);LLsum=0;for(inti=0;i=0&&!t[i-k])s-=a[i-k];m=max(m,s);}cout<
老铁干了这碗algorithms·2020-08-15 14:49

[拓扑排序] cf 102219 J

题目大概就是让盘子从小到大排序题目链接：http://codeforces.com/gym/102219/problem/J思路拓扑排序的思想就是把入度为0的找出来，然后让和他连接的入度都-1，重复。
kosf_·2020-08-15 14:00

codeforces 325B Stadium and Games

这道题思路很简单，设刚开始队伍数为d=2^p*x,其中x是奇数，则比赛场次n=(2^p-1)*x+(x-1)*x/2,然后从0开始枚举p的值，接着解一元二次方程x^2+(2^(p+1)-3)x-2*n=0，易知此方程在0到10^9直接有且只有一个解。直接二分就行。ps：这道题目数据很强，稍微有点错误就会出错。。。#include#include#include#include#defineLLlo
iteye_14832·2020-08-15 14:14

codeforces - 738A - Interview with Oleg(字符串处理)

codeforces-738A-InterviewwithOleg(字符串处理)题意：给一个长为n的串，找出所有ogogogo交替的，o开头o结尾的串，替换为三个*。解法：瞎搞。
horihori_·2020-08-15 14:49

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

这道题学会了求组合数的技巧~~下面是模板：longlongc[100][100];clr(c,0);c[0][0]=1;for(inti=1;iusingnamespacestd;#defineclr(a,b)memset(a,b,sizeof(a))#definepb(a)push_back(a)#definefirfirst#definesesecond#defineLLlonglongtyp
hi_just_do_it·2020-08-15 14:45

Codeforces Round #357 (Div. 2) B. Economy Game （暴力）

B.EconomyGametimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputKolyaisdevelopinganeconomysimulatorgame.Hismostfavouritepartofthedevelopmentprocessisin-gametest
AnICoo1·2020-08-15 14:39

Codeforces Round #197 (Div. 2) (C~E)

C:贪心。每次选一个最小的满足条件的砝码即可，这样能留给后面更多的选择余地。但是光是这样还有一点小问题。当时就因为只是这样随手一贪，导致最后挂了。。。我们应该还要先枚举第一个砝码放谁，再开始贪心。例如：有砝码1，2，3，需要放4块。单纯贪心的话，会这样选择：1，2，3，*。（*代表无法选择，终止了）对于左边的天平有1+3=4kg，右边有3kg。此时选砝码1，2，不能大于4，非法。选3，和前面重复，
ZephyrGuo·2020-08-15 14:56

CodeForces 631A--Interview

D-InterviewTimeLimit:1000MSMemoryLimit:262144KB64bitIOFormat:%I64d&%I64uSubmitStatusPracticeCodeForces631ADescriptionBlakeisaCEOofalargecompanycalled"BlakeTechnologies
海鲜粥·2020-08-15 14:55

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

#include#include#include#includeusingnamespacestd;longlongn,m,t;longlongC(longlongx,longlongy){longlongq=1,sum=1;for(inti=x+1;i>n>>m>>t;longlongs=0;for(inti=4;i0){s=s+C(i,n)*C(t-i,m);}}cout<<s<<endl;}
嘎达啊·2020-08-15 14:09

codeforces 931 B. World Cup

DescriptionThelaststageofFootballWorldCupisplayedusingtheplay-offsystem.Therearenteamsleftinthisstage,theyareenumeratedfrom1ton.Severalroundsareheld,ineachroundtheremainingteamsaresortedintheorderofth
Int32ToByte·2020-08-15 14:03

codeforces 922 C Cave Painting

DescriptionImpiswatchingadocumentaryaboutcavepainting.Somenumbers,carvedinchaoticorder,immediatelyattractedhisattention.Imprapidlyproposedaguessthattheyaretheremaindersofdivisionofanumbernbyallinteger
Int32ToByte·2020-08-15 14:03

Codeforces round #481(Div.3) 题解

声明：本人水平有限，欢迎各位大佬来打脸(￣ε(#￣)A.RemoveDuplicates【题意】n个数，在相同的数中只保留出现最晚的那个，并将剩下的数按原顺序的先后输出。【思路】ai≤1000ai≤1000，所以可以开一1000的数组，记录每个数值的最后一次出现的位置，然后按位置排序输出对应的数值。【代码】#include#includeusingstd::sort;#defineN_max100
Int32ToByte·2020-08-15 14:33

codeforce 915 B Browser

LubaissurfingtheInternet.Shecurrentlyhasnopenedtabsinherbrowser,indexedfrom1tonfromlefttoright.Themousecursoriscurrentlylocatedatthepos-thtab.Lubaneedstousethetabswithindicesfromltor(inclusive)forhers
Int32ToByte·2020-08-15 14:32

codeforces 977C Less or Equal

题目Youaregivenasequenceofintegersoflengthnandintegernumberk.Youshouldprintanyintegernumberxintherangeof[1;109](i.e.1≤x≤109)suchthatexactlykelementsofgivensequencearelessthanorequaltox.Notethatthesequen
Int32ToByte·2020-08-15 14:32

codeforces 977D Divide by three, multiply by two

题目Polycarplikestoplaywithnumbers.Hetakessomeintegernumberx,writesitdownontheboard,andthenperformswithitn−1operationsofthetwokinds:dividethenumberxby3(xmustbedivisibleby3);multiplythenumberxby2.Afterea
Int32ToByte·2020-08-15 14:32
上一页 123 124 125 126 127 128 129 130 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他