洛谷——P2093 零件分组】的更多相关文章

https://www.luogu.org/problem/show?pid=2093 题目描述 某工厂生产一批棍状零件,每个零件都有一定的长度(Li)和重量(Wi).现在为了加工需要,要将它们分成若干组,使每一组的零件都能排成一个长度和重量都不下降(若i<j,则Li<=Lj,Wi<=Wj)的序列.请问至少要分成几组? 输入输出格式 输入格式: 第一行为一个整数N(N<=1000),表示零件的个数.第二行有N对正整数,每对正整数表示这些零件的长度和重量,长度和重量均不超过10000…
题目链接: http://codevs.cn/problem/4888/ https://www.luogu.org/problem/show?pid=2093 题目描述 某工厂生产一批棍状零件,每个零件都有一定的长度(Li)和重量(Wi).现在为了加工需要,要将它们分成若干组,使每一组的零件都能排成一个长度和重量都不下降(若i<j,则Li<=Lj,Wi<=Wj)的序列.请问至少要分成几组? 输入输出格式 输入格式: 第一行为一个整数N(N<=1000),表示零件的个数.第二行有N…
题目描述 一条道路上,位置点用整数A表示. 当A=0时,有一个王宫.当A>0,就是离王宫的东边有A米,当A<0,就是离王宫的西边有A米. 道路上,有N个住宅从西向东用1-N来标号.每个住宅有一个人.住宅只会存在于偶数整数点. 该国国王认为,国民体质下降,必须要多运动,于是下命令所有人都必须出门散步.所有的国民,一秒钟可以走1米.每个国民各自向东或者向西走.这些方向你是知道的.命令发出后所有人同时离开家门开始散步. 然而该国的国民个都很健谈,如果在散步途中两个人相遇,就会停下来交谈.正在走路的人…
P1109 学生分组 题目描述 有N组学生,给出初始时每组中的学生个数,再给出每组学生人数的上界R和下界L(L<=R),每次你可以在某组中选出一个学生把他安排到另外一组中,问最少要多少次才可以使N组学生的人数都在[L,R]中. 输入输出格式 输入格式: 第一行一个整数N,表示学生组数: n<=50 第二行N个整数,表示每组的学生个数: 第三行两个整数 L,R,表示下界和上界 输出格式: 一个数,表示最少的交换次数,如果不能满足题目条件输出-1 输入输出样例 输入样例#1: 复制 2 10 20…
题目描述 元旦快到了,校学生会让乐乐负责新年晚会的纪念品发放工作.为使得参加晚会的同学所获得 的纪念品价值相对均衡,他要把购来的纪念品根据价格进行分组,但每组最多只能包括两件纪念品, 并且每组纪念品的价格之和不能超过一个给定的整数.为了保证在尽量短的时间内发完所有纪念品,乐乐希望分组的数目最少. 你的任务是写一个程序,找出所有分组方案中分组数最少的一种,输出最少的分组数目. 输入输出格式 输入格式: 输入文件group.in包含n+2行: 第1行包括一个整数w,为每组纪念品价格之和的上上限. 第…
P1094 纪念品分组 先按价格对纪念品排序(这里是从大到小),然后从两端向中心开始配对,有两个变量i和j,表示正在处理的两个纪念品编号,开始时i=1,j=n,如果a[i]+a[j]>w则第i贵的纪念品无法与任何较小的纪念品配对,那么该纪念品单独一组,i++,否则第i贵的纪念品可以和第j便宜的纪念品一组,因此i++,j--,两种情况都使ans++,而i=j时说明纪念品分组完成,于是退出. var a:array[1..30010] of integer; i,w,n,t,x,ans,j:long…
https://www.luogu.org/problem/show?pid=1094#sub 题目描述 元旦快到了,校学生会让乐乐负责新年晚会的纪念品发放工作.为使得参加晚会的同学所获得 的纪念品价值相对均衡,他要把购来的纪念品根据价格进行分组,但每组最多只能包括两件纪念品, 并且每组纪念品的价格之和不能超过一个给定的整数.为了保证在尽量短的时间内发完所有纪念品,乐乐希望分组的数目最少. 你的任务是写一个程序,找出所有分组方案中分组数最少的一种,输出最少的分组数目. 输入输出格式 输入格式:…
P1109 学生分组 题目描述 有N组学生,给出初始时每组中的学生个数,再给出每组学生人数的上界R和下界L(L<=R),每次你可以在某组中选出一个学生把他安排到另外一组中,问最少要多少次才可以使N组学生的人数都在[L,R]中. 输入输出格式 输入格式: 第一行一个整数N,表示学生组数: n<=50 第二行N个整数,表示每组的学生个数: 第三行两个整数 L,R,表示下界和上界 输出格式: 一个数,表示最少的交换次数,如果不能满足题目条件输出-1 输入输出样例 输入样例#1: 复制 2 10 20…
原题链接: https://www.luogu.org/problem/P1094 题目简述: 有NNN件纪念品,每个纪念品都有特定的价格,要求将他们分组,每组纪念品之和不得超过MMM,并且每组最多只能包含2件纪念品,请找出所有分组方案中最少的一个,并输出. 思路及代码: 读入后从小到大排序. 定义指针i j,并且i = 0,j = n-1,每次将a[i] ,a[j]相加,如果结果<m,就将他们分一组,否则让较大数单独一组,较小数继续寻找其他大数分组. 代码: #include <bits/s…
https://www.luogu.org/problem/show?pid=1094 题目描述 元旦快到了,校学生会让乐乐负责新年晚会的纪念品发放工作.为使得参加晚会的同学所获得 的纪念品价值相对均衡,他要把购来的纪念品根据价格进行分组,但每组最多只能包括两件纪念品, 并且每组纪念品的价格之和不能超过一个给定的整数.为了保证在尽量短的时间内发完所有纪念品,乐乐希望分组的数目最少. 你的任务是写一个程序,找出所有分组方案中分组数最少的一种,输出最少的分组数目. 输入输出格式 输入格式: 输入文件…