PAT-GPLT L3-017 森森快递（贪心 + 线段树）
链接： https://www.patest.cn/contests/gplt/L3-017 题意： 给出直线上的N个顶点，(N-1)条边的限制值（每对相邻的顶点之间都有一条边），以及Q个区间（给出起始顶点编号以及终止顶点编号）。每个区间都可以为该区间的所有边加上一个附加值，所有区间 ...
原文：L3-017 森森快递 （30 分）
森森开了一家快递公司，叫森森快递。因为公司刚刚开张，所以业务路线很简单，可以认为是一条直线上的N个城市，这些城市从左到右依次从 到 编号。由于道路限制，第i号城市 , 与第 号城市中间往返的运输货物重量在同一时刻不能超过C i 公斤。 公司开张后很快接到了Q张订单，其中j张订单描述了某些指定的货物要从S j 号城市运输到T j 号城市。这里我们简单地假设所有货物都有无限货源，森森会不定时地挑选其中 ...
2019-02-28 09:35 0 1044 推荐指数：
相关推荐
PAT L3-017. 森森快递
L3-017. 森森快递 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 ...
L1-017 到底有多二 (15分)
L1-017 到底有多二 (15分) 一个整数“犯二的程度”定义为该数字中包含 \(2\) 的个数与其位数的比值。如果这个数是负数，则程度增加 \(0.5\) 倍；如果还是个偶数，则再增加 \(1\) 倍。例如数字 \(-13142223336\) 是个 \(11\) 位数，其中有 ...
L1-017. 到底有多二
L1-017. 到底有多二 时间限制 400 ms 内存限制 65536 kB 代码长度限制 ...
L3-1 那就别担心了 (30分)
题目 下图转自“英式没品笑话百科”的新浪微博 —— 所以无论有没有遇到难题，其实都不用担心。 博主将这种逻辑推演称为“逻辑自洽”，即从某个命题出发的所有推理路径都会将结论引导到同一个最终命题（ ...
L3-012 水果忍者 （30 分）
2010年风靡全球的“水果忍者”游戏，想必大家肯定都玩过吧？（没玩过也没关系啦~）在游戏当中，画面里会随机地弹射出一系列的水果与炸弹，玩家尽可能砍掉所有的水果而避免砍中炸弹，就可以完成游戏规定的任务。 ...
L3-021 神坛 （30 分）
在古老的迈瑞城，巍然屹立着 n 块神石。长老们商议，选取 3 块神石围成一个神坛。因为神坛的能量强度与它的面积成反比，因此神坛的面积越小越好。特殊地，如果有两块神石坐标相同，或者三块神石共线，神坛的面 ...