olahiuj的博客

想要再努力一点

bzoj1055 [HAOI2008]玩具取名 dp

Description   某人有一套玩具,并想法给玩具命名。首先他选择WING四个字母中的任意一个字母作为玩具的基本名字。然后 他会根据自己的喜好,将名字中任意一个字母用“WING”中任意两个字母代替,使得自己的名字能够扩充得很长。 现在,他想请你猜猜某一个很长的名字,最初可能是由哪几...

2018-06-17 12:55:05

阅读数:6

评论数:0

bzoj3233 [Ahoi2013]找硬币 dp

Description 小蛇是金融部部长。最近她决定制造一系列新的货币。假设她要制造的货币的面值为x1,x2,x3… 那么x1必须为1,xb必须为xa的正整数倍(b>a)。例如 1,5,125,250就是一组合法的硬币序列,而1,5,100,125就不是。不知从哪一天开...

2018-05-22 20:25:29

阅读数:15

评论数:0

bzoj3875 [Ahoi2014&Jsoi2014]骑士游戏 spfa优化dp

Description 长期的宅男生活中,JYY又挖掘出了一款RPG游戏。在这个游戏中JYY会 扮演一个英勇的骑士,用他手中的长剑去杀死入侵村庄的怪兽。 在这个游戏中,JYY一共有两种攻击方式,一种是普通攻击,一种是法术攻 击。两种攻击方式都会消耗JYY一些体力。采用普通攻击进攻怪兽并不能...

2018-05-17 21:43:27

阅读数:10

评论数:0

bzoj3594 [Scoi2014]方伯伯的玉米田 dp+树状数组

Description 方伯伯在自己的农田边散步,他突然发现田里的一排玉米非常的不美。 这排玉米一共有N株,它们的高度参差不齐。 方伯伯认为单调不下降序列很美,所以他决定先把一些玉米拔高,再把破坏美感的玉米拔除掉,使得剩下的玉米的高度构成一个单调不下降序列。 方伯伯可以选择一个区间,把...

2018-05-14 22:29:35

阅读数:7

评论数:0

bzoj1996 [Hnoi2010]chorus 合唱队 dp

Description 为了在即将到来的晚会上有更好的演出效果,作为AAA合唱队负责人的小A需要将合唱队的人根据他们的身高排出一个队形。假定合唱队一共N个人,第i个人的身高为Hi米(1000<=Hi<=2000),并已知任何两个人的身高都不同。假定...

2018-04-26 20:24:12

阅读数:9

评论数:0

bzoj2090 [Poi2010]Monotonicity 2 DP+线段树

Description 给出N个正整数a[1..N],再给出K个关系符号(>、<或=)s[1..k]。 选出一个长度为L的子序列(不要求连续),要求这个子序列的第i项和第i+1项的的大小关系为s[(i-1)mod K+1]。 求出L的最大值。 ...

2018-04-25 21:07:53

阅读数:48

评论数:0

bzoj1109 [POI2007]堆积木Klo dp

Description  Mary在她的生日礼物中有一些积木。那些积木都是相同大小的立方体。每个积木上面都有一个数。Mary用他的 所有积木垒了一个高塔。妈妈告诉Mary游戏的目的是建一个塔,使得最多的积木在正确的位置。一个上面写有数i 的积木的正确位置是这个塔从下往上数第i个位置。Ma...

2018-04-23 15:55:59

阅读数:15

评论数:0

jzoj5661 [GDOI2018Day1模拟4.17]药香沁鼻

Description 给定一棵树,每个节点有价值和体积。已知选择一个节点需要满足它的父亲节点也被选择,根据给出的背包容量求能获得的最大价值 Solution 题目是图片懒得放惹 这种东西似乎是一类题目,也就是树形依赖背包 我们把树转化成dfs序,设f[i,j]表示从后往前做到第...

2018-04-17 15:52:21

阅读数:23

评论数:0

bzoj1875 [SDOI2009]HH去散步

Description HH有个一成不变的习惯,喜欢饭后百步走。所谓百步走,就是散步,就是在一定的时间 内,走过一定的距离。 但 是同时HH又是个喜欢变化的人,所以他不会立刻沿着刚刚走来的路走回。 又因为HH是个喜欢变化的人,所以他每 天走过的路径都不完全一样,他想知道他究竟有多 少种散...

2018-04-11 21:47:58

阅读数:14

评论数:0

bzoj4818 [Sdoi2017]序列计数

Description Alice想要得到一个长度为n的序列,序列中的数都是不超过m的正整数,而且这n个数的和是p的倍数。Alice还希望 ,这n个数中,至少有一个数是质数。Alice想知道,有多少个序列满足她的要求。 一行三个数,n,m,p。 1<=n&...

