Codeforce补题第23页

Codeforces Round #218 (Div. 2) C. Hamburgers

C.Hamburgerstimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputPolycarpusloveshamburgersverymuch.Heespeciallyadoresthehamburgershemakeswithhisownhands.Polycarpu

weixin_34167819·2023-10-11 17:36

SCAU2021春季个人排位赛第四场（部分题解）

A题CodeForces-371CPolycarpusloveshamburgersverymuch.Heespeciallyadoresthehamburgershemakeswithhisown

晁棠·2023-10-11 17:04

[Codeforces]Hamburgers

原题链接Codeforces真是太棒了全英文请自行翻译二分注意边界条件再次因为这个错了#include#include#include#include#include#include#include#include

TirpitzOVO·2023-10-11 17:33

Codeforces 371C Hamburgers 【二分】

题目链接;http://blog.csdn.net/csdn364988181/article/details/48253267题意：有一个字符串表示制作1个汉堡的菜单。第二行给出拥有的每种材料的个数。第三行给出每种材料的加钱。第四行给出有的钱。问至多能弄到多少个汉堡。题解：二分。注意要开longlong，上界也要开的足够大。代码：#include#include#includetypedeflo

DenyTian·2023-10-11 17:02

Hamburgers [CF-371C]

http://codeforces.com/problemset/problem/371/C最好的做法：二分答案。根据枚举的答案判断是否能做出这个数量的汉堡，不断优化答案。

河渔船·2023-10-11 17:02

2021.3.21校排位赛（待续

文章目录序ACodeForces371CHamburgersB方格取数CTelephoneLines架设电话线dboj-1614DFeelGoodPOJ-2796FStallReservationsPOJ

吃花椒的妙酱·2023-10-11 17:32

1600*C2. Potions (Hard Version)（贪心&优先队列）

Problem-1526C2-Codeforces解析：sum每次累计序列值，并且将负数放入优先队列。当sum变为负数时，不断弹出最小的负数使sum变为正数，并且维护sum中的数字个数。

陈进士学习·2023-10-11 17:01

1500*C1. Potions (Easy Version)（贪心&优先队列）

Problem-1526C1-CodeforcesPotions(EasyVersion)-洛谷解析：sum每次累计序列值，并且将负数放入优先队列。

陈进士学习·2023-10-11 17:00

1600*A. Maze（DFS）

Problem-377A-Codeforces解析：对于正向思考比较复杂的题目，我们可以反向思考。

陈进士学习·2023-10-11 17:30

1600*C. Hamburgers（二分&贪心）

Problem-371C-Codeforces解析：二分答案，每次check当前能做的蛋糕数量，判断剩余材料和金钱能否做出来。

陈进士学习·2023-10-11 17:59

E. Monsters

Problem-1810E-Codeforces思路：我们总结一下题意，能够得到这个题其实就是让我们从某个0开始搜索，然后看看是否可以遍历所有得节点，那么如果采用暴力得话那就是n^2logn，因为我们遍历一次使用优先队列得话是

zzzyyzz_·2023-10-11 13:28

F. Vasilije Loves Number Theory

Problem-F-Codeforces思路：分析一下题意，对于第一种操作来说，每次乘以x，那么n=n*x，然后问是否存在一个a使得gcd(n,a)=1并且n*a的约数个数等于n，有最大公约数等于1我们能够知道其实这两个数是互质的

zzzyyzz_·2023-10-11 13:28

D. Tree XOR

Problem-D-Codeforces思路：这个题大方向相对了，但是dp的定义想复杂了，我们可以用f[i]表示吧以i为根的子树变为相同的需要的最小花费，我们能够想到如果u与v是不同的，假设u是v的父亲

zzzyyzz_·2023-10-11 13:58

E. Li Hua and Array

Problem-E-Codeforces思路：观察给定的函数，其实就是求与这个数互质的数的个数，即欧拉函数，我们发现一个数迭代欧拉函数不会很多，那么对于第一个操作来说我们可以直接暴力修改，而对于第二个操作来说

zzzyyzz_·2023-10-11 13:36

1700*C. Mixing Water（数学 | 二分）

Problem-1359C-Codeforces解析：因为每次先加热水，再加凉水，所以温度的范围肯定在[(h+c)/2,h]所以当t为h时，结果为1当t小于(h+c)/2时，肯定为2（一杯热水和一杯冷水

