随笔分类 -  数据结构

摘要:[JLOI2014]松鼠的新家 题目描述 松鼠的新家是一棵树,前几天刚刚装修了新家,新家有n个房间,并且有n-1根树枝连接,每个房间都可以相互到达,且俩个房间之间的路线都是唯一的。天哪,他居然真的住在“树”上。松鼠想邀请小熊维尼前来参观,并且还指定一份参观指南,他希望维尼能够按照他的指南顺序,先去a 阅读全文
posted @ 2017-08-13 12:15 Forever_goodboy 阅读(161) 评论(0) 推荐(0)
摘要:775. 山海经 ★★★ 输入文件:hill.in 输出文件:hill.out 简单对比时间限制:1 s 内存限制:128 MB 【问题描述】 “南山之首日鹊山。其首日招摇之山,临于西海之上,多桂,多金玉。有草焉,其状如韭而青华,其名日祝余,食之不饥……又东三百里,日堂庭之山,多棪木,多白猿,多水玉 阅读全文
posted @ 2017-08-07 06:13 Forever_goodboy 阅读(328) 评论(0) 推荐(2)
摘要:461. [网络流24题] 餐巾 ★★★ 输入文件:napkin.in 输出文件:napkin.out 简单对比时间限制:5 s 内存限制:128 MB 【问题描述】 一个餐厅在相继的N天里,第i天需要Ri块餐巾(i=l,2,…,N)。餐厅可以从三种途径获得餐巾。 (1)购买新的餐巾,每块需p分; 阅读全文
posted @ 2017-07-31 17:27 Forever_goodboy 阅读(201) 评论(0) 推荐(0)