liangzihao1的博客

博客内容为本人独创,若有相似,纯属意外。

jzoj 5537. 【2014东莞市选】分组 最小割

Description有n个字符串,给这些字符串分组,使得每个字符串属于且仅属于一个组。 对于一个合法的分组,至少满足以下两个条件种的一个: 1. 所有字符串的k前缀相同(即前k个字母相同) 2. 所有字符串的k后缀相同(即后k个字母相同) 你...

2018-02-07 11:18:40

阅读数:56

评论数:0

jzoj 1967. 【2011集训队出题】聪聪可可 树形dp

Description  聪聪和可可是兄弟俩,他们俩经常为了一些琐事打起来,例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑(可是他们家只有一台电脑)……遇到这种问题,一般情况下石头剪刀布就好了,可是他们已经玩儿腻了这种低智商的游戏。他们的爸爸快被他们的争吵烦死了,所以他发明了一个新游戏...

2018-01-24 15:39:52

阅读数:27

评论数:0

jzoj 3191.【中山市选2013】花瓶 线段树

Description小爱整天收到花。她有N个花瓶标号从0到N-1。如果她收到F朵花,她会选择一个花瓶A,尝试去放花进去那个花瓶。如果那个花瓶已经有花,她就顺序地找下一个,直到所有花都放完或者后面没有花瓶了。有时她会清理花瓶,把花瓶A到B(A<=B)之间的花全扔了。Input第一行两个整数N...

2018-01-20 08:08:48

阅读数:26

评论数:0

jzoj 3190.【中山市选2013】蓄养 暴力

Description平面上有N颗树,标号从1到N,每颗树有坐标(Xi, Yi)。要求在平面上找几棵树,在一些树之间建篱笆形成一个闭合图形(篱笆不能在除了树以外的地方相交,形成的图形面积不能为0).求最小可能围成的面积。Input第一行输入N。然后N行第i行输入第i棵树的坐标Xi和Yi。 Outp...

2018-01-20 08:05:17

阅读数:20

评论数:0

jzoj 1951.【2011集训队出题】布娃娃 平衡树

DescriptionInput  输入为标准输入。   输入的第一行有一个整数n,代表布娃娃的个数。   输入的第二行有16个用空格隔开的整数,分别代表Padd, Pfirst, Pmod, Pprod, Cadd, Cfirst, Cmod, Cprod, Ladd, Lfirst, Lmod...

2018-01-18 18:11:20

阅读数:29

评论数:0

jzoj 2747.【2012中山市选】捡金子(gold) 字典树orhash+树形dp

Description从前有一个迷宫,迷宫的外形就像一棵带根树,每个结点(除了叶子结点外)恰好有K个儿子。一开始你在根结点,根结点的K个儿子分别标记为‘A’, ‘B’, ‘C’….,而结点‘A’的K个儿子结点分别标记为‘AA’,‘AB’,‘AC’……,依此类推。这棵树一共有L层。现在你事先知道M个...

2018-01-18 17:57:37

阅读数:44

评论数:0

jzoj 2746.【2012中山市选】选数排列(pick) 二分答案+dp

Description给出N个数,我们需要选择其中的R x C个数,,把它们填入一个R x C的矩阵(R行C列)中。我们先定义一个函数D(i)代表第i行中最大的数和最小的数之差。对于整个矩阵,定义F为矩阵中D(i) (1<=i<=R)的最大值。我们需要F的值最少,你能求出最少可能达到...

2018-01-18 17:47:10

阅读数:47

评论数:0

jzoj 3597. 【CQOI2014】危桥