陈进士学习·2023-10-11 11:09

CodeTON Round 4 (Div. 1 + Div. 2, Rated, Prizes!)A~E

-CodeforcesA.BeautifulSequence题意：t(1≤t≤500)组测试每组给定大小为n(1≤n≤100)的序列，判断它是否存在一个子序列是好序列。

2,4(1H,3H)-PD are mine·2023-10-11 06:28

The 2022 ICPC Asia Hangzhou Regional Programming Contest

比赛连接：Dashboard-The2022ICPCAsiaHangzhouRegionalProgrammingContest-CodeforcesA.ModuloRuinstheLegend题目大意

2,4(1H,3H)-PD are mine·2023-10-11 06:58

codeforces 577B Modulo Sum

题目链接：【codeforces577B】问能不能在大小是n的数列中取出几个数，使得他们的和是m的倍数如果n>m，那么无论n个数是多少，都可以，这是一个定理所以我们要讨论的就是n#include#include

JW_7066·2023-10-11 04:05

【Codeforces】 CF1762E Tree Sum

题目链接CF方向Luogu方向题目解法首先考虑nnn为奇数的情况无解，这个可以通过乘积矛盾简单证明接下来考虑一个结论是：偶数个点的树的形态确定之后，只有恰好111种染色方案，即从叶子一层一层往上面染，这样一定可以构造出来解且唯一考虑一个更强的结论是：一条边的边权为111当且仅当这条边对应的两个子树大小都为偶数为什么？考虑sizsizsiz为奇数的情况一定不可能点全部合法，但又要使它合法，只能让子树

Farmer_D·2023-10-11 02:37

Codeforces Round #506 (Div. 3)(F. Multicolored Markers)

链接：https://codeforces.com/contest/1029/problem/F思路：i从1开始到根号（a+b）进行遍历，维护一个最小值，当某个值是a或b的因子时，更新这个最小值为(a或者

kimoyami·2023-10-11 01:22

div 902 b （贪心

Problem-B-Codeforces#includeusingnamespacestd;usingVI=vector;usingll=longlong;usingPII=pair;constintmod

stay fool·2023-10-11 00:32

Codeforces 题目集锦

我的CF账号：guozexin如果题解有哪些疑惑的地方，可以直接在CF上找我的代码查看细节1601AArrayElimination这道题目乍一看很花哨，但和位运算有关的题目，手玩一下就可以把原题的操作换作一个很简单的操作。本题中其实就是在同一位上选择k个1，使这k个1都变成0，若要使一位上的1都变成0，那这一位上1的个数需是k的倍数，所以我们对每一位上的1的个数取gcd，得到k，若k成立，则k的

G·Dking·2023-10-10 23:05

[补题记录] Atcoder Beginner Contest 297（F）

URL：https://atcoder.jp/contests/abc297目录FProblem/题意Thought/思路Code/代码FProblem/题意给一个H*W的矩形，在其中任意放置K个点，由这K个点构成的最小矩形带来的贡献为该矩形的面积，这K个点构成一种方案。问面积的期望（总面积/总方案数）。Thought/思路很容易发现，对于这个H*W的矩形而言，总方案数为：。也就是说，我们只需要求

Varitall·2023-10-09 08:58

[补题记录] Atcoder Beginner Contest 298（E）

URL：https://atcoder.jp/contests/abc298目录EProblem/题意Thought/思路Code/代码EProblem/题意A、B轮流投色子，A投出[1,P]点数的概率相等，B投出[1,Q]点数的概率相等。现有N个点，初始时，A位于点a，B位于点b。假设A或B现在在点X，每投出一个点数i，则A或B会走到min(X+i,N)，先走到N的获胜。问A先投色子，A赢的概率

Varitall·2023-10-09 08:28

[补题记录] Atcoder Beginner Contest 323（E、F）

URL：https://atcoder.jp/contests/abc323目录EProblem/题意Thought/思路Code/代码FProblem/题意Thought/思路Code/代码EProblem/题意有N首歌曲，每首歌曲时长为Ti。每次随机播放一首歌曲，问在X+0.5这一时刻，播放第一首歌的概率是多少。Thought/思路如果我们能求出从X-T[1]+1到X的每一时刻开始时，恰好播放

