liangzihao1的博客

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

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

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

2018-01-24 15:39:52

阅读数:27

评论数:0

jzoj 5536. 【2014东莞市选】游戏 水题

Description小H是个喜欢思考的人,因此也很乐于挑战各种思考题目。今天,他的朋友小L来找他玩,同时小L还带来了一个简单的游戏,小L给出一张划分为W × H的单元格的纸,接着告诉小H,现在要求小H用w × h的纸片(不允许旋转)放在纸上,问小H最多能在纸上放多少张纸片,使得任何两张纸片都没有...

2018-01-23 11:36:39

阅读数:29

评论数:0

jzoj 5535. 【2014东莞市选】登机 dp

Description小H是机场登机的执行经理。他的工作是优化登机流程。飞机上的座位有S行,编号从1到s,每行有六个座位,标记为A到F。 今天 有n个乘客陆续登机,第i名乘客的座位在第Ri行,则第i名乘客的登机难度等于在他登机时坐在1..R(i-1)行的乘客的人数。 例如,如果...

2018-01-23 11:28:41

阅读数:54

评论数:0

jzoj 3587. 【中山市选2014】dwarf tower 暴力水题

DescriptionVasya在玩一个叫做”Dwarf Tower”的游戏,这个游戏中有n个不同的物品,它们的编号为1到n。现在Vasya想得到编号为1的物品。获得一个物品有两种方式:1. 直接购买该物品,第i件物品花费的钱为ci2. 用两件其他物品合成所需的物品,一共有m种合成方式。 请帮助V...

2018-01-23 11:18:41

阅读数:15

评论数:0

jzoj 3192.【中山市选2013】球

Description小包有N个球和A个盒子。球标号为0到N-1,盒子编号为0到A-1。标号为x的球放在下标为x mod A的盒子里。然后他得到了B个新盒子,编号为0到B-1。他想把所有球从旧盒子里面拿出来放到新盒子,标号为x的球放在下标为x mod B的盒子里。对于某个球来说,如果原本放在下标为...

2018-01-20 08:21:15

阅读数:29

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

阅读数:56

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

c++头文件

by bpm #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #inc...

2018-01-08 16:27:35

阅读数:29

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

树链剖分模板(未完成)

const maxn=100001; type node=record y,next:longint; end; end; var a,f,dfnl,dfnr,sum,son,tree,ls,dep,q:array [1..maxn] of longint; g:array [1...

2018-01-04 17:42:00

阅读数:17

评论数:0

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