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