- 博客(5)
- 收藏
- 关注
原创 【无标题】
一共个学生站成一排,其中有对朋友关系。老师每次从队列中挑出两个相邻的学生作为同桌。为了关系和睦,每次选出的两个学生必须是朋友关系。选出的两个学生离开队列,空出来的位置左右合拢。
2024-02-04 09:23:13
662
1
原创 [POI2004] PRZ 题解
有 𝑛 个人需要过桥,每个人重 𝑤[𝑖],过桥时间 𝑡[𝑖],每次选 若干个总重不超过 𝑊 的人同时过桥,花费时间最长那个人 的时间,求所有人通过桥所需最小时间 (𝑛 ≤ 16)
2023-07-25 09:13:36
155
原创 「JOI 2022 Final」星际蛋糕推销 题解
但是在推销开始前,Bitaro 得知到 JOI 星的居民们不喜欢偶数,为了更好的营销,他决定去掉所有的偶数长度的段。对于全部数据,保证1≤N,Q≤2∗105,1≤Ai≤109,1≤Xi≤1015,xi 单调不降,在最后蛋糕被切成的段数至少XQ段。在你做完操作之后,蛋糕被切成了7,7,9,1,1,1,1,1,1,1,1,3,3,3,3 这样的几段。你决定,每次选择最右边的长度为偶数的蛋糕,将它对半切开,并放回原处。一开始的时候蛋糕被切成了14,9,8,12 这样的几段。给出n个询问,询问第k块蛋糕的长度。
2023-07-20 19:34:53
303
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人