codefoeces补题第6页

“范式杯”2023牛客暑期多校训练营1 补题

DChocolate博弈论，结论HMatches线段树求最大交JRoulette数学，概率论KSubdivision图论细节MWater扩展欧几里得n=1&&m=1时W必胜n=1或者m=1时先手必胜。n>1&&m>1时，假设W必胜，则W第一次消除时一定不会选择(n,m)，所以他第一次消除时一定会剩下一部分。而先手完全可以事先达到这一状态，故先手必胜#includeusingnamespacestd

秦马·2023-07-27 17:14

2023杭电 “钉耙编程”中国大学生算法设计超级联赛（2）补题

AliceGameNim博弈与SG函数打表BinaryNumber结论构造，思维，细节模拟CardGame签到，快速幂foreverlastingandfried-chicken组合数学，bitset优化，细节StringProblem签到，字符串模拟KleelikesmakingfriendsDP，取模优化与后缀优化SPYfindingNPY概率论，组合数学Coin网络流建图，最大流Proble

秦马·2023-07-27 17:13

2022年5月8号补题

title:5月8号补题date:2022-05-0810:37:59author:“胡耀文”categories:“算法”tags:“前缀和”“贪心”“状态压缩”“思维”“树状数组”“树形dp”“混合背包

胡耀文·2023-07-27 16:54

Codeforces Round 886 (Div. 4)

E这个样例已经比较特殊了，但是自己还是全部都过了，用的是二分，实在是想不明白自己哪里做错了，当时是交了五次，都错了，都错在样例三，我感觉我的代码没有毛病：第二天的我来补题了好吧，我承认这个题目牛逼，这个题目卡常数

lzllzz23·2023-07-26 18:25

2020.9月做题记录

要继续努力啊qwq…week-12020.08.302020.08.30今天考试，修了20+次锅，修的我都没有心情做题了…然后开始消极比赛…明明08还是有那么多质量高的题目，为什么要选这些题…结果考后补题的时候又发现了一堆没有修好的锅

C20190406Panda_hu·2023-07-26 16:29

leetcode第355场周赛补题

