A_loud_name

描述什么的...都去屎吧!!!┬─┬ ノ( ' - 'ノ)

【GDOI2018Day1模拟4.17】药香沁鼻

题目 分析 首先求出这棵树的dfs序,设lx表示以x为根的子树中的dfs序最小值(即点x的dfs序),设rx表示以x为根的子树中的dfs序最大值。 然后按照dfs序枚举点,每个点维护一个背包,对于点x,如果选这个点,就 把它加到lx+1的背包里,如果不选这个点,就把点x的背包与rx+1...

2018-04-17 18:54:57

阅读数:23

评论数:0

The Counting Problem poj 2282

题目 求出区间内0~9的个数 分析 因为前导0的干扰,为了计算方便暂时都先计算在内,之后再减;   如果是0~199,那么百位上的0和1各出现一次,s剩下的就是两个00~99,总共两百个二位数,而每个数出现的次数都一样,都是2*(99-00+1)/10;   那么任意的数都可以分解成类似...

2018-04-11 21:20:36

阅读数:8

评论数:0

Apocalypse Someday poj 3208

题目 问你在所有包含666的数中,第n大的是多少。(1 ≤ n ≤ 50,000,000) 。开头几个是666, 1666, 2666, 3666, 4666, 5666… 分析 套路 先dp预处理,再一位位的填数。 code #include<iostr...

2018-04-11 18:23:04

阅读数:21

评论数:0

[Ahoi2009]self 同类分布 bzoj 1799

