09 2018 档案

摘要:题目描述 一堆木头棍子共有n根,每根棍子的长度和宽度都是已知的。棍子可以被一台机器一个接一个地加工。机器处理一根棍子之前需要准备时间。准备时间是这样定义的: 第一根棍子的准备时间为1分钟; 如果刚处理完长度为L,宽度为W的棍子,那么如果下一个棍子长度为Li,宽度为Wi,并且满足L>=Li,W>=Wi 阅读全文
posted @ 2018-09-25 19:02 清酒令 阅读(372) 评论(0) 推荐(0)
摘要:链接:https://www.nowcoder.com/acm/contest/188/C来源:牛客网 题目描述 小w不会离散数学,所以她van的图论游戏是送分的 小w有一张n个点n-1条边的无向联通图,每个点编号为1~n,每条边都有一个长度 小w现在在点x上 她想知道从点x出发经过每个点至少一次, 阅读全文
posted @ 2018-09-21 21:09 清酒令 阅读(5774) 评论(0) 推荐(1)
摘要:试题来源 NOIP2004 普及组 试题来源 NOIP2004 普及组 问题描述 我们可以把由“0”和“1”组成的字符串分为三类:全“0”串称为B串,全“1”串称为I串,既含“0”又含“1”的串则称为F串。 FBI树是一种二叉树,它的结点类型也包括F结点,B结点和I结点三种。由一个长度为2N的“01 阅读全文
posted @ 2018-09-11 17:29 清酒令 阅读(1031) 评论(0) 推荐(0)