NOIP基本程序题集.doc

NOIP是一个比较基础的比赛，大家都说NOIP是考察基本算法的熟练掌握，所以个人认为无论是普及组还是提高组，都要从最最基本的题做起，要达到：只要是简单题，编完就对不用编译；一般的题，写出来的都是对的运行后几本上是正确的。为了提高，于是做了一个基本程序题集，以便查找自己的不足之处。 题集目录一、 贪心算法Problem1删数问题Problem2旅行家的预算Problem3线段覆盖Problem4背包问题Problem5任务调度Problem6果子合并Problem7射击竞赛Problem8任务安排Problem9最小差距二、 分治算法Problem1一元三次方程的解Problem2查找第k大元素Problem3麦森数Problem4逆序对个数Problem5寻找最近点对Problem6剔除多余括号Problem7赛程安排三、 搜索算法Problem1皇后问题Problem2八数码问题Problem3