- 博客(84)
- 资源 (2)
- 问答 (1)
- 收藏
- 关注
RSS订阅
原创 AtCoder题解集锦
AtCoder题解集锦自己从全网整理的一些优质AtCoder题解，目前只有ABC（AtCoder Beginner Contest）的C~F。不定期更新。如您有更多需求，欢迎私信我或在评论区留言！用法表格查找找到对应比赛的行找到对应题目的列该位置即为对应的题解题号查找在浏览器中按下搜索快捷键Ctrl+F，调出搜索窗口。输入对应的题号，如244F找到对应题解标题查找在浏览器中按下搜索快捷键Ctrl+F，调出搜索窗口。输入题目标题，如Shortest Good
2022-04-15 22:26:59
13963
15
原创 UNIQUE VISION Programming Contest 2023 Christmas (AtCoder Beginner Contest 334) A~G 题解
UNIQUE VISION Programming Contest 2023 Christmas (AtCoder Beginner Contest 334) A~G 题解A - Christmas PresentB - Christmas TreesC - Socks 2D - Reindeer and SleighE - Christmas Color Grid 1F - Christmas Present 2G - Christmas Color Grid 2
2023-12-24 12:05:04
432
1
原创 洛谷 P9754 [CSP-S 2023] 结构体 题解
由于DataTypestring s;int k;string t;根据「基本思路」中给出的做法，维护当前第一个可分配的地址和顶层元素列表Object// 类型// 名称LL addr;// 地址计算地址并保存元素Object obj;string t;// 输入// 找到类型指针// 对齐// 更新可分配的地址// 保存元素输出元素地址。
2023-12-02 22:21:02
1370
原创 AtCoder Beginner Contest 318 G - Typical Path Problem 题解
ABC318 G - Typical Path Problem 题解本题可以使用最大流或圆方树解决。
2023-09-03 13:27:38
746
原创 TOYOTA MOTOR CORPORATION Programming Contest 2023#1 (AtCoder Beginner Contest 298) A~G 题解
A - Job InterviewB - Coloring MatrixC - Cards Query ProblemD - Writing a NumeralE - Unfair SugorokuF - Rook ScoreG - Strawberry WarH - Sum of Min of Length
2023-04-19 18:34:10
1360
1
原创 【算法笔记】最近公共祖先（LCA）问题求解——倍增算法
最近公共祖先简称 LCA（Lowest Common Ancestor）。两个节点的最近公共祖先，就是这两个点的公共祖先里面，离根最远的那个。这种算法应用很广泛，可以很容易解决树上最短路等问题。为了方便，我们记某点集Sv1v2vnSv1v2vn的最近公共祖先为LCAv1v2vnLCAv1v2vn或LCASLCAS。部分内容参考OI Wiki，文章中所有算法均使用C++实现。
2023-01-06 23:03:23
1777
1
原创 【算法笔记】【专题】RMQ 问题：ST表/树状数组/线段树
好久没更算法笔记专栏了，正好学了新算法来更新……本文将讲解用于求解 RMQ 问题的三种数据结构：- ST 表（Sparse Table）- 树状数组- 线段树
2023-01-05 22:48:22
1584
1
原创 AtCoder Beginner Contest 274 A~E 题解
A - Batting AverageB - Line SensorC - AmebaD - Robot Arms 2E - Booster
2022-10-24 08:30:00
1100
原创 【算法笔记】位运算详解
突然想到位运算是个好东西，就来水一波文章了……注意：我把能想到的有关位运算的所有内容都放进来了，所以篇幅较长，请谅解！若有写的不清楚或者不够详细的地方欢迎在评论区补充，谢谢支持！本文中参考代码均使用C++编写。废话不多说，下面步入正题。有一定基础的可以跳过该部分。 位运算分为如下几种：取反（）是最简单的位运算操作，只有一个参数xxx。将参数上的每一位对应取反即可。例如：性质：按位与（）有两个参数xxx和yyy。对于xxx和yyy中的每个对应位，参照下表输出到结果的对应位：例子：性质：按位与（）有两
2022-10-18 08:30:00
4772
原创 【算法笔记】树状数组/Binary Indexed Tree/Fenwick Tree
树状数组，即树形存储的数组，又称或。抛开它树形的存储结构，这种神奇的数据结构的应用看起来与「 树」没什么关系：有一个序列A=(A1,A2,…,AN)A=(A1,A2,…,AN)，在不超过O(logN)O(logN)→\to~→求[L,R][L,R][L,R]区间内所有数之和。→\to~→指定一个元素AxA_xAx，将其加上kkk。
2022-08-20 20:08:23
1854
4
原创 【算法笔记】三种背包问题——背包 DP
背包（Knapsack）问题是经典的动态规划问题，也很有实际价值。这是最原始的01背包问题（即每个物品只能选000或111次）。下面我们来看如何求解。令fi,jf_{i,j}fi,j表示只考虑前iii个物品的情况下，容量为jjj的背包所能装的最大总价值。则最终答案为fn,Wf_{n,W}fn,W，状态转移方程为：...
2022-08-18 19:04:52
6563
4
原创 【算法笔记】Kruskal/Prim算法——求解最小生成树问题
最小生成树问题：给定一张带权无向图G，求它的一棵生成树，使其中所有边权之和最小。本文将介绍针对这种问题的两种经典算法——Kruskal和Prim。
2022-08-15 11:43:06
4429
原创 【算法笔记】单源最短路问题——Dijkstra算法（无优化/优先队列/set优化）
Dijkstra算法可在O(mlogm)O(mlogm)或O(mlogn)O(mlogn)的时间内求解无负权单源最短路问题。本文中，我们将详细介绍算法的原理、实现，以及常用的两种优化。另外，Dijkstra算法也不要乱用，比如说多源的最短路，用Dijkstra求解的复杂度只有O(nmlogm)O(nmlogm)，但太麻烦，如果数据范围允许，直接用Floyd就能在O(n3)O(n3)...
2022-08-13 12:37:23
3254
原创 【算法笔记】多源最短路问题——Floyd算法
【算法笔记】多源最短路问题——Floyd算法令$f(x,y)$为从顶点$x$到$y$的最短路径。初始时，有：...
2022-08-12 21:07:11
3237
原创 【算法笔记】树形DP算法总结&详解
树形DP，又称树状DP，即在树上进行的DP，是DP（动态规划）算法中较为复杂的一种。本文将以例题+算法的形式，详细讲解这种算法。
2022-08-12 10:15:12
8993
10
原创 LINE Verda Programming Contest (AtCoder Beginner Contest 263) A~E 题解
A - Full HouseB - AncestorC - Monotonically IncreasingD - Left Right OperationE - Sugoroku 3F - TournamentG - Erasing Prime PairsEx - Intersection 2
2022-08-07 19:45:16
4473
原创 PyQt6/PySide6：账本项目前端制作【附完整项目地址】
最近在家里闲着没事，正好又看到朋友@发了篇用Tkinter做的账本，于是决定跟他一起改进这个程序。本项目到此结束。【附项目地址】httpshttps记得点个Star哦~创作不易，若您喜欢这篇文章就请点个三连吧！万分感激！！！httpshttpshttpshttpshttpshttps。.........
2022-07-23 08:00:00
8260
2
原创 AtCoder Beginner Contest 260 A~F 题解
A - A Unique LetterB - Better Students Are Needed!C - Changing JewelsD - Draw Your CardsE - At Least OneF - Find 4-cycleG - Scalene Triangle AreaEx - Colorfulness
2022-07-19 20:31:06
7068
6
原创 AtCoder Beginner Contest 258 A~Ex 题解
ABC258 A~Ex 题解A - When?B - Number BoxC - RotationD - TrophyE - Packing PotatoesF - Main StreetG - TriangleEx - Odd Steps
2022-07-04 22:15:26
7377
1
原创 AtCoder Beginner Contest 254 A~E 题解
A - Last Two DigitsB - Practical ComputingC - K SwapD - Together SquareE - Small d and k
2022-06-04 22:40:37
7943
4
原创 AtCoder Beginner Contest 253 A~E 题解
A - Median?B - Distance Between TokensC - Max - Min QueryD - FizzBuzz Sum HardE - Distance Sequence
2022-05-29 16:06:56
7838
2
原创 AtCoder Beginner Contest 252 A~G 题解
A - ASCII codeB - Takahashi's FailureC - Slot StrategyD - Distinct TrioE - Road ReductionF - BreadG - Pre-Order
2022-05-22 11:31:04
8513
12
原创 AtCoder Beginner Contest 250 C~E 题解
ABC250 A~E 题解A - Adjacent SquaresB - Enlarged Checker BoardC - Adjacent SwapsD - 250-like NumberE - Prefix Equality
2022-05-11 07:45:00
7761
3
原创 UNIQUE VISION Programming Contest 2022（AtCoder Beginner Contest 248）C~D 题解
ABC248/UNIQUE2022 C~DA - Lacked NumberB - SlimesC - Dice SumD - Range Count QueryE - K-colinear Line
2022-04-17 15:45:27
7493
原创 ARC138 B - 01 Generation 题解
ARC138 B - 01 Generation思路考虑逆向思维，很容易想到可以优先从后面删掉0（操作B的逆向操作），然后如果前面是0则删掉它并将序列翻转（操作A的逆向操作），一直重复这两个步骤直到字符串为空。如果中途无法操作，输出No，否则输出Yes。下面我们来证明这个方法的正确性：首先，假设有一个序列AAA按照上述方法输出No，但正确答案为Yes；则一定在某一步（可能是第一步）只能先倒推操作A，而不是操作B，设这一步执行前的序列为SSS；此时，令N=∣S∣N=|S|N=∣S∣，则S1=SN
2022-04-14 22:36:59
7351
原创 AtCoder Beginner Contest 245 A~E 题解
ABC245 A~E 题解A - Good morningB - MexC - Choose ElementsD - Polynomial divisionE - Wrapping Chocolate
2022-03-28 20:59:59
8144
3
原创 AtCoder Beginner Contest 244 D~F 题解
ABC244 D~F 题解D - Swap HatsE - King BombeeF - Shortest Good Path
2022-03-20 21:49:21
8794
1
原创 AtCoder Beginner Contest 242 C~E 题解
ABC242 C~E 题解C - 1111gal passwordD - ABC TransformE - (∀x∀)
2022-03-08 22:29:39
7860
原创 AtCoder Beginner Contest 241 (Sponsored by Panasonic) D~F 题解
ABC241 D~F 题解D - Sequence QueryE - Putting CandiesF - Skate
2022-03-05 23:01:25
7868
原创 Denso Create Programming Contest 2022 (AtCoder Beginner Contest 239) C~E 题解
ABC239/Denso2022 C~E 题解C - Knight ForkD - Prime Sum GameE - Subtree K-th Max
2022-02-25 23:07:41
7857
原创 AtCoder Beginner Contest 205 A~E 题解
ABC205 A~E 题解A - kcalB - Permutation CheckC - POWD - Kth ExcludedE - White and Black Balls
2021-07-07 16:40:17
8120
2
原创 AtCoder Beginner Contest 199 (Sponsored by Panasonic) A~E 题解
ABC199 A~E 题解A - Square InequalityB - IntersectionC - IPFLD - RGB Coloring 2E - Permutation
2021-06-13 11:31:05
8007
原创 KYOCERA Programming Contest 2021 (AtCoder Beginner Contest 200) A~E 题解
ABC200/KYOCERA2021 A~E 题解A - CenturyB - 200th ABC-200C - Ringo‘s Favorite Numbers 2D - Happy Birthday! 2E - Patisserie ABC 2
2021-06-10 22:16:20
7927
原创 AtCoder Beginner Contest 204 A~E 题解
ABC204 A~E 题解A - Rock-paper-scissorsB - NutsC - TourD - CookingE - Rush Hour 2
2021-06-07 19:02:24
8263
1
原创 AISing Programming Contest 2021 (AtCoder Beginner Contest 202) A~E 题解
ABC202/AISing2021 A~E 题解A - Three DiceB - 180°C - Made UpD - aab aba baaE - Count Descendants
2021-06-06 11:28:23
7816
原创 AtCoder Beginner Contest 203 (Sponsored by Panasonic) A~E 题解
ABC203 A~E 题解A - ChinchirorinB - AtCoder CondominiumC - Friends and Travel costsD - PondE - White Pawn
2021-06-03 21:11:09
7918
原创 Mynavi Programming Contest 2021 (AtCoder Beginner Contest 201) A~E 题解
ABC201/Mynavi2021 A~E 题解A - Tiny Arithmetic SequenceB - Do you know the second highest mountain?C - Secret NumberD - Game in Momotetsu WorldE - Xor Distances
2021-05-18 19:29:50
8319
4
原创 AtCoder Beginner Contest 198 A~E题解
ABC198 A~E 题解A - DivB - Palindrome with leading zerosC - Compass WalkingD - Send More MoneyE - Unique Color
2021-04-13 21:28:32
8167
python代码行数计算器
2022-03-22
TA创建的收藏夹 TA关注的收藏夹
TA关注的人