- 博客(12)
- 收藏
- 关注
RSS订阅原创 AtCoder Beginner Contest 305 （D - Sleep Log & E - Art Gallery on Graph & F - Dungeon Explore）
【代码】AtCoder Beginner Contest 305 （D - Sleep Log & E - Art Gallery on Graph & F - Dungeon Explore）
2023-06-13 22:15:05
234
原创 AtCoder Beginner Contest 252（D - Distinct Trio & E - Road Reduction & F - Bread）
【代码】AtCoder Beginner Contest 252（D - Distinct Trio & E - Road Reduction & F - Bread）
2023-06-07 19:12:27
216
1
原创 AtCoder Beginner Contest 304（D - A Piece of Cake & E - Good Graph）
但是对于每一块蛋糕上的最小草莓数，如果蛋糕的数量大于草莓的数量，那么必定有一块蛋糕上草莓数为。那么大，所以直接遍历块的数量是不现实的，但是草莓的数量的有限的，只有。，然后，其实可以二重循环遍历蛋糕数，遇到某一块蛋糕上草莓书为。个条件，就是统计他们的祖先不能在同一个连通块中即可，处理。个，所以遍历块的话时间复杂度不会太高。题目给定的原图一定是不连通的，用并查集维护即可，对于。多，对每一个草莓，二分统计它在哪一块蛋糕上，用。被划分的块的数量与范围有。，就跳出循环，草莓数最多。
2023-06-06 11:59:51
176
原创 AtCoder Beginner Contest 250 E - Prefix Equality
给你两个序列，q此询问，每次询问x， y，问a序列前x个元素和b序列的前y个元素放入set后是否相等。
2023-06-01 17:04:28
56
原创 AtCoder Beginner Contest 303 E - A Gift From the Stars
发现只能在两个度为1的点之间连接一条边，那么相邻的两个星型图中间点距离应该为3，如右图。，星型的，然后两个之间只能在度为1的点之间连接一条边，让你把原来的星型图还原出来。，很容易确定度唯为1的点连接的点就是一个星点，从此开始。就是给你一个图，是这样构成的：有多个如右图这种。一开始想简单了，从度最大的开始以此。找到距离是3的倍数即可即可。
2023-05-31 21:45:54
129
1
原创 AtCoder Beginner Contest 248 D - Range Count Query E - K-colinear Line
离线算法
2023-05-25 17:11:13
82
1
原创 2023CCPC河南省赛反思
先记录一下正是赛过程把，A题一眼签到，我上去写，没仔细看数据范围，第一次用reverse判断回文，TLE了，于是赶紧写从两端向中间走判断回文的方法，再交，还是TLE，队友A开始怀疑这是签到吗？然后我又优化了一下set的位置，交，TLE，关同步流，交，过了。于是A题wa三次，我的锅。就这样，打了两年省赛拿了两年铜。现在想想是不是就不适合学这个，郑轻的佬也说自己是上大学才开始学，不说了，学习去了T_T。过了两天，心里面还是有点小怀疑。
2023-05-10 10:12:55
183
1
原创 OJ#抢气球
题目描述 教室的墙上挂满了气球，五颜六色，小朋友们非常喜欢。 刚一下课，小朋友们就打算去抢这些气球。每个气球在墙上都有一定的高度，只有当小朋友跳起来时，手能够到的高度大于等于气球的高度，小朋友才能摘到这个气球。为了公平起见，老师让跳的低的小朋友先摘，跳的高的小朋友后摘。小朋友都很贪心，每个小朋友在摘气球的时候都会把自己能摘的气球都摘掉。 很巧的是，小朋友们跳起来手能够着的高度都不一样，这样就不会有跳起来后高度相同的小朋友之间发生争执了。输入 第一行输入两个空格分隔的整数n,m(.
2022-02-23 17:10:47
321
原创 数据栈与最值栈
题目描述 某仓库购入新的货物（每次购入的货物均不同）并将一部分老货物发出，这个过程会有软件对数据以日志形式保存，规则如下： 该日志记录了两类操作：第一类操作为入库操作，以及该次入库的货物数量；第二类操作为出库操作。这些记录都严格按时间顺序排列。入库和出库的规则为先进后出，即每次出库操作货物为当前在仓库里所有货物中最晚入库的货物。 为了便于分析，现在加入了第三类查询操作，每次查询时，输出当前仓库数量最多的货物的数量。输入 包含N+1N+1行： 第一行为11个正整数N...
2022-02-21 10:00:57
158
翻译 PTA字符串最小化去重
编写程序，删除输入的字符串中的重复字符，使得余下的字符串最小（按字符的字典排列比较规则），且余下的字符在原来字符串的相对位置保持不变。 说明：1）字符串中均为小写字母；2）字符串长度在9998以内。输入样例1:一个由小写字母组成的字符串：bbcaac输出样例1:去除重复字符串后的最小的字符串：bac输入样例2:一个由小写字母组成的字符串：cbacdcbc输出样例2:去除重复字符串后的最小的字符串：acdb单调栈代码#inclu.
2022-02-14 22:56:29
1519
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人