- 博客(13)
- 收藏
- 关注
RSS订阅原创 四边形不等式学习笔记
对于定义在整数上的函数 w(i,j)，若对任意 i ≤ i′ ≤ j ≤ j′，满足：则称 w 满足四边形不等式。若不等式反向，则称满足凹性四边形不等式。四边形不等式通过分析代价函数的性质，确保动态规划中决策点的有序性，从而大幅减少无效计算。其应用需结合具体问题验证条件，并选择合适的优化策略。
2025-03-30 15:48:47
290
原创 深圳大学-腾讯云程序设计竞赛（正式赛）H
秋绘意外穿越到了一个舞萌的歌曲完成率取决于最大连击分数的平行宇宙。假设海底谭的谱面有n个音符，每个音符有一个分数ai和难度bi。如果秋绘接住了这个音符，当前连击分s会被加上ai。但如果秋绘没接住这个音符，当前连击分就会被清零。s。另外，秋绘有一个能力值t，她只能接住bi≤t的音符（但秋绘可以选择不接住它）。如果bi> t，秋绘会因为读不懂谱或者底力不够强而漏掉这个音符（一定会漏掉）。并且，这里的舞萌特别阴间，每个音符的分数ai可能小于0。
2025-03-23 18:54:52
138
2原创 第一次周赛题解（ABCEFGH)
要求输出两个数的乘积。这道题是一道思维题，通过分析，因为所有的麻薯呈升序排列，显然当麻薯a恰好可以放到b上的时候，那么麻薯a可以放到b之后的所有麻薯上。个人的石头，他会将手里的石头尽可能多的给身后的人，所以当前这个人最后手中可以留一下的石头就是他拿到的所有石头减去自己尽可能多的拿出去的，对于这样计算每个人能拿的，最好的办法就是差分和前缀和。给定两个麻糬 A 和 B，它们的大小分别为 a 和 b，只有当 a 至多为 b 的一半时，你才能将麻糬 A 放在麻糬 B 上，制作一个镜饼（叠放的米糕）。
2025-03-03 01:16:37
759
原创 第五周周赛题解
有N个编号从1到N的国家。对于每个i=1,2,…,Ni=1,2,…,N，高桥手上有Ai单位的该国货币。输出高桥最终可能拥有的NN国货币的最大单位数。
2024-11-25 22:38:35
1068
原创 周赛题解（A,B,D,H)
在每次移动后，她将交替面朝正 x 方向和正 y 方向（即，在她的第二次移动时，她将面朝正 y 方向，在第三次移动时面朝正 x 方向，依此类推）。可以用vector数组存储提及当前此人的所有人的编号，数组存储当前此人被提及次数，找到最大，提取出来提及此人的人的编号，排序去重，输出就好。通过分析这些数据，我们希望发现大家的话题焦点人物，即被提及最多的人（题目保证这样的人有且只有一个），并找出那些提及它的人。记录数组的前缀GCD，和后缀GCD，最后将去除当前点的前缀和后缀的GCD进行比较，得出最大值，即为答案。
2024-11-24 15:08:19
816
原创 Acwing854.Floyd求最短路
给定一个 n 个点 m 条边的有向图，图中可能存在重边和自环，边权可能为负数。再给定 k 个询问，每个询问包含两个整数 x 和 y，表示查询从点 x 到点 y 的最短距离，如果路径不存在，则输出impossible。数据保证图中不存在负权回路。
2024-11-17 21:54:28
131
原创 Codeforces Round 974 (Div.3) D题题解
本题的目的是分别求出在一定的范围内子区间数量的最大值和最小值的下标，对于此题而言，由于正面考虑需要考虑线段树的做法，不妨从反方向考虑问题，此时只需要求出与所求区间没有任何重叠的个数，这样一来所求的最小值就为此时个数的最大值的下标，所求最大值同理。如此一来，只需要将左右区间分别进行前缀和后缀操作即可。证明过程只需要画图便一目了然。
2024-11-09 20:41:01
632
原创 AcWing 3526.素数题解
1.题目所说的目标素数的区间是（1，n），且个位为一。而在1—10之间的素数中没有一，所以我们暴力。枚举的时候就可以从11开始，11之前的所有数都是不可能的，并且每10个数中只有一个数的个位为一。那么我们的for循环就可以写成： for(int i=11;接下来在做题是不是就非常的简单，思路也非常清晰了呢。1.找出1——n之间的所有不包含n的素数。2.在这些素数中找出每一个个位为一的素数。
2024-11-03 11:28:29
167
原创 2024ICPC邀请赛成都赛区比赛总结
回顾整场比赛，感觉自己还是实力太弱了，大部分的时间只能跟着学长的思路走，自己没有太多能够实现的思路，自己的英语读题能力也是有待加强，两道题三发WA都是因为读题的失误导致的。在接下来的一段时间，还是以加强自我实力为主，可以打一打vp模拟模拟比赛，让自己更快的适应大学竞赛。在上个周末，我很荣幸参加了ICPC邀请赛，这是我步入大学第一次参赛，有很多感受。第一点是icpc与中学的noip，noi不一样三人作战，确实要考虑更多的安排，例如题目的分配，时间的分配，团队成员的分工等。
2024-10-29 19:45:51
425
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人