Park Corsa's 优快云 Blog

#3023 任务安排题面N个任务排成一个序列在一台机器上等待完成（顺序不得改变），这N个任务被分成若干批，每批包含相邻的若干任务。从时刻0开始，这些任务被分批加工，第i个任务单独完成所需的时间是Ti。在每批任务开始前，机器需要启动时间S，而完成这批任务所需的时间是各个任务需要时间的总和（同一批任务将在同一时刻完成）。每个任务的费用是它的完成时刻乘以一个费用系数Fi。请确定一个分组方案，使得总费...

#1995 [HNOI2008]玩具装箱TOY题面P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1…N的N件玩具，第i件玩具经过压缩后变成一维长度为Ci.为了方便整理，P教授要求在一个一维容器中的玩具编号是连续的。同时如果一个一维容器中有多个玩具，那么两件玩具之间要加入一个...

#3886 Cats Transport题面小 S 是农场主，他养了 M 只猫，雇了 P 位饲养员。农场中有一条笔直的路，路边有 N 座山，从 1 到 N 编号。第 i 座山与第 i−1 座山之间的距离是 Di。饲养员都住在 1 号山上。有一天，猫出去玩。第 i只猫去 Hi 号山玩，玩到时刻 Ti 停止，然后在原地等饲养员来接。饲养员们必须回收所有的猫。每个饲养员沿着路从 1 号山走到 N ...

#2702 「SDOI2016」征途题面Pine 开始了从 SSS到 TTT 地的征途。从 SSS 地到 TTT地的路可以划分成 nnn 段，相邻两段路的分界点设有休息站。Pine 计划用 mmm 天到达 TTT 地。除第 mmm 天外，每一天晚上 Pine 都必须在休息站过夜。所以，一段路必须在同一天中走完。Pine 希望每一天走的路长度尽可能相近，所以他希望每一天走的路的长度的方差尽...