Codeforce~ 第45页

Educational Codeforces Round 104 (Rated for Div. 2)

A.Arena题目传送门：A.Arena题目大意：有n个人，每个人都有战斗力，当两个人打起来时，战斗力高的人赢并且战斗力加1，当战斗力达到100500时，则成为英雄。问能有多少人能成为英雄。思路：显而易见，除了战斗值最低的人之外，其他的所有人都有可能成为英雄。ACCode#includeusingnamespacestd;inta[105];intmain(){intt;scanf("%d",&t

&稚始稚终·2021-02-16 16:06

Educational Codeforces Round 104（A-E题解）

我昨天打了一下EducationalCodeforcesRound104的比赛，场内做出了A,B,C,D,E五题，这场的C,D比以往简单。A.Arena思路：直接找最小值出现的次数即可。

咕咕咕ggggg·2021-02-16 11:46

C Minimum Ties

EducationalCodeforcesRound104-CMinimumTies题目思路首先我们要确定在不重复比赛的情况下一共会有n∗(n−1)/2n*(n-1)/2n∗(n−1)/2场比赛。

打铁都没有·2021-02-16 01:36

Educational Codeforces Round 104 Div. 2 A~E

EducationalCodeforcesRound104Div.2ABCDEA-ArenaCodeB-CatCycleCodeC-MinimumTiesCodeD-PythagoreanTriplesCodeE-CheapDinnerCode

狙击美佐·2021-02-16 01:28

Codeforces237 E. Build String 最小费用最大流

Codeforces237E.BuildString最小费用最大流题意思路Code（62MS）传送门：https://codeforces.com/contest/237/problem/E题意给一个模式串

狙击美佐·2021-02-15 16:08

Codeforces277 E. Binary Tree on Plane 最小费用最大流

Codeforces277E.BinaryTreeonPlane最小费用最大流题意思路Code（467MS）传送门：https://codeforces.com/contest/277/problem/

狙击美佐·2021-02-15 15:45

Codeforces Round #701 (Div. 2) C. Floor and Mod （数学/思维/整除分块）

折跃坐标：https://codeforces.com/contest/1485/problem/C题面：题目大意：（下文中ab\fracabba均为向下取整）给你一个x，y(1≤x,y≤10e9)问有多少个

Abmcar·2021-02-15 13:47

Codeforces Round #701 (Div. 2) A.Add and Divide【思维】

题意：给定数字a、b，可以进行如下两种操作：（1）a=⌊ab⌋a=\lfloor\frac{a}{b}\rfloora=⌊ba⌋；（2）b=b+1b=b+1b=b+1，问最少进行多少次操作才能将a变为0，有t组数据。1≤a,b≤1091\lea,b\le10^91≤a,b≤109，1≤t≤1001\let\le1001≤t≤100。思路：假定进行x次1操作，y次2操作，一定是先把2操作进行完了之后

Dousir9·2021-02-14 19:12

codeforces 443A-Anton and Letters(set)

A.AntonandLetterstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputRecently,Antonhasfoundaset.ThesetconsistsofsmallEnglishletters.Antoncarefullywroteoutallthe

寒渝·2021-02-14 19:06

CodeForces 144A Arrival of the General

A.ArrivaloftheGeneraltimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputAMinistryforDefensesentageneraltoinspecttheSuperSecretMilitarySquadunderthecommandofthe

寒渝·2021-02-14 18:16

Codeforces Round #701 (Div. 2)-F-水平线技巧优化dp

前言:学习到一种新的优化dpdpdp的技巧：水平线优化。题目大意:略题目思路:dp,前缀和优化,水平线优化。考虑朴素的动态规划：dp(i,j)dp(i,j)dp(i,j)代表填完前iii位且前缀和为jjj的合法方案数.要么符合操作一,第一种转移:dp(i,j)←dp(i−1,j−bi)dp(i,j)\leftarrowdp(i-1,j-b_i)dp(i,j)←dp(i−1,j−bi)要么符合操作二

Implicit_·2021-02-14 00:22

CodeForces-228A-Is your horseshoe on the other hoof?（set方便好理解）

A.Isyourhorseshoeontheotherhoof?timelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputValeratheHorseisgoingtothepartywithfriends.Hehasbeenfollowingthefashiontrend