2018-04-11 20:56:16

阅读数:7

评论数:0

bzoj1925 [Sdoi2010]地精部落

Description 传说很久以前,大地上居住着一种神秘的生物:地精。 地精喜欢住在连绵不绝的山脉中。具体地说,一座长度为 N 的山脉 H可分 为从左到右的 N 段,每段有一个独一无二的高度 Hi,其中Hi是1到N 之间的正 整数。 如果一段山脉比所有与它相邻的山脉都高,则这段山脉是一个山...

2018-04-05 19:44:16

阅读数:10

评论数:0

bzoj1575 [Usaco2009 Jan]气象牛Baric

Description 为了研究农场的气候,Betsy帮助农夫John做了N(1 <= N <= 100)次气压测量并按顺序记录了结果M_1…M_N(1 <= M_i <= 1,000,000). Bet...

2018-04-03 17:16:00

阅读数:16

评论数:0

bzoj1030 [JSOI2007]文本生成器

Description JSOI交给队员ZYX一个任务,编制一个称之为“文本生成器”的电脑软件:该软件的使用者是一些低幼人群,他们现在使用的是GW文本生成器v6版。 该软件可以随机生成一些文章―――总是生成一篇长度固定且完全随机的文章—— 也就是说,生成的文章中每个字节都是完全随机的。如果...

2018-04-02 21:40:17

阅读数:10

评论数:0

bzoj1003 [ZJOI2006]物流运输

Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大,需要n天才能运完。货物运输过程中一般要转 停好几个码头。物流公司通常会设计一条固定的运输路线,以便对整个运输过程实施严格的管理和跟踪。由于各种 因素的存在,有的时候某个码头会无法装卸货物。这时候就必须修改运输路...

2018-04-01 20:03:26

阅读数:7

评论数:0

bzoj3163 [Heoi2013]Eden的新背包问题

Description “寄没有地址的信,这样的情绪有种距离,你放着谁的歌曲,是怎样的心心静,能不能说给我听。” 失忆的Eden总想努力地回忆起过去,然而总是只能清晰地记得那种思念的感觉,却不能回忆起她的音容笑貌。 记忆中,她总是喜欢给Eden出谜题:在 valentine’s day 的...

2018-03-06 20:35:34

阅读数:25

评论数:0

jzoj3782 [NOIP2014模拟8.17] 组队

Description 你的任务是将一群人分到两个队伍中,使得: 1、每个人都属于一个队伍。 2、每个队伍至少有一个人。 3、每个队伍的任意一个人都认识其他人。 4、两支队伍的人数尽可能接近。 这个任务可能有多组解,你可以输出任意一种。 注意:认识是单向的且没有传递性。 对于分...

2018-02-03 19:31:39

阅读数:53

评论数:0

bzoj3357 [Usaco2004]等差数列 dp+map

Description 约翰发现奶牛经常排成等差数列的号码.他看到五头牛排成这样的序号:“1,4,3,5,7” 很容易看出“1,3,5,7”是等差数列. 给出N(1≤N≤2000)数字AI..AN(O≤Ai≤10^9),找出最长的等差数列,输出长度. Solution ...

2018-01-08 11:25:08

阅读数:55

评论数:0

jzoj 3467. 【NOIP2013模拟联考7】最长上升子序列(lis) dfs+lis+手工栈

Input输入文件lis.in的第一行有一个正整数n,表示操作个数。接下来n行每行有两个整数op,x。如果op为0,则表示添加x这个数字;如果op为1,则表示回到第x次操作之后。Output对于每次操作,在输出文件lis.out中输出一个答案,表示当前最长上升子序列的长度Data Constrai...

2017-11-25 23:19:43

阅读数:76

评论数:0

2017年11月1日提高组T3 极大极小值差

DescriptionInputOutputHintSolution很神奇的思想先给数字排序,这样分成一段一段的极差就是首尾两数字的差了。考虑把一段的开始看作左括号(,结束看作右括号),中间还有一些不影响结果的中间数字空格 ,那么对答案又贡献的就只有仍然未匹配的左括号了。设状态f[i][j][k]...

2017-11-08 19:30:32

阅读数:115

评论数:0

摘Galo

问题描述0v0在野外看到了一棵Galo树,看到食物的0v0瞪大了眼睛,变成了OvO。 这棵Galo树可以看做是一棵以1号点为根的n个点的有根数,除了根节点以外,每个节点i都有一个Galo,美味度为w[i]。 OvO发现,如果她摘下了i号Galo,那么i的子树中的Galo以及i到根的路径上的其他...

2017-11-04 20:55:58

阅读数:127

评论数:0

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