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

第 4 章 广搜的优化技巧

例3:Knight Moves 类型:模拟 题目 题解 小心!听说数据范围与题目面不符合,跳水。小心!听说数据范围与题目面不符合,跳水。小心!听说数据范围与题目面不符合,跳水。 题解 #include&am...

2018-09-20 21:32:05

阅读数:15

评论数:0

LG-P1445 [Violet]樱花

P1445 [Violet]樱花 题目背景 我很愤怒 题目描述 求方程 1/X+1/Y=1/(N!) 的正整数解的组数,其中N≤10^6。 解的组数,应模1e9+7。 输入格式: 输入一个整数N 输出格式: 输出答案 输入样例: 1439 输出样例: 102426508 ...

2018-09-16 17:12:42

阅读数:13

评论数:0

第 3 章 深搜的剪枝技巧(待更新inginging)

在考场中,时常会遇到题目拿到没想法,就先来打个表或写个暴力来骗分。DFS就是一个骗分神器。如果能加上几道优化,或许会有意想不到的结果。 例1:数的划分 类型 DFS+留空位 题目 题解 这题在爆搜的时候,可以给后面留下足够的空间。这题在爆搜的时候,可以给后面留下足够的空间。 这题在爆...

2018-08-21 09:04:24

阅读数:26

评论数:0

第 2 章 二分与三分

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

2018-08-20 16:37:21

阅读数:27

评论数:0

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

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

2018-08-20 12:00:28

阅读数:37

评论数: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

阅读数:21

评论数: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

阅读数:18

评论数:0

LG-CF6D Lizards and Basements 2

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

2018-07-29 12:47:15

阅读数:26

评论数: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

阅读数:32

评论数:0

LG-P3178 [HAOI2015]树上操作

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

2018-07-19 15:50:13

阅读数:25

评论数: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

阅读数:26

评论数:0

LG-P2629 好消息,坏消息

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

2018-07-09 16:29:20

阅读数:46

评论数: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

阅读数:32

评论数: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

阅读数:33

评论数:0

HHHOJ-可持久化的书橱

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

2018-07-02 20:08:18

阅读数:55

评论数:2

LG-P3153 [CQOI2009]跳舞

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

2018-07-02 18:39:39

阅读数:52

评论数: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

阅读数:35

评论数:0

LG-P2286 [HNOI2004]宠物收养场

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

2018-06-23 09:49:34

阅读数:34

评论数: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

阅读数:88

评论数:0

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

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

2018-06-22 18:24:01

阅读数:41

评论数:0

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