2016年11月4日
bzoj3012[Usaco2012 Dec]First! 一号单词
摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3012 题目大意： 给n个字符串，问如果重新定义英文字符的顺序（就是重定义字典序），有哪些单词可能排在字典的第一名 举例来说，假设有四个单词：omm，moo，mom 和ommnom，如果奶... 阅读全文
posted @ 2016-11-04 20:16 OxQ 阅读(215) 评论(0) 推荐(0) 编辑
bzoj1770[Usaco2009 Nov]lights 燈
摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1770 题目大意： 有N 盏灯，电灯间有M 条电线，其中第i 条电线连接了第Ai和Bi盏灯，Ai ̸= Bi，也不会有多条电线重复连接同一组灯。每盏灯上有个开关，开关会改变灯的状态——把不... 阅读全文
posted @ 2016-11-04 16:05 OxQ 阅读(229) 评论(0) 推荐(0) 编辑
bzoj1593[Usaco2008 Feb]Hotel旅馆
摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1593 题目大意： 有一家著名旅馆，这家旅馆一共有N 间客房，都在同一楼层，一字顺序排开。旅店前台的工作是忙碌的，他们需要处理订房请求和退房请求。有订房请求的游客会要求预定一 段连续的房间... 阅读全文
posted @ 2016-11-04 14:44 OxQ 阅读(123) 评论(0) 推荐(0) 编辑
spoj1182 Sorted bit squence/[USACO2003 Dec]Cow Queueing
摘要： 题目链接：SPOJ的->http://www.spoj.com/problems/SORTBIT/ 题目大意： 约翰给每头奶牛用一个数字编号，这些奶牛在集合时，会将自己编号转换成二进制表示，并按照以下规则排队： • 首先，编号的二进制中1 出现次数较少的排在队伍的前面； • 其次，如果1 的数量... 阅读全文
posted @ 2016-11-04 10:49 OxQ 阅读(277) 评论(0) 推荐(0) 编辑