VanVleet - 博客园

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 阅读(119) 评论(0) 推荐(0)

洛谷P1020/CODEVS1044 导弹拦截（拦截导弹）

摘要：本题地址： http://www.luogu.org/problem/show?pid=1020 题目描述某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷... 阅读全文

posted @ 2015-10-27 21:08 VanVleet 阅读(127) 评论(0) 推荐(0)

洛谷P1541/CODEVS1068 乌龟棋

摘要：本题地址： http://www.luogu.org/problem/show?pid=1541 题目背景小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。题目描述乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一的起点，第N格是终点，游戏要求玩家控制... 阅读全文

posted @ 2015-10-27 20:27 VanVleet 阅读(143) 评论(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 阅读(190) 评论(2) 推荐(0)

NOIP2002提高组/洛谷P1031均分纸牌

摘要：本题地址： http://www.luogu.org/problem/show?pid=1031题目描述有 N 堆纸牌，编号分别为 1，2，…, N。每堆上有若干张，但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌，然后移动。移牌规则为：在编号为 1 堆上取的纸牌... 阅读全文

posted @ 2015-10-26 20:00 VanVleet 阅读(235) 评论(0) 推荐(0)

【USACO2009Decsilver T1 自私的食草者

摘要：题目描述约翰有N(1≤N≤50000)头牛，约翰的草地可以认为是一条直线．每只牛只喜欢在某个特定的范围内吃草．第i头牛喜欢在区间(Si，Ei)吃草，1≤Si=Ej或者Ei≤Sj．约翰想知道在同一时刻，最多可以有多少头奶牛同时吃草？输入格式第1行：一个整数N．第2到N+1行：... 阅读全文

posted @ 2015-10-24 22:02 VanVleet 阅读(265) 评论(0) 推荐(0)

洛谷P1024/NOI题库7891（2.3）/NOIP2001提高组T1 一元三次方程求解

摘要：洛谷1024 一元三次方程求解本题地址： http://www.luogu.org/problem/show?pid=1024题目描述有形如：ax3+bx2+cx+d=0 这样的一个一元三次方程。给出该方程中各项的系数(a，b，c，d 均为实数)，并约定该方程存在三个不同实根(... 阅读全文

posted @ 2015-10-23 23:01 VanVleet 阅读(329) 评论(0) 推荐(0)

洛谷1086/NOI题库1.13.38/NOIP2004普及组第2题花生采摘

摘要：本题地址： http://www.luogu.org/problem/show?pid=1086 题目描述鲁宾逊先生有一只宠物猴，名叫多多。这天，他们两个正沿着乡间小路散步，突然发现路边的告示牌上贴着一张小小的纸条：“欢迎免费品尝我种的花生！――熊字”。鲁宾逊先生和多多都很开心... 阅读全文

posted @ 2015-10-22 21:19 VanVleet 阅读(680) 评论(0) 推荐(0)

NOIP2010/洛谷P1525关押罪犯

摘要：本题地址： http://www.luogu.org/problem/show?pid=1525题目描述 S 城现有两座监狱，一共关押着N 名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整... 阅读全文

posted @ 2015-10-20 20:16 VanVleet 阅读(102) 评论(0) 推荐(0)

洛谷P1115最大子段和

摘要：洛谷1115 最大子段和本题地址： http://www.luogu.org/problem/show?pid=1115题目描述给出一段序列，选出其中连续且非空的一段使得这段和最大。输入输出格式输入格式：输入文件maxsum1.in的第一行是一个正整数N，表示了序列的长度... 阅读全文

posted @ 2015-10-18 23:48 VanVleet 阅读(175) 评论(0) 推荐(0)