寒渝·2021-02-13 23:14

codeforces 469A - I Wanna Be the Guy set做法（适合set萌新）

A.IWannaBetheGuytimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputThereisagamecalled“IWannaBetheGuy”,consistingofnlevels.LittleXandhisfriendLittleYareaddictedt

寒渝·2021-02-13 19:22

Codeforces Round #701 (Div. 2) A ~ F ，6题全，超高质量良心题解【每日亿题】2021/2/13

整理的算法模板合集：ACM模板点我看算法全家桶系列！！！实际上是一个全新的精炼模板整合计划正文更新啦：《算法竞赛中的初等数论》正文0x00整除、0x10整除相关（ACM/OI/MO）（十五万字符数论书）目录A-AddandDivideB-ReplaceandKeepSortedC-FloorandModD-MultiplesandPowerDifferencesE-MoveandSwapF-Cop

繁凡さん·2021-02-13 17:08

codeforces1485 F. Copy or Prefix Sum（dp）

F.CopyorPrefixSumVenicetechnique简要就是懒标记思想。由于前缀和数组和原数组一一对应，这里我们选择求aia_iai的前缀和数组的方案数（下面aia_iai表示原题数组的前缀和）不难得知原题目的两个条件即bi=ai−ai−1→ai=bi+ai−1b_i=a_i-a_{i-1}\toa_i=b_i+a_{i-1}bi=ai−ai−1→ai=bi+ai−1bi=ai→ai=

Fighting_Peter·2021-02-13 17:51

Codeforces Round #701 (Div. 2) D. Multiples and Power Differences 构造lcm

目录题意分析code题意给定一个n*m的原矩阵a，要求构造一个矩阵b满足每一位bij都是aij的倍数bij=1)分析因为所有的aij都是小于16的，因此完全可以构造一个数满足他是所有aij的倍数用lcm从1处理到16，最后的值也只有720720，满足第二个条件，这样处理完之后，第一个和第二个条件都已经满足了，先用lcm填满整个bij最后考虑第三个差值条件，既要满足倍数关系不能变，又要和周围的值构造

kaka0010·2021-02-13 13:18

Codeforces Round #701 (Div. 2) C. Floor and Mod 整除分块

目录题意分析Code题意给一个数对(n,m)，求出在a∈[1,n]，b∈[1,m]中满足⌊\lfloor⌊ab\frac{a}{b}ba⌋\rfloor⌋=amodb的数对有多少个分析观察样例发现当a=b+1时肯定满足，然后接着往下推当b=2时a/b=3/2…再往后⌊\lfloor⌊ab\frac{a}{b}ba⌋\rfloor⌋已经大于2了，因此不可能满足当b=3时a/b=4/3,8/3当b=4

kaka0010·2021-02-13 12:05

codeforces1485 E. Move and Swap（dp）

E.MoveandSwapHeltion由于红色硬币向下一层走的时候只能走儿子，而蓝色无限制（对后续操作无影响），于是考虑下面表示状态表示：fuf_ufu表示当前是红色硬币，向下一层走后的最大价值。状态转移：假设下一步走到儿子vvv，并且不交换，也就是vvv是红色硬币，存在转移fu=fv+∣av−am∣f_u=f_v+|a_v-a_m|fu=fv+∣av−am∣，mmm表示与vvv同层的那些节点如

Fighting_Peter·2021-02-13 11:05

Codeforces Round #701 C. Floor and Mod 数学推导

CodeforcesRound#701C.FloorandMod数学推导题意思路Code（62MS）传送门：https://codeforces.com/contest/1485/problem/C题意给一个

狙击美佐·2021-02-13 09:21

Codeforces Round #701 (Div. 2) 总结

其实Round699也有打的，但是总结变成鸽子飞走了。赛前30min：睡觉真舒服。开场一个A题，看了个题感觉这玩意好像不能直接算。目测答案肯定小于100，log1e18才64不到。那就枚举给b加多少，最大拉到300，写，过。接着一个B题。愣了一下儿，发现他如果单增，那就头尾的差贡献为1，中间的差贡献为2（因为左边和右边都可以移过去），写，过。接着一个C题。第一眼下去woc这C是个啥玩意。冷静了一下

liangs333·2021-02-13 02:24

Codeforces 1485D - Multiples and Power Differences （构造）