Description Alice和Bob居住在一个由N座岛屿组成的国家,岛屿被编号为0到N-1。某些岛屿之间有桥相连,桥上的道路是双向的,但一次只能供一人通行。其中一些桥由于年久失修成为危桥,最多只能通行两次。 Alice希望在岛屿a1和a2之间往返an次(从a1到a2再从a2到a1算一次往...

2018-01-17 08:48:51

阅读数:15

评论数:0

【省选专题二】字符串 jzoj 3756【NOI2014】动物园

Description近日,园长发现动物园中好吃懒做的动物越来越多了。例如企鹅,只会卖萌向游客要吃的。为了整治动物园的不良风气,让动物们凭自己的真才实学向游客要吃的,园长决定开设算法班,让动物们学习算法。某天,园长给动物们讲解 KMP 算法。园长:“对于一个字符串 S,它的长度为 L。我们可以在 ...

2018-01-15 10:38:31

阅读数:24

评论数:0

【省选专题一】图论 jzoj 3821. 【NOI2015模拟9.9】文理分科 最小割

DescriptionInputOutputSample Input3 4 13 2 4 13 7 13 8 12 18 17 0 5 8 13 15 4 11 3 8 11 11 18 6 5 1 2 3 4 4 2 3 2 3 1 0 4 3 2 3 2 0 2 2 1 ...

2018-01-11 15:57:24

阅读数:57

评论数:0

【省选专题一】图论 jzoj 3290【JSOI2013】吃货JYY 状压dp+欧拉回路

Description世界上一共有N个JYY愿意去的城市,分别从1编号到N。JYY选出了K个他一定要乘坐的航班。除此之外,还有M个JYY没有特别的偏好,可以乘坐也可以不乘坐的航班。 一个航班我们用一个三元组(x,y,z)来表示,意义是这趟航班连接城市x和y,并且机票费用是z。每个航班都是往返的,...

2018-01-10 07:39:25

阅读数:34

评论数:0

【省选专题一】图论 jzoj 1665. 【AHOI2009】最小割

Description  A,B两个国家正在交战,其中A国的物资运输网中有N个中转站,M条单向道路。设其中第i (1≤i≤M)条道路连接了vi,ui两个中转站,那么中转站vi可以通过该道路到达ui中转站,如果切断这条道路,需要代价ci。现在B国想找出一个路径切断方案,使中转站s不能到达中转站t,并...

2018-01-09 08:38:55

阅读数:14

评论数:0

【省选专题一】图论 jzoj 1637. 【ZJOI2009】狼和羊的故事 最小割

Description   “狼爱上羊啊爱的疯狂,谁让他们真爱了一场;狼爱上羊啊并不荒唐,他们说有爱就有方向......”   Orez听到这首歌,心想:狼和羊如此和谐,为什么不尝试羊狼合养呢?说干就干!   Orez的羊狼圈可以看作一个n*m个矩阵格子,这个矩阵的边缘已经装上了篱笆。可是D...

2018-01-08 07:37:39

阅读数:46

评论数:0

【省选专题一】图论 jzoj 5060.【GDOI2017第二轮模拟day1】公路建设 线段树+最小生成树+并查集

Description 在Byteland一共有n 个城市,编号依次为1 到n,它们之间计划修建m条双向道路,其中修建第i 条道路的费用为ci。 Byteasar作为Byteland 公路建设项目的总工程师,他决定选定一个区间[l, r],仅使用编号在该区间内的道路。他希望选择一些道路去修建,...

2018-01-07 17:21:51

阅读数:43

评论数:0

【省选专题一】图论 51nod jzoj 4899 雪之国度 lca+倍增+并查集+最小生成树

Description 雪之国度有N座城市,依次编号为1到N,又有M条道路连接了其中的城市,每一条道路都连接了不同的2个城市,任何两座不同的城市之间可能不止一条道路。雪之女王赋予了每一座城市不同的能量,其中第i座城市被赋予的能量为Wi。 如果城市u和v之间有一条道路,那么只要此刻雪...

2018-01-06 12:24:06

阅读数:36

评论数:0

【省选专题一】图论 jzoj 3936. 【GDOI2015模拟11.22】假期计划 spfa

Description 航空公司开设了连接着 N 个城市的航班。像任何航线一样,这些城市中的 K 个被设为枢纽。 现在,航空公司提供 M 个单行航班,其中航班 i 从城市 u_i 到城市 v_i 并花 费 d_i 美元。像任何明智的航线一样,对于每一个航班,u_i 和 v_i 中至少一...

2018-01-03 17:10:19

阅读数:34

评论数:0

bzoj 2464 jzoj 2182. 【中山市选2009】小明的游戏

Description  小明最近喜欢玩一个游戏。给定一个n * m的棋盘,上面有两种格子#和@。游戏的规则很简单:给定一个起始位置和一个目标位置,小明每一步能向上,下,左,右四个方向移动一格。如果移动到同一类型的格子,则费用是0,否则费用是1。请编程计算从起始位置移动到目标位置的最小花费。Inp...

2017-12-30 12:05:44

阅读数:88

评论数:0

bzoj 2468 jzoj 2197. 【中山市选2010】三核苷酸

Description三核苷酸是组成DNA序列的基本片段。具体来说,核苷酸一共有4种,分别用’A’,’G’,’C’,’T’来表示。而三核苷酸就是由3个核苷酸排列而成的DNA片段。三核苷酸一共有64种,分别是’AAA’,’AAG’,…,’GGG’。给定一个长度为L的DNA序列,一共可以分辨出(L-2...

2017-12-30 07:57:48

阅读数:44

评论数:0

bzoj 2469 jzoj 2198. 【中山市选2010】简单数迷

Description  很多人都曾经听说过数独,但你是否听说过数谜(Karuro)呢?实际上,数谜是数独的更大(且更难)的兄弟问题,而且在日本也是非常受欢迎的。 数谜问题和填字游戏类似,不过它要填的不是文字而是数字。数谜游戏的目标是用1-9填满所有空格,且这些数字相加的和满足相应的要求(或者称...

2017-12-29 21:53:12

阅读数:148

评论数:0

jzoj 2196 bzoj 2467 [中山市选2010]生成树

Description  有一种图形叫做五角形圈。一个五角形圈的中心有1个由n个顶点和n条边组成的圈。在中心的这个n边圈的每一条边同时也是某一个五角形的一条边,一共有n个不同的五角形。这些五角形只在五角形圈的中心的圈上有公共的顶点。如图0所示是一个4-五角形圈。   现在给定一个n五角形圈,你的...

2017-12-29 19:08:07

阅读数:62

评论数:0

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