随笔分类 -  动态规划——区间型动态规划

CF145E Lucky Queries
摘要：CF145E Lucky Queries 英文题面不放了，直接上翻译： 题目描述 给你n个数，每个数是4或者7，给你m个任务完成 switch l r 把[l,r]位置的4换成7,7换成4 count 计算n个数的最长不下降子序列的长度 N个数的不下降子序列是这n个数移除掉0个或者若干个位置的数，并 阅读全文
posted @ 2019-03-30 20:00 符拉迪沃斯托克 阅读(306) 评论(0) 推荐(0)
BZOJ1055: [HAOI2008]玩具取名
摘要：BZOJ1055: [HAOI2008]玩具取名 Description 某人有一套玩具，并想法给玩具命名。 首先他选择WING四个字母中的任意一个字母作为玩具的基本名字。 然后他会根据自己的喜好，将名字中任意一个字母用“WING”中任意两个字母代替，使得自己的名字能够扩充得很长。 现在，他想请你猜 阅读全文
posted @ 2018-11-09 18:35 符拉迪沃斯托克 阅读(210) 评论(0) 推荐(0)
BZOJXXXX: [IOI2000]邮局——四边形不等式优化初探
摘要：貌似$BZOJ$上并没有这个题。。。 是嫌这个题水了么。。。 还是要氪金权限号？？？ 这里附上洛谷的题面：洛谷P4767 [IOI2000]邮局 题目描述 高速公路旁边有一些村庄。高速公路表示为整数轴，每个村庄的位置用单个整数坐标标识。没有两个在同样地方的村庄。两个位置之间的距离是其整数坐标差的绝对 阅读全文
posted @ 2018-10-27 19:20 符拉迪沃斯托克 阅读(503) 评论(0) 推荐(0)
BZOJ1505: [NOI2004]小H的小屋
摘要：BZOJ1505: [NOI2004]小H的小屋 Description 小H发誓要做21世纪最伟大的数学家。他认为，做数学家与做歌星一样，第一步要作好包装，不然本事再大也推不出去。 为此他决定先在自己的住所上下功夫，让人一看就知道里面住着一个“未来的大数学家”。 为了描述方便，我们以向东为x轴正方 阅读全文
posted @ 2018-10-26 21:38 符拉迪沃斯托克 阅读(410) 评论(0) 推荐(0)
BZOJ4828: [Hnoi2017]大佬
摘要：BZOJ4828: [Hnoi2017]大佬 Description 人们总是难免会碰到大佬。他们趾高气昂地谈论凡人不能理解的算法和数据结构，走到任何一个地方，大佬的气场就能让周围的人吓得瑟瑟发抖，不敢言语。 你作为一个OIER，面对这样的事情非常不开心，于是发表了对大佬不敬的言论。大佬便对你开始了 阅读全文
posted @ 2018-09-24 10:40 符拉迪沃斯托克 阅读(361) 评论(0) 推荐(0)
BZOJ3532: [Sdoi2014]Lis
摘要：BZOJ3532: [Sdoi2014]Lis Description 给定序列A，序列中的每一项Ai有删除代价Bi和附加属性Ci。请删除若干项，使得4的最长上升子序列长度减少至少1，且付出的代价之和最小，并输出方案。 如果有多种方案，请输出将删去项的附加属性排序之后，字典序最小的一种。 给定序列A 阅读全文
posted @ 2018-09-09 12:41 符拉迪沃斯托克 阅读(228) 评论(0) 推荐(0)
BZOJ2111: [ZJOI2010]Perm 排列计数
摘要：BZOJ2111: [ZJOI2010]Perm 排列计数 Description 称一个1,2,...,N的排列P1,P2...,Pn是Magic的，当且仅当2<=i<=N时，Pi>Pi/2. 计算1，2，...N的排列中有多少是Magic的，答案可能很大，只能输出模P以后的值 称一个1,2,.. 阅读全文
posted @ 2018-08-15 17:15 符拉迪沃斯托克 阅读(231) 评论(0) 推荐(0)
BZOJ1966: [Ahoi2005]VIRUS 病毒检测
摘要：BZOJ1966: [Ahoi2005]VIRUS 病毒检测 Description 科学家们在Samuel星球上的探险仍在继续。 非常幸运的，在Samuel星球的南极附近，探险机器人发现了一个巨大的冰湖！ 机器人在这个冰湖中搜集到了许多RNA片段运回了实验基地。 科学家们经过几个昼夜的研究，发现这 阅读全文
posted @ 2018-08-06 09:34 符拉迪沃斯托克 阅读(304) 评论(0) 推荐(0)
BZOJ3294: [Cqoi2011]放棋子
摘要：BZOJ3294: [Cqoi2011]放棋子 Description Input 输入第一行为两个整数n, m, c，即行数、列数和棋子的颜色数。 第二行包含c个正整数，即每个颜色的棋子数。 所有颜色的棋子总数保证不超过nm。 N,M<=30 C<=10 总棋子数有大于250的情况 输入第一行为两 阅读全文
posted @ 2018-08-04 23:32 符拉迪沃斯托克 阅读(203) 评论(0) 推荐(0)
BZOJ3675: [Apio2014]序列分割
摘要：BZOJ3675: [Apio2014]序列分割 Description 小H最近迷上了一个分隔序列的游戏。 在这个游戏里，小H需要将一个长度为n的非负整数序列分割成k+1个非空的子序列。 为了得到k+1个子序列，小H需要重复k次以下的步骤： 1.小H首先选择一个长度超过1的序列（一开始小H只有一个 阅读全文
posted @ 2018-08-04 19:44 符拉迪沃斯托克 阅读(168) 评论(0) 推荐(0)
BZOJ1911: [Apio2010]特别行动队
摘要：BZOJ1911: [Apio2010]特别行动队 Description Input Output Sample Input 4 -1 10 -20 2 2 3 4 Sample Output 9 HINT 题解Here! 额，懒癌犯了，公式不想打啦——正解戳这里。 阅读全文
posted @ 2018-08-04 11:38 符拉迪沃斯托克 阅读(133) 评论(0) 推荐(0)
BZOJ1499: [NOI2005]瑰丽华尔兹
摘要：BZOJ1499: [NOI2005]瑰丽华尔兹 Description 你跳过华尔兹吗？当音乐响起，当你随着旋律滑动舞步，是不是有一种漫步仙境的惬意？ 众所周知，跳华尔兹时，最重要的是有好的音乐。 但是很少有几个人知道，世界上最伟大的钢琴家一生都漂泊在大海上，他的名字叫丹尼•布德曼•T.D.•柠檬 阅读全文
posted @ 2018-08-04 08:27 符拉迪沃斯托克 阅读(295) 评论(0) 推荐(1)
BZOJ4944: [Noi2017]泳池
摘要：BZOJ4944: [Noi2017]泳池 题目背景 久莲是个爱玩的女孩子。 暑假终于到了，久莲决定请她的朋友们来游泳，她打算先在她家的私人海滩外圈一块长方形的海域作为游泳场。 然而大海里有着各种各样的危险，有些地方水太深，有些地方有带毒的水母出没。 她想让圈出来的这一块海域都是安全的。 题目描述 阅读全文
posted @ 2018-07-30 12:26 符拉迪沃斯托克 阅读(420) 评论(0) 推荐(0)

Live2D