排序:
默认
按更新时间
按访问量

第 2 章 二分与三分

例1:愤怒的牛 题目 题解 这类题目用二分,有点像在凑答案(因为答案很难从正面求解,但是可以确定一个数字能否成为答案),凑的时候发现刚好一半能符合,另一半不符合,于是通过二分查找这个分界点。这类题目用二分,有点像在凑答案(因为答案很难从正面求解,但是可以确定一个数字能否成为答案),凑...

2018-08-20 16:37:21

阅读数:5

评论数:0

Loj #10022. 「一本通 1.3 练习 1」埃及分数

题目链接 题解 感觉用 BFSBFSBFS 会更快,但是既然在 DFSDFSDFS 类型题里做到,那么还是用DFS来解好了。 先枚举最大深度。 接着是我们搜索的时候需要携带的量: ①上一次的分母 lstlstlst ②已经搜索到的深度 tottottot ③abab\frac{a...

2018-08-20 12:00:28

阅读数:4

评论数:0

bzoj-1270 [BeijingWc2008]雷涛的小猫

1270: [BeijingWc2008]雷涛的小猫 Time Limit: 50 Sec Memory Limit: 128 MB Submit: 1421 Solved: 770 Description 雷涛的小猫雷涛同学非常的有爱心,在他的宿舍里,养着一只因为受伤被救助的小猫(当...

2018-08-06 14:42:44

阅读数:8

评论数:0

bzoj-1303 [CQOI2009]中位数图

1303: [CQOI2009]中位数图 题目链接 Time Limit: 1 Sec Memory Limit: 162 MB Submit: 3433 Solved: 2127 [Submit][Status][Discuss] Description 给出1~n的一个排列,统...

2018-08-03 11:34:14

阅读数:10

评论数:0

LG-CF6D Lizards and Basements 2

CF6D Lizards and Basements 2 题目链接 题意翻译 题意 有一队人,你可以用火球点某个人,会对当前人造成a点伤害,对旁边的人造成b点伤害。 不能打1号和n号,求最少多少发点死所有人。 注意:一个人被打死当且仅当它的血量<0。 题解 D...

2018-07-29 12:47:15

阅读数:14

评论数:0

bzoj-1233 [Usaco2009Open]干草堆tower

1233: [Usaco2009Open]干草堆tower** 题目链接 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 1030 Solved: 494 [Submit][Status][Discuss] Description 奶...

2018-07-22 11:05:10

阅读数:20

评论数:0

LG-P3178 [HAOI2015]树上操作

P3178 [HAOI2015]树上操作 题目大意 题目描述 有一棵点数为 N 的树,以点 1 为根,且树点有边权。然后有 M 个操作,分为三种:操作 1 :把某个节点 x 的点权增加 a 。操作 2 :把某个节点 x 为根的子树中所有点的点权都增加 a 。操作 3 :询问某个节点 x 到根...

2018-07-19 15:50:13

阅读数:19

评论数:0

LG-P3384 【模板】树链剖分

P3384 【模板】树链剖分 题目链接 题目描述 如题,已知一棵包含N个结点的树(连通且无环),每个节点上包含一个数值,需要支持以下操作: 操作1: 格式: 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z 操作2: 格式: 2 x y 表示求树从x到y结点最短路径上所...

2018-07-18 14:13:25

阅读数:19

评论数:0

LG-P2629 好消息,坏消息

P2629 好消息,坏消息 题目链接 题目描述 uim在公司里面当秘书,现在有n条消息要告知老板。每条消息有一个好坏度,这会影响老板的心情。告知完一条消息后,老板的心情等于之前老板的心情加上这条消息的好坏度。最开始老板的心情是0,一旦老板心情到了0以下就会勃然大怒,炒了uim的鱿鱼。 ui...

2018-07-09 16:29:20

阅读数:34

评论数:0

bzoj-2120 数颜色

2120: 数颜色 题目链接 Time Limit: 6 Sec Memory Limit: 259 MB Submit: 8304 Solved: 3417 [Submit][Status][Discuss] Description 墨墨购买了一套N支彩色画笔(其中有些颜色可能相...

2018-07-05 08:36:13

阅读数:24

评论数:0

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

2038: [2009国家集训队]小Z的袜子(hose) 题目链接 Time Limit: 20 Sec Memory Limit: 259 MB Submit: 14524 Solved: 6639 [Submit][Status][Discuss] Description 作为...

2018-07-03 11:18:16

阅读数:26

评论数:0

HHHOJ-可持久化的书橱

题目 暂无版权 题解 这道题是一道离线DFS。 对于 4 x 操作,我们可以认为第 x 次操作做完后直接跳到了当前这次操作,用一条从 x 指向当前的边。 这样一来,若下一次操作为 4 x 操作,那么肯定在第 x 次操作做完后就跳过去做掉了,所以不用管了。否则就继续下一个操作。 如果有多...

2018-07-02 20:08:18

阅读数:38

评论数:1

LG-P3153 [CQOI2009]跳舞

P3153 [CQOI2009]跳舞 题目链接 题目描述 一次舞会有n个男孩和n个女孩。每首曲子开始时,所有男孩和女孩恰好配成n对跳交谊舞。每个男孩都不会和同一个女孩跳两首(或更多)舞曲。有一些男孩女孩相互喜欢,而其他相互不喜欢(不会”单向喜欢“)。每个男孩最多只愿意和k个不喜欢的女孩跳舞,...

2018-07-02 18:39:39

阅读数:39

评论数:2

bzoj-3144 [Hnoi2013]切糕

3144 [Hnoi2013]切糕 题目链接 题目大意 给出一个立方体(长宽高分别P,Q,R),按三维坐标每个点记作(x,y,z),点权为V(x,y,z),对于x,y位置从上到下有z层,但只能选择一层,并记作F(x,y)。对于任意一对相邻的(x,y),|F(x1,y1)-F(x2,y2)|≤...

2018-07-01 07:28:31

阅读数:27

评论数:0

LG-P2286 [HNOI2004]宠物收养场

P2286 [HNOI2004]宠物收养场 题目描述 凡凡开了一间宠物收养场。收养场提供两种服务:收养被主人遗弃的宠物和让新的主人领养这些宠物。 每个领养者都希望领养到自己满意的宠物,凡凡根据领养者的要求通过他自己发明的一个特殊的公式,得出该领养者希望领养的宠物的特点值a(a是一个正整数,a...

2018-06-23 09:49:34

阅读数:26

评论数:0

bzoj-4974 [Lydsy1708月赛]字符串大师

4974: [Lydsy1708月赛]字符串大师 题目链接 Time Limit: 1 Sec Memory Limit: 256 MB Submit: 721 Solved: 347 [Submit][Status][Discuss] Description 一个串T是S的循环节...

2018-06-23 07:34:02

阅读数:49

评论数:0

LG-P2216 [HAOI2007]理想的正方形

P2216 [HAOI2007]理想的正方形 题目描述 有一个a*b的整数组成的矩阵,现请你从中找出一个n*n的正方形区域,使得该区域所有数中的最大值和最小值的差最小。 输入格式: 第一行为3个整数,分别表示a,b,n的值 第二行至第a+1行每行为b个非负整数,表示矩阵中相应位置上的数。...

2018-06-22 18:24:01

阅读数:29

评论数:0

LG-P3932 浮游大陆的68号岛

P3932 浮游大陆的68号岛 题解 由于题目又是图片又是文字,懒得弄了,自己戳一下吧。 前缀和优化就好了呀。 设p[i]p[i]p[i]

2018-06-12 22:24:47

阅读数:39

评论数:0

bzoj-3620 似乎在梦中见过的样子

3620: 似乎在梦中见过的样子 题目链接 Time Limit: 15 Sec Memory Limit: 128 MB Submit: 1137 Solved: 667 [Submit][Status][Discuss] Description “Madoka,不要相信 QB!...

2018-06-12 17:14:47

阅读数:79

评论数:0

bzoj-3670 [Noi2014]动物园

3670: [Noi2014]动物园 题目链接 时间限制: 10 Sec 内存限制: 512 MB 提交: 3558 解决: 1925 [提交][][] 题目描述 近日,园长发现动物园中好吃懒做的动物越来越多了。例如企鹅,只会卖萌向游客要吃的。为了整治动物园的不良风气,让动物们凭自...

2018-06-10 16:41:50

阅读数:42

评论数:0

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