Lucien's Blog

洛谷P3942 - 入阵曲 - 二维版k倍区间

链接: https://www.lucien.ink/go/P3942/ 题目: 题目描述 丹青千秋酿,一醉解愁肠。 无悔少年枉,只愿壮志狂。小F很喜欢数学,但是到了高中以后数学总是考不好。有一天,他在数学课上发起了呆;他想起了过去的一年。一年前,当他初识算法竞赛的时候,觉得整个世界都焕然一新。这世界上怎么会有这么多奇妙的东西?曾经自己觉得难以解决的问题,被一个又一个算法轻松解决。...

UPCOJ-4135 - BZOJ-1070 - 修车 - 费用流

链接: https://www.lucien.ink/go/bzoj1070/ 题目: Description   同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员,不同的技术人员对不同 的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序,使得顾客平均等待的时间最 小。 说明:顾客的等待时间是指从他把车送至维修中心到维修完毕所用...

UPCOJ-4148 - 洛谷P2566 - 围豆豆 - 状压spfa

链接: https://www.lucien.ink/go/P2566/ 题目: 题目描述 是不是平时在手机里玩吃豆豆游戏玩腻了呢?最近MOKIA手机上推出了一种新的围豆豆游戏,大家一起来试一试吧。 游戏的规则非常简单,在一个N×M的矩阵方格内分布着D颗豆子,每颗豆有不同的分值Vi。游戏者可以选择任意一个方格作为起始格,每次移动可以随意的走到相邻的四个格子,直到最终又回到起始格。...