6921.按分隔符拆分字符串-力扣（LeetCode）思路：模拟classSolution{public:vectorsplitWordsBySeparator(vector&words,chars){vectorres;stringtmp;for(autot:words){inti=0;while(t[i]==s)i++;for(;i&nums){intn=nums.size();longlon

我的鱼干呢w·2023-07-25 12:21

leetcode第352场周赛补题

6909.最长奇偶子数组-力扣（LeetCode）思路：模拟classSolution{public:intlongestAlternatingSubarray(vector&nums,intthreshold){intres=0;intn=nums.size();for(inti=0;ithreshold)break;res=max(res,j-i+1);}}}if(res==0){for(in

我的鱼干呢w·2023-07-23 00:18

leetcode第353场周赛补题

6451.找出最大的可达成数字-力扣（LeetCode）思路：数学classSolution{public:inttheMaximumAchievableX(intnum,intt){returnnum+2*t;}};6899.达到末尾下标所需的最大跳跃次数-力扣（LeetCode）思路：dpclassSolution{public:intmaximumJumps(vector&nums,intt

我的鱼干呢w·2023-07-23 00:18

leetcode周赛补题 6.25

第107场双周赛补题6892.最大字符串配对数目-力扣（LeetCode）思路：暴力模拟classSolution{public:boolcheck(stringa,stringb){for(inti=

我的鱼干呢w·2023-07-23 00:17

leetcode第354场周赛补题

6889.特殊元素平方和-力扣（LeetCode）思路：模拟classSolution{public:intsumOfSquares(vector&nums){intres=0;for(inti=0;i&nums,intk){intn=nums.size();intres=0,left=0;sort(nums.begin(),nums.end());for(intright=0;rightk*2)

我的鱼干呢w·2023-07-23 00:16

题解 | #21年8月份练题总数#

|#21年8月份练题总数#selectcount(distinctdevice_id)asdid_cnt,count(question_id)asquestion_cnt题解|2023第一场多校C题（补题

愤怒的小青春·2023-07-19 12:02

暑假牛客杭电

暑假牛客杭电7.17牛客一比赛过的(3)补题(1)BDFA签：B（简单推公式）当2∗r≥b2*r\geb2∗r≥b的时候掉下去若掉不下去延长梯形随便推推#include#include#include#

带刺的厚崽·2023-07-19 05:21

Gym102538 300iq Contest 3 部分补题记录 || 杨氏矩阵学习笔记

目录文章目录目录前言D.DisjointLis前置知识：杨氏矩阵杨表和排列的对应关系：前言我是傻逼D.DisjointLis题意：定义一个排列是“好”的，如果在这个排列中能找到两个不相交的最长上升子序列。给定nnn，求长为nnn的"好"排列个数对998244353取模的结果。n2)f(1)=1,f(2)=2,f(n)=f(n-1)+(n-1)f(n-2),(n>2)f(1)=1,f(2)=2,f(

Yjmstr·2023-07-16 19:24

CodeFoeces-165A

题目原题链接：A.SupercentralPoint题意给出n个坐标点，问其中有几个坐标点上、下、左、右方向均有其他点。代码#includeusingnamespacestd;structnode{intx,y;}s[200];intmain(){intn;cin>>n;for(inti=0;i>s[i].x>>s[i].y;}intans=0;for(inti=0;is[j].y)fd=1;if

ss5smi·2023-07-15 09:41

2023牛客寒假算法基础集训营4 补题

A清楚姐姐学信息论进制是效率最高的进制，越靠近e进制效率越高，所以除(23),(32)外，都是小的进制更优。a,b=map(int,input().split())ifa==3orb==3:print(3)else:print(min(a,b))C清楚姐姐学01背包(EasyVersion)把除了第i个物品以外的物品打一个01背包，判断第i个物品是否必须取（取这个物品后答案更优）即可。#inclu

xp_xht123·2023-07-15 01:10

D. Wooden Toy Festival - 二分

分析：补题，真的想不到二分，只要找出区间内的三个点，能够覆盖整个区间即可满足题意，找最小覆盖区间的距离，在于找最小距离，也就可以二分，二分距离，找出三段2*d的长度可以覆盖全部区间的最小d，也就是最后的答案

Wy. Lsy·2023-07-14 03:25

安洵杯2023wp - ukfc战队

已补题：-迷宫的dfs（属实脑子太累了没查出bug）-babythread的解析-CrazyTreat目录WebCarelessPyConfrontingrobotReverseez_cppbabythread3D_mazeCryptoCrazyTreatsigninAlexei

UmVfX1BvaW50·2023-06-19 19:30

CodeFoeces-749B

题目原题链接：B.ParallelogramisBack题意给出三个点，求各构成平行四边形的其他点。很简单的题。但参考了其他作者的代码。代码#includeusingnamespacestd;structnode{intx,y;};intmain(){nodes[100],a,b,c;cin>>a.x>>a.y;cin>>b.x>>b.y;cin>>c.x>>c.y;printf("3\n");p

ss5smi·2023-06-19 13:31

六月13号补题日记多画多写多模拟

该说不说，我臭臭的反应速度的确好，第一个题目这么容易就能想出来，牛逼：A题意：谁先无法选择谁就赢，n>=2,alice先选，并且最少选择两个如果是n==2:肯定就是bob赢了如果是n==3:肯定bob赢了如果是n==4:肯定还是bob赢了其他的情况都是alice赢了，Alice无论如何会留下一个11，这样的化就很能保证让bob输，自己赢了B：如果一直是递增的情况，很显然，直接加到后面就行了，如果递

lzllzz23·2023-06-16 14:07

六月12号补题日记之大胆尝试大胆想象Codeforces Round 822 (Div. 2)

泉哥当时练习的时候就是acwing+codeforces,所以我的训练计划也没有必要加太多其他的东西，就是熟练acwing的基础算法，会用提高课程的模板就够了A.SelectThreeSticks1怎样做：找到两两相差最少的值是什么，然后将这个东西输出2为什么：首先需要意识到的一点是：我们应该向中间的数字靠拢，比如说数字123，1和3都应该向中间的数字2靠拢，这样的操作次数是最少的；（为什么，至于

lzllzz23·2023-06-16 14:03

CodeFoeces-448B

题目原题链接：B.SuffixStructures题意给出字串a和b。若a中有按顺序排列的b则输出“automaton”。若有未按顺序排列的但a和b长度相同则输出“array”，但若a长度>b长度则输出“both”。其余情况输出“needtree”。参考了其他作者的题解翻译。题意没有摸索清楚。代码#includeusingnamespacestd;intmain(){stringa,b;cin>>

ss5smi·2023-06-14 16:25

六月11号补题日记：Atorder Beginner Contest 305

KYOCERAProgrammingContest2023（AtCoderBeginnerContest305）D题：二分答案：读这个题目的时候我就意识到了二分：学会了lower_bound和upper_bound,低级的就是多了一个相等题意：这个题意也是非常经典的题意，这个的题意非常的简单，我刚开始还没有读懂，有些题目可能上来，说一些没有用的话，其实题意很简单1怎样做：这里涉及到一个非常经典的问

lzllzz23·2023-06-12 00:28

六月11号补题日记：acwing 周赛107

竞赛-AcWingA题意很简单：但是这个题目的代码自己写复杂了根本用不到那么多的分类：能用一种情况说明的，不要把情况弄复杂：B二元组：显然是不能用暴力枚举，时间复杂度太高了这个当时自己写的时候也考虑过如果当n==多少的时候，m==1当时自己是这样枚举的：x=0的时候y=051015x=1的时候y=491419x=2的时候y=371218的确，如果说这个样子枚举的，一点都不形象，根本没有办法来写代码

lzllzz23·2023-06-11 23:56

六月六日补题目日记：Codeforces Round #878 (Div.3)

怎样发挥最大的意义，在一本书里看到的这段话感觉非常好：1怎样做出来，有没有更好更简洁的做法2为什么这样做3下次如何想起来4联想一下题目有啥好玩的地方，能不能和现实生活联系起来5博弈论：看样例和最后答案之间的关系以后补题目的时候

lzllzz23·2023-06-10 02:34

六月九号补题日记：Codeforces Round 877 (Div. 2)

专注是不够的，很重要的一方面在于细节，关注细节：精细和专注才是成功的重点！！！A题意：给你一堆数字，说这一堆数字是由最初的两个数字相减得到的，让你求出两个数字其中一个，特别标明，不需要你求另一个数字:1.怎样做：这个题目自己没有思考出来，有一部分原因是没有读题读清楚，绝对值，所有的数字是由最初的两个数字相减的绝对值得到的，所以说如果出现了负数，那肯定是原来的数字当中一个如果没有负数，全部都是正数，

lzllzz23·2023-06-10 02:30

CodeFoeces-842B

题目原题链接：B.GlebAndPizza题意给出一个圆环，问之后所给点圆是否在其中。没用double错了。代码#includeusingnamespacestd;intmain(){intr,d,n,ans=0;doublex,y,z;cin>>r>>d>>n;d=r-d;for(inti=0;i>x>>y>>z;doubletmp=sqrt(x*x+y*y);if(tmp>=d+z&&tmp+

ss5smi·2023-04-21 05:29

观宋填词193｜夜深谁念露华冷，紫云山房主人吕同老咏物寄志

在《乐府补题》序言中记载了13个

老街味道·2023-04-20 10:27

xcpc近年铜牌题补题路

放弃幻想,准备打铁随缘补题，学业繁重,补了就更.45届上海站（2020）4题铜牌,B,D,G,MG.Fibonacci链接鉴定为纯纯签到给一个斐波那契数列,定义一个二元函数g(x,y)g(x,y)g(x

minato_yukina·2023-04-19 21:26

牛客多校第八场8月9日补题记录

CFuzzyGraph题意：给定一个nnn个节点组成的无向图，现给这些点染成红、绿、蓝三色。若一条边的两个端点颜色不同，则该边仍为黑色，否则染成两端点共同的颜色。要求：基础要求：所有的点仍被黑色边连接。（可选）三种颜色的点数量相同。（可选）三种颜色中点数目最多的一个颜色，不存在该颜色的边。需要在2、3点要求中选择一条达成。问染色方案。解法：如果此题图是一个二分图，那么染色方案就非常的简单了——直接

懵哥很懵·2023-04-19 16:29

2020-2021 ACM-ICPC Brazil Subregional Programming Contest——题解+补题

A.StickerAlbum题目链接：https://codeforces.ml/gym/102861/problem/A题目大意：现在需要取出n张纸牌，每次可以取x∈[A,B]个，问最后取的n张纸牌的方案数的期望是多少。题目分析：1.首先，我们很容易想到一个简单的dp：设L=B-A+1即能够转移的状态数，dp[i][j]表示前i张纸牌取j次的期望。状态转移方程式为：dp[i][j]=1/L*(d

风中的微尘·2023-04-19 02:51

Codeforces Round #816 (Div. 2)补题（A-E）

A.Crossmarket题目链接：Problem-A-Codeforces题意：小红和小蓝走网格，小红从左下角走到右上角，小蓝从左上角走到右下角，小红经过的网格会产生传送门，小蓝可以通过传送门一次行动次数在小红走过的路上任意传送，走一格也需要花一次行动次数，求最少行动次数。思路：让小红先走完（先向上走，在向右走），此时固定花费n+m-2次行动次数，此时小蓝脚上有传送门，可以传送到同列最底部或者同

佯设·2023-04-18 20:03

10.30

今天复习了PAT1014,1017和1026的题目，主要都是队列模拟题，发现自己还是不能将队列的动态变化处理好，1026题照着答案敲了还没过，等着补题。

翘尾巴·2023-04-18 02:36

力扣周赛第300场补题

1.题目链接：2325.解密消息-力扣（LeetCode）解题思路：定义一个新的字符串根据题目条件遍历key数组存放真的key，根据message顺序与26个字符顺序加上新字符串进行替换classSolution{public:stringdecodeMessage(stringkey,stringmessage){strings;for(inti=0;i>spiralMatrix(intm,in

冷水.·2023-04-16 11:00

2021天梯赛补题

题目详情-L2-039清点代码库(pintia.cn)思路：因为map可以存stl容器，我们可以用vector存每一行信息，再用map存储每一行产生的vector，记录其出现次数map存vector时也会自动按vector大小比较，给每一种输出按小到大排序。那么我们最后只需要按map顺序用vector>>ans存储map的每一个vector及其次数即可，然后再排序。（注意，把出现次数改为负的才可以

WQhuanm·2023-04-15 11:18

训练补题0320

0320校队蓝桥杯积分训练赛补题记录A:A题面.png思路：动态规划，用一个二维数组dp[i][j]记录。

猪老三爱学习·2023-04-15 03:45

2022 CCPC Henan Provincial Collegiate Programming Contest（补题）

H、旋转水管这道题比赛的时候想用bfs去写，最后T了，赛后听别人说好像用bfs要剪枝？这道题用dfs还是很省力的。分析题目可以发现走过的没有必要去走，所以dfs每个地方不会超过两遍。方法也是直接不断往后走就行。后面看代码吧。#includeusingnamespacestd;#defineintlonglongconstintN=1e5+10;charg[3][N];boolst[3][N];in

WDLieqi·2023-04-13 18:03

2022中考作文题《给___充电》指导

这道半命题作文，从形式上看属于补中间部分的题目，如何补题，首先要弄清楚补充

海底浪花·2023-04-12 13:12

Codeforces Gym101572 B.Best Relay Team (2017-2018 ACM-ICPC Nordic Collegiate Programming Contest (NC...

(｡•́︿•̀｡)赛后补题，补一下I(单独写)，D题和E题表示读不懂题

weixin_30576859·2023-04-10 16:17

2018-2019 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2018) 题解寒假自训第四场

补题困难户先写一个题解.....

长沙橘子猫·2023-04-10 16:34

2022 CCPC补题（更新中...）

2022CCPC补题（更新中…）看着学校的佬参加了CCPC和ICPC，自己作为一名准ACMer，就来把一些签到题做一下。ps：恭喜我校的梭哈队获得银牌。

Showball.·2023-04-10 09:26

2022CCPC女生赛（补题）（A,C,E,G,H,I）

迟了好久的补题，，现在真想把当时赛时的我拉出来捶一拳排序大致按照题目难度。C.测量学思路：直接循环遍历判断即可，注意角度要和2π取个最小值。

_dawn°·2023-04-10 09:56

2022牛客寒假算法基础集训营2（补题）

这场打的稀碎啊。。。按照出题人给的题目难度顺序排序，感觉之前顺序排列意义不大。C-小沙的杀球思路：贪心思想，如果可以杀球那就先杀球，因为若是可以杀球时选择恢复体力，后期可能没有机会杀球了。AC代码：#includeusingnamespacestd;typedeflonglongll;#defineiosios::sync_with_stdio(false);cin.tie(0);cout.tie

_dawn°·2023-04-10 09:25

ZJUT第19届“杭银理财杯”补题

第一次三人一台电脑的正式比赛，弱队和更弱的队长wwwww讲真这种比赛我一直以为除了个别签到题不需要算法之外其他的都是算法数据结构嵌套，但是这次比赛感觉出了好多有点思维的题，思维程度还是太菜了因为没有保存当时的AC代码，就只放补的题咯给出三种操作，在字符串中插入一个字母，删除一个字母，改变一个字母，定义d(A,B)是由字符串A到B所需要的最少操作次数，给出字符串S,T，问找出一个字符串R，使得d(S

_dawn°·2023-04-10 09:25

The 2022 ICPC Asia Regionals Online Contest (I) 补题

L题意：给定两个字符串s,t，要求从s串中找出一个子串s'使得s'与t的公共最大子串的长度小于2，思路：其实题目的意思就是从s中选出的子串s'中不能存在同t任意字串相同的子串，我们考虑这样一种情况，当si可以接在s'的末尾的时候s'，它有两种情况1.它根本不在t中出现，2.它在t中的顺序s'的末尾字符的前面，即，它不能够接的字符的集合是要严格包含且大于s'末尾的字符。这时就有聪明的小朋友要问了，如

三巷DP·2023-04-10 09:55

2019年天梯赛补题

题目详情-L1-064估值一亿的AI核心代码(pintia.cn)思路：先对原始串把字母都转为小写（除了I)然后进行至多两遍操作第一遍把多余空格删除，然后把替换都实现了，因为涉及同时存在you转i，又有i转you，我可以对youcan之类转化为ICan，对于I转化为You，这样保证修改的是原始串的信息第二遍删除了多余空格后，把原本可能隔开很远的youcan之类变成youcan，这次目的就是把剩下没

WQhuanm·2023-04-10 06:30

2021卓见杯第三届CCPC河南省省赛所有题超详细题解附加榜单真题解析，简单代码+详细注释+思想，要看的,补题的速速点进来 2021 10.30

本人现在比较菜，所以难免出现错误，文章中有不太恰当地方，还请大家指正。是否因为出题人的简短题解而发愁?，是否看不懂出题人的变态模板标程?是否因为自己是小白而苦恼？来看这片文章，帮助你解决这些问题题目已经全部补完，如果有收获请点个赞再走吧…1001.收集金币题目链接算法：动态规划状态dp思路：f[i][0]表示前i个操作中一直没有跳的最大金币数量f[i][1]表示前i个操作中已经跳过或者现在跳的最大

WAWA源·2023-04-10 03:12

2022 第十三届蓝桥杯大赛软件赛省赛，C/C++ 大学B组题解

第4题——修剪灌木（10分）第5题——X进制减法（15分）第6题——统计子矩阵（15分）第7题——积木画（20分）第8题——扫雷（20分）第9题——李白打酒加强版（25分）第10题——砍竹子（25分）补题链接

小哈里·2023-04-09 15:57

2022 年河南省大学生程序设计竞赛个人题解

年河南省大学生程序设计竞赛个人题解date:2022-10-29tags:ACM,题解author:Linno2022年河南省大学生程序设计竞赛个人题解题目链接：https://codeforces.com/gym/103941补题进度

RWLinno·2023-04-08 02:35

2020 ICPC银川个人题解

银川个人题解date:2022-11-21tags:ACM,题解，练习记录author:Linno2020ICPC银川个人题解题目链接：https://codeforces.com/gym/104022补题进度