CodeforcesRound#701(Div.2)D.MultiplesandPowerDifferences题意给定n∗mn*mn∗m的矩阵AAA，要求构造出一个n∗mn*mn∗m的矩阵BBB，满足

StelaYuri·2021-02-13 01:12

Codeforces 1485C - Floor and Mod （分块、数学）

CodeforcesRound#701(Div.2)C.FloorandMod题意给定x,yx,yx,y，询问当1≤a≤x,1≤b≤y1\lea\lex,\1\leb\ley1≤a≤x,1≤b≤y时，⌊

StelaYuri·2021-02-13 01:17

codeforces1481 E. Sorting Books（贪心+dp）

大佬题解1大佬题解2E.SortingBooks首先每本书都移动，移动次数是n能够满足题意。如果某些书不用移动，说明把隔开他们中间的书全部抽走后自然成组。对于每本书全部移动的情况，显然我们可以选择一种颜色的书全部不案，移动别的书，抽走隔开的书后那么他们就会自然成组。如果存在选择2种书不动的方案，不难知道该两种书出现的区间一定不能相交，因为他们都是自然成组的，如果相交会互相隔断。同理选择3种书不动的

Fighting_Peter·2021-02-11 18:07

CodeForces B. Taxi 贪心

题目大意：1/2/3/4分组，一辆出租车最多乘坐4人，问最少需要几辆车。思路：一、数学解法4单独需要一辆3和1尽可能多的搭配两个1和一个2搭配两个2自行搭配四个1自行搭配AC代码：#include#include#includeusingnamespacestd;intmain(){intn;intx;cin>>n;intans=0;intnum1=0,num2=0,num3=0;while(n-

Sensente·2021-02-10 10:40

Codeforces Round #700 (Div. 2)全部题解

题目链接：https://codeforces.com/contest/1480文章目录A.YetAnotherStringGameB.TheGreatHeroC.SearchingLocalMinimumD1

Cupids_Bow·2021-02-09 06:31

Codeforces Round #700 (Div. 2)

A.YetAnotherStringGame题目传送门：A.YetAnotherStringGame水题#includeusingnamespacestd;intmain(){intt;scanf("%d",&t);while(t--){stringstr;cin>>str;for(inti=0;i=sum(maxn为怪兽的最高攻击力，sum为杀死所有怪兽需要承受的攻击)ACCode#includ

&稚始稚终·2021-02-08 16:40

Codeforces Round #700 (Div. 2) C D1 2题解

