atcode补题

大三第三周学习笔记

周一Guess打了网络赛，还可以，但是不知道哪里可以补题，就写写思路吧这道题关键就是从特例推出普遍规律，先讨论简单的情况稍微分析一下可以发现，只有2的次幂影响结果，所以设两数为pt2ptt为奇数，p为2
Alex Su (*^▽^*)·2023-10-14 06:42

AC修炼计划（AtCoder Regular Contest 166）

传送门：AtCoderRegularContest166-AtCoder一直修炼cf，觉得遇到了瓶颈了，所以想在atcode上寻求一些突破，今天本来想尝试vpAtCoderRegularContest166
寒冰也是热·2023-10-14 05:08

[补题记录] 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

Codeforces Round 499 (Div. 2) 题解

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

[补题记录] 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

【思维构造】Queries for the Array—CF1861C

QueriesfortheArray—CF1861C本题方法参考：EducationalCodeforcesRound154(RatedforDiv.2)作者：不如讨饭比赛的时候没有写到这个题，赛后补题的时候发现这个很不好想
AC_M·2023-10-06 05:01

寒假每日一题（三）

小结三、十三号星期五四、平方矩阵II方法一：从对角线，向右延伸，向下延伸方法二：一行一行来做（按行枚举）方法三：最简单的一个五、棋盘挑战dfs六、货币系统（完全背包问题）七、阶乘总结前言寒假每日一题之疯狂补题
摩卡摩卡～·2023-10-05 11:28

2020牛客国庆集训派对day4(补题)

2020牛客国庆集训派对day4B题意： 题意：求最长等差序列的长度。DP:摊派了我讲不明白,参考下这两篇博客吧(捂脸)传送门1传送门2#include#include#include#include#include#include#includeusingnamespacestd;typedeflonglongll;constintmaxn=5e3+7;intarr[maxn];intdp[ma
Cu1ii*·2023-10-03 20:14

2023 牛客国庆day4 【10.2训练补题】

目录B-BasicGcdProblem（素数筛+快速幂）H-HarderGcdProblem（素数）B-BasicGcdProblem（素数筛+快速幂）打表找规律发现答案为(n质因子数目)^c#includeusingnamespacestd;constintN=1e6+5;typedeflonglongll;typedefunsignedlonglongull;typedefpairpi;con
F_yx·2023-10-03 20:44

2023 山东省赛 【9.28训练补题】

Dashboard-The13thShandongICPCProvincialCollegiateProgrammingContest-CodeforcesA.Orders题解：排序+遍历代码：#includeusingnamespacestd;constintN=1e5+5;typedeflonglongll;typedefunsignedlonglongull;typedefpairpi;co
F_yx·2023-10-02 13:21

2022杭电联赛2补题

目录1002C++toPython（7151）1007SnatchGroceries（7156）1009ShuanQ(7158)1012Luxurycruiseship（7161）1002C++toPython（7151）ProblemDescriptionKayzin'srepositoryhaslotsofcodeinC++,butAbaabacanonlyunderstandPythonco
F_yx·2023-10-02 13:51

2023 江西省赛 【9.26训练补题】

Dashboard-2023(ICPC)JiangxiProvincialContest--OfficialContest-Codeforces2023年江西省ICPC省赛部分题解_NIT最帅的博客-CSDN博客I.Tree*考虑异或性质，一个数异或两次相当于不变*快读错解：建树更新深度#includeusingnamespacestd;constintN=5e5+5;typedeflonglon
F_yx·2023-10-02 13:46

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

URL：https://atcoder.jp/contests/abc299目录EProblem/题意Thought/思路Code/代码EProblem/题意给出N（1g[2003];structK{intp,d;}tmp[2003];voidwhite(ints,intd){for(inti=1;i>q;q.push({s,0});dis[s]=0;while(!q.empty()){autoo
Varitall·2023-10-01 17:36

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

URL：https://atcoder.jp/contests/abc321目录EProblem/题意Thought/思路Code/代码EProblem/题意有一颗N个节点的完全二叉树，现在给出节点X，一个整数K，问举例节点X的长度为K的点有多少个？Thought/思路来自：https://www.cnblogs.com/Lanly/p/17725350.html首先考虑以节点X为根的子树，求出往
Varitall·2023-10-01 17:06

