csp

王老师青少年编程

csp信奥赛C++高频考点专项训练之贪心算法 --【跳跃与过河问题】：过河问题有一个大晴天，Oliver 与同学们一共 N N N 人出游，他们走到一条河的东岸边，想要过河到西岸。而东岸边有一条小船。

P1873 [COCI 2011/2012 #5] EKO / 砍树我是一名专注信奥赛（CSP-J/S、NOIP）的教练。题目传送门https://www.luogu.com.cn/problem/P1873

王老师青少年编程

csp信奥赛C++高频考点专项训练之贪心算法 --【跳跃与过河问题】：跳跳！你是一只小跳蛙，你特别擅长在各种地方跳来跳去。这一天，你和朋友小 F 一起出去玩耍的时候，遇到了一堆高矮不同的石头，其中第 i i i 块的石头高度为 h i h_i hi，地面的高度是 h 0 = 0 h_0 = 0 h0=0。你估计着，从第 i i i 块石头跳到第 j j j 块石头上耗费的体力值为 ( h i − h j ) 2 (h_i - h_j) ^ 2 (hi−hj)2，从地面跳到第 i i i 块石头耗费的体力值是 ( h i ) 2 (h_i) ^ 2 (hi)2。

王老师青少年编程

csp信奥赛C++高频考点专项训练之贪心算法 --【跳跃与过河问题】：独木桥战争已经进入到紧要时间。你是运输小队长，正在率领运输部队向前线运送物资。运输任务像做题一样的无聊。你希望找些刺激，于是命令你的士兵们到前方的一座独木桥上欣赏风景，而你留在桥下欣赏士兵们。士兵们十分愤怒，因为这座独木桥十分狭窄，只能容纳 1 1 1 个人通过。假如有 2 2 2 个人相向而行在桥上相遇，那么他们 2 2 2 个人将无法绕过对方，只能有 1 1 1 个人回头下桥，让另一个人先通过。但是，可以有多个人同时呆在同一个位置。

P1024 [NOIP 2001 提高组] 一元三次方程求解我是一名专注信奥赛（CSP-J/S、NOIP）的教练。题目传送门https://www.luogu.com.cn/problem/P1024

王老师青少年编程

csp信奥赛C++高频考点专项训练之贪心算法 --【部分背包问题】：部分背包问题#### 题目描述阿里巴巴走进了装满宝藏的藏宝洞。藏宝洞里面有 N ( N ≤ 100 ) N(N \le 100) N(N≤100) 堆金币，第 i i i 堆金币的总重量和总价值分别是 m i , v i ( 1 ≤ m i , v i ≤ 100 ) m_i,v_i(1\le m_i,v_i \le 100) mi,vi(1≤mi,vi≤100)。阿里巴巴有一个承重量为 T ( T ≤ 1000 ) T(T \le 1000) T(T≤1000) 的背包，但并不一定有办法将全部的金币都装进去。他想装

王老师青少年编程

csp信奥赛C++高频考点专项训练之贪心算法 --【区间贪心】：种树一条街的一边有几座房子，因为环保原因居民想要在路边种些树。路边的地区被分割成块，并被编号成 1 , 2 , … , n 1, 2, \ldots,n 1,2,…,n。每个部分为一个单位尺寸大小并最多可种一棵树。

王老师青少年编程

csp信奥赛C++高频考点专项训练之贪心算法 --【区间贪心】：线段覆盖现在各大 oj 上有 n n n 个比赛，每个比赛的开始、结束的时间点是知道的。yyy 认为，参加越多的比赛，noip 就能考的越好（假的）。

王老师青少年编程

csp信奥赛C++高频考点专项训练之贪心算法 --【删数问题】：删数问题键盘输入一个高精度的正整数 n n n（不超过 250 250 250 位），去掉其中任意 k k k 个数字后剩下的数字按原左右次序将组成一个新的非负整数。编程对给定的 n n n 和 k k k，寻找一种方案使得剩下的数字组成的新数最小。

王老师青少年编程

csp信奥赛C++高频考点专项训练之贪心算法 --【删数问题】：删数问题2一个集合有如下元素： 1 1 1 是集合元素；若 P P P 是集合的元素，则 2 × P + 1 2\times P+1 2×P+1， 4 × P + 5 4\times P+5 4×P+5 也是集合的元素。

王老师青少年编程

csp信奥赛C++高频考点专项训练之贪心算法 --【区间贪心】：区间覆盖（加强版）已知有 N N N 个区间，每个区间的范围是 [ s i , t i ] [s_i,t_i] [si,ti]，请求出区间覆盖后的总长。

王老师青少年编程

csp信奥赛C++高频考点专项训练之贪心算法 --【区间贪心】：雷达安装假设海岸线是一条无限延伸的直线。它的一侧是陆地，另一侧是海洋。每一座小岛是在海面上的一个点。雷达必须安装在陆地上（包括海岸线），并且每个雷达都有相同的扫描范围 d d d。你的任务是建立尽量少的雷达站，使所有小岛都在扫描范围之内。

王老师青少年编程

csp信奥赛C++高频考点专项训练之贪心算法 --【排序贪心】：加工生产调度某工厂收到了 n n n 个产品的订单，这 n n n 个产品分别在 A、B 两个车间加工，并且必须先在 A 车间加工后才可以到 B 车间加工。一个车间在同一时刻只能加工一个产品。

王老师青少年编程

csp信奥赛C++高频考点专项训练之贪心算法 --【排序贪心】：魔法cjwssb 知道是误会之后，跟你道了歉。你为了逗笑他，准备和他一起开始魔法。不过你的时间不多了，但是更惨的是你还需要完成 n n n 个魔法任务。假设你当前的时间为 T T T，每个任务需要有一定的限制 t i t_i ti 表示只有当你的 T T T 严格大于 t i t_i ti 时你才能完成这个任务，完成任务并不需要消耗时间。当你完成第 i i i 个任务时，你的时间 T T T 会加上 b i b_i bi，此时要保证 T T T 在任何时刻都大于 0 0 0，那么请问你是否能完成这 n n n

王老师青少年编程

csp信奥赛C++高频考点专项训练之贪心算法 --【排序贪心】：拼数设有 n n n 个正整数 a 1 … a n a_1 \dots a_n a1…an，请将它们连接成一排，相邻数字首尾相接，组成一个最大的整数。

王老师青少年编程

csp信奥赛C++高频考点专项训练之贪心算法 --【排序贪心】：纪念品分组元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品，并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品，乐乐希望分组的数目最少。

王老师青少年编程

csp信奥赛C++高频考点专项训练之贪心算法 --【线性扫描贪心】：均分纸牌有 N N N 堆纸牌，编号分别为 1 , 2 , … , N 1,2,\ldots,N 1,2,…,N。每堆上有若干张，但纸牌总数必为 N N N 的倍数。可以在任一堆上取若干张纸牌，然后移动。

王老师青少年编程

csp信奥赛C++高频考点专项训练之贪心算法 --【线性扫描贪心】：士兵站队在一个划分成网格的操场上， n n n 个士兵散乱地站在网格点上，由整数坐标 ( x , y ) (x,y) (x,y) 表示。

王老师青少年编程

csp信奥赛C++高频考点专项训练之贪心算法 --【线性扫描贪心】：糖果传递有 n n n 个小朋友坐成一圈，每人有 a i a_i ai 个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为 1 1 1。

王老师青少年编程

csp信奥赛C++高频考点专项训练之贪心算法 --【线性扫描贪心】：数列分段 Section I对于给定的一个长度为 N N N 的正整数数列 A i A_i Ai，现要将其分成连续的若干段，并且每段和不超过 M M M（可以等于 M M M），问最少能将其分成多少段使得满足要求。