摘要: 题意:给一个长度为$n$的序列$a_i$和一个数$k$。 现在把$a$序列重复$k$次生成一个数列$b$,然后从第一位开始往一个栈中加入$b_i$ 。 如果这个栈里存在元素与$b_i$相等那么一直pop直到把那个数弹掉然后不加入新数;否则push$b_i$入栈。求全部操作完之后栈中的元素。 $n \ 阅读全文
posted @ 2020-07-28 23:38 shixinyi 阅读(234) 评论(0) 推荐(0) 编辑
摘要: 题意:$n$场考试,满分$X$分。你的对手每场考试得了$b_i$分。你每学习一个小时就能把某场考试提高1分。你能给每场考试选择一个$[l_i,u_i]$之间的加权。求最少花多少小时才能不比对手低 $n, X, l_i, u_i \leq 10^5, b_i \leq X$ 简单的二分。 首先最多只会 阅读全文
posted @ 2020-07-28 21:55 shixinyi 阅读(213) 评论(0) 推荐(0) 编辑