题目 给出a,b,求出[a,b]中各位数字之和能整除原数的数的个数。 分析 设f[i][j][k][l] 表示由i位数字(可以有前导零),各位数字和位j,对k取莫余数为l的数有多少个。 枚举第i为数字p f[i][j][k][l]=f[i-1][j-p][k][(l-p*10^(i-1)...

2018-04-10 20:40:33

阅读数:17

评论数:0

乌龟棋 洛谷1541

题目 乌龟棋的棋盘是一行N个格子,每个格子上一个分数(非负整数)。棋盘第1格是唯一的起点,第N格是终点,游戏要求玩家控制一个乌龟棋子从起点出发走到终点。 乌龟棋中M张爬行卡片,分成4种不同的类型(M张卡片中不一定包含所有4种类型的卡片,见样例),每种类型的卡片上分别标有1、2、3、4四个数字之...

2018-04-07 21:41:18

阅读数:51

评论数:0

【GDKOI2015】星球杯

题目 分析 先枚举第一轮排名为第k名的选手(分数为x),则必存在一种最优方案有: 1. 对于分数少于x的0国选手,都安排在第一轮; 2. 对于分数少于x的1国选手,都安排在第二轮。 做一下预处理 1. 第一轮分数低于x的1国选手对答案无贡献,所以我们先筛除这部分选手; 2. 剩下...

2018-03-21 21:18:29

阅读数:15

评论数:0

【GDKOI2015】看门狗

题目 分析 dp走起: f[i][j] = max{ f[i-1][k] + vx[i] + vy[j] | k < j and (i, j) ∈ E, f[i-1][j], f[i][j-1], f[i-1][j-1]} 可以用线段树优化

2018-03-20 21:51:30

阅读数:25

评论数:0

poj 2228 Naptime

题目 从N个元素(环形队列)中选出B个,求最大得分。(元素得分仅当其前面的元素也被选择了) 分析 我就不想口胡了 链接 现在知道了处理环上的dp还能这样玩 code #include<iostream> #include&...

2018-03-14 20:59:44

阅读数:30

评论数:0

【汕头市选2014】舞伴 jzoj 3632 状压dp

题目 N 个男孩,N 个女孩,男孩和女孩可能是朋友,也可能不是朋友。现在要组成N 对舞伴,要求每对舞 伴都是一男一女,且他们是朋友。 统计不同配对方案的数量,因为结果很大,所以只要求除以M 的余数。 N 分析 因为N只有20,所以直接想到状压dp 设f[i,s]表示做完前i个男生,女...

2018-01-30 12:21:00

阅读数:90

评论数:0

洛谷2214 哞哞哞Mooo Moo dp

题目大意农民约翰忘记了他到底有多少头牛,他希望通过收集牛叫声的音量来计算牛的数量。他的N (1 <= N <= 100)个农场分布在一条直线上,每个农场可能包含B (1 <= B <= 20)个品种的牛,一头品种i的牛的音量是V(i) ,(1 <= V(i) <...

2017-12-06 17:09:55

阅读数:96

评论数:0

平衡二叉树 ssl 2633 dp

题目大意这种二叉树的每个叶子节点上都标注了权值,而且具有以下有趣的特性:每个非叶子节点,其左右子树叶子节点的权值之和相等。 我们称这种二叉树叫平衡二叉树。 我们将一棵平衡二叉树叶子节点的权值从左到右列出来,假如这个权值序列是另一个序列A的子序列,我们称这棵平衡二叉树“隐藏”在序列A当中。在本题...

2017-04-05 20:47:39

阅读数:147

评论数:0

垃圾陷阱 洛谷1156 dp

题目描述卡门――农夫约翰极其珍视的一条Holsteins奶牛――已经落了到“垃圾井”中。“垃圾井”是农夫们扔垃圾的地方,它的深度为D(2<=D<=100)英尺。卡门想把垃圾堆起来,等到堆得与井同样高时,她就能逃出井外了。另外,卡门可以通过吃一些垃圾来维持自己的生命。每个垃圾都可以用来吃...

2017-01-22 19:08:29

阅读数:172

评论数:1

poj 1742 coins dp

题目描述银岛上的人使用银岛币。这些金币分别价值A1,A2,A3…An银岛币。一天托尼打开他的钱包,发现有一些银岛币。他决定在附近商店买一个非常好的表。他想给商店正好的钱(就是商店不用找零)并且他知道表的价格不会超过m银岛币。但他不知道表的精确价格。 你的任务是写一个读入A1,A2,A3…An和C...

2016-12-14 17:31:44

阅读数:155

评论数:0

The Highest Mark hdu 5501 贪心+背包

分析考虑a,b两道题 如果先a后b A1-B1* C1+A2-(C1+C2) *B2 如果先b后a A2-B2* C2+A1-(C1+C2) *B1 如果令先做A再做B的得分更高些,那么有 A1-B1* C1+A2-B2* (C1+C2) >= A2-B2...

2016-11-15 20:22:10

阅读数:187

评论数:0

2016年提高组模拟题(20161114) 物品选取 ssl 2572 dp_背包

分析对于不同的物品有 1.枚举所有可能的体积取值分成m种物品转01背包 2.多重背包转01背包 3.完全背包转01背包 然后裸的01背包可以对了代码#include<iostream> #include<cstring> #include&l...

2016-11-14 21:17:36

阅读数:158

评论数:0

最大值 (补档) dp+前缀和优化

题目描述找到一个数组的最大值的一种方法是从数组开头从前到后对数组进行扫描,令max=a[0](数组下表从0..N-1),如果a[i]>max,就更新max,这样就可以在O(N)的时间里找到一个数组的最大值。 这个问题是相当简单的,但是想到了另一个问题,如果一个包含N个元素的数组a里面的元素...

2016-11-12 13:47:35

阅读数:286

评论数:0

2016年提高组模拟题(20161111) 配饰 ssl 2569 LCIS的集合

Description但是小L想考验一下小T,所以,他给小T出了一个难题. 他拿出了他所有的配饰并摆成两列,如果两个配饰的型号一样并且出现在不同列中,那么我们就可以认为这两个配饰为情侣配饰.另外,由于某些不为人知的原因,我们规定,在顺序选取的情况下,每选定的一对配饰必须比前面选定的一对配饰的型...

2016-11-11 20:54:13

阅读数:269

评论数:0

旅行 纪中1281 vijos 1661

Description  今天又是个神圣的日子,因为LHX教主又要进行一段长途旅行。但是教主毕竟是教主,他喜欢走自己的路,让别人目瞪口呆。为什么呢,因为这条路线高低不平,而且是相当的严重。   但是教主有自己的办法,他会魔法。   这段路可以用一个长度为n的序列A[i]来表示,A[i]表示...

2016-10-06 18:40:54

阅读数:203

评论数:0

假期 code[vs]3622 dp+单调队列

Description经过几个月辛勤的工作,FJ决定让奶牛放假。假期可以在1…N天内任意选择一段(需要连续),每一天都有一个享受指数W。但是奶牛的要求非常苛刻,假期不能短于P天,否则奶牛不能得到足够的休息;假期也不能超过Q天,否则奶牛会玩的腻烦。FJ想知道奶牛们能获得的最大享受指数。Input D...

2016-09-23 22:31:22

阅读数:256

评论数:0

密码盘 纪中 3067 状压dp

Description如图是某人设想中的N×N的密码盘,用以显示自己强大的智商以及计算能力。图中每列上面有一个0或1的值,每行左边也有一个0或1的值。密码盘中有最多N*N个按钮,每个按钮有一个数值。按钮按下去之后,你会获得按钮上的分数,然后对应行和对应列的值会改变。你的任务是,使每列上面的值和每行...

2016-08-18 12:44:59

阅读数:309

评论数:4

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