C题1480C一个交互题，题目给你一个n代表数组长度，然后询问该数组的谷底，也就是存在一个pos他两边相邻的值都大于他。如果当前pos的值没有给出，就输入它。划重点，不超过100次找出来，那么显然就是二分了。分析：我们二分mid作为谷底，那么如果a[mid]>1;if(check(mid)s;mapsb;signedmain(){lln;read(n);llnum_1=0;llnum_ma=0;a

繁心_·2021-02-08 11:02

Codeforces Round #700 (Div. 2)-AB题

贪心题，奇数位的字符取可以取的最小，偶数位的字符取可以取的最大。特别当奇数位为a，偶数位位z的时候，因为可取范围内的最小为b，最大为y，其余的奇数位改成a,偶数位改成z#includeusingnamespacestd;intmain(){ios::sync_with_stdio(false);cin.tie(0);intt;cin>>t;while(t--){chars[55];cin>>s;i

再看_·2021-02-08 11:59

Codeforces Round #700 (Div. 2) 补题A B

A.YetAnotherStringGame分析：贪心，AliceAliceAlice行动时，只要字符串不是aaa，就改为aaa，如果是aaa就改为bbb；BobBobBob行动时，只要字符串不是zzz，就改为zzz，否则就改为yyy。代码：#includeusingnamespacestd;intt;chars[105];intmain(){cin>>t;while(t--){cin>>s;fo

凌乱之风·2021-02-08 09:11

Codeforces Round #700 (Div. 2) C. Searching Local Minimum（交互）

链接：C.SearchingLocalMinimum题意：给你一个大小为n排列,一次询问可以得到位置i的数，要求在不超过100次询问的条件下找到该排列的一个波谷，即找到位置k满足：a[k]a[l].那么在l到r内一定有解，所以我们只需要一直维护这样一个区间，并且通过二分不断缩小区间。那么最后一定能得到解。最后考虑怎么一直维持一个这样的区间，让mid=(l+r）/2,如过a[l]a[mid],那么我

stduy_ing·2021-02-08 03:11

Codeforces Round #700 (Div. 2) (A ~ D1)

A(贪心）思路：字符串的每一位将会从左到右依次被选择，否则，被跳过的字符将会被对手选择并向对手有利的方向修改。所以从左到右依次修改即可。AC代码如下：#include#include#include#include#include#include#include#include#include//#include#include#include//#include#includeusingname

起飞，诶~飞·2021-02-08 02:22

Codeforces Round #700 (Div. 2), problem: (B) The Great Hero,

B.TheGreatHerotimelimitpertest2secondsmemorylimitpertest512megabytesinputstandardinputoutputstandardoutputThegreatheroguardsthecountrywhereHomerlives.TheherohasattackpowerAandinitialhealthvalueB.There

joker_zh53·2021-02-08 01:36

Codeforces Round #700 (Div. 2)-B. The Great Hero-题解-一行实现向上取整

CodeforcesRound#700(Div.2)-B.TheGreatHero传送门TimeLimit:2secondsMemoryLimit:512megabytesProblemDescriptionThegreatheroguardsthecountrywhereHomerlives.TheherohasattackpowerAAAandinitialhealthvalueBBB.The

Tisfy·2021-02-08 01:41

Codeforces Round #700 (Div. 2) A ~ E ，6题全，超高质量良心题解【每日亿题】2021/2/8

整理的算法模板合集：ACM模板点我看算法全家桶系列！！！实际上是一个全新的精炼模板整合计划目录A-YetAnotherStringGameB-TheGreatHeroC.SearchingLocalMinimumD1-PaintingtheArrayID2-PaintingtheArrayIIE-ContinuousCity这场打的头疼，先更一下C题吧，其他的几道题明天醒了再更…现在脑子不太清醒，

繁凡さん·2021-02-08 01:22

Codeforces Round #700 (Div. 2)-A. Yet Another String Game-题解--三目运算符

CodeforcesRound#700(Div.2)-A.YetAnotherStringGame传送门TimeLimit:2secondsMemoryLimit:512megabytesProblemDescriptionHomerhastwofriendsAliceandBob.Bothofthemarestringfans.Oneday

Tisfy·2021-02-08 01:58

Codeforces Round #699 (Div. 2) D. AB Graph 思维+构造

https://codeforces.com/contest/1481/problem/D目录题意分析Code题意n个点组成的完全图，边权为a和b，你可以走m步，问是否有可能走出回文串分析首先考虑m为奇数的情况

kaka0010·2021-02-06 13:40

Codeforces Round #699 (Div. 2)-AB题

这题是找范围，看向某一个方向的最大距离为多少，如果终点即在左右区间内，又在上下区间内，则通过修改S可以到达，否则无法到达。#includeusingnamespacestd;constintN=1e5+10;intmain(){ios::sync_with_stdio(false);cin.tie(0);intt;cin>>t;while(t--){chara[N];intx,y;cin>>x>>

再看_·2021-02-06 09:28

Codeforces Round #690 (Div. 3)补题

题目链接文章目录A.FavoriteSequenceB.LastYear'sSubstringC.UniqueNumberD.AddtoNeighbourandRemoveE.CloseTuples(hardversion)F.TheTreasureofTheSegmentsA.FavoriteSequencePolycarphasafavoritesequencea[1…n]consisting

Hikari_zly·2021-02-06 00:59

Codeforces Round #697 (Div. 3)补题

题目链接文章目录A.OddDivisorB.NewYear'sNumberC.BallinBerlandD.CleaningthePhoneE.AdvertisingAgencyF.UnusualMatrixG.StrangeBeautyA.OddDivisorYouaregivenanintegern.Checkifnhasanodddivisor,greaterthanone(doesther

Hikari_zly·2021-02-06 00:58

信息竞赛刷题网站

这里整合了一些刷题网站，只要刷完它们你就可以AKIOI了AcWing洛谷信息学奥赛一本通51nodopenjudgeAc牛客网AtCoderCodeForcesvijoslobreOJUVASPOJ华东师大题库想保存

Sun_QH_·2021-02-05 21:38

北邮周行算协寒假比赛第二赛道9题题解2021/02/03

今天，打了一下北邮周行算协的寒假比赛，我只是随便打打，就打了一下第二赛道，据说是codeforcesdiv3难度。

咕咕咕ggggg·2021-02-03 13:48

Educational Codeforces Round 103 (A-D题解)

题目链接：https://codeforces.com/contest/1476A.K-divisibleSum思路：本题就是一个鸽巢定理，推一个公式就行。场内居然wa了3发，做了25分钟。

咕咕咕ggggg·2021-01-30 12:08

Educational Codeforces Round 103 (Rated for Div. 2) D Journey

随便水篇题解：定义一个dp[i][2]dp[i][2]dp[i][2]数组dp[i][0]dp[i][0]dp[i][0]代表从iii点向右最多能走多少个城市dp[i][1]dp[i][1]dp[i][1]代表从iii点向左最多能走多少个城市显然我们向右走时如果是RLRLRL交替形式呢么能一直走下去，并且也可以原路返回我们向左走时如果是LRLRLR交替，也可以一直走下去，并且原路返回样例：LRRR

Vain957·2021-01-30 11:52

Educational Codeforces Round 103 [Rated for Div. 2]A. K-divisible Sum题解

题解：首先理解这组数组的最小可能，笼统的看就是和的最小值，也可以理解成ki（i是整数且ki=sum(a[n])）这里我们可以得到数组的和，已知数组和和数组的个数，我们可以用一排排上1的思想（假使有n个洞，sum个小球，我们尽可能使每个洞分布的小球一样，依次给小球，每个洞中小球的个数差为0或1）鸽巢原理（字有点丑······）原理搞清楚了，我们就很容易求出来了。(此外一定要注意特殊情况：84····

NONAMEby·2021-01-30 00:06

Codeforces Round #698 (Div. 2) D. Nezzar and Board 裴蜀定理

https://codeforces.ml/contest/1478/problem/D目录题意分析Code题意黑板上有n个数，你可以任选两个数x,y，然后将2x-y写到黑板上，问k是否能被写到黑板上分析我们将

kaka0010·2021-01-29 14:44

codeforces（D. Nezzar and Board）裴蜀定理

原题链接n个数，每次可以从数组中选择一个x和一个y，将2*x-y添加到原数组中，问是否能构造出k仔细想一下，最后的k，一定是某一个基数x[i]加上若干任一一对数的差的和因此对于每个k-x[i]，若可以整除gcd(x[2]-x[1],x[3]-x[2],…x[n]-x[n-1])即为YES代码：//#pragmaGCCoptimize("Ofast")//#pragmaGCCtarget("avx,

路西菲尔·2021-01-29 12:39

Codeforces Round #698 (Div. 2)部分题解（A,B,C,D）

oj:CodeForces叙述采用倒叙。

Dream Flying Eagle·2021-01-29 11:24

Codeforces Round #698 (Div. 2), problem: (A) Nezzar and Colorful Balls

A.NezzarandColorfulBallstimelimitpertest1secondmemorylimitpertest512megabytesinputstandardinputoutputstandardoutputNezzarhasnballs,numberedwithintegers1,2,…,n.Numbersa1,a2,…,anarewrittenonthem,respect

joker_zh53·2021-01-29 10:15

Codeforces Round #698 (Div. 2)

A给出一个非递减的数组，问最少用几种颜色染色，使得每一个颜色中的数严格递增明显只要不是同一个数，就可以用同一种颜色染，因此记录最多出现的数#includeusingnamespacestd;#defineBUFFios::sync_with_stdio(false),cin.tie(0),cout.tie(0)#definerep(i,a,n)for(inti=a;i=a;--i)#definel

葉子曦·2021-01-29 02:35

Codeforces Round #698 (Div. 2) 补题

A题直接猜的。#includeusingnamespacestd;typedeflonglongll;constintN=110;inta[N];voidsolve(){intn;cin>>n;for(inti=1;i>a[i];intres=1;intans=0;for(inti=2;i>t;while(t--){solve();}}B题思路如果a[i]>10*d的话，直接yes，因为例如7，7

代码届的泰山队·2021-01-29 02:32

推荐频道

Codeforce~