Loading [MathJax]/jax/element/mml/optable/SuppMathOperators.js

随笔分类 -  贪心

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

点击右上角即可分享
微信分享提示