- 博客(4)
- 收藏
- 关注
RSS订阅原创 2024.7.9暑假集训第八场（差HIJK）
若x = 0，则说明发生在这名队员身上的尚未结束的事件中，最早发生的一个结束了（特别的，如果这个队员没有任何尚未结束的事件，则这条消息不结束任何事件）。前4个单词固定为"THE LUNAR CRISIS IN"（不含引号），第5个单词为一个自然数x，第6个单词是一个单位，是以下8个单词之一：DAY,DAYS, HOUR, HOURS, MINUTE, MINUTES,SECOND, SECONDS分别为天、天、时、时、分、分、秒、秒。每个陨石还有一个正整数的稳定度，当稳定度下降为0或更低后，其结构瓦解。
2024-07-09 15:15:05
728
原创 2024暑假集训第二场（差EF）
思路：第一眼还以为是“没有上司的舞会”，后来仔细一看不是，任意两个职业的选择对于其他职业的选择没有影响，所以一步步递推的感觉（算递推吧应该），正解好想但是难在不会实现，按我的数组存的话空间肯定开不到，并且大概率还会超时，收获大概是存仇人的方法和别怕超时别一复杂了就不敢写了（懒得写了）......于是对照代码说下思路，我记得当时应该刚开始的思路是直接删掉最大的数字，于是错了，实际上应该是删掉从高位往低位看的单调上升子序列的最后一位，总之对于当时我能想出来这个正解，现在的我表示还是很欣慰的。
2024-07-09 15:13:39
1072
原创 7.3 暑假集训第一场
当a[1]与a[i]差值与之前序列的公差互质，必为新序列；例如a = [6,3,5,10,5], b = [−8, −5, −5]，最优策略是分成[1], [2,3,4], [5] 三段，总收益为−8 × 6 − 5 × (3 + 5 + 10) − 5 × 5 = −163。现在给定初始序列A[1 ∼ n] （保证 A 是排列，即 1 ∼ n 每个数恰好出现一次）和m 个询问q[1,2, . . . , m]（保证 q[i] < q[i + 1]），请你依次输出第q[i] 趟之后的序列A。
2024-07-06 10:05:11
1026
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人