Varitall·2023-10-09 08:57

牛客2021暑假多校联赛第一场补题

A题：题意：两人博弈，每次一个人从一堆中拿k个，同时从另一堆拿k*s(s>=0)个，问谁先不能拿。10000组数据，N#include#include#include#include#includeusingnamespacestd;#defineN5010boolans[N][N];voidpre_work(){//赋初值ans[0][0]=0;//穷举一次能拿完的话A赢不然B赢for(inti

weixin_51060919·2023-10-09 08:27

2023牛客暑期多校训练营4补题题解1

目录一、L题目大意和输入输出要求二、解决思路1.浅谈2.代码实现AC代码总结第二部分F题题解一、题目大意和输入输出描述输入样例：输出样例：二：代码实现：存储数据：模拟票人的过程：AC代码：总结:前言为简单的题目写一些题解。一、L题目大意和输入输出要求有n行m列个灯泡，起初都是关闭状态，执行k次操作，每次操作为某行或者某列关闭，例如：row1oncolumn4on输入样例：344row1oncolu

踏入c语言·2023-10-09 08:55

2020牛客暑期多校训练营（第五场）B、D、E、F、I题解及补题

文章目录2020牛客暑期多校训练营（第五场）题解及补题比赛过程题解A题意解法代码B题意解法代码C题意解法代码D题意解法代码E题意解法代码F题意解法代码G题意解法代码H题意解法代码I题意解法代码J题意解法代码

hzeroto·2023-10-09 08:23

2020牛客暑假多校第五场补题

比赛链接：link题目BBoruvka算法&异或字典树 BBoruvka算法&异或字典树题意是说给定了一棵树，每条边都有一个权值，我们可以进行删边或者增边操作，每次需要保证操作后所有点是连通的，并且保证若是存在环，环上所有值异或和为0。求最小权值和。由异或的性质可知，从某个顶点iii到顶点jjj若是有连边，这个连边的值是确定的；若是我们确定了某一个点的值，其他点的值也可以确定下来，路径异

W_Zifan·2023-10-09 08:50

2023牛客暑假多校第五场（补题向题解：C，E）

