自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(4)
  • 收藏
  • 关注

原创 二分 c++

【代码】二分 c++

2024-07-27 15:00:50 269

原创 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 718

原创 2024暑假集训第二场(差EF)

思路:第一眼还以为是“没有上司的舞会”,后来仔细一看不是,任意两个职业的选择对于其他职业的选择没有影响,所以一步步递推的感觉(算递推吧应该),正解好想但是难在不会实现,按我的数组存的话空间肯定开不到,并且大概率还会超时,收获大概是存仇人的方法和别怕超时别一复杂了就不敢写了(懒得写了)......于是对照代码说下思路,我记得当时应该刚开始的思路是直接删掉最大的数字,于是错了,实际上应该是删掉从高位往低位看的单调上升子序列的最后一位,总之对于当时我能想出来这个正解,现在的我表示还是很欣慰的。

2024-07-09 15:13:39 1046

原创 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 997

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除