随笔分类 -  其他 -- 网络流

摘要:[SCOI2007] 蜥蜴 题目背景 07四川省选 题目描述 在一个r行c列的网格地图中有一些高度不同的石柱,一些石柱上站着一些蜥蜴,你的任务是让尽量多的蜥蜴逃到边界外。 每行每列中相邻石柱的距离为1,蜥蜴的跳跃距离是d,即蜥蜴可以跳到平面距离不超过d的任何一个石柱上。石柱都不稳定,每次当蜥蜴跳跃时 阅读全文
posted @ 2018-09-10 19:56 real_l 阅读(226) 评论(0) 推荐(0)
摘要:题目描述 N(2 define lol long long define Min(a,b) (a)(b)?(a):(b) using namespace std; const int N=210,M=4e4+10; const int inf=2e9; void in(int &ans) { ans 阅读全文
posted @ 2018-09-04 11:09 real_l 阅读(186) 评论(0) 推荐(1)
摘要:题目描述 Description 题目描述 Description 一个餐厅在相继的 N 天里,每天需用的餐巾数不尽相同。假设第 i 天需要 ri块餐巾(i=1,2,…,N)。餐厅可以购买新的餐巾,每块餐巾的费用为 p 分;或者把旧餐巾送到快洗部,洗一块需 m 天,其费用为 f 分;或者送到慢洗部, 阅读全文
posted @ 2018-02-04 21:04 real_l 阅读(442) 评论(0) 推荐(3)