atcode补题

2022 年杭电多校第七场补题记录

ABowling题意：给定平面上一nnn顶点凸多边形，和mmm个点，qqq次询问，每次给定一个方向向量v⃗\vecvv，问该凸多边形以该方向向量移动会碰到几个点。n,m,q≤1×105n,m,q\leq1\times10^5n,m,q≤1×105。解法：不妨考虑点向凸包移动。则一个点会撞击到凸包等效于该方向向量处于该点看凸包的视角范围内。因而对每个点以O(log⁡n)\mathcalO(\logn
懵哥很懵·2023-01-13 13:17

2022 年杭电多校第十场补题记录

AWinnerPrediction题意：nnn个人互相打比赛，没有平局，胜者得一分，获胜者为胜场最多的人（允许并列）。已经进行了m1m_1m1场比赛，已知结果，还有m2m_2m2场比赛没打，问111号选手是否可能获胜。n,m1,m2≤500n,m_1,m_2\leq500n,m1,m2≤500。解法：对于未打的m2m_2m2场中，有111号选手的场次肯定让111号选手赢。对于还未打的场次，需要安排
懵哥很懵·2023-01-13 13:17

2022 年牛客多校加赛场补题记录

BBustlingCity题意：给定一个nnn个点nnn条边的有向图，第iii个点恰有一条出边指向aia_iai。在每个点上恰有一个商人，一个时刻位于点iii处的商人会走到aia_iai号节点，问每个节点第一次有kkk个商人同时在该点的时间。n,k≤1×106n,k\leq1\times10^6n,k≤1×106。解法：将图分成若干个连通块，每个连通块由一个环和树根在环上的内向树构成。首先考虑树上
懵哥很懵·2023-01-13 13:17

2022 年杭电多校第六场补题记录

AMultiply2Divide2题意：给定长度为nnn的序列{an}\{a_n\}{an}，一次操作可以将ai←⌊ai2⌋a_i\leftarrow\left\lfloor\dfrac{a_i}{2}\right\rfloorai←⌊2ai⌋或ai←2aia_i\leftarrow2a_iai←2ai，i∈[1,n]i\in[1,n]i∈[1,n]，问最少操作数使得{ai}\{a_i\}{ai}
懵哥很懵·2023-01-13 13:47

2022 年杭电多校第五场补题记录

APandaemoniumAsphodelos:TheFirstCircle(Savage)题意：给定数轴上[1,n][1,n][1,n]区间（每个整点抽象成一个格子），有以下四种操作：将xxx周围2c2c2c个距离最近的格子染上一种新的颜色。将xxx格的颜色染到yyy格子所属的最长连通块（即整个yyy所属连通块颜色变成xxx的颜色）。给和xxx格颜色相同的所有格子的权值加上www。查询xxx格的
懵哥很懵·2023-01-13 13:46

CodeTON Round 1 (Div. 1 + Div. 2, Rated, Prizes)

昨晚状态不好,翻车了,今天正序补题吧A.GoodPairs题意:给你一个数组a1，a2，…，ana_1，a_2，…，a_na1，a2，…，an一个正整数数组。
广西小蒟蒻·2022-12-28 06:24

2021年巴西icpc重现赛补题

PartyCompany大意：有一颗树，n个节点，每一个节点有一个对应的权值，并且满足儿子的权值=B：不在连通块内的点，就算它的权值在区间内部，但是其与初始点的路径上必然存在某一个点没有被加入集合，所以该点一定不在答案集合中，故A=0;--i){if(age[fa[now][i]]=L就一定满足条件。你可能会想到，就算权值>=L,但有可能其某个父亲没有加入集合，这样就是不合理的，但是我们同样考虑到
sophilex·2022-12-27 20:06

NEUQ-acm第三次双周赛补题

7-1打字题目描述如果你仍然再用二指禅打字，那我建议你重新学习打字，这样你打字会更快，感觉更舒适和愉快。有很多网站教授正确的打字。下图描述了基本原理:用同一手指按压颜色相同的键。黄色键需要用小指按压，蓝色的用无名指，绿色的用中指，红色的用食指。另外，左手按键盘的左侧（从左侧的5、T、G、B键开始）右手按压右侧（从右侧的键6、Y、H、N开始）。拇指负责空格键。图片描述的键盘是美式键盘。现在，给出一段
是夕颜呀·2022-12-22 15:14

NEUQ-acm第二次双周赛补题

7-1输出全排列题目描述请编写程序输出前n个正整数的全排列（nusingnamespacestd;constintMax=15;intvis[Max];inta[Max];intn;voidprint(){for(inti=1;i>n;dfs(1);}代码2新发现了一个nextnextnext_permulationpermulationpermulation()函数，更简单#includeusi
是夕颜呀·2022-12-22 15:13

正睿OI补题（二分与分治）

二分与分治目录：二分：P2440木材加工P1577切绳子P2678[NOIP2015提高组]跳石头分治：P1228地毯填补问题CF1400ECleartheMultisetP2440木材加工P2440木材加工-洛谷|计算机科学教育新生态(luogu.com.cn)思路：直接二分即可，得算出能分成几段，然后比较这个段数与计划段数的大小#include#include#includeusingname
Alaso_shuang·2022-11-27 13:53

模拟退火算法（Simulated Annealing,SA）

好久没有写博客了，打了很多比赛有的时候又没有补题，昨天进一步了解了模拟退火算法，在这里写下我的总结。
CarryNotKarry·2022-11-21 18:58

E Parity Split （江西CCPC省赛）题解

赛后补题感觉此题dp挺有意思的。正文：首先，我们可以很容易的确定此题为dp题，那么dp的本质无非是从前一个状态推现态。我们通过数据范围可以发现此题解决此题的算法时间复杂度应该是O(n^2)。
愚末语·2022-11-20 10:01

2022年1月17日学习总结

9：00～9：30听一篇英语听力9：30～11：00做一套英语试卷12：00～14：30辅导妹妹高中数学和英语14：30～18：00AC昨天测试的补题第一题：CF18BPlatforms题目描述Inoneone-dimensionalworldtherearennplatforms.Platformwithindexkk
Bruce280·2022-11-19 21:09

Codeforces Round #790 div4补题(F,H)

F题感觉自己想的很麻烦，双指针+dp，结果最后还是多亏了wls；#includeusingnamespacestd;constintN=2e5+10;inta[N];typedeflonglongLL;voidslove(){mapmp;intn,k;cin>>n>>k;for(inti=0;i>x;mp[x]++;}intans=0,l=-1,r=-1,w=0;//ans是最大的区间长，也就是l
meaqua！！·2022-11-19 16:43

【题解】CSP2022-J第二轮题解

概述&前言看到许多评价，说这次CSP-J\texttt{CSP-J}CSP-J的比赛题目质量甚至不如你谷的模拟赛，再加上whk实在落下太多了，所以就没打算补题。
WillHou·2022-11-08 20:50

蓝桥杯2022年（本科c++b组）

目录一：刷题统计二：修剪灌木三：X进制减法四：统计子矩阵五：积木画六：扫雷七：李白打酒加强版八：砍竹子一：刷题统计题目链接：4402.刷题统计-AcWing题库因为本人补题都是在acwing上面，所以所有题目链接都会是
物联网土猫·2022-10-15 07:10

7.6补题

CodeForces-1272B题意：起始位置原点，UDLR分别代表上下左右移动，要求最后回到原点并且不能有点经过两次，根据给出的步骤判断是否符合要求，符合可删去部分输出重拍后的走法#include#include#include#include#include#include#include#defineINF0x3f3f3f3f#definem2008usingnamespacestd;cha
Recurrr·2022-10-11 19:18

gym 102956补题

gym102956链接：2020-2021WinterPetrozavodskCamp,BelarusianSUContest(XXIOpenCup,GrandPrixofBelarus)D-BankSecurityUnification题意有nnn个路由器，第iii个路由器的的频度是fif_ifi，假设有kkk个路由器i1,i2,…,iki_1,i_2,…,i_ki1,i2,…,ik开着，那么此
tcy今天长胖了吗·2022-10-01 08:32

【补题日记】[2022牛客暑期多校2]L-Link with Level Editor I

Prohttps://ac.nowcoder.com/acm/problem/239349Sol以fi,jf_{i,j}fi,j表示在第i个世界到底第j个点，最晚可以从哪个世界出发。状态转移方程：如果一个世界里存在一条x->y的边，那么fi,y=max(fi−1,y,fi−1,x)f_{i,y}=max(f_{i-1,y},f_{i-1,x})fi,y=max(fi−1,y,fi−1,x)，而第一
cls1277·2022-07-28 10:30

acm每日刷题记录

sam2019.4.42017-2018NEERC训练赛【赛时过题(7/12)rk(23/117)】2019.4.3ccXRQRS2019.4.2ccpc2016长春站训练赛【赛时过题(7/12)rk(11/181)赛后补题
weixin_30652879·2022-06-29 18:04

LeetCode 第 298 场周赛

前言随缘复盘各种比赛，主要是leetcode，CodeForces，AtCode等等的一些比赛。菜鸡一个，基本只能过签到题，剩余的题目会尽可能的理解然后再些出来。
ChenLinggl·2022-06-26 19:08

西南民族大学第十二届程序设计竞赛（同步赛）补题题解

E数菌落分析本题需要用到一个思想，叫做查并集思想。标程#includeusingnamespacestd;structjl{intx,y;}q[1005];intmain(){intn,d,a[1005];scanf("%d%d",&n,&d);for(inti=0;ia[j]){a[i]=a[j];}elsea[j]=a[i];}}}intans=0;for(inti=0;iusingnames
不是张胖胖·2022-06-09 18:59

牛客小白月赛30题解

比赛传送门没有参加正式赛，创了场重现赛来玩玩，AC8题做最后俩题只剩15分钟，感觉没时间了就没写qwq补题的时候发现并没有比前面的题目难多少呜呜呜感觉小白赛的题目和以往相比变得简单了很多考查了简单的数据结构以及它的应用
HarleyLuu·2022-05-14 12:17

牛客小白月赛34题解

先放代码，之后再补题解和简单的题意hhhAdd爱科学1.0每次可以选择一个字符修改为另一个字符，使得最终字符串呈递增排序。
HHHEN·2022-05-14 12:45

2022年蓝桥杯省赛 C/C++ A组题解

题目总览题目Tag难度补题链接裁纸刀模拟☆http://oj.ecustacm.cn/problem.php?
傅志凌·2022-05-03 10:52

AtCoder Beginner Contest 204 赛后补题

E-RushHour2题目链接：https://atcoder.jp/contests/abc204/tasks/abc204_e题意给定一张无向图，一个人时刻ttt从一个点走到另一个点需要使用Ci+⌊Dit+1⌋C_i+\lfloor\frac{D_i}{t+1}\rfloorCi+⌊t+1Di⌋的时间。起点是1号点，终点是n号点，起始时刻是0，可以在某一点等待任意秒后再出发。求从起点到终点的最
liuzhexuan1·2022-04-30 07:19

codeforces div3 715、abc198补题

总的来说这两场比赛挺简单的。F.Education贪心枚举每个终止位置即可，考试的时候有些细节没处理好，差点迎来人生第一次cf的ak了，有点可惜。#includeusingnamespacestd;constintN=1e6+5;inta[N],b[N];#defineintlonglongvoidsolve(){intn,c;cin>>n>>c;for(inti=0;i>a[i];for(int
liuzhexuan1·2022-04-30 07:19

天梯赛选拔补题---1235帮的Kth(多路归并， 打表)

题意如下：整数1,2,3,5成立了一个帮会：只限能够1，2，3，5内部相乘得到的自然数入会（即可以写成2的某次方，3的某次方与5的某次方的积的形式。如60=4x15=22x3x5，故60是1234帮的）。按从小到大的顺序，前十个会员是：1,2,3,4,5,6,8,9,10,12。请编写程序，输出排在第K个位置的整数（第一个是1，第六个6，第十个是12）。因为K可能取到较大的值，请尽量使用高效算法。
liuzhexuan1·2022-04-30 07:18

天梯赛自主练习4补题 (如果20年去打有机会拿国二吧，国一不太可能，最后俩题都好难啊)

题目l2-4网红打卡攻略题意:略。思路:按给定的序列模拟一下即可，如果某个点出现次数不为1，说明不符合条件，或者中间存在点不可达。忘了把不符合条件的情况设为INF，wa了半天。时间复杂度:O(k*n)代码:#includeusingnamespacestd;typedeflonglongll;typedefpairPII;constintN=502;#defineintlonglongconsti
先求一个导·2022-04-18 21:10

浙江工业大学第十九届“杭银理财杯”大学生程序设计竞赛暨全国邀请赛 部分题解

7-2Puzzle补题：对A，B，C序列哈希，同时将A左移[0,n-1]位的哈希值作为key、左移位数作为value，将其存入map中，然后枚举B左移[0,n-1]位，在map中寻找是否存在哈希值与枚举的
CofDoria·2022-04-13 12:07

2021年第十二届蓝桥杯A组省赛

时隔9个月，终于想起补题了编程题A.卡片（5分）答案：3181分析：简单题，直接从1开始处理每一个数，直到出现某一种卡片不够为止。
烟蒂已尽流年殆尽～·2022-02-07 16:21

半命题作文补题立意技巧例析（九年级）

——以“我在倾听（）”为例半命题作文如何补题立意？
杨柳轻飏·2021-12-03 11:01

Codeforces Round #747 (Div. 2)

CodeforcesRound#747(Div.2)写在前面：这场比赛个人觉得出的题蛮不错的，很有质量，真的推荐能够看到这个我的这个补题记录的人可以去试着做一做Problem-1594A-Codeforces-ConsecutiveSumRiddle
godhandsjoker·2021-10-09 06:11

[LeetCode补题计划]剑指 Offer II 079. 所有子集

给定一个整数数组nums，数组中的元素互不相同。返回该数组所有可能的子集（幂集）。解集不能包含重复的子集。你可以按任意顺序返回解集。本题可以套用模版，使用深度优先搜索得到答案funcsubsets(nums[]int)[][]int{varans[][]intvartemp[]intlength:=len(nums)vardfsfunc(kint)dfs=func(kint){ans=append
Louis_Chin_青·2021-09-08 00:18

三人行语文孙老师：半命题作文补题至关重要

对于半命题作文来说，补题至关重要。俗话说：“题好一半文”，那么对于半命题作文而言，如何补题会更能吸引读者阅读兴趣同时自己又容易写呢？1.准确理解，辨清题意写好半命题作文，拟好题目是关键。
三人行语文·2021-06-27 07:45

唐山三人行语文孙老师：半命题作文补充方法

半命题作文写作，关键在于高明补题、精心构思。如果思维闭塞、缺乏创新，都是按照同样的思路去命题，则容易出现“千人一面”、千“空”一“词”的雷同题目现象。
三人行语文·2021-06-11 03:18

【2021四川省赛】E.Don‘t Really Like How The Story Ends 图论

tReallyLikeHowTheStoryEnds题目大意给图加边，使得一个可能的DFS序列刚好是从1到nTime:1000msMemory:262144kB解题思路及分析第一次打正式比赛，场上E因为自己的nt行为T了好几发，这个是赛后补题直接搜索
CapriceH·2021-06-03 10:20

Atcode120E 1D Party

题面题目链接解题思路我们能够观察出如下性质：1.每个人要么一开始往左，再一直往右，要么一开始往右再一直往左。2.每个人都是在不停的运动。我们可以二分一个时间t，考虑在t时间内相邻的两个人是否都能够碰面一次。我们发现每个人只会有两种策略，考虑使用dp消除两种策略的前效性。dp1[i]表示在t时刻，第i个人先向左i-1碰面后往右能够到达的最远位置。dp2[i]表示第i个人在t时刻和i-1碰面且一开始能
范艺杰·2021-05-27 00:50

aab aba baa abc202

原题链接赛后补题：输入a,b,k;题目大意：存在a个‘a’，b个‘b’，要我们求第k个的字典序。（从小到大数）。
要坚持写博客·2021-05-23 18:07

中石油补题题板

目录2021-5-14问题K:立方问题L:排队2021-5-16问题M:一箭多雕问题L:鸭子唱歌问题E:MemoryOverflow2021-5-14问题K:立方今年乐乐开始学编程了，上几天刚刚解决了一个平方数的问题，问题是这样的：随便告诉你一个不超过1个亿的正整数，请你算出不超过该数的所有立方数的个数。但是，如果这个超过1亿，是一个18位正整数，或28位的正整数呢？乐乐不会算，你会吗？输入只有一行
ZVAF_·2021-05-16 14:58

中石油补题

2021-5-15问题L:排队思路：构造“循环节”#includeusingnamespacestd;vectorv;intn;intans(vectorv){vectorve(v);sort(ve.begin(),ve.end());mapma;intn=ve.size(),m=0;for(inti=0;if(n,false);for(inti=0;i>n;intx;for(inti=0;i>x
ZVAF_·2021-05-15 10:27

cf补题

2021-5-14B.NiceMatrix思维+贪心：构造一个每行每列都是回文结构的矩阵——找出使矩阵的f[i][j],f[n+1-i][m+1-j],f[n+1-i][j]+f[i][m+1-j]四点的值变为同一值的最小改变量如何找出最小改变量？——找四个数中的任意三个数的中位数证明（数学归纳法）假设四个数为a=1，b=20，c=80，d=100由此可知当b为中位数时：sum=c-a+d-b（选
ZVAF_·2021-05-15 09:47

Educational Codeforces Round 108 (Rated for Div. 2）A,B,C,D

EducationalCodeforcesRound108(RatedforDiv.2)唠嗑：好好补题，整理博客，let‘sgo！
KylinLzw (●—●)·2021-05-10 17:58

第十一届山东省大学生程序设计竞赛 补题

B.BuildRoads题意：给定一个nnn个点的无向完全图，iii和jjj之间的边权是gcd⁡(ai,aj)\gcd{(a_i,a_j)}gcd(ai,aj)，保证数组aaa随机，求MST\text{MST}MST分析：如果有点权为素数ppp，∀x∈R,gcd⁡(p,x)=1\forallx\inR,\gcd{(p,x)}=1∀x∈R,gcd(p,x)=1，所以如果找到素数，就以素数的点为中心，
凌乱之风·2021-05-10 16:36

孤独路上，好好爱自己

在高三那年的历史试卷上，看到一句话很是喜欢，熬夜补题的心情似乎也好了起来。“喜欢了就努力；拥有了就珍惜；失去了就忘记”人这一生，恐怕一直会有很多后悔。
温柔美丽无人能比的小阿婷·2021-05-04 10:54

[补题|总结] 第一届河北工业大学程序设计竞赛校赛 C 标枪游戏

目录写在前头题意要求概括树状数组模板代码详解暴力做法非暴力(二分+思维)总结写在前头这题过了人挺多的,我从大根堆跑到二叉搜索树最后又打算二分,结果都TLE(二分还没写)了,给我搞的心态爆炸,结果题解竟然是树状数组,我真就哈哈哈哈哈题意要求概括就是给你一个数组,对于数组每次读入数,你对当前这个数都要判断前面比他大的数的个数,和比他小的数的个数树状数组模板代码详解```cppintgetid(intx
剑光影随！WAWAWA·2021-05-03 21:54

2021-4-27 CSUST 银川选拔赛补题

2020-4-27银川选拔赛A:查询区间众数出现次数B:PC玩游戏C:PC买礼物D:gameE:medianF:重建网络G:最大得分题目传送门A:查询区间众数出现次数莫队板子题，太菜了看了好久ww#includeusingnamespacestd;typedeflonglongLL;constintN=1e5+7,M=207;inta[N],ans[N],group[N],n,m;structno
rivego·2021-05-03 18:37

沈阳资格赛赛后补题

C-Playwithbombs思路：可以二分枚举最久的时间，然后判断一下每个炸弹的爆炸时间和这个最久的时间相差多少，如果炸弹爆炸的时间比枚举的时间大，就不用管，因为它到最后肯定也不会爆炸，如果比枚举的时间小的话，就要记录它们的差值。最后对所有炸弹累加的差值和枚举的最久时间进行判断（枚举的最久时间其实就是能进行多少轮，也就是能给炸弹加多少次1）。注意会爆int。————————————————版权声
Miracle 007·2021-05-01 17:20

银川选拔赛补题

我菜得很抱歉。。AB、pc玩游戏wuwuwu这个题是个挺好想的二分。可以看出，随着查询次数的变多，抽屉合法能放下的娃娃越来越少。所以考虑二分答案，查询最早在什么位置合法放下的娃娃小于k。（要注意放娃娃不能相邻）代码实现如下：（我本来用set做的结果tle了（2000ms左右），用数组排序直接过了而且只跑了300ms左右）#include#include#include#include#includ
KaaaterinaX·2021-04-28 15:40

【2021天梯赛】L2-L3补题记录

文章检索器赛后感想赛后补题Problem1L2-038病毒溯源（25）Problem2L2-037包装机（25）Problem3L2-039清点代码库（25）Problem4L2-040哲哲打游戏（25
biu~跃哥冲冲冲·2021-04-28 00:09
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他