二分查找
faojie
...
展开
-
洛谷 P1439 排列LCS问题
洛谷 P1439 排列LCS问题题目题目描述给出1-n的两个排列P1和P2,求它们的最长公共子序列。输入输出格式输入格式: 第一行是一个数n,接下来两行,每行为n个数,为自然数1-n的一个排列。输出格式: 一个数,即最长公共子序列的长度输入输出样例输入样例#1:5 3 2 1 4 5 1 2 3 4 5输出样例#1:3说明【数据规模】对于50%的数据,n≤1000对于100%的数据,n≤1原创 2017-05-24 19:37:26 · 443 阅读 · 0 评论 -
洛谷 P2115 [USACO14MAR]破坏Sabotage
洛谷 P2115 [USACO14MAR]破坏Sabotage题目题目描述Farmer John’s arch-nemesis, Farmer Paul, has decided to sabotage Farmer John’s milking equipment!The milking equipment consists of a row of N (3 <= N <= 100,000) mi原创 2017-07-24 14:31:19 · 515 阅读 · 0 评论 -
洛谷 P1631 序列合并
洛谷 P1631 序列合并题目题目描述有两个长度都是N的序列A和B,在A和B中各取一个数相加可以得到N^2个和,求这N^2个和中最小的N个。输入输出格式输入格式: 第一行一个正整数N;第二行N个整数Ai,满足Ai<=Ai+1且Ai<=10^9;第三行N个整数Bi, 满足Bi<=Bi+1且Bi<=10^9.【数据规模】对于50%的数据中,满足1<=N<=1000;对于100%的数据中,满足1<=N<原创 2017-09-26 18:13:20 · 360 阅读 · 0 评论 -
Vijos P1212 Way Selection
Vijos P1212 Way Selection题目背景小杉家族遭遇了前所未有的大危机 他想知道怎么逃生 描述小杉家族r个人正在一片空地上散步,突然,外星人来了…… 留给小杉家族脱逃的时间只有t秒,每个小杉都有一个跑的速度v 总共有a个传送点,小杉们必须在t秒内到达传送点才能脱逃 另外一个小杉进入一个传送点以后,该传送点就会消失 现在请你安排一种方案,使脱逃的小杉尽可能的多 格式输入原创 2017-10-21 07:09:49 · 386 阅读 · 1 评论