随笔分类 - 贪心
摘要:题意 给你一个长度为 n 的序列 a。 问是否存在一个长度为 L 的上升子序列,即存在 {x1,x2,...,xL}(x1<x2<...<xL),使得 ax1<ax2<...<axL。 输出 $\{a_{
阅读全文
摘要:非常颓写不动题怎么办…… 写下这篇博客警示自己吧…… 游记 7.16 我并不在广二参加 NOI,而是在距离广二体育馆一公里远的包间打同步赛(其实就是给写不动题找个理由) 上午身体不舒服,鸽了半天才看题。 T1 题意这么长?懒得看啊,但还是硬着头皮看了 这……dp?Ax2+Bx+C?这个式子怎么
阅读全文
摘要:题目 哈哈哈……题面已经告诉你做法了 这场比赛前无数名两三分钟就过了这道A题……当时看到题的时候笑抽我了…… 维护尼玛的背包,直接贪心啊…… 如果序列都是正数的话,每个数的删除代价中的i为1当然是最优的。又因为要求删除所有的数,所以这可以做到,每次删除序列的第一个数就完了。 然后下意识地看了
阅读全文
摘要:原题 题目描述 有一天 Misaka 和 Kuroko 在玩一个关于冥土追魂的游戏.... Misaka和Kuroko在一个 n∗m 的棋盘上玩游戏,每个格子上都放着一些呱太。游戏共进行 k 回合,每一回合 Kuroko会选有呱太的一行 i,在这之后Misaka会选择一列 j ,并拿
阅读全文
摘要:题目描述 JOI 铁路公司是 JOI 国唯一的铁路公司。 在某条铁路沿线共有 N 座车站,依次编号为 1...N。 目前,正在服役的车次按照运行速度可分为两类:高速电车(简称快车)与普通电车(简称慢车)。 慢车每站都停。乘慢车时,对于任意一座车站 i(1⩽i<N),车站 i 到车站$
阅读全文