atcode补题

2022年第十三届蓝桥杯C/C++ B组省赛题解

进制减法F.统计子矩阵G.积木画H.扫雷I.李白打酒加强版J.砍竹子前言相信很多朋友都报名了2023年的蓝桥杯吧，为了准备今年的蓝桥杯，今天带大家回味一下去年的蓝桥杯，文里的题解都是我当时考场代码或者赛后补题代码
hanbaor·2023-08-29 05:08

【百度之星2023】初赛第一场 补题（部分）

目录BD202301公园BD202302蛋糕划分解法1TODO解法2TODOBD202303第五维度TODOBD202304流水线搭积木BD202305糖果促销不幸因为码蹄集客户端的bug，导致没法正常参与比赛，只好事后补了BD202301公园样例输入：44312881423344725566878样例输出：22首先BFS求从小度、度度熊和终点到每个点的举距离。然后枚举每个点，求在该点会合的答案。
legend_yst·2023-08-28 17:24

字节跳动校招空宣就在今晚18:30！业务发展，岗位要求聊不停

解答：要分析接口异常的原因，可以遵循以2023牛客暑期多校训练营3个人补题题解（A
2301_79125642·2023-08-28 10:30

B. The Walkway - 思维

分析：补题，首先大体思路就是先算一遍没改变任何点时能够买到的物品，这一步可以通过看两点之间距离，之间能够包含几个d就说明会需要买几次物品，对于两侧边界，可以将左侧设置为1-d，因为此时可以计算第一个到1
Wy. Lsy·2023-08-27 18:46

Codeforces Round #855 (Div. 3)补题ing

C1.PoweringtheHero(easyversion)timelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputThisisaneasyversionoftheproblem.Itdiffersfromthehardoneonlybyconstraintsonnna
泠楠子·2023-08-23 02:04

半命题作文，补题最难啦，有什么更好的补题吗？中考作文原创分享——《沉醉在——的世界里》

沉醉在梦想的世界里赵浩雨梦想是一把钥匙，打开心灵的枷锁；梦想是一缕清风，吹散心中的愁绪；梦想是一泓清水，滋润干涸的心灵。人生就如茶一般，只有经过水的沸煮，才能展现生命的本色；梦想就如雄鹰一般，只有经过无数次跌落，才能搏击长空。人生少不了暴雨的击打，冰雪的摧残，狂风的浩劫，只有这样才能实现梦想。曾几何时，看透了天边的云卷云舒，听熟了耳畔的潮起潮落，赏惯了庭院的花开花落，空中的袅袅炊烟被风吹散了，微风
作文课堂·2023-08-19 14:42

2023牛客第七场补题报告C F L M

2023牛客第七场补题报告CFLMC-BeautifulSequence_2023牛客暑期多校训练营7(nowcoder.com)思路观察到数组一定是递增的，所以从最高位往下考虑每位的1最多只有一个，然后按位枚举贪心即可
ablity_66·2023-08-14 14:04

2023牛客第八场补题报告A H J K

2023牛客第八场补题报告AHJKA-AliveFossils_2023牛客暑期多校训练营8(nowcoder.com)思路统计字符串，取出现次数为t的。
ablity_66·2023-08-14 14:04

2023杭电第七场补题报告1002 1004 1011 1013

