ZSQ

新的一天,新的不会

CodeForces 76 F.Tourist(LIS)

Description 一位游客在000时刻位于xxx轴原点处,在titit_i时刻xixix_i位置会有表演,游客的速度不超过vvv,问游客最多可以看到多少场表演,若游客起点任意,问最多可以看多少场表演 Input 第一行一整数nnn表示表演数量,之后nnn行每行输入两个整数ti,xiti...

2018-07-15 12:14:22

阅读数:55

评论数:0

CodeForces 67 D.Optical Experiment(LIS)

Description 如下图所示,有nnn条光线从矩形上边的nnn个洞射入矩形区域后从下边的nnn个洞射出,已知从第iii个洞射入的光线编号为xixix_i,从第iii个洞射出的光线编号为yiyiy_i,要求从这nnn条光线中选出最多数量的光线,使得这些光线中任意两条都会在矩形区域内相交 ...

2018-07-14 11:04:33

阅读数:35

评论数:0

GYM 101606 L.Lounge Lizards(计算几何+LIS)

Description 给出二维空间nnn个点及其权值,问从起点开始,各个方向的射线上的点构成的序列的严格最长上升子序列长度之和 Input 首先输入两个整数x0,y0x0,y0x_0,y_0表示起点坐标,然后输入一整数nnn表示点数,之后nnn行每行三个整数xi,yi,hixi,yi,h...

2018-05-27 20:57:25

阅读数:142

评论数:0

HDU 6197 array array array(LIS)

Description 给出一个长度为nnn的序列a1,...,ana1,...,ana_1,...,a_n,如果删去其中的kkk个数使得剩下的序列是不增或不减的,则称该序列是magic arraymagic arraymagic\ array...

2018-02-14 13:40:31

阅读数:95

评论数:0

GYM 100820 G.Racing Gems(LIS)

Description 在[0,w]x[0,h]的区域内赛车,初始时可以任意选取x轴上[0,w]内一点作为起点,只要到达y=h在[0,w]范围内任一点即为到达终点,赛车的垂直车速为v,水平车速可以在-v/r~v/r内任意变化,给出该区域内n个钻石的坐标,问在赛车过程中最多可以拿到多少钻石 In...

2017-07-19 08:58:02

阅读数:227

评论数:0

HDU 5811 Colosseo(LIS)

Description 有n只怪兽,将其分成两堆T1和T2,给出T1的m只怪兽编号,给出一个关系矩阵G,Gij=1表示i怪兽比j怪兽强壮,在一个怪兽集合中,如果任意一只怪兽可以打败所有比其编号大的怪兽,那么这个集合合法,现在判断T1和T2是否合法,如果都合法问最多从T2中拿出多少只怪兽加到T1中...

2016-08-30 18:47:11

阅读数:284

评论数:0

HDU 5773 The All-purpose Zero(LIS)

Description 给出一个由n个非负整数构成的序列,其中0可以变成任何值(可以是负值),问变化后此序列的严格最长上升子序列 Input 第一行一整数T表示用例组数,每组用例首先输入序列长度n,之后输入n个整数ai表示该序列(T<=10,n<=10^5,0<=ai<...

2016-08-10 14:26:30

阅读数:246

评论数:0

HDU 5748 Bellovin(LIS)

Description 给出一个长度为n的序列a[i] (1<=i<=n),定义f[i]为以a[i]结尾的最长上升子序列长度(严格上升),令F(a[1],…,a[n])=(f[1],…,f[n]),求字典序最小的序列b[i],使得F(a[1],…,a[n])=F(b[1],…,b[n...

2016-07-25 09:45:23

阅读数:350

评论数:0

HDU 3998 Sequence(LIS+最大流-Dinic)

Description 给出一个长度为n的序列,求其最长上升子序列的长度和满足最长长度的子序列的个数 Input 多组用例,每组用例第一行为一整数n表示序列长度,第二行n个整数表示该序列,以文件尾结束输入 Output 对于每组用例,第一行输出最长上升子序列长度,第二行输出不同的最长上升...

2016-03-31 11:13:51

阅读数:326

评论数:0

CodeForces 582 B.Once Again...(LIS)

Description 给出一长度为len的序列和一整数t,构成一长度为len*t的序列满足a[i]=a[i-len](len &amp;lt; i &amp;lt;=len*t),要求输出这个长串的最长非严格上升子序列长度 Input 第一行为两个整数len和t,第二行le...

2015-10-10 09:07:06

阅读数:317

评论数:0

POJ 1887 Testing the CATCHER(LIS)

Description 给出一序列1,输出其最长非严格下降子序列长度 Input 多组输入,每组用例输入多个整数表示该序列,以一个-1结束一组用例的输入,以两个-1结束全部输入 Output 对于每组用例,输出最长非严格下降子序列长度,相邻两组输出用空行隔开 Sample Input ...

2015-10-09 20:49:42

阅读数:324

评论数:0

HDU 1160 FatMouse's Speed(LIS)

Description 给出n值老鼠的体重和速度值,要求找到一个最长的老鼠序列满足体重值w递增,速度值递减,输出最长序列长度并输出这个序列 Input 每行两个整数w和s,输入到文件尾结束 Output 对于输入的所有老鼠体重和速度值,输出满足条件的最长老鼠序列长度并输出这个序列 Sa...

2015-10-09 19:14:53

阅读数:340

评论数:0

POJ 1631 && HDU 1950 Bridging signals(LIS)

Description 给出一长度为n的序列,输出其最长上升子序列长度 Input 第一行为用例组数T,每组用例第一行为一整数n表示序列长度,之后n行每行一个整数 Output 对于每组用例,输出给出序列最长上升子序列长度 Sample Input 4 6 4 2 6 3 ...

2015-10-09 19:04:41

阅读数:366

评论数:0

POJ 3903 Stock Exchange(LIS)

Description 给出一长度为n的序列,问其最长上升子序列长度 Input 多组输入,每组用例第一行为序列长度n,第二行n个整数表示该序列,以文件尾结束输入 Output 对于每组用例,输出最长上升子序列长度 Sample Input 6 5 2 1 4 5 3 3 ...

2015-10-04 10:09:22

阅读数:297

评论数:0

HDU 1025 Constructing Roads In JGShining's Kingdom(LIS)

Description 河岸两旁分别有n个村庄,他们之间要互相修路,并且同一边的不互相修,在保证不交叉的情况下,最多能修多少条路 Input 多组输入,每组用例第一行为一整数n表示村庄数,之后n行每行两个整数a和b表示要从河岸一旁的a村庄到河岸另一旁的b村庄修路,以文件尾结束输入 Outp...

2015-10-03 11:23:28

阅读数:252

评论数:0

POJ 2533 Longest Ordered Subsequence(LIS)

Description 求一数列的最长上升子序列 Input 第一行为数列长度n,第二行为n个整数 Output 输出数列的最长上升子序列长度 Sample Input 7 1 7 3 5 9 4 8 Sample Output 4 Solution 最长升序子序列一般有两...

2015-08-28 09:23:05

阅读数:374

评论数:0

POJ 1836 Alignment(LIS)

Description 令到原队列的最少士兵出列后,使得新队列任意一个士兵都能看到左边或者右边的无穷远处 Input 第一行为士兵个数n(2 Output 输出最少出列士兵数 Sample Input 8 1.86 1.86 1.30621 2 1.4 1 1.97 2.2 Sam...

2015-07-07 10:12:22

阅读数:516

评论数:0

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