线性动态规划
文章平均质量分 73
SilasX
A fresh new starting.
展开
-
Codevs P3641 上帝选人
Codevs P3641 上帝选人题目描述 Description世界上的人都有智商IQ和情商EQ。我们用两个数字来表示人的智商和情商,数字大就代表其相应智商或情商高。现在你面前有N个人,这N个人的智商和情商均已知,请你选择出尽量多的人,要求选出的人中不存在任意两人i和j,i的智商大于j的智商但i的情商小于j的情商。输入输出输入描述 Input Description—第一行一个正整数N,表示人的数原创 2015-10-20 22:48:50 · 713 阅读 · 0 评论 -
XYLX 10.12 数列
数列题目描述数列 A1,A2,…,AN,修改最少的数字,使得数列严格单调递增 输入输出输入格式第 1 行:一个正整数 N 第 2 行:N 个正整数,数列 A1,A2,…,AN 输出格式第 1 行:一个整数,表示最少修改的数字 样例输入样例3 1 3 2 输出样例1 数据范围对于 50% 的数据,N ≤ 10^3 对于 100% 的数据,1 ≤ N原创 2015-10-30 20:43:24 · 500 阅读 · 0 评论 -
Codevs P1066 引水入城 2010年NOIP全国联赛提高组
Codevs P1066 引水入城 2010年NOIP全国联赛提高组题目描述 Description 在一个遥远的国度,一侧是风景秀美的湖泊,另一侧则是漫无边际的沙漠。该国的行政 区划十分特殊,刚好构成一个N行M列的矩形,如上图所示,其中每个格子都代表一座城 市,每座城市都有一个海拔高度。 为了使居民们都尽可能饮用到清澈的湖水,现在要在某些城市建造水利设施。水原创 2015-11-02 21:12:45 · 731 阅读 · 0 评论