2023杭电第七场补题报告10021004101110131002B.RandomNimGame(hdu.edu.cn)思路手推一下就可以发现其实除了一次必定结束的其他情况概论都是12\frac{1}{
ablity_66·2023-08-14 14:04

2023牛客多校第一场补题报告D J K M

2023牛客多校第一场补题报告DJKMD-Chocolate_“范式杯”2023牛客暑期多校训练营1(nowcoder.com)思路对于先手只要不是一次就会取完的1*1矩阵，总有获胜办法代码#includeusingnamespacestd
ablity_66·2023-08-14 14:34

2023杭电第八场补题报告1005 1007 1010

2023杭电第八场补题报告10051007101010050vs1(hdu.edu.cn)思路直接考虑左右两端，当两端都可以选择且内层不连续时，还需要再往内侧考虑两层，分类讨论双指针模拟即可。
ablity_66·2023-08-14 14:02

[PLAN]暑期复健训练&其他东西

DAY1：打一场CF，写kuangbin专题DAY2：打一场CF,写kuangbin专题DAY3:补题，写CF题解博客，写kuangbin专题DAY4：调整日用于计划调整，如果没事情就看CSAPP/学汇编
鱼竿钓鱼干·2023-08-14 01:14

暑期集训补题系列Day1--模拟/暴力求解

开学已经二十天了，今晚是最后一场训练赛。现在是训练赛不会做、kuangbin不会做、PAT不想刷、cf太少，所以决定补一下暑期集训的题，正好暑期集训的题是按专题来的。Day1模拟/暴力求解C-CurriculumVitaeCodeforces-846A遍历每个位置，计算之前0的个数和之后1的个数，更新ans为这个值的最大值#include#includeusingnamespacestd;inta
D0m1no·2023-08-14 01:43

2021牛客暑期多校训练营1（部分补题）

2021牛客暑期多校训练营1A题博弈，找规律，在A不能取完的基础上，即a[i][j]为0的情况，在两堆分别加一个k和s*k，打个表，注意用bool数组，不然会超时。#include#include#include#includeusingnamespacestd;constintN=5e3+10;boola[N][N];intmain(){//打表for(inti=0;i>t;intn,m;whi
浣栎·2023-08-10 18:38

2022牛客暑期多校训练营2(总结+补题)

总结：这把牛客是我们目前来说打的最好的一把，开局我和队友一签到，一开始看GGG没什么思路，队友一打了个表后我发现了按根号分布的规律，遂跑去写，一发直接过（这题由于其他队伍开局莽，大都wa了1～3发），罚时领先，由于不会第二道签到题KKK整个队直接进入了罚坐阶段，我看到DDD过了三十多队，还是个图论，遂直接放弃第二道签到，直接莽图论题，而另外两个队友对KKK也没想法，他们就去做HHH，过了将近三个小
8aceMaker·2023-08-10 18:37

2021牛客多校第八场补题 D-OR

链接：https://ac.nowcoder.com/acm/contest/11259/D来源：牛客网题目描述Therearetwosequencesoflengthn−1n-1n−1,b=(b2,b3,…,bn)b=(b_2,b_3,\ldots,b_n)b=(b2,b3,…,bn),c=(c2,c3,…,cn)c=(c_2,c_3,\ldots,c_n)c=(c2,c3,…,cn).Here
Zed222·2023-08-10 06:12

2021牛客暑期多校训练营1-Knowledge Test about Match

1nabs(ai−bi)\sqrt{abs(ai-bi)}abs(ai−bi),要求你交换后的b数组与a数组的损失函数和最小损失函数在T组的平均偏差小于0.04这题不会验证做法的正确性，但还是来讲下蒟蒻补题思路
donname·2023-08-10 06:11

力扣第356场周赛补题

6917.满足目标工作时长的员工数目-力扣（LeetCode）思路：暴力classSolution{public:intnumberOfEmployeesWhoMetTarget(vector&hours,inttarget){intres=0;for(intk:hours)if(k>=target)res++;returnres;}};6900.统计完全子数组的数目-力扣（LeetCode）思路
我的鱼干呢w·2023-08-09 19:47

力扣第357场周赛补题

6925.故障键盘-力扣（LeetCode）思路：模拟classSolution{public:stringfinalString(strings){stringres;for(autoc:s){if(c=='i')reverse(res.begin(),res.end());elseres+=c;}returnres;}};6953.判断是否能拆分数组-力扣（LeetCode）思路：脑筋急转弯c
我的鱼干呢w·2023-08-09 19:12

ZAFUACM - 23.8.5个人赛补题

文章目录A-LuckyConversion题意思路代码B-Constanze'sMachine题意思路代码C-MaximumMedian题意思路代码D-RemoveExtraOne题意思路代码E-ADeterminedCleanup题意思路代码F-Minimalk-coveringA-LuckyConversion原题链接题意给出两个只包含“4”和“7”的字符串，每次操作可以任选其一：把“4”变成
Texcavator·2023-08-08 07:18

2023牛客暑假多校第二场（补题向题解：H）

无数次倒在博弈论下，该好好补补了5题（D,E,G,I,K）875分钟H0and1inBIT（计组，二进制）思路mod=2kmod=2^kmod=2k（kkk为xxx的位数）一个数xxx的−x-x−x在取模意义下即xxx的补码,反码===补码−1-1−1，题中的翻转操作A即xxx的反码，而B则是正常+1+1+1。对于一个xxx，对于同一段区间的操作遇到A则是−x−1-x-1−x−1，遇到B则是+1+
CCSU_梅子酒·2023-07-30 14:59

【补题笔记】杭州师范大学第四届程序设计新生赛

比赛链接A-解开束缚缠丝Ⅱ(0:10,+)题目链接统计相同字符出现个数，如果个数是偶数，那么都可以对称地塞入回文串；如果是奇数，那么其最大偶数部分，也就是个数-1可以对称地塞入回文串。如果个数中有奇数，就可以将其中一个计数的单个字母塞到回文串的中间。#includeusingnamespacestd;typedeflonglongLL;intn;intcnt[130];intone=0,ans=0
xhyu61·2023-07-30 08:48

2023牛客暑期多校训练营2 补题

DTheGameofEating结论，贪心ESquare数论，枚举FLinkwithChessGame博弈论，打表GLinkwithCentrallySymmetricStrings最长回文子串，结论Manacher算法H0and1inBIT线段树，结论推导ILinkwithGomoku构造KBox动态规划观察样例知，从头开始每次选择最大的时候，不会更优。反而倒着每次选择最大值，会得出解。而至于正
秦马·2023-07-27 17:14

“范式杯”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

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

六月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

六月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

观宋填词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
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他