当时只做出来4个题，被两个学弟的队伍压了一题，可能是因为两个中等题都偏向构造和猜结论这种，我们队伍不太擅长，需要加强这方面的训练。CCheeeeentheCuteCat（图论）说实话不看题解，还是很难想到这么转化的，当时队友直接用正解过了这个题，tql知识点：二分图匹配，哈密顿图，半哈密顿图，竞赛图题意给定一组二分图匹配在(1∼n)(1\simn)(1∼n)和(n+1∼n+n)(n+1\simn+

CCSU_梅子酒·2023-10-09 08:49

(dp)Boredom CodeForces - 455A

题意：给你n个数字ai（1#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;#defineP(a,b,c)make_pair(a,make_pair(b,c))#definerep(i,a,n)for(inti=a;i=a

laochonger·2023-10-09 04:57

Codeforces Round #714 (Div. 2)_B. AND Sequences

B.ANDSequences题目链接在此题面截图：中文题意：其实就是定义了一个新序列，给你数组问你能排列出几个。代码：#include#include#include#include#include#include#include#include#includeusingnamespacestd;constintmod=1e9+7;constintmaxn=2e5+9;inta[maxn];int

欧阳小百合·2023-10-08 23:16

2018-04-04Codeforces Round #473 (Div. 2)

A水题B这里我用了并查集，因为我以为分组1个单词可以在不同组，但是这个题目好像不用考虑在不同组。#includeusingnamespacestd;#defineN100005typedeflonglongll;intn,k,m;mapma;llmh[N];intpre[N];intfun(intx){if(x!=pre[x]){pre[x]=fun(pre[x]);}returnpre[x];}

_弓长_大人·2023-10-08 07:37

字符串思维题练习 DAY5(CF1137 B , CF 733D , CF 1360 F)

字符串思维题练习DAY5(CF1137B,CF733D,CF1360F)CF1137B.CampSchedule(border)Problem-B-Codeforces大意：给出一个字符串S和一个字符串

.Ashy.·2023-10-08 07:36

【Codeforces】 CF1685C Bring Balance

题目链接CF方向Luogu方向题目解法首先观察数据可以发现答案≤2\le2≤2（别问我怎么发现的首先判掉ans=0ans=0ans=0的情况考虑ans=1ans=1ans=1的情况（下面把nnn当做n∗2n*2n∗2）把(((当成111，)))当成−1-1−1，令sis_isi为其前缀和那么首先可以找到最小的siusingnamespacestd;constintN=200100;intn,pre

Farmer_D·2023-10-07 18:41

Codeforces Round 894 (Div. 3)

A.GiftCarpet签到题defsolve():n,m=map(int,input().split())a=[list(input())for_inrange(n)]flag=[False]*4forjinrange(m):foriinrange(n):ifnotflag[0]anda[i][j]=='v':flag[0]=Truebreakelifflag[0]andnotflag[1]an

嗯嗯你说的对·2023-10-07 18:11

Codeforces Round 889 (Div. 2) 题解

晚上睡不着就来总结一下叭~（OoO）赛后榜(希望不要被Hack...Orz)终榜！！！瞬间的辉煌(呜呜呜~)先不放图了。。怕被dalaoHack...呜呜呜~总结7.29半夜比赛，本来是不想打的，感觉最近做的题太多了，什么牛客杭电以及CF上的题等等等，挺杂的，也来不及整理，本想梳理一下，而且也感觉今天状态不太好，但见他们都要打，我也就跟着一起打了。。。总体来说还可以吧(目前来说。。如果明天早上不会

古谷彻·2023-10-07 15:18

Codeforces Round 499 (Div. 2) 题解

总结：来自好久之后的补题，之前在题单中只做过C题，现在才把ABC都补完，还是挺不容易的，A读假题，B想不到，C题二分，总之挺不容易的。。。但也可以学到东西吧。。。

古谷彻·2023-10-07 15:18

1600*C. Good Subarrays（找规律&&前缀和）

Problem-1398C-Codeforces解析：可以写出sum[j]-sum[i]=j-i+1，对其移项得sum[j]-j=sum[i]-（i-1），问题转换为有多少个前缀和相等，则用map遍历统计一遍即可

陈进士学习·2023-10-07 13:41

1700*D. Flowers（DP&&前缀和&&预处理打表）

Problem-474D-Codeforces题意：有白花和红花两种，把x朵花排成一排，要求白花必须连续k个一块放置，则有cnt种情况。

陈进士学习·2023-10-07 13:10

1500*B. Zero Array（贪心&数学&找规律）

Problem-1201B-Codeforces解析：因为每次减少2，如果总和为奇数肯定无法实现。特例，如果某个数大于其他所有数的总和，同样无法实现。其他均可实现。

陈进士学习·2023-10-07 13:37

Codeforces Round 874 (Div. 3)A-F

A.MusicalPuzzle思路:判断一下每每两个连接在一起的字符组成的字符串种类数代码#include#include#includeusingnamespacestd;intmain(){ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);intt;cin>>t;while(t--){intn;cin>>n;stringstr;cin>>str;ma

北极星璇·2023-10-07 11:22

树上游走最优策略问题：Cf1725J

https://codeforces.com/contest/1725/problem/J首先要转化题目发现题目本质是什么不用回去=少走一条路径传送=少走另一条路径一开始猜的结论是这样但这并不完整传送本质是让我们把某些路径少走一遍考虑这种情况

Qres821·2023-10-07 01:01

[补题记录] Atcoder Beginner Contest 322（E）

URL：https://atcoder.jp/contests/abc322目录EProbelm/题意Thought/思路Code/代码EProbelm/题意有N个改进计划，每个计划可以执行一次；有K个参数，每个计划可以将所有参数提升固定值，即计划i可以为第j个参数提升Aij的数值。每个计划有花费Ci，问最少多少花费，能让所有参数都>=P。其中1tenToK(intx,intk,intbit){/

Varitall·2023-10-06 18:43

折半+dp之限制转状态+状压：CF1767E

https://vjudge.net/problem/CodeForces-1767E/origin首先40，必然折半。然后怎么做？分析性质。每次可以走1步or2步，等价什么？

Qres821·2023-10-06 15:51

珂朵莉树维护并查集：CF1725K

https://codeforces.com/problemset/problem/1725/K发现题目涉及值域的区间覆盖，可以考虑对值域维护珂朵莉树（应该是类似珂朵莉树思想的东西）。