摘要: T1 这题是一个很好的题。 首先在赛时的思路是一个贪心,将整个数列从小到大进行排序,倒着扫整个序列,先把大的满足了再回来满足小的,以此类推。 code 这个思路是错误的,不难构造出一组数据来卡掉。 对于10 5 5 5 5 5 5 1 1 1 1这组数据,正确答案是\(5\),按上面贪心答案是\(2 阅读全文
posted @ 2025-01-24 09:42 Lunar_Whisper 阅读(1) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2024-12-25 23:31 Lunar_Whisper 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 原题连接:[ABC384E] 在赛时的时候,我们写出了一份非常牛逼的代码: # include <bits/stdc++.h> using namespace std; #define int long long const int N = 510; int a[N][N]; int vis[N][ 阅读全文
posted @ 2024-12-16 23:43 Lunar_Whisper 阅读(4) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2024-11-30 11:09 Lunar_Whisper 阅读(1) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2024-11-23 18:19 Lunar_Whisper 阅读(1) 评论(0) 推荐(0) 编辑
摘要: Day 0 7:30 起的比较早,和同学xjt约好了一起写作业,起来之后感觉身上有点冷,之前考CSP的时候就有点感冒,所以决定洗个热水澡,出来就写作业了。 9:30 学习状态还可以,比较沉浸式,这个时候就收拾收拾准备出发了,带了一大堆书(伏笔) 11:20 这个时候刚刚上车,火车太闷了,差评,导致正 阅读全文
posted @ 2024-11-03 19:51 Lunar_Whisper 阅读(87) 评论(2) 推荐(2) 编辑
摘要: link 好题,考虑如何设定状态。 设\(dp_{i,0/1}\)表示到了第\(i\)行走完后停在这一行的最左侧/最右侧。 设定\(l_i\)表示这一行该线段的最左侧,\(r_i\)表示这一行的最右侧。 思考如何转移。 1.当我处在这一行的最左侧时,我需要从这一行的右端点转移过来,所以你的贡献要加上 阅读全文
posted @ 2024-10-17 21:57 Lunar_Whisper 阅读(9) 评论(0) 推荐(0) 编辑
摘要: A 这题是很有意思的一个题,思路就是你考虑kt的位置只可能在四个角,因为这种情况下,他的距离才会最远对吧,所以你就暴力找另一个人fengwu的点的位置,然后计算他们之间的距离然后你求一个\(\max\)即可,然后记录一下这些\(\max\)的值,最后排个序就好了。 代码: # include <bi 阅读全文
posted @ 2024-10-13 23:21 Lunar_Whisper 阅读(9) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2024-10-13 23:20 Lunar_Whisper 阅读(0) 评论(0) 推荐(0) 编辑
摘要: A 典,属于显而易见的水题,这数据范围直接暴力做就行了。 # include <bits/stdc++.h> using namespace std; int main (){ int n; cin >> n; string s; cin >> s; int cnt = 0; if(n < 2) r 阅读全文
posted @ 2024-10-13 23:19 Lunar_Whisper 阅读(6) 评论(0) 推荐(0) 编辑