- 博客(62)
- 收藏
- 关注
RSS订阅原创 poj 3378 Crazy Thairs
题意/Description： These days, Sempr is crazed on one problem named Crazy Thair. Given N (1 ≤ N ≤ 50000) numbers, which are no more than 109, Crazy Thair is a group of 5 numbers {i, j, k, l, m...
2016-05-31 16:49:00
103
原创 poj 3378 Crazy Thairs
题意/Description： These days, Sempr is crazed on one problem named Crazy Thair. Given N (1 ≤ N ≤ 50000) numbers, which are no more than 109, Crazy Thair is a group of 5 numbers {i, j, k, l, m}
2016-05-31 16:48:58
488
1
原创 poj 2182 Lost Cows 线段树
题意/Description： N (2 <= N <= 8,000) cows have unique brands in the range 1..N. In a spectacular display of poor judgment, they visited the neighborhood 'watering hole' and drank a few too many be
2016-05-28 19:49:15
385
原创 poj 2182 Lost Cows 线段树
题意/Description： N (2 <= N <= 8,000) cows have unique brands in the range 1..N. In a spectacular display of poor judgment, they visited the neighborhood 'watering hole' and drank a few to...
2016-05-28 19:49:00
153
原创 poj 2828 Buy Tickets 线段树
题意/Description： Railway tickets were difficult to buy around the Lunar New Year in China, so we must get up early and join a long queue… The Lunar New Year was approaching, but unluckily the
2016-05-26 16:58:27
358
原创 poj 2828 Buy Tickets 线段树
题意/Description： Railway tickets were difficult to buy around the Lunar New Year in China, so we must get up early and join a long queue… The Lunar New Year was appro...
2016-05-26 16:58:00
133
原创 poj 2777 Count Color 线段树
题意/Description： Chosen Problem Solving and Program design as an optional course, you are required to solve all kinds of problems. Here, we get a new problem. There is a very long board wi
2016-05-25 17:28:16
419
原创 poj 2777 Count Color 线段树
题意/Description： Chosen Problem Solving and Program design as an optional course, you are required to solve all kinds of problems. Here, we get a new problem. There is a v...
2016-05-25 17:28:00
108
原创 POJ 3321 Apple Tree 线段树
题意/Description： There is an apple tree outside of kaka's house. Every autumn, a lot of apples will grow in the tree. Kaka likes apple very much, so he has been carefully nurturing the big...
2016-05-24 17:33:00
66
原创 POJ 3321 Apple Tree 线段树
题意/Description： There is an apple tree outside of kaka's house. Every autumn, a lot of apples will grow in the tree. Kaka likes apple very much, so he has been carefully nurturing the big apple
2016-05-24 17:32:32
686
原创 沼泽鳄鱼 矩阵乘法
题意/Description： 潘塔纳尔沼泽地号称世界上最大的一块湿地，它地位于巴西中部马托格罗索州的南部地区。每当雨季来临，这里碧波荡漾、生机盎然，引来不少游客。 为了让游玩更有情趣，人们在池塘的中央建设了几座石墩和石桥，每座石桥连接着两座石墩，且每两座石墩之间至多只有一座石桥。这个景点造好之后一直没敢对外开放，原因是池塘里有不少危险的食人鱼。...
2016-05-23 19:51:00
80
原创 沼泽鳄鱼 矩阵乘法
题意/Description： 潘塔纳尔沼泽地号称世界上最大的一块湿地，它地位于巴西中部马托格罗索州的南部地区。每当雨季来临，这里碧波荡漾、生机盎然，引来不少游客。 为了让游玩更有情趣，人们在池塘的中央建设了几座石墩和石桥，每座石桥连接着两座石墩，且每两座石墩之间至多只有一座石桥。这个景点造好之后一直没敢对外开放，原因是池塘里有不少危险的食人鱼。
2016-05-23 19:50:54
459
原创 奶牛接力 矩阵乘法
题意/Description： 为增强体质，约翰决定举办一场奶牛接力跑比赛。比赛现场有一些接力位置，这些位置间有T条路连接，第i条路的长度为Li。 有N头奶牛需要参加比赛，领头的奶牛从位置S出发，她会按照你的指示沿着一条路跑到下个位置，把接力棒交给等在那里的下一头奶牛，就休息去了。每头奶牛重复这个过程这条接力路线的终点必须在位置E上。 奶牛数量较多，
2016-05-23 19:49:28
546
原创 家谱 并差集
题意/Description： 现代的人对于本家族血统越来越感兴趣， 现在给出充足的父子关系， 请你编写程序找到 某个人的最早的祖先。读入/Input： 输入文件由多行组成， 首先是一系列有关父子关系的描述， 其中每一组父子关系由二行 组成，用#name 的形式描写一组父子关系中的父亲的名字，用+name 的形式描写一组父子关 系中的儿...
2016-05-23 19:49:00
65
原创 奶牛接力 矩阵乘法
题意/Description： 为增强体质，约翰决定举办一场奶牛接力跑比赛。比赛现场有一些接力位置，这些位置间有T条路连接，第i条路的长度为Li。 有N头奶牛需要参加比赛，领头的奶牛从位置S出发，她会按照你的指示沿着一条路跑到下个位置，把接力棒交给等在那里的下一头奶牛，就休息去了。每头奶牛重复这个过程这条接力路线的终点必须在位置E上。...
2016-05-23 19:49:00
240
原创 家谱 并差集
题意/Description： 现代的人对于本家族血统越来越感兴趣， 现在给出充足的父子关系， 请你编写程序找到 某个人的最早的祖先。读入/Input： 输入文件由多行组成， 首先是一系列有关父子关系的描述， 其中每一组父子关系由二行 组成，用#name 的形式描写一组父子关系中的父亲的名字，用+name 的形式描写一组父子关 系中
2016-05-23 19:48:35
419
原创 昂贵的聘礼 最短路 dijkstra
题意/Description： 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币，便请求酋长降低要求。酋长说：“嗯，如果你能够替我弄到大祭司的皮袄，我可以只要8000金币。如果你能够弄来他的水晶球，那么只要5000金币就行了。...
2016-05-23 19:46:00
54
原创 昂贵的聘礼 最短路 dijkstra
题意/Description： 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币，便请求酋长降低要求。酋长说：“嗯，如果你能够替我弄到大祭司的皮袄，我可以只要8000金币。如果你能够弄来他的水晶球，那么只要5000金币就行了。”探险家就跑到大祭司那里，向他要求皮袄或
2016-05-23 19:45:32
430
原创 PPT1 例5
题意/Description： 一行N个方格，开始每个格子里的数都是0。现在动态地提出一些问题和修改：提问的形式是求某一个特定的子区间[a,b]中所有元素的和；修改的规则是指定某一个格子x，加上或者减去一个特定的值A。现在要求你能对每个提问作出正确的回答。1≤N≤1024,提问和修改的总数可能达到60000条。 读入/Inpu...
2016-05-22 16:32:00
62
原创 PPT1 例5
题意/Description： 一行N个方格，开始每个格子里的数都是0。现在动态地提出一些问题和修改：提问的形式是求某一个特定的子区间[a,b]中所有元素的和；修改的规则是指定某一个格子x，加上或者减去一个特定的值A。现在要求你能对每个提问作出正确的回答。1≤N≤1024,提问和修改的总数可能达到60000条。读入/Input： （不详） 20 //方格个数
2016-05-22 16:31:35
359
原创 PKU 3368 Frequent values 线段树
题意/Description： 给一个长度为n的不降序列a1,a2,a3,…,an,有q个询问，每个询问为: i j 询问在子序列ai…aj中出现最多的元素。 数据范围：1 <= n, q <= 100000 读入/Input：&#...
2016-05-22 11:27:00
49
原创 PKU 3368 Frequent values 线段树
题意/Description： 给一个长度为n的不降序列a1,a2,a3,…,an,有q个询问，每个询问为: i j 询问在子序列ai…aj中出现最多的元素。 数据范围：1 读入/Input： The input consists of several test cases. Each test case starts with
2016-05-22 11:26:32
536
原创 ZJU 1610 Count the Colors 线段树
题意/Description： 画一条线一些彩色段，一些预先涂漆段可以由一些后续的覆盖。 你的任务是计算不同的颜色，你终于可以看到段。 读入/Input： 每个数据集的第一行包含正好一个整数n，1 <= N <= 8000，等于着色段的数量。 以下每个n行的由单...
2016-05-19 17:23:00
74
原创 ZJU 1610 Count the Colors 线段树
题意/Description： 画一条线一些彩色段，一些预先涂漆段可以由一些后续的覆盖。 你的任务是计算不同的颜色，你终于可以看到段。读入/Input： 每个数据集的第一行包含正好一个整数n，1 以下每个n行的由单空格分隔正好3非负整数： X1 X2 C x1和x2表示左端点和段的右端点，c表示该段的颜色。 所有数字都在范围[0，
2016-05-19 17:22:59
531
原创 PPT1 例4
题意/Description： x轴上有若干条不同线段，问某个单位区间[x,x+1]上重叠了多少条线段？ 读入/Input： （不详） 5 //有5条线段 10 19 2 9 5 13
2016-05-18 17:37:00
61
原创 PPT1 例4
题意/Description： x轴上有若干条不同线段，问某个单位区间[x,x+1]上重叠了多少条线段？读入/Input：（不详）5 //有5条线段10 192 95 1315 1713 1915 16 //问的单位区间输出/Output： 问某个单位区间[x,x+1]上重叠了多
2016-05-18 17:36:44
358
原创 PPT1 例3
题意/Description： 把例2稍加改动，规定：线段的颜色可以相同。连续的相同颜色被视作一段。问x轴被分成多少段。读入/Input：（不详）4 20 //四条,总长度为2010 19 12 9 25 13 315 17 4输出/Output： x轴被分成多少段。题解/sol
2016-05-18 17:04:11
383
原创 PPT1 例3
题意/Description： 把例2稍加改动，规定：线段的颜色可以相同。连续的相同颜色被视作一段。问x轴被分成多少段。 读入/Input： （不详） 4 20 //四条,总长度为20 10 19 1 2 9 2 5 13 3...
2016-05-18 17:04:00
68
原创 PPT1 例2
题意/Description： 桌子上零散地放着若干个不同颜色的盒子，桌子的后方是一堵墙。如右图所示。问从桌子前方可以看到多少个盒子？假设人站得足够远(自己设计测试数据,输入时,由底向上,从左到右)。 读入/Input： （不详） 16 //桌子长...
2016-05-16 19:48:00
33
原创 PPT1 例2
题意/Description： 桌子上零散地放着若干个不同颜色的盒子，桌子的后方是一堵墙。如右图所示。问从桌子前方可以看到多少个盒子？假设人站得足够远(自己设计测试数据,输入时,由底向上,从左到右)。读入/Input：（不详）16 //桌子长度5 // 盒子数量4 712 141 56 1011 16输出/
2016-05-16 19:47:56
427
原创 徒步游记
徒步游记 学校为了鼓励我们迎接生地中考，奋力而战，组织了绕松山湖一圈的徒步活动，全程大约13公里。在星期三那烈日炎炎的中午，我们出发了。 刚出发时，每个班级都是整齐有序，成两列分布。可很快就变成以群体为单位了，班上的人逐渐减少了，因为有的走得太慢，掉队了；有的一直保持着匀速直线运动，跟着大部队；有的走得太快，飞得太前面了。然而我属于后者，我和王某大步向前走，誓要
2016-05-15 09:40:02
1004
原创 徒步游记
徒步游记 学校为了鼓励我们迎接生地中考，奋力而战，组织了绕松山湖一圈的徒步活动，全程大约13公里。在星期三那烈日炎炎的中午，我们出发了。 刚出发时，每个班级都是整齐有序，成两列分布。可很快就变成以群体为单位了，班上的人逐渐减少了，因为有的走得太慢，掉队了；有的一直保持着匀速直线运动，跟着大部队；有的走得太快，飞得太前面...
2016-05-15 09:40:00
175
原创 PPT1 例1
题意/Description： 桌子上零散地放着若干个盒子，桌子的后方是一堵墙。如右图所示。现在从桌子的前方射来一束平行光， 把盒子的影子投射到了墙上。问影子的总宽度是多少？ 读入/Input：不详 20 //桌面总宽度4 //盒子数量1 5 3 87 1013 19 输出/Outpu...
2016-05-14 09:40:00
52
原创 PPT1 例1
题意/Description： 桌子上零散地放着若干个盒子，桌子的后方是一堵墙。如右图所示。现在从桌子的前方射来一束平行光， 把盒子的影子投射到了墙上。问影子的总宽度是多少？读入/Input：不详20 //桌面总宽度4 //盒子数量1 5 3 87 1013 19输出/Output：
2016-05-14 09:39:31
480
原创 皇宫看守 树形DP
题意/Description：太平王世子事件后，陆小凤成了皇上特聘的御前一品侍卫。 皇宫以午门为起点，直到后宫嫔妃们的寝宫，呈一棵树的形状；某些宫殿间可以互相望见。大内保卫森严，三步一岗，五步一哨，每个宫殿都要有人全天候看守，在不同的宫殿安排看守所需的费用不同。 可是陆小凤手上的经费不足，无论如何也没法在每个宫殿都安置留守侍卫。 读入/Input：帮助陆小凤布置
2016-05-13 20:21:14
2073
原创 皇宫看守 树形DP
题意/Description：太平王世子事件后，陆小凤成了皇上特聘的御前一品侍卫。 皇宫以午门为起点，直到后宫嫔妃们的寝宫，呈一棵树的形状；某些宫殿间可以互相望见。大内保卫森严，三步一岗，五步一哨，每个宫殿都要有人全天候看守，在不同的宫殿安排看守所需的费用不同。 可是陆小凤手上的经费不足，无论如何也没法在每个宫殿都安置留守侍卫。 读入/Input：帮助陆小凤布置侍卫，在...
2016-05-13 20:21:00
265
原创 没有上司的晚会 树形DP
题意/Description：Ural大学有N个职员，编号为1~N。他们有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。每个职员有一个快乐指数。现在有个周年庆宴会，要求与会职员的快乐指数最大。但是，没有职员愿和直接上司一起与会。 读入/Input：第一行一个整数N。(1<=N<=6000) 接下来N行，第i+1行表示i号职员...
2016-05-13 20:16:00
72
原创 没有上司的晚会 树形DP
题意/Description：Ural大学有N个职员，编号为1~N。他们有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。每个职员有一个快乐指数。现在有个周年庆宴会，要求与会职员的快乐指数最大。但是，没有职员愿和直接上司一起与会。 读入/Input：第一行一个整数N。(1接下来N行，第i+1行表示i号职员的快乐指数Ri。(-128
2016-05-13 20:15:37
809
原创 将功补过 树形DP
题意/Description： 作为间谍专家的Elvis Han受窃取X星球军事中心的秘密情报，他已经成功进入军事中心。但是很不幸的是，在他还没有找到任务需要情报的时候就被发现，这时他清楚他不可能完成任务了，不过还有机会将功补过，也就是得到一些不如任务情报有价值的其他情报，如果得到的情报的总价值大于等于任务情报价值，他也不会受到惩罚。很幸运的是他已经得到的军事中心的地图，情报都是隐藏在各个道
2016-05-12 16:38:27
481
原创 将功补过 树形DP
题意/Description： 作为间谍专家的Elvis Han受窃取X星球军事中心的秘密情报，他已经成功进入军事中心。但是很不幸的是，在他还没有找到任务需要情报的时候就被发现，这时他清楚他不可能完成任务了，不过还有机会将功补过，也就是得到一些不如任务情报有价值的其他情报，如果得到的情报的总价值大于等于任务情报价值，他也不会受到惩罚。很幸运的是他已经得到的军事中心的地图，情报都是隐...
2016-05-12 16:38:00
167
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人