CSP-J模拟赛一张之轩补题报告

日期:2023-09-30周六学号:S12358一:总分数:170T1【数字降级(down)】:40T2【分组(group)】:100T3【抢夺地盘(seize)】:20T4【闯关(barrier)】:10二:比赛过程比赛中我先大体看了一下四道题，然后从第一题开始做，可理解错误题目意思，只得了40分。然后是第二题，我只看了一遍题目，就用暴力算出，只用了20分钟得了100分。之后是第三题，我第一次看
陈进士学习·2023-10-01 13:47

补题2.0

C---Problem-C-Codeforces翻译：给一个01串，删除相邻且相同的字符，并输出要删除的字符个数和方法数。思想：看有几个相同的，删到只有一个为止，方法数就不怎么好求了。AC代码#include#includeusingnamespacestd;constintmod=998244353;intmain(){intt;cin>>t;while(t--){strings;cin>>s;
CV敲击器·2023-09-29 22:10

2023 ICPC 网络赛 第一场（补题：F）

7题罚时879，队排235，校排79。除了I题dp没注意空间限制第一发没有用滚动数组MLE，以及G题启发式合并脑抽用set当容器T一发，以及K没注意是平方的期望白wa4发这些应当避免的失误外，基本满意。剩下的题基本都是当时写不出的了，在这里补一发F的题解。本题解学自：知乎-CurryWOEF.AliceandBob（博弈+计数）很妙的一个博弈思维题，并没有多难的算法，只是利用了题目的性质与博弈的基
CCSU_梅子酒·2023-09-29 05:04

codeforces补题

Codeforces#888F.LisaandtheMartians题意：给出a1…an，和一个参数k，求i，j，x使得x=0;i--){intj=(x>>i)&1;if(!nex[p][j])nex[p][j]=++cnt;p=nex[p][j];}ac[p]=v;}intfind(intx){intp=0;for(inti=k-1;i>=0;i--){intj=(x>>i)&1;if(!nex
delicious__z·2023-09-24 20:27

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

URL：https://atcoder.jp/contests/abc317目录EProblem/题意Thought/思路Code/代码EProblem/题意有四种箭头^、>、vx[2003],vy[2003];structnode{intx,y;};std::vectorv;nodeS,G;intgetX(chardir,intx,inty){intl=-1,r=vy[y].size();if(
Varitall·2023-09-23 01:40

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

URL：https://atcoder.jp/contests/abc309目录EProblem/题意Thought/思路解法一：解法二：Code/代码EProblem/题意一个家庭有N个人，根节点为1，给出2~N的父节点。一共购买M次保险，每次给出XiYi，使得Xi和它之后的Yi代人都有保险。问一共有多少人获得保险？Thought/思路解法一：用next[i]表示从i出发，还能覆盖多少代保险。假
Varitall·2023-09-23 01:40

[补题记录] Atcoder Beginner Contest 308（C~E）

URL：https://atcoder.jp/contests/abc308目录CProblem/题意Thought/思路Code/代码DProblem/题意Thought/思路Code/代码EProblem/题意Thought/思路Code/代码CProblem/题意给出n个（a，b）数对，定义成功率为a/(a+b)，按照成功率降序排序，输出数对编号。Thought/思路坑：当成功率相同时，要求
Varitall·2023-09-23 01:09

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

URL：https://atcoder.jp/contests/abc300目录EProblem/题意Thought/思路Code/代码EProblem/题意给一个N，然后投色子，筛到每个数（即1-6）的概率均等，把所筛到的数一个个相乘，直到T=N的概率是多少。Thought/思路来自：https://blog.csdn.net/weixin_66946161/article/details/13
Varitall·2023-09-23 01:07

leetcode第362场周赛补题

8029.与车相交的点-力扣（LeetCode）思路：差分数组classSolution{public:intnumberOfPoints(vector>&nums){intdiff[102]={};for(autop:nums)//差分{diff[p[0]]++;diff[p[1]+1]--;}intres=0,s=0;for(inti:diff)//前缀和还原{s+=i;res+=s>0;}r
我的鱼干呢w·2023-09-22 10:56

leetcode第 316 场周赛补题

第一题：6214.判断两个事件是否存在冲突原题链接思路：用stoi函数来截取字符串，然后将开始时间大的和结束时间小的比较，如果满足则存在交集classSolution{public:boolhaveConflict(vector&event1,vector&event2){intl1=stoi(event1[0].substr(0,2))*60+stoi(event1[0].substr(3,2)
我的鱼干呢w·2023-09-22 10:25

leetcode第317场周赛补题

第一题：6220.可被三整除的偶数的平均值原题链接思路：简单的模拟而已classSolution{public:intaverageValue(vector&nums){intres=0,count=0;for(inti=0;i>mostPopularCreator(vector&creators,vector&ids,vector&views){intn=ids.size();unordered
我的鱼干呢w·2023-09-22 10:25

leetcode第 321 场周赛补题

6245.找出中枢整数-力扣（LeetCode）思路：前缀和的简单运用，遍历一遍即可classSolution{public:intpivotInteger(intn){vectora(n+1,0);for(inti=1;ide;ListNode*p=head;while(p!=NULL){while(!de.empty()&&de.back()val)de.pop_back();de.push_
我的鱼干呢w·2023-09-22 10:25

LeetCode的第 363 场周赛——记录+补题

研究生生涯第一次打力扣周赛——3题1.计算K置位下标对应元素的和classSolution{public:intcnt(intx){intsum=0;while(x){sum+=((x%2)?1:0);x/=2;}returnsum;}intsumIndicesWithKSetBits(vector&nums,intk){intn=nums.size();intans=0;for(inti=0;i
码尔泰·2023-09-22 10:24

leetcode312场周赛补题+acwing70场周赛补题

T1:按身高排序给你一个字符串数组names，和一个由互不相同的正整数组成的数组heights。两个数组的长度均为n。对于每个下标i，names[i]和heights[i]表示第i个人的名字和身高。请按身高降序顺序返回对应的名字数组names。这个题的关键就是将names和heights联系起来。有两种思路：一是用pair来存储这两者，还有一种就是用map，键值放身高，values放names。前
圆圆爱跳舞·2023-09-22 10:52

leetcode第300场周赛补题

第一题：6108.解密消息原题链接思路：首先按照key替换基础的字符串得到n，然后将message和字符串n对比，找到相应的字符用基础字符串s来替换classSolution{public:stringdecodeMessage(stringkey,stringmessage){stringn;for(inti=0;i>spiralMatrix(intm,intn,ListNode*head){v
我的鱼干呢Zz·2023-09-22 10:21

Leetcode第321场周赛补题

Leetcode第321场周赛补题第一题：6245.找出中枢整数-力扣（LeetCode）分析：由于数组中是差值为1的等差数列，所以可以直接用等差数列求和公式的朴素法更加简便的解决这题，，其中的n为总项数
S_keo·2023-09-22 10:20

LeetCode 第 双周赛补题

使数组成为递增数组的最少右移次数3classSolution{public:intminimumRightShifts(vector&nums){intn=nums.size();intj=-1;for(inti=0;i&nums){intn=nums.size();intx=nums[n/2];intmax_cnt=upper_bound(nums.begin(),nums.end(),x)-l
码尔泰·2023-09-22 10:48

CTFShow愚人杯｜Misc-WriteUp1

现在来补一补题，顺便写一写WriteUp11.奇怪的压缩包打开附件，发现需要密码，先试试伪加密用010editor打开压缩包，查找504B
Iam碳酸氢钠·2023-09-21 09:05

[补题记录] Atcoder Beginner Contest 311（A~E）

URL：https://atcoder.jp/contests/abc311/tasks目录AProblem/题意Thought/思路Code/代码BProblem/题意Thought/思路Code/代码CProblem/题意Thought/思路Code/代码DProblem/题意Thought/思路Code/代码EProbelm/题意Thought/思路Code/代码AProblem/题意给一个
Varitall·2023-09-17 19:13

算法集训日志

双指针】~~T6【01背包】~~==day02==T1【最长公共子序列】==day03==T1【模拟】T2【模拟】T3【模拟】T4【数学】T5【bfs|dfs】~~T6【dp】~~~~T7【数学】~~补题
Mr_Dwj·2023-09-12 12:00

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

终于有时间来慢慢补补题了JQu’est-ceQueC’est?作为队内的dp手，赛时想了好久，等学弟学妹都出了还是不会，羞愧，还好最终队友做出来了。链接JQu’est-ceQueC’est?
CCSU_梅子酒·2023-09-11 10:10

2023“钉耙编程”中国大学生算法设计超级联赛（5）补题向题解（1003）

1003StringMagic(EasyVersion)知识点manacher+主席树/二维数点题意给定长度为nnn的字符串，询问其中满足以下要求的回文串的个数偶数长度左右一半也都是回文串思路用manacher算法预处理后对于任意以#为中心的回文串都是原串的一个偶回文，所以对于当si=s_i=si=#所有以iii为中心的回文子串都满足条件1，考虑满足条件2的有多少个。设以iii为中心的最大回文串的
CCSU_梅子酒·2023-09-11 10:39

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

挺可惜的，B题破题点思路已经想到了，但手忙脚乱最终没写出来，又因为赛程紧张也没来得及及时补，最近才开始着手补这些落下的题。BAuspiciousness（组合数学+DP）题意随机排序的1∼2n1\sim2n1∼2n共2n2n2n张卡牌，一开始获得第一张牌，接着摸下一张卡牌并按给定的策略猜测下一张卡牌比当前卡牌大/小，猜对可以继续进行，否则游戏结束，（猜错的那张卡牌也算摸到手上了），问所有可能的排列
CCSU_梅子酒·2023-09-11 10:07

2023-09-09力扣每日一题-补题

链接：207.课程表题意课程有前置要求，前置全部完成以后才能进行该课程，求能不能全部修完返校没空做，补一下解：一个数组记录课程一共有几个前置，另一个记录该课程是什么课程的前置修完的课程，遍历后置课程，减少后置课程的计数当计数为零时，该课程就可以修了实际代码：#includeusingnamespacestd;boolcanFinish(intnumCourses,vector>&prerequis
Qian丶Xi·2023-09-11 04:48

codeforces补题 1.0

B----https://codeforces.com/contest/1872/problem/B翻译：你位于一个无限延伸向右的走廊中，走廊被分割成方形的房间。你从房间1出发，前往房间k，然后返回房间1。你可以选择k的值。移动到相邻的房间需要1秒。此外，走廊中有n个陷阱：第i个陷阱位于房间di，并且在你进入房间di后si秒后被激活。一旦陷阱被激活，你就不能进入或离开带有该陷阱的房间。请确定允许你
CV敲击器·2023-09-08 13:11

2021ccpc女生专场

补题，不会，忘了心情不好，大晚上写题解顺带这两天把b站放出来狂刷来一下，就纯不想复习（不是）总体比赛体验非常的不好，没有区分度，签到签慢了我感觉很难受签到题也没啥好说的，就很签到不过我这两天要把题目其他几题写一下
yeah17981·2023-09-05 19:41

SDNU-ACM 202210.23Weekly Practice-个人赛

AC代码ProblemEAC代码ProblemG思路AC代码ProblemH回顾AC代码ProblemI思路AC代码ProblemK思路AC代码ProblemL思路AC代码ProblemF(未AC）思路补题代码
想不出名字辽·2023-09-05 12:58

leetcode第359场周赛补题

7004.判别首字母缩略词-力扣（LeetCode）思路：枚举classSolution{public:boolisAcronym(vector&words,strings){stringt;for(autostr:words){t+=str[0];}returnt==s;}};6450.k-avoiding数组的最小总和-力扣（LeetCode）思路：数学classSolution{public
我的鱼干呢w·2023-09-05 12:20

leetcode第361场周赛补题

7020.统计对称整数的数目-力扣（LeetCode）思路：转化为字符串后枚举classSolution{public:intcountSymmetricIntegers(intlow,inthigh){intres=0;for(inti=low;i<=high;i++){strings=to_string(i);if(s.size()%2)continue;intpre=0,suf=0;for(
我的鱼干呢w·2023-09-05 11:47
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他