老程序员111 - 博客园

摘要：【题目描述】在一个数轴上有n条线段，现选取其中k条线段使得这k条线段两两没有重合部分，问最大的k为多少? 【输入】第一行为一个正整数n，下面n行每行2个数字ai，bi,描述每条线段。【输出】输出文件仅包括1个整数，为k的最大值。【输入... 阅读全文

posted @ 2022-09-20 22:53 老程序员111 阅读(32) 评论(0) 推荐(0)

摘要：【题目描述】对于给定的一个长度为N的正整数数列A[i]，现要将其分成连续的若干段，并且每段和不超过M（可以等于M），问最少能将其分成多少段使得满足要求。【输入】第1行包含两个正整数N，M，表示了数列A[i]的长度与每段和的最大值；第2行包含... 阅读全文

posted @ 2022-09-20 22:53 老程序员111 阅读(29) 评论(0) 推荐(0)

摘要：【题目描述】在黑板上写了N个正整数作成的一个数列，进行如下操作：每一次擦去其中的两个数a和b，然后在数列中加入一个数a×b+1，如此下去直至黑板上剩下一个数，在所有按这种操作方式最后得到的数中，最大的max，最小的为min，则该数列的极差定义为M=ma... 阅读全文

posted @ 2022-09-20 22:53 老程序员111 阅读(207) 评论(0) 推荐(0)

摘要：【题目描述】小伟报名参加中央电视台的智力大冲浪节目。本次挑战赛吸引了众多参赛者，主持人为了表彰大家的勇气，先奖励每个参赛者m元。先不要太高兴！因为这些钱还不一定都是你的。接下来主持人宣布了比赛规则：首先，比赛时间分为n个时段(n≤500)，它又给出了... 阅读全文

posted @ 2022-09-20 22:53 老程序员111 阅读(31) 评论(0) 推荐(0)

摘要：【题目描述】某工厂收到了 n 个产品的订单，这 n 个产品分别在 A、B 两个车间加工，并且必须先在 A 车间加工后才可以到 B 车间加工。某个产品 i 在 A，B 两车间加工的时间分别为Ai,Bi。怎样安排这 n 个产品的加工顺序，才能使总的加工... 阅读全文

posted @ 2022-09-20 22:53 老程序员111 阅读(20) 评论(0) 推荐(0)

摘要：【题目描述】长L 米，宽 WW 米的草坪里装有 n 个浇灌喷头。每个喷头都装在草坪中心线上（离两边各 W/2 米）。我们知道每个喷头的位置（离草坪中心线左端的距离），以及它能覆盖到的浇灌范围。请问：如果要同时浇灌整块草坪，最少需要打开多少个喷头... 阅读全文

posted @ 2022-09-20 22:53 老程序员111 阅读(32) 评论(0) 推荐(0)

摘要：【题目描述】现在我们国家开展新农村建设，农村的住房建设纳入了统一规划，统一建设，政府要求每一住户门口种些树。门口路边的地区被分割成块，并被编号成1..N。每个部分为一个单位尺寸大小并最多可种一棵树。每个居民房子门前被指定了三个号码B，E，T。这三个数表... 阅读全文

posted @ 2022-09-20 22:53 老程序员111 阅读(94) 评论(0) 推荐(0)

摘要：【题目描述】设有n个活动的集合E={1,2,…,n}，其中每个活动都要求使用同一资源，如演讲会场等，而在同一时间内只有一个活动能使用这一资源。每个活动i都有一个要求使用该资源的起始时间si和一个结束时间fi,且si#include#include#in... 阅读全文

posted @ 2022-09-20 22:53 老程序员111 阅读(46) 评论(0) 推荐(0)

摘要： Problem Description There are N towns on a plane. The i-th town is located at the coordinates (xi,yi). There may be more than o... 阅读全文

posted @ 2022-09-20 22:53 老程序员111 阅读(37) 评论(0) 推荐(0)

摘要： Problem Description AtCoDeer is thinking of painting an infinite two-dimensional grid in a checked pattern of side K. Here, a c... 阅读全文

posted @ 2022-09-20 22:53 老程序员111 阅读(13) 评论(0) 推荐(0)

bianchengmao