olahiuj的博客

想要再努力一点

回文子序列 ssl2662 暴力

Description回文序列是指左右对称的序列。例如1 2 3 2 1是回文序列,但是1 2 3 2 2就不是。我们会给定一个N×M的矩阵,你需要从这个矩阵中找出一个P×P的子矩阵,使得这个子矩阵的每一列和每一行都是回文序列。Solution果然竞赛要有信仰→任意一个回文的矩形都是可以由小一圈的...

2017-04-25 20:49:43

阅读数:165

评论数:0

最长回文 hdu3068 manacher

Problem Description给出一个只由小写英文字符a,b,c…y,z组成的字符串S,求S中最长回文串的长度. 回文就是正反读都是一样的字符串,如aba, abba等Solution这是manacher的模板题嗯所谓manacher就是利用回文串对称的性质,减少相同子串的重复运算,然后...

2017-04-24 21:01:46

阅读数:165

评论数:0

Tree2cycle hdu4714 贪心

Description给定一棵N个节点的树,去掉这棵树的一条边需要消耗值1,为这个图的两个点加上一条边也需要消耗值1。树的节点编号从1开始。在这个问题中,你需要使用最小的消耗值(加边和删边操作)将这棵树转化为环,不允许有重边。 环的定义如下: (1)该图有N个点,N条边。 (2)每个顶...

2017-04-22 16:22:57

阅读数:276

评论数:0

找对象 ssl2637 费用流

DesciptionSolution一眼题,求费用流的最小割 然后实现用了两个晚上,我果然还是太弱了。。这里需要说明的是,那些幸福度为0的情侣是不能连边的,不然会作为一条占用流量的无用边 然后这里的每个男孩只能爱一个女孩,那么也不能暴力枚举删哪条边了, 这是一个稠密图,那么只能上zkw过了以...

2017-04-21 21:53:38

阅读数:294

评论数:0

多彩的树 ssl2658 dfs+容斥原理

