liangzihao1的博客

博客内容为本人独创,若有相似,纯属意外。

bzoj 2038 [2009国家集训队]小Z的袜子(hose) 莫队算法

题目: bzoj 2038分析:莫队算法模版题。代码:#include <iostream> #include <cstdio> #include <algorithm> #include <cmath> #define LL long long ...

2018-02-28 20:48:00

阅读数:9

评论数:0

bzoj 1503: [NOI2004]郁闷的出纳员 平衡树treap

题目: bzoj 1503大意:3种操作:1.插入一个数。2.给每个数加或减一个数。3.求当前数列第k大。每个数不能小于m,某一时刻小于m会被自动删去,最后输出删去了多少个数。分析:平衡数模版题。在代码会加注释。代码:/**************************************...

2018-02-28 17:45:09

阅读数:25

评论数:0

bzoj 3343: 教主的魔法 分块

Description教主最近学会了一种神奇的魔法,能够使人长高。于是他准备演示给XMYZ信息组每个英雄看。于是N个英雄们又一次聚集在了一起,这次他们排成了一列,被编号为1、2、……、N。 每个人的身高一开始都是不超过1000的正整数。教主的魔法每次可以把闭区间[L, R](1≤L≤R≤N)内的...

2018-02-18 14:35:35

阅读数:25

评论数:0

bzoj 2957 楼房重建 分块

Description 小A 的楼房外有一大片施工工地,工地上有N 栋待建的楼房。每天,这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆,数自己能够看到多少栋房子。为了简化问题,我们考虑这些事件发生在一个二维平面上。小A 在平面上(0,0)点的位置,第i 栋楼房可以用一条连接(i,0...

2018-02-17 17:42:15

阅读数:21

评论数:0

【省选专题二】字符串 jzoj 3756【NOI2014】动物园

Description近日,园长发现动物园中好吃懒做的动物越来越多了。例如企鹅,只会卖萌向游客要吃的。为了整治动物园的不良风气,让动物们凭自己的真才实学向游客要吃的,园长决定开设算法班,让动物们学习算法。某天,园长给动物们讲解 KMP 算法。园长:“对于一个字符串 S,它的长度为 L。我们可以在 ...

2018-01-15 10:38:31

阅读数:24

评论数:0

bzoj 2464 jzoj 2182. 【中山市选2009】小明的游戏

Description  小明最近喜欢玩一个游戏。给定一个n * m的棋盘,上面有两种格子#和@。游戏的规则很简单:给定一个起始位置和一个目标位置,小明每一步能向上,下,左,右四个方向移动一格。如果移动到同一类型的格子,则费用是0,否则费用是1。请编程计算从起始位置移动到目标位置的最小花费。Inp...

2017-12-30 12:05:44

阅读数:88

评论数:0

bzoj 2468 jzoj 2197. 【中山市选2010】三核苷酸

Description三核苷酸是组成DNA序列的基本片段。具体来说,核苷酸一共有4种,分别用’A’,’G’,’C’,’T’来表示。而三核苷酸就是由3个核苷酸排列而成的DNA片段。三核苷酸一共有64种,分别是’AAA’,’AAG’,…,’GGG’。给定一个长度为L的DNA序列,一共可以分辨出(L-2...

2017-12-30 07:57:48

阅读数:43

评论数:0

bzoj 2469 jzoj 2198. 【中山市选2010】简单数迷

Description  很多人都曾经听说过数独,但你是否听说过数谜(Karuro)呢?实际上,数谜是数独的更大(且更难)的兄弟问题,而且在日本也是非常受欢迎的。 数谜问题和填字游戏类似,不过它要填的不是文字而是数字。数谜游戏的目标是用1-9填满所有空格,且这些数字相加的和满足相应的要求(或者称...

2017-12-29 21:53:12

阅读数:142

评论数:0

jzoj 2196 bzoj 2467 [中山市选2010]生成树

Description  有一种图形叫做五角形圈。一个五角形圈的中心有1个由n个顶点和n条边组成的圈。在中心的这个n边圈的每一条边同时也是某一个五角形的一条边,一共有n个不同的五角形。这些五角形只在五角形圈的中心的圈上有公共的顶点。如图0所示是一个4-五角形圈。   现在给定一个n五角形圈,你的...

2017-12-29 19:08:07

阅读数:62

评论数:0

jzoj. 1279. 解题 (bzoj. 1700)

Description过去的日子里,农夫John的牛没有任何题目. 可是现在他们有题目,有很多的题目. 精确地说,他们有P (1 <= P <= 300) 道题目要做. 他们还离开了农场并且象普通人一样找到了工作. 他们的月薪是M (1 <= M <= 1000) 元. 他...

2017-07-11 18:45:30

阅读数:64

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