- 博客(5)
- 收藏
- 关注
RSS订阅原创 思维训练 SC1 Codeforces
只需要输出一个被包含的段的下标和包含段的下标，那么可以采用一个结构体排序，将左端点从小到大，右端点从大到小排序即可。最后枚举这个结构体中的右端点，当当前右端点比上一个右端点小的时候，就是答案。模拟一下，得出，最大的数 == 好数组的和 - 最大的数 ==> 好数组的和 == 2 * 最大的数。如果删除的是最大值 ==> sum - a[i] == mx2 * 2 ， a[i] 为被删除的数。如果删除的不是最大值 ==> sum - a[i] == mx * 2 ， a[i] 为被删除的数。
2024-06-30 12:10:46
286
原创 Atcoder Beginner Contest 350 A - D
好友之间相互练一条线，那么当所有人都是好友的时候，线的数量就是无向图的完全图的边数 n * (n - 1) / 2, 要求新建立好友的线，我们只需要把原本好友的线减去即可。而原本好友的线可以采用并查集来维护。因此当某个位置出现的次数时2的倍数时，没有变化，这里可以采用一个桶来记录。我们最终只需要记录没有牙齿的位置的个数即可。开一个桶维护数上的位置，最后顺序查看数上的位置是不是顺序的，若不是，则交换位置同时存储被交换的数即可。判断字符串后面的数是否大于等于1，小于等于349，特判316即可。
2024-06-24 13:37:52
388
原创 Atcoder Beginner Contest 355 A - D
类似n皇后问题的处理方式，当需要记录一个数时，如果这个数没有被记录，则在一个 n * n 上的图中行、列、正对角线、副对角线都记录一边。最后判断有其中一个满足条件即可。只需要分开维护左右两边端点，然后算出全部相交后区间，减去不相交的区间即可。签到题直接模拟即可，只要a和b不相同就一定能确认犯人是c。
2024-06-24 12:53:44
378
原创 L2-001 紧急救援 - Dijkstra堆优化最短路
本题不仅要求最短路，同时需要维护最短路上的救援队的最大数量、最短路的数量和最短路的路径。
2024-06-24 12:17:25
210
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人