Description我们将给出一颗有N个节点的树,每个节点都有一个颜色,你可以任意选择一个节点作为起点,并通向它所能到达的节点,然后最终停在一个终点上(起点和终点可能相同),当然了每一个结点只能经过一次,叶子的颜色种类为K。请问有多少种不同的方案可以使得你经过的节点的颜色正好为K种?(两种方案不...

2017-04-19 20:37:01

阅读数:205

评论数:0

[POI2010]TES-Intelligence Test 洛谷3500 二分

DescriptionOne of the tasks in the Byteotian Intelligence Test (BIT) is to cross out numbers from an initial sequence in such a way that leaves as a ...

2017-04-18 17:13:10

阅读数:217

评论数:0

[POI2013]MOR-Tales of seafaring 洛谷3556 bfs

DescriptionYoung Bytensson loves to hang out in the port tavern, where he often listens to the sea dogs telling their tales of seafaring.Initially, h...

2017-04-17 19:38:42

阅读数:222

评论数:0

花神游历各国 bzoj3211 线段树

Description有一个n个数的序列A,请写一个程序完成下列操作: 1 l r表示查询l到r的和 2 l r表示把每个a[x] (l<=x<=r)变为sqrt(x) n<=100000,m<=100000Solution其实我是偶然看过幂伟的题解的(滑稽 ...

2017-04-16 19:39:35

阅读数:155

评论数:0

小胖守皇宫 vijos1144 树形dp

Description太平王世子事件后,陆小凤成了皇上特聘的御前一品侍卫。 皇宫以午门为起点,直到后宫嫔妃们的寝宫,呈一棵树的形状;某些宫殿间可以互相望见。大内保卫森严,三步一岗,五步一哨,每个宫殿都要有人全天候看守,在不同的宫殿安排看守所需的费用不同。 可是陆小凤手上的经费不足,无论如何...

2017-04-16 19:28:53

阅读数:209

评论数:0

hdu2852 KiKi's K-Number 线段树

DescriptionFor the k-th number, we all should be very familiar with it. Of course,to kiki it is also simple. Now Kiki meets a very similar problem, k...

2017-04-16 11:07:46

阅读数:184

评论数:0

网络流24题 餐巾计划问题 zkw费用流

Description一个餐厅在相继的N天里,第i天需要Ri块餐巾(i=l,2,…,N)。餐厅可以从三种途径获得餐巾。 (1)购买新的餐巾,每块需p分; (2)把用过的餐巾送到快洗部,洗一块需m天,费用需f分(fSolution天数建图不好搞,那么考虑在餐巾纸上做文章把餐巾纸分成用过的n天和没...

2017-04-15 21:26:56

阅读数:326

评论数:0

洛谷3467 [POI2008]PLA-Postering 单调栈

题目描述 All the buildings in the east district of Byteburg were built in accordance with the old arbitecture: they stand next to each other with no sp...

2017-04-15 21:12:23

阅读数:246

评论数:0

洛谷2825 HEOI2016 游戏 二分图匹配

Description在2016年,佳缘姐姐喜欢上了一款游戏,叫做泡泡堂。简单的说,这个游戏就是在一张地图上放上若干个炸弹,看是否能炸到对手,或者躲开对手的炸弹。在玩游戏的过程中,小H想到了这样一个问题:当给定一张地图,在这张地图上最多能放上多少个炸弹能使得任意两个炸弹之间不会互相炸到。炸弹能炸到...

2017-04-15 21:06:24

阅读数:264

评论数:0

圆环取数 jzoj1397 dp+ST

Description  小K攒足了路费来到了教主所在的宫殿门前,但是当小K要进去的时候,却发现了要与教主守护者进行一个特殊的游戏,只有取到了最大值才能进去Orz教主……  守护者拿出被划分为n个格子的一个圆环,每个格子上都有一个正整数,并且定义两个格子的距离为两个格子之间的格子数的最小值。环的圆...

2017-04-08 17:03:04

阅读数:611

评论数:0

包裹快递 jzoj1396 二分

Description  小K成功地破解了密文。但是乘车到X国的时候,发现钱包被偷了,于是无奈之下只好作快递员来攒足路费去Orz教主……  一个快递公司要将n个包裹分别送到n个地方,并分配给邮递员小K一个事先设定好的路线,小K需要开车按照路线给的地点顺序相继送达,且不能遗漏一个地点。小K得到每个地...

2017-04-08 16:54:25

阅读数:283

评论数:0

[Ahoi2009]Seq 维护序列seq bzoj1798 线段树

Description老师交给小可可一个维护数列的任务,现在小可可希望你来帮他完成。 有长为N的数列,不妨设为a1,a2,…,aN 。有如下三种操作形式: (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问数列中的一段数的和,由于答案可能很大,你只需输出这个数模...

2017-04-06 21:41:47

阅读数:201

评论数:0

2012年佛山市GDOI选拔赛题 加边

Description给出一个大小为N × M (1 ≤ N, M ≤ 300)的矩形,矩形的每个位置有一个高度 h (1 ≤ h ≤ 1,000,000)。在相邻的格点间,你可以上下或者左右移动。但是你只能从高的格点走向不比它高的格点。相同高度的格点间两个方向都能移动。 现在,你需要计算出至...

2017-04-05 21:21:35

阅读数:404

评论数:0

家园 codevs1034 ctsc1999 最大流

题目描述 Description由于人类对自然的疯狂破坏,人们意识到在大约2300年之后,地球不能再居住了,于是在月球上建立了新的绿地,以便在需要时移民。令人意想不到的是,2177年冬由于未知的原因,地球环境发生了连锁崩溃,人类必须在最短的时间内迁往月球。 现有n个太空站处于地球与月球之间(编号...

2017-04-05 19:43:11

阅读数:143

评论数:0

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