olahiuj的博客

想要再努力一点

线段覆盖_codevs1214_贪心

题目描述 Description     给定x轴上的N(0)条线段,每个线段由它的二个端点a_I和b_I确定,I=1,2,……N.这些坐标都是区间(-999,999)的整数。有些线段之间会相互交叠或覆盖。请你编写一个程序,从给出的线段中去掉尽量少的线段,使得剩下的线段两两之间没有内部公共点。所谓...

2016-05-29 15:34:07

阅读数:346

评论数:0

Count Color_poj2777_线段树+位运算

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 prob...

2016-05-29 11:52:42

阅读数:273

评论数:0

Crazy Thairs_poj3378_DP+离散+高精度+树状数组

Description These days, Sempr is crazed on one problemnamed Crazy Thair. Given N (1 ≤ N ≤ 50000)numbers, which  are no more than 109,Crazy Thair is a...

2016-05-26 21:19:04

阅读数:391

评论数:0

挖地雷_1996年分区联赛提高组之三_ssl1071_dfs

Description   在一个地图上有N个地窖(N   例如:  Input Output K1 K2,……,KV(挖地雷的顺序)  MAX (挖地雷的数量)  Sample Input 5                                        10 8 4 7...

2016-05-26 20:54:33

阅读数:366

评论数:0

城市交通_ssl1636_floyd

Description   有n个城市,编号1~n,有些城市之间有路相连,有些则没有,有路则当然有一个距离。现在规定只能从编号小的城市到编号大的城市,问你从编号为1的城市到编号为n的城市之间的最短距离是多少? Input 先输入一个n,表示城市数,n小于100。  下面的n行是一个n*n的邻接矩阵...

2016-05-23 21:00:44

阅读数:584

评论数:0

Apple Tree_poj3321_树状数组&dfs

Description There is an apple tree outside of kaka'shouse. Every autumn, a lot of apples will grow in the tree. Kaka likes applevery much, so he has ...

2016-05-23 20:54:56

阅读数:386

评论数:0

线段树练习_codevs1080_线段树

题目描述 Description 一行N个方格,开始每个格子里都有一个整数。现在动态地提出一些问题和修改:提问的形式是求某一个特定的子区间[a,b]中所有元素的和;修改的规则是指定某一个格子x,加上或者减去一个特定的值A。现在要求你能对每个提问作出正确的回答。1≤N 输入描述 Input Desc...

2016-05-22 16:28:06

阅读数:367

评论数:0

线段树练习_codevs1080_树状数组

题目描述 Description 一行N个方格,开始每个格子里都有一个整数。现在动态地提出一些问题和修改:提问的形式是求某一个特定的子区间[a,b]中所有元素的和;修改的规则是指定某一个格子x,加上或者减去一个特定的值A。现在要求你能对每个提问作出正确的回答。1≤N 输入描述 Input Desc...

2016-05-22 15:31:03

阅读数:347

评论数:0

Count The colors_zoj1610_线段树

Painting some colored segments on a line, some previously painted segments may be covered by some the subsequent ones. Your task is counting the segm...

2016-05-19 21:16:26

阅读数:256

评论数:0

线段_线段树

题目大意   x轴上有若干条不同线段,问某个单位区间[x,x+1]上重叠了多少条线段? 分析   为线段树每个节点增加一个Count域。表示所对应区间上重叠的线段数。思考线段树的构造方法:当某线段能够完整覆盖某个结点所对应的区间时,则不再二分。因   此要统计某个单位区间上重叠的线段总数,...

2016-05-18 21:07:57

阅读数:269

评论数:0

线段_线段树

题目大意   把例2稍加改动,规定:线段的颜色可以相同。连续的相同颜色被视作一段。问x轴被分成多少段。   分析   仍然定义cover如下:cover=-1表示该区间由多种颜色组成。cover>=0表示该区间只有一种单一的颜色cover。   但是,统计算法就要做一下大的改动:   如果当...

2016-05-18 17:48:41

阅读数:252

评论数:0

箱子II_线段树

题目大意   桌子上零散地放着若干个不同颜色的盒子,桌子的后方是一堵墙。如右图所示。问从桌子前方可以看到多少个盒子?假设人站得足够远(自己设计测试数据,输入时,由底向上,从左到右)。   样例输入 20  //桌面总宽度 4   //盒子数量 1 5 3 8 7 10 13 19 样例输出 15 ...

2016-05-17 17:13:25

阅读数:267

评论数:0

箱子_线段树

题目大意   桌子上零散地放着若干个盒子,桌子的后方是一堵墙。如右图所示。现在从桌子的前射来一束平行光, 把盒子的影子投射到了墙上。问影子的总宽度是多少? 样例输入 20   //桌面总宽度 4    //盒子数量 1 5 3 8 7 10 13 19 样例输出 15   思路: 简化题目得...

2016-05-14 11:32:58

阅读数:281

评论数:0

战略游戏_ssl1230_树形dp

Description   Bob喜欢玩电脑游戏,特别是战略游戏。但是他经常无法找到快速玩过游戏的办法。现在他有个问题。他要建立一个古城堡,城堡中的路形成一棵树。他要在这棵树的结点上放置最少数目的士兵,使得这些士兵能了望到所有的路。注意,某个士兵在一个结点上时,与该结点相连的所有边将都可以被了望...

2016-05-13 20:38:41

阅读数:332

评论数:0

选课_ctsc1997_ssl1606_树形dp

Description   大学里实行学分。每门课程都有一定的学分,学生只要选修了这门课并考核通过就能获得相应的学分。学生最后的学分是他选修的各门课的学分的总和。   每个学生都要选择规定数量的课程。其中有些课程可以直接选修,有些课程需要一定的基础知识,必须在选了其它的一些课程的基础上才能选修。...

2016-05-12 21:24:18

阅读数:451

评论数:0

将普通树转为二叉树

普通树转化为二叉树! 普通树转化为二叉树! 普通树转化为二叉树! 重要的事情说三遍(雾)   最近在刷树形dp的题,而树形dp的某些特殊题目多依靠二叉树的结构写出状态转移方程,所以专门看看不得不说说的普通树(多叉树)转二叉树。   上图!(没图我说个jb)   如图有一颗生长健康饱满有活力的树,...

2016-05-12 21:10:57

阅读数:1582

评论数:0

Binary Apple Tree_ural1018_树状dp

Description Let's imagine how apple tree looks inbinary computer world. You're right, it looks just like a binary tree, i.e. anybiparous branch split...

2016-05-10 17:30:36

阅读数:790

评论数:0

分糖果_ssl2339_tyvj1083_spfa

Description 童年的我们,将和朋友分享美好的事物作为自己的快乐。这天,C小朋友得到了Plenty of candies,将要把这些糖果分给要好的朋友们。已知糖果从一个人传给另一个人需要1 秒的时间,同一个小朋友不会重复接受糖果。由于糖果足够多,如果某时刻某小朋友接受了糖果,他会将糖果分...

2016-05-08 15:41:19

阅读数:528

评论数:0

最短路上的统计_ssl1500

Description   一个无向图上,没有自环,所有边的权值均为1,对于一个点对(a,b),我们要把所有a与b之间所有最短路上的点的总个数输出。 Input 第一行n,m,表示n个点,m条边 接下来m行,每行两个数a,b,表示a,b之间有条边 在下来一个数p,表示问题的个数 接下来p行...

2016-05-05 17:01:34

阅读数:286

评论数:0

Currency Exchange_poj1860

Description Severalcurrency exchange points are working in our city. Let us suppose that eachpoint specializes in two particular currencies and perfo...

2016-05-04 17:59:31

阅读数:187

评论数:0

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