|
|
楼主 |
发表于 2026-10-16 14:57:10
|
显示全部楼层
本帖最后由 微信用户_4283 于 2026-10-16 14:58 编辑
1、小A爱吃饭
时间限制:C/C++语宫1000MS;其他道宫3000M5内存限制:C/C++语宫65536K8;其他语言589824KB题目报述:
份
小A准备了N种食物，在接下来的a天(包括准备当天)，第1种食物每天要吃bi
设准备当天为第1天，在第1天成之后，第一次需要食用的总份数不超过K的是哪一
天?1 s Ns 50000,1 s K,a,bs 10°.
收入陨证
第一行包含两个整数N40卡，含义如题;
接下来N行，每行包含两个整数a问和b风，合义如题。
擴出达
输出1行，包含1个整数，表示答案
2、最小的长方形
时间限制:C/C++语言1000MS;其他语言3000MS内存限制:C/C++语言262144K8;其他语言786432K8题目描述:
小美有一个长为x，宽为m的长方形，现在小美要对这个长方形进行q次操作，操作共
分为两种:第一种操作是在长方形的长为x处增加一条横向的直线;第二种操作是在长方形的宽为x处增加一条竖向的直线。算出划分出的所有长方形中面积的最小值。1 sn,m,qs100000,且保证对于opt=0,1sxsn-1;对于opt=1,1sxsm-1.
可以想象，在进行若干次操作后，原长方形被划分成了若干个小的长方形，请你帮小美计
输入面注
第一行输入三个正整数n,m,q。接下来q行每行输入两个整数opt和x。若opt=0，则执行一次第一种操作;若opt=1，则执行一次第二种操作。
输出面述
输出一个整数，表示原长方形划分后的若干个小长方形中面积的最小值。
1.小A爱吃饭：用差分法算每天消耗。把每种食物看作区间 [1, a] ，每天消耗 b 。用差分数组记录变化，前缀和求当天总消耗，从第1天遍历，找到第一个总消耗 ≤ K 的天数2.最小长方形：维护长、宽的最小段。用集合存切割点，多重集存段长。每次切割时，找到所在段，删除旧段长，插入两个新段长。最终最小面积 = 长的最小段 × 宽的最小段
|
|
发表于 2026-10-16 14:51:08