摘要：
题意： 有m家店，第 \(i\) 家店只在第 \(l_i\) 天到第 \(r_i\) 天之间开业，每个core卖 \(p_i\) 元，每天最多售出 \(c_i\) 个core（但也可以售出0个、1个等，不超过 \(c_i\) 就行）。在1~n天里，你每天要买k个core，如果当天所有店全买了也不够k 阅读全文
posted @ 2021-12-30 23:01
Bellala
阅读(40)
评论(0)
推荐(0)
摘要：
题意： 给定数组，要求实现两种操作：区间加、查询数组中最长的 “先严格上升再严格下降” 的连续子区间的长度。 注意只严格上升或只严格下降或只有一个元素也是合法的。 思路： 把长为n的原数组处理成相邻项的差，长为n-1。w[i]表示第i+1个数与第i个数的差。 考虑相邻项的差的符号，1,0,-1表示大 阅读全文
posted @ 2021-12-30 18:29
Bellala
阅读(51)
评论(0)
推荐(0)
摘要：
题意： 给定一个长为 n 的排列 a 和一个长为 m 的数组 b。q次询问 \(l,r\)，回答 \(b_l,b_{l+1},\cdots ,b_r\) 中是否包含一个子序列恰是 a 的循环移位。 思路： 贪心，对于每个 \(b_i\)，若有多个 \(b_j\) 可以作为 \(b_i\) 的后继，则 阅读全文
posted @ 2021-12-30 18:01
Bellala
阅读(40)
评论(0)
推荐(0)
摘要：
这2000分的题最多800分。记录一下这个啥比模拟，免得以后再遇到想多了。 题意： 在n×n字符矩阵上走，如果当前位置字符为L，下一步就只能往左走，R、D、U同理。X表示当前位置不能走。已知从每个点开始走的终点，(-1,-1)表示没有终点即无限循环。构造原矩阵满足所有已知条件且不会走到矩阵外。 思路 阅读全文
posted @ 2021-12-30 01:00
Bellala
阅读(31)
评论(0)
推荐(0)
浙公网安备 33010602011771号