老程序员111 - 博客园

摘要：【题目描述】有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。【输入】第一行一个正整数n≤1000000，表示小朋友的个数．接下来n行，每行一个整数ai，表示第i个小朋友得到的糖果的颗数． ... 阅读全文

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

摘要：【题目描述】在一条水平路边，有 nn 个钓鱼湖，从左到右编号为 1,2,…,n。佳佳有 HH 个小时的空余时间，他希望利用这个时间钓到更多的鱼。他从 1 出发，向右走，有选择的在一些湖边停留一定的时间（是 55 分钟的倍数）钓鱼。最后在某一个湖边结束钓... 阅读全文

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

摘要：【题目描述】老师在开学第一天就把所有作业都布置了，每个作业如果在规定的时间内交上来的话才有学分。每个作业的截止日期和学分可能是不同的。例如如果一个作业学分为10，要求在6天内交，那么要想拿到这10学分，就必须在第6天结束前交。每个作业的完成时间都是... 阅读全文

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

bianchengmao