- 博客(307)
- 收藏
- 关注
RSS订阅原创 2023顺丰全球高校菁英挑战赛——编程方向个人题解
遍历所给字符串，按照小写字母、大写字母、数字三种类型分别把字符加到三个字符串上。然后输出。
2023-06-03 21:54:22
728
4
原创 2023年福建农林大学程序设计校赛个人题解（无D解析)
珂朵莉树是一个神奇的算法，专门负责处理这类区间修改（区间赋值）和区间询问问题，做法很暴力，所以一般只适用于随机数据，对于出题人自己造的数据，是可以把珂朵莉树给卡到超时的。这题面真是给我笑死，不过我觉得题意不是很清楚，一开始都不理解要干啥，最好优化一下或者给样例加个解释罢。循环判断材料数是否能合成，能就合，合成后下一级材料数增加，原料数加上合成出的材料数。并不是一个质数，然后我们再知道，对于相邻的两个数，它们的最大公约数是。用试除法应该也是可以过的。负责的是哪个区间，修改这一整个子树，就相当于修改这个区间。
2023-05-22 20:27:50
573
原创 第十四届蓝桥杯C++B组个人题解——无FJ
本文章仅是个人题解，不能保证全对，但思路大抵就是那么个思路。今年的题感觉要比去年难了些，F想不到很好的判环方法，最后一题都不知道再说什么，图论苦手是这样的，不过其它倒是挺对我胃口。但说实话线下在学校机房比，超级不适应啊！
2023-04-08 21:38:15
1570
1
原创 Codeforces Round #840 (Div. 2)A~C
我焯，稳定三题居然有时候也这么爽，直接哐哐上分。也不用苦苦坐牢想D了，写完C直接润。
2022-12-20 00:40:12
496
原创 线段树什么的不是简简单单嘛，我教你！：基础篇
也许你是苦于笔试的打工人，也许你是步入算法圈不久的小小萌新（我也是萌新） ，也许你是在网上搜索数据结构课设的倒霉学生。不管怎么样，看完本篇文章，希望对您有所帮助。
2022-11-22 21:06:43
561
2
原创 Codeforces Round #476 (Div. 2)——D. Single-use Stones(二分做法)
很容易想到如果mid个青蛙能过河，mid-1肯定也可以，mid+1不一定可以，满足二分性。看了别的题解都是什么最大流最小割，咱比较笨不理解，转而学习了一下二分的写法。
2022-11-05 12:52:23
458
原创 ACM2021辽宁省赛：CDEFGILM
对于一个区间，如果它的左右子区间的st都为true，且左区间的right小于等于右区间的left，那么当前区间也是一个true；由此类推，我们每次更新时，只要维护区间的left和right，再根据他们的大小判断st的值，就可以快速得出当前区间是否是完美的。然后遍历一遍数组，把相隔距离不超过2的都当作一个集体，如果B和A的距离超过2了，说明B是另一个集体，我们重新计算。建图之后来一遍拓扑排序，用一个字符串s来存储结果，因为入度为0的点，相当于它的前面没有别的选手，我们就可以把它加入到字符串的尾部。
2022-10-08 16:21:26
607
原创 力扣——第88场双周赛
那么，如果nums2数组长度为偶数，n个nums1[i]的异或和就相当于0，结果就是nums2数组的异或和。那么我们可以那nums2数组减去nums1数组来获得一个新的数组nums3，我们只要知道nums3[i]
2022-10-02 11:54:02
635
1
原创 AcWing——第 71 场周赛
f(x)表示整数 x 的除本身之外的最大因数，那么当x为质数时，f(x)=1，所以这一题其实就是让我们用最少的质数相加得到x，质数的个数就是这一题的答案。这题看着花里胡哨，实则解法非常暴力，我们只用一轮一轮的模拟即可，用cnt记录可以买到的糖果数。，那么我们可以直接用三层for循环，第一层在a~b枚举x，第二层z 在b。d枚举z，找到一个满足x+y>z的结果后将他们输出即可。
2022-10-02 11:53:31
375
原创 AcWing——第69场周赛
我们要击中至少一个，那么假设前v.size()-a发都没中，那第v.size()-a+1发肯定就会打中一发，所以答案就是。我们已经知道，一个战舰会占据b个位置，我们攻击这b个格子中任意一个格子都可以击中战舰。，最后记录下来的v.size()个坐标中，藏有a个战舰。,把我们记录的坐标随便输出v.size()-a+1个就行。当两者的距离能被他们的速度之和整除时他们才能见到彼此。
2022-09-17 20:17:27
191
原创 力扣：第 308 场周赛
先遍历一遍garbage数组，记录哪个位置之后不在有玻璃、纸、金属垃圾，然后遍历三次garbage数组，每次分别去除一种种类的垃圾，对于一种垃圾，当走到记录的最后一个位置之后（这个位置后不再有当前类型的垃圾）就可以结束这次循环（节省了前往之后房子的时间），计算三次清理垃圾的时间，总和就是答案。遍历字符串s，如果s[i]不是星号，就加在str的最后面，如果s[i]是星号，且str不为空，就把str的最后一个字符去掉（利用pop_back()函数可以O1的复杂度做到）。最后的str就是答案。...
2022-08-29 21:53:06
142
原创 AcWing：第66场周赛
出现一次的就是我们的超级数，他们的出现次数是cnt，而如果我们想通过分类讨论2的方法，从出现两次的数中拿出一个数放在a里，那么这个数不仅在a中变成了超级数，在b中也变成了超级数，相当于cnt+2,此时cnt还是奇数，无法平均分配。（我们把出现两次的数拿出一个放到a，那么这个数在a中就只出现了一次，所以它就变成了一个超级数）;如果cnt为偶数，则说明我们可以直接将数组中的超级数平均的放在两边的数组里，那么我们可以直接找出cnt/2个只超级数，把它都设成a数组，再把剩下的数设成b数组。...
2022-08-28 20:20:40
150
原创 Codeforces Round #814 (Div. 2)A~D2
初始化都为0），遍历过程中变量cnt表示当前是第几场，pos表示当前选手的对手是谁（也就是前面能量最大的那个人），如果当前a[i]>a[pos]，那么当前场次就是这个选手赢得第一场，当前场次-1就是他的对手赢的最后一场。以此类推。......
2022-08-17 02:50:05
308
原创 Codeforces Round #811 (Div. 3)无DF
为什么，为什么我写不出D呜呜呜呜呜，字符串一生之敌了属于是，F心态崩了题都没看笑死。
2022-08-02 01:44:51
135
原创 Dashboard - Codeforces Round #805 (Div. 3) 无G
这场写的我好爽啊，就是这也太离谱了，三十分钟写完d我觉得我都要上天了，以前半小时只能写ab，结果一看排名都1800了把我奶茶都吓掉了
2022-07-11 02:08:48
283
原创 Educational Codeforces Round 131 (Rated for Div. 2)A~D
b看错题草，dwa了9发才过巨草，c为了过快点写的很丑
2022-07-09 01:13:46
404
3
原创 北华大学计算机程序设计算法提高训练营个人赛（无L）
明明是北华大学的训练赛，结果被屠榜了hhh，L防ak题吧这也太难了洛姐开开心心地打题，可是她看不懂评测机给的判定结果，你能帮帮她吗。摘自ACM评分标准：竞赛进行5个小时，一般有7道或以上试题，由同队的三名选手使用同一台计算机协作完成。当解决了一道试题之后，将其提交给评测机，由评测机判断其是否正确。若提交的程序运行不正确，则该程序将被退回给参赛队，参赛队可以进行修改后再一次提交该问题。程序判定结果有如下7种：1、Accepted. ——通过！(AC)2、Wrong Answer.——答案错。(WA)3、
2022-07-08 21:30:12
461
原创 第 300 场周赛 - 力扣（LeetCode）
给你字符串 key 和 message ，分别表示一个加密密钥和一段加密消息。解密 message 的步骤如下：使用 key 中 26 个英文小写字母第一次出现的顺序作为替换表中的字母 顺序 。将替换表与普通英文字母表对齐，形成对照表。按照对照表 替换 message 中的每个字母。空格 ’ ’ 保持不变。例如，key = “happy boy”（实际的加密密钥会包含字母表中每个字母 至少一次），据此，可以得到部分对照表（‘h’ -> ‘a’、‘a’ -> ‘b’、‘p’ -> ‘c’、‘y’ ->
2022-07-04 21:10:10
1579
原创 AcWing：第58场周赛
给定一个长度为 n 的 01 序列 a1,a2,…,an。请你判断，其中是否包含 1。第一行包含一个整数 n。第二行包含 n 个整数 a1,a2,…,an。如果序列中包含 1，则输出 ，否则输出 。前三个测试点满足 1≤n≤3。所有测试点满足 1≤n≤100，0≤ai≤1。输出样例1：输入样例2：输出样例2：问题解析遍历数组，找到1就输出yes结束，如果一直没输出yes，就输出no。4489. 最长子序列 - AcWing题库给定一个长度为 n 的严格单调递增的整数序列 a1,a2,…
2022-07-03 19:39:03
193
原创 Codeforces Round #803 (Div. 2)A~C
There is an array a with n−1 integers. Let x be the bitwise XOR of all elements of the array. The number x is added to the end of the array a (now it has length n), and then the elements are shuffled.You are given the newly formed array a. What is x? If th
2022-06-29 20:39:51
239
原创 力扣：第81场双周赛
给你一个字符串 ，每 两个 连续竖线 为 一对 。换言之，第一个和第二个 为一对，第三个和第四个 为一对，以此类推。请你返回 不在 竖线对之间， 中 的数目。注意，每个竖线 都会 恰好 属于一个对。示例 1：提示：可以一开始设一个flag：6106. 统计无向图中无法互相到达点对数给你一个整数 ，表示一张 无向图 中有 个节点，编号为 到 。同时给你一个二维整数数组 ，其中 表示节点 和 之间有一条 无向 边。请你返回 无法互相到达 的不同 点对数目 。示例 1：示例 2
2022-06-26 17:09:25
183
原创 Codeforces Round #802(Div. 2)A~D
You are given a table a of size n×m. We will consider the table rows numbered from top to bottom from 1 to n, and the columns numbered from left to right from 1 to m. We will denote a cell that is in the i-th row and in the j-th column as (i,j). In the cel
2022-06-25 15:32:29
305
原创 Codeforces Round #801 (Div. 2)A~C
Michael and Joe are playing a game. The game is played on a grid with n rows and m columns, filled with distinct integers. We denote the square on the i-th (1≤i≤n) row and j-th (1≤j≤m) column by (i,j) and the number there by aij.Michael starts by saying tw
2022-06-23 17:12:58
327
原创 AcWing：第56场周赛
给定一个长度为 n 的数组 a1,a2,…,an。请你将这 n 个元素重新分组，要求每个组内的元素两两不等，且分组数量应尽可能少。请你计算最少所需的分组数量。例如，给定一个数组 a=[1,2,4,3,3,2]，我们至少需要将所有元素分为两组，一种可行分组方案为：[1,2,3] 和 [2,3,4]。第一行包含一个整数 n。第二行包含 n 个整数 a1,a2,…,an。一个整数，表示最少所需的分组数量。前三个测试点满足 1≤n≤10。所有测试点满足 1≤n≤100，1≤ai≤100。输出样例1：问题解析
2022-06-22 15:42:00
467
原创 顺丰科技智慧物流校园技术挑战赛（无t4）
鄂州花湖机场是亚洲第一个、世界第四个专业货运枢纽机场。2016年4月获中国民用航空局正式批复，2017年12月20日枢纽工程正式开工，2022年3月19日由顺丰航空使用波音B757-200F型全货机执行试飞成功，系中国首次以全货机机型完成新机场的试飞工作。顺丰鄂州枢纽转运中心占地约百万平方，实现了快件从卸载（卸车/卸机）到分拣再到装车/打板全自动化。自动化设备运输线总长超过数十公里。如何保障快件最高效到达装车或打板口是核心需要解决的问题。转运中心内自动化设备通过运输线连接，构成一张立体的连通网络，快件达
2022-06-20 20:17:18
266
原创 力扣——第298场周赛
给你一个由英文字母组成的字符串 s ，请你找出并返回 s 中的 最好 英文字母。返回的字母必须为大写形式。如果不存在满足条件的字母，则返回一个空字符串。最好 英文字母的大写和小写形式必须 都 在 s 中出现。英文字母 b 比另一个英文字母 a 更好 的前提是：英文字母表中，b 在 a 之 后 出现。示例 1：提示：哈希表记录遍历过的字符，把大小写同时出现的字符都找出来，取最大的。5218. 个位数字为 K 的整数之和给你两个整数 num 和 k ，考虑具有以下属性的正整数多重集：每个整数个位数字都是
2022-06-19 16:22:17
295
原创 第十三届蓝桥杯国赛C++B组（个人题解）
好难啊呜呜呜呜呜，填空题第一个就懵了真要命。这是个人题解（就是说不一定对，大家看个乐子就行，后续把题补了再改）在 12 小时制的钟表中，有分针、时针、秒针来表示时间。记分针和时针之间的夹角度数为 A（0 ≤ A ≤ 180）、分针和秒针之间的夹角度数为 B（0 ≤ B ≤ 180）。而恰好在 s 时 f 分 m 秒时，满足条件 A = 2B 且 0 ≤ s ≤ 6； 0 ≤ f < 60；0 ≤ m < 60，请问 s, f, m 分别是多少。注意时针、分针、秒针都围绕中心匀速转动。提交格式为三个由一个空格
2022-06-18 15:34:49
1792
5
原创 Codeforces Round #800 (Div. 2)AC
Define the score of some binary string TT as the absolute difference between the number of zeroes and ones in it. (for example, T=T= 010001 contains 44 zeroes and 22 ones, so the score of TT is |4−2|=2|4−2|=2).Define the creepiness of some binary string S
2022-06-17 20:59:43
308
原创 Codeforces Round #799 (Div. 4)A~H
You are given four distinct integers a, b, c, d.Timur and three other people are running a marathon. The value a is the distance that Timur has run and b, c, d correspond to the distances the other three participants ran.Output the number of participants i
2022-06-15 02:40:11
943
原创 Problem - 922D、Robot Vacuum Cleaner - Codeforces
Pushok the dog has been chasing Imp for a few hours already.Fortunately, Imp knows that Pushok is afraid of a robot vacuum cleaner.While moving, the robot generates a string t consisting of letters ‘s’ and ‘h’, that produces a lot of noise. We define noise
2022-06-14 18:48:21
237
原创 Educational Codeforces Round 130 (Rated for Div. 2)A~C
难得写的这么快，结果d是个交互好嘛没见过直接下班，半小时就结束了真快You are walking through a parkway near your house. The parkway has n+1 benches in a row numbered from 1 to n+1 from left to right. The distance between the bench i and i+1 is ai meters.Initially, you have m units of energy
2022-06-13 21:07:07
329
1
原创 AcWing——第55场周赛
给定一个长度为 n 的序列 a1,a2,…,an 和一个长度为 m 的序列 b1,b2,…,bm。现在，我们希望找到一个序列 a 的子序列，使得该子序列满足：子序列中的每一个元素都在序列 b 中出现过。子序列的长度应尽可能长。请你输出满足条件的最长子序列。第一行包含两个整数 n,m。第二行包含 n 个整数 a1,a2,…,an。第三行包含 m 个整数 b1,b2,…,bm。在一行中输出满足条件的最长子序列。如果满足条件的最长子序列为空，则不输出任何内容或输出单个换行符均可。所有测试点满足 1≤n,m≤1
2022-06-12 14:59:36
156
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人