Kaiser- - 博客园

2017年12月27日

摘要： [Cqoi2011]动态逆序对 Description 对于序列A，它的逆序对数定义为满足i<j，且Ai>Aj的数对(i,j)的个数。给1到n的一个排列，按照某种顺序依次删除m个元素，你的任务是在每次删除一个元素之前统计整个序列的逆序对数。对于序列A，它的逆序对数定义为满足i<j，且Ai>Aj的数阅读全文

posted @ 2017-12-27 09:15 Kaiser- 阅读(240) 评论(0) 推荐(0) 编辑

hdu 4819 Mosaic 树套树模板

摘要： The God of sheep decides to pixelate some pictures (i.e., change them into pictures with mosaic). Here's how he is gonna make it: for each picture, he 阅读全文

posted @ 2017-12-27 08:30 Kaiser- 阅读(201) 评论(0) 推荐(0) 编辑

2017年12月26日

bzoj2843 极地旅行社 LCT

摘要：极地旅行社 Description 不久之前，Mirko建立了一个旅行社，名叫“极地之梦”。这家旅行社在北极附近购买了N座冰岛，并且提供观光服务。当地最受欢迎的当然是帝企鹅了，这些小家伙经常成群结队的游走在各个冰岛之间。Mirko的旅行社遭受一次重大打击，以至于观光游轮已经不划算了。旅行社将在冰阅读全文

posted @ 2017-12-26 18:34 Kaiser- 阅读(157) 评论(0) 推荐(0) 编辑

bzoj3874&2832 [Ahoi2014]宅男计划模拟退火，三分

摘要： [Ahoi2014&Jsoi2014]宅男计划 Description 【故事背景】自从迷上了拼图，JYY就变成了个彻底的宅男。为了解决温饱问题，JYY 不得不依靠叫外卖来维持生计。【问题描述】外卖店一共有N种食物，分别有1到N编号。第i种食物有固定的价钱Pi和保质期Si。第i种食物会在Si天阅读全文

posted @ 2017-12-26 18:33 Kaiser- 阅读(380) 评论(0) 推荐(0) 编辑

bzoj3609 [Heoi2014]人人尽说江南好博弈

摘要： [Heoi2014]人人尽说江南好 Description 小 Z 是一个不折不扣的 ZRP（Zealot Round-game Player，回合制游戏狂热玩家），最近他想起了小时候在江南玩过的一个游戏。在过去，人们是要边玩游戏边填词的，比如这首《菩萨蛮》就是当年韦庄在玩游戏时填的：人阅读全文

posted @ 2017-12-26 18:24 Kaiser- 阅读(175) 评论(0) 推荐(0) 编辑

bzoj1709 [Usaco2007 Oct]Super Paintball超级弹珠暴力

摘要： [Usaco2007 Oct]Super Paintball超级弹珠 Description 奶牛们最近从著名的奶牛玩具制造商Tycow那里，买了一套仿真版彩弹游戏设备（类乎于真人版CS）。 Bessie把她们玩游戏草坪划成了N * N(1 <= N<= 100)单位的矩阵，同时列出了她的 K (1 阅读全文

posted @ 2017-12-26 18:20 Kaiser- 阅读(204) 评论(0) 推荐(0) 编辑

bzoj1708 [Usaco2007 Oct]Money奶牛的硬币背包dp

摘要： [Usaco2007 Oct]Money奶牛的硬币 Description 在创立了她们自己的政权之后，奶牛们决定推广新的货币系统。在强烈的叛逆心理的驱使下，她们准备使用奇怪的面值。在传统的货币系统中，硬币的面值通常是1，5，10，20或25，50，以及100单位的货币，有时为了更方便地交易，会发行阅读全文

posted @ 2017-12-26 18:18 Kaiser- 阅读(190) 评论(0) 推荐(0) 编辑

bzoj4027 [HEOI2015]兔子与樱花树上贪心

摘要： [HEOI2015]兔子与樱花 Description 很久很久之前，森林里住着一群兔子。有一天，兔子们突然决定要去看樱花。兔子们所在森林里的樱花树很特殊。樱花树由n个树枝分叉点组成，编号从0到n-1，这n个分叉点由n-1个树枝连接，我们可以把它看成一个有根树结构，其中0号节点是根节点。这个树的每个阅读全文

posted @ 2017-12-26 18:16 Kaiser- 阅读(190) 评论(0) 推荐(0) 编辑

bzoj5108 [CodePlus2017]可做题位运算dp+离散

摘要： [CodePlus2017]可做题 Description qmqmqm希望给sublinekelzrip出一道可做题。于是他想到了这么一道题目：给一个长度为n的非负整数序列ai,你需要计算其异或前缀和bi,满足条件b1=a1,bi=bi?1 xor ai(i≥2).但是由于数据生成器出现了问题，阅读全文

posted @ 2017-12-26 18:11 Kaiser- 阅读(325) 评论(0) 推荐(0) 编辑

bzoj5107[CodePlus2017]找爸爸

摘要： [CodePlus2017]找爸爸 Description 小A最近一直在找自己的爸爸，用什么办法呢，就是DNA比对。小A有一套自己的DNA序列比较方法，其最终目标是最大化两个DNA序列的相似程度，具体步骤如下：1.给出两个DNA序列，第一个长度为n，第二个长度为m。2.在两个序列的任意位置插入阅读全文

posted @ 2017-12-26 18:06 Kaiser- 阅读(360) 评论(0) 推荐(0) 编辑

Kaiser

No fear, no regrets！

公告