自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

lqybzx的专栏

你所付出的汗水是不会欺骗你的【题目分类已补全】

原创 bzoj 3631: [JLOI2014]松鼠的新家

Description 松鼠的新家是一棵树,前几天刚刚装修了新家,新家有n个房间,并且有n-1根树枝连接,每个房间都可以相互到达,且俩个房间之间的路线都是唯一的。天哪,他居然真的住在“树”上。松鼠想邀请小熊维尼前来参观,并且还指定一份参观指南,他希望维尼能够按照他的指南顺序,先去a1,再...

2014-12-28 20:42:28

阅读数 575

评论数 0

原创 bzoj 1984: 月下“毛景树”

Description 毛毛虫经过及时的变形,最终逃过的一劫,离开了菜妈的菜园。 毛毛虫经过千山万水,历尽千辛万苦,最后来到了小小的绍兴一中的校园里。爬啊爬~爬啊爬~~毛毛虫爬到了一颗小小的“毛景树”下面,发现树上长着他最爱吃的毛毛果~~~ “毛景树”上有N个节点和N-1条树枝,但节点上是没...

2014-12-27 19:45:46

阅读数 632

评论数 0

原创 bzoj 2243: [SDOI2011]染色

Description 给定一棵有n个节点的无根树和m个操作,操作有2类: 1、将节点a到节点b路径上所有点都染成颜色c; 2、询问节点a到节点b路径上的颜色段数量(连续相同颜色被认为是同一段),如“112221”由3段组成:“11”、“222”和“1”。 请你...

2014-12-26 23:45:52

阅读数 508

评论数 0

原创 bzoj 1036: [ZJOI2008]树的统计Count

Description 一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作: I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询...

2014-12-26 20:09:08

阅读数 401

评论数 0

原创 bzoj 3223: Tyvj 1729 文艺平衡树

Description 您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作:翻转一个区间,例如原有序序列是5 4 3 2 1,翻转区间是[2,4]的话,结果是5 2 3 4 1  Input 第一行为n,m n表示初始序列...

2014-12-22 19:43:55

阅读数 498

评论数 0

原创 bzoj 1251: 序列终结者

Description 网上有许多题,就是给定一个序列,要你支持几种操作:A、B、C、D。一看另一道题,又是一个序列 要支持几种操作:D、C、B、A。尤其是我们这里的某人,出模拟试题,居然还出了一道这样的,真是没技术含量……这样 我也出一道题,我出这一道的目的是为了让大家以后做这种题目有一个...

2014-12-21 23:13:48

阅读数 476

评论数 0

原创 JSOI2014第三轮 DAY2T2 士兵部署

// 完全搞不懂版权到底是个什么东西..不过如果内容侵犯版权的话请提醒我删除=A= 题目大意:         给你若n个士兵,对于一个点,如果从该点出发,朝任意一个方向移动,都会和至少一个士兵的距离减少,则称这个点是可以被守卫的。可以守卫的区域,就是所有这样的点的集合。         然后有m...

2014-12-10 20:20:48

阅读数 653

评论数 0

原创 bzoj 1208: [HNOI2004]宠物收养所

Description 最近,阿Q开了一间宠物收养所。收养所提供两种服务:收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物,阿Q根据领养者的要求通过他自己发明的一个特殊的公式,得出该领养者希望领养的宠物的特点值a(a是一个正整数,a<2^31),而他也...

2014-12-09 21:28:35

阅读数 471

评论数 0

原创 bzoj 1069: [SCOI2007]最大土地面积

Description 在某块平面土地上有N个点,你可以选择其中的任意四个点,将这片土地围起来,当然,你希望这四个点围成的多边形面积最大。 Input 第1行一个正整数N,接下来N行,每行2个数x,y,表示该点的横坐标和纵坐标。 Output 最大的多边形面积,答案精确到小数点后3位。 ...

2014-12-08 23:35:21

阅读数 780

评论数 0

原创 bzoj 1670: [Usaco2006 Oct]Building the Moat护城河的挖掘

Description 为了防止口渴的食蚁兽进入他的农场,Farmer John决定在他的农场周围挖一条护城河。农场里一共有N(8<=N<=5,000)股泉水,并且,护城河总是笔直地连接在河道上的相邻的两股泉水。护城河必须能保护所有的泉水,也就是说,能包围所有的泉水。泉水一定在护...

2014-12-07 23:26:17

阅读数 579

评论数 0

原创 bzoj 3781: 小B的询问

Description 小B有一个序列,包含N个1~K之间的整数。他一共有M个询问,每个询问给定一个区间[L..R],求Sigma(c(i)^2)的值,其中i的值从1到K,其中c(i)表示数字i在[L..R]中的重复次数。小B请你帮助他回答询问。 Input 第一行,三个整数...

2014-12-06 22:14:52

阅读数 634

评论数 0

原创 bzoj 3236: [Ahoi2013]作业

Description Input Output Sample Input 3 4 1 2 2 1 2 1 3 1 2 1 1 1 3 1 3 2 3 2 3 Sample Output 2 2 1 1 3 2 2 1...

2014-12-06 00:40:41

阅读数 693

评论数 0

原创 bzoj 2038: [2009国家集训队]小Z的袜子(hose)

Description 作为一个生活散漫的人,小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天,小Z再也无法忍受这恼人的找袜子过程,于是他决定听天由命…… 具体来说,小Z把这N只袜子从1到N编号,然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双,甚至不在意两只...

2014-12-05 23:55:42

阅读数 556

评论数 0

原创 bzoj 3585: mex

Description   有一个长度为n的数组{a1,a2,...,an}。m次询问,每次询问一个区间内最小没有出现过的自然数。 Input   第一行n,m。   第二行为n个数。   从第三行开始,每行一个询问l,r。 Output   一行一个数,...

2014-12-02 22:49:15

阅读数 1058

评论数 0

原创 bzoj 3563: DZY Loves Chinese

Description 神校XJ之学霸兮,Dzy皇考曰JC。 摄提贞于孟陬兮,惟庚寅Dzy以降。 纷Dzy既有此内美兮,又重之以修能。 遂降临于OI界,欲以神力而凌♂辱众生。   今Dzy有一魞歄图,其上有N座祭坛,又有M条膴蠁边。 时而Dzy狂WA而怒发冲冠,神力外溢,遂有K条...

2014-12-02 22:13:06

阅读数 1270

评论数 0

原创 bzoj 3339: Rmq Problem

Description Input Output Sample Input 7 5 0 2 1 0 1 3 2 1 3 2 3 1 4 3 6 2 7 Sample Output 3 0 3 2 4 HINT ...

2014-12-02 21:25:15

阅读数 839

评论数 0

原创 bzoj 1433: [ZJOI2009]假期的宿舍

Description Input Output Sample Input 1 3 1 1 0 0 1 0 0 1 1 1 0 0 1 0 0 Sample Output ˆ ˆ HINT 对于30% 的数据满足1 ≤ n ≤...

2014-12-01 18:41:00

阅读数 529

评论数 0

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