CODEVS1576最长严格上升子序列
摘要：
题目描述 Description 给一个数组a1, a2 … an，找到最长的上升降子序列ab1using namespace std;const int N=5005;int n,a[N],f[N],maxn;int main(){ int i,j; maxn=0; ... 阅读全文
posted @ 2015-10-27 21:17 VanVleet 阅读(116) 评论(0) 推荐(0) 编辑
洛谷P1020/CODEVS1044 导弹拦截（拦截导弹）
摘要：
本题地址： http://www.luogu.org/problem/show?pid=1020 题目描述 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷... 阅读全文
posted @ 2015-10-27 21:08 VanVleet 阅读(111) 评论(0) 推荐(0) 编辑
洛谷P1541/CODEVS1068 乌龟棋
摘要：
本题地址： http://www.luogu.org/problem/show?pid=1541 题目背景 小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。 题目描述 乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一的起点，第N格是终点，游戏要求玩家控制... 阅读全文
posted @ 2015-10-27 20:27 VanVleet 阅读(138) 评论(0) 推荐(0) 编辑
洛谷1791/CODEVS1214线段覆盖
摘要：
本题地址： http://www.luogu.org/problem/show?pid=1791 题目描述 已知数轴上0Bi,i=1..N）定义。端点坐标在（-999，999）内，坐标为整数。有些线段可能相交。编程实现删除最少数目的线段，使得余下的任意两条线段不相交。 输入输出格式... 阅读全文
posted @ 2015-10-27 00:14 VanVleet 阅读(182) 评论(2) 推荐(0) 编辑
