AtCoder Beginner Contest 311--330

最新推荐文章于 2025-08-02 10:34:45 发布
原创 最新推荐文章于 2025-08-02 10:34:45 发布 · 892 阅读 · 25 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#深度优先 #算法 #ABC #AtCoder #CSP-J #NOIP #GESP

AtCoder Beginner Contest 311

AtCoder Beginner Contest 311-优快云博客

AtCoder Beginner Contest 312

https://blog.youkuaiyun.com/dllglvzhenfeng/article/details/148472469

AtCoder Beginner Contest 313

https://blog.youkuaiyun.com/dllglvzhenfeng/article/details/148469518

AtCoder Beginner Contest 314

AtCoder Beginner Contest 314-优快云博客

AtCoder Beginner Contest 315

https://blog.youkuaiyun.com/dllglvzhenfeng/article/details/148460859

AtCoder Beginner Contest 317

AtCoder Beginner Contest 317_atcoder 317-优快云博客

AtCoder Beginner Contest 318

AtCoder Beginner Contest 318-优快云博客

AtCoder Beginner Contest 319

https://blog.youkuaiyun.com/dllglvzhenfeng/article/details/148437509

AtCoder Beginner Contest 320

https://blog.youkuaiyun.com/dllglvzhenfeng/article/details/148439041

 

AtCoder Beginner Contest 321

AtCoder Beginner Contest 321-优快云博客

AtCoder Beginner Contest 322

AtCoder Beginner Contest 322-优快云博客

AtCoder Beginner Contest 323

AtCoder Beginner Contest 323_weak beatsc++-优快云博客

AtCoder Beginner Contest 324

AtCoder Beginner Contest 324-优快云博客

AtCoder Beginner Contest 325

AtCoder Beginner Contest 325-优快云博客

AtCoder Beginner Contest 326

AtCoder Beginner Contest 326-优快云博客

AtCoder Beginner Contest 327

AtCoder Beginner Contest 327_atcoder 327-优快云博客

AtCoder Beginner Contest 328

AtCoder Beginner Contest 328-优快云博客

AtCoder Beginner Contest 329

AtCoder Beginner Contest 329-优快云博客

AtCoder Beginner Contest 330

AtCoder Beginner Contest 330-优快云博客

 

HHKB Programming Contest 2025(AtCoder Beginner Contest 388) A-E
Zhou_yu_cong的博客
01-12 332
用前缀和的思想，把一个数能给后面的贡献用线段表示。然后在线段开头那个位置加一，结尾后面那个位置减一，就可以算出来一个数拿了多少前面给的，能给多少后面的。前半部分，后半部分分成两堆。然后按顺序找能匹配的。题目已经给按顺序了的，直接二分刚好满足的那个，后面的就都是。小于100，直接每次暴力算再排序。取第一个字符然后接上UPC。
AtCoder Beginner Contest 357-C
qq_44714797的博客
06-10 1164
AtCoder Beginner Contest 357-C
AtCoder Beginner Contest 356 A-E
2301_80210089的博客
06-01 1199
分析：我们可以考虑先将M拆分成二进制， 那么二进制位置上为1的才是有效的， 然后枚举这些位置, 判断0-N上有多少数在这些位置上为1，然后全部加起来。题目大意：给出一个长度为n的数组，求所有的二元组{i， j}满足i<j，的max(a[i], a[j]) / min(a[i], a[j])向下取整的和。赛时cwa了两发， 错在数组开小了，没注意M是偏大的，改了一次后没注意还要一个跟M相关，有点粗心了，f和g还有半小时，有思路但不多，这场感觉还行。时间复杂度：O(2^n * m * c)分析：直接模拟即可。
AtCoder Beginner Contest ABC-361（2024.12.17）
青少年趣味编程
12-23 966
AtCoder Beginner Contest ABC-361（2024.12.17）
AtCoder Beginner Contest 371 A-F
2301_80210089的博客
09-14 854
分析：可以考虑逐渐添加值，然后计算每一次添加对答案的贡献， 假设f(i)为添加Ai带来的贡献，那么如果A(i+1)还未出现过，那么f(i + 1) = f(i) + i + 1, 那么再思考一下就容易发现如果Ai出现过了，f(i + 1) = f(i) + (i + 1) - g(Ai)，g(Ai)为Ai最晚出现的位置。分析：假设f(x)为从坐标-1e9-x这段中的村民数，那么答案即为f(Ri) - f(Li - 1)，对于f(x)的计算，可以考虑离线操作，hash所有值，然后就是简单的前缀和了。
AtCoder Beginner Contest 338 -- E - Chords -- 题解
weixin_73936404的博客
01-29 502
这里我们使用栈来实现检查是否发生相交情况，遍历1-2n如果碰到一个线段的左端点将左端点加入栈中，如果碰到一个右端点，弹出栈中最后加入的左端点，如果左右端点不能匹配，则发生相交情况。弦上有没有交点，如果将结点1和结点2n之间的连接断开，其实可以等价于在1-2n的区间上，这n个线段是否有交点。
AtCoder Beginner Contest 370 A-E 题解
AKDreamer_HeXY的博客
09-07 1117
当有多种答案存在时，输出 把变化过程排在一起后。，分别代表举左手和右手，若只举左手输出。，要求操作步骤数量最少，输出变化过程。处有一堵墙，则摧毁这堵墙并结束进程。找到最近的墙并炸毁，若没找到则跳过。来维护行和列，用二分查找最近的点。最初，每个单元格中都有一面墙。中的一个字符，最终要把。更准确地说，先从前往后换。向上、下、左、右四个方向。处没有墙壁，则摧毁从。
AtCoder Beginner Contest 203
青少年趣味编程
01-08 993
AtCoder Beginner Contest 203
Atcoder Beginner Contest 383-2024.12.07-ABCDEF题解
Aestheticism1021的博客
12-07 601
题意：使用加湿器，N次加水，第Ti天加Vi的水，每天水量减1，如果没水了就水量保持为0，问最后一次加水后有多少水。思路：简单模拟一下。
Atcoder Beginner Contest 271 C-F
qq_53774367的博客
10-02 542
abc271题解
题解：AtCoder Beginner Contest 265C - Belt Conveyor (atcoder.jp)
06-18
这篇题解是关于AtCoder Beginner Contest 265C题目——"Belt Conveyor"的解决方案。这是一道入门级别的算法问题，主要考察的是模拟和边界条件处理能力。在这个问题中，你需要模拟一个传送带系统，并根据给定的网格...
AtCoder Beginner Contest 263D - Left Right Operation
06-16
代码
题解：AtCoder Beginner Contest 260 D-Changing Jewels
06-06
代码
岛屿个数（dfs)
初九·潜龙勿用的博客
04-07 5333
小蓝得到了一副大小为M×N的格子地图，可以将其视作一个只包含字符0（代表海水）和1（代表陆地）的二维数组，地图之外可以视作全部是海水，每个岛屿由在上/下/左/右四个方向上相邻的1相连接而形成。x0​y0​x1​y1​...xk−1​yk−1​，其中 (x,y) 是由xi​yi​通过上/下/左/右移动一次得来的 (0≤i≤k−1)，此时这 k 个格子就构成了一个 “环”。
快速排序算法详解与洛谷例题实战
Sunnyside_______的博客
08-01 1129
通过避免完全排序，将时间复杂度优化至线性阶。分属不同分区，则相对位置可能改变，故为。个整数，使用快速排序升序排列（充分利用CPU缓存局部性原理。
算法提升之数学（快速幂+逆元求法）
最新发布
2301_81754159的博客
08-02 400
今天给大家分享快速幂的相关知识1.快速幂的基本内容2.快速幂的代码3.费马小定理4.逆元。
代码随想录算法训练营第三十七天
2403_87481241的博客
07-31 1245
状态转移方程是核心：对于每件物品，判断是否放入背包，不放入则 dp [j] 不变，放入则等于容量 j - weight [i] 时的最大价值加当前物品价值，即 dp [j] = max (dp [j], dp [j - weight [i]] + value [i])。外层循环遍历目标值从 0 到 n，内层循环遍历 1 到 m 的数字，当数字 i 小于等于当前目标值 j 时，状态转移方程为 dp [j] += dp [j - i]，表示在得到 j - i 的基础上加上 i 形成新的组合。
算法基础——二分查找
梁超杰
07-31 374
二分查找算法是一种在已排序数组中，通过将搜索区间反复划分为两半的搜索算法。二分查找的思想是利用数组已排序的信息，将时间复杂度降低到 O(log N)有两种方法实现二分查找 (迭代和递归)
算法练习：JZ38 字符串的排列
qq_34348690的博客
07-31 252
【代码】算法练习：JZ38 字符串的排列。
AtCoder Beginner Contest 161-170 记录与解题分析
标题和描述中提到的“Beginner Contest 161-170”指的是AtCoder平台上举办的一系列入门级编程竞赛。AtCoder是一个面向程序员的在线编程竞赛平台，旨在提供练习编程和算法的机会。这些竞赛通常分为多个级别，其中 ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

dllglvzhenfeng

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值