摘要: 题面链接 题面 询问$a_1,a_2,\cdots a_n$能否通过若干次将任意区间全部赋值为其中位数这个操作,来使得整个序 列全部变为k。(中位数指第$\lfloor \frac {∣s∣+1} 2 \rfloor$小的数) 多次询问,每次第一行两个整数,$n$和$k$;第二行nn个整数,\(a_ 阅读全文
posted @ 2020-11-10 21:12 邦的轩辕 阅读(37) 评论(0) 推荐(0) 编辑
摘要: 做题链接 题面 已知接下来$N$天的股票价格,每天你可以买进一股股票,卖出一股股票,或者什么也不做.$N$天之后你拥有的股 票应为$0$,当然,希望这N天内能够赚足够多的钱. 输入: 第一行一个整数天数$N$($2<=N<=300000$). 第二行N个数字$p_1,p_2...p_N$($1<=p 阅读全文
posted @ 2020-11-10 14:16 邦的轩辕 阅读(51) 评论(0) 推荐(0) 编辑
摘要: 题面 题 小刚在玩$JSOI$提供的一个称之为“建筑抢修”的电脑游戏:经过了一场激烈的战斗,$T$部落消灭了所有 $z$部落的入侵者。但是T部落的基地里已经有$N$个建筑设施受到了严重的损伤,如果不尽快修复的话,这 些建筑设施将会完全毁坏。现在的情况是:$T$部落基地里只有一个修理工人,虽然他能瞬间 阅读全文
posted @ 2020-11-10 07:44 邦的轩辕 阅读(41) 评论(0) 推荐(0) 编辑