摘要: 最近因为闲的蛋疼(停课了),所以开始做一些 USACO 的银组题。被完虐啊 TAT貌似 Pogo-Cow 这题是 2013 Nov Silver 唯一一道可说的题目?Pogo-CowDescription (大意是一条直线上有一些带权值的点,可以选择一个点作为出发点,选好一个前进方向(左或右)然后不... 阅读全文
posted @ 2014-10-17 20:37 lsdsjy 阅读(592) 评论(2) 推荐(1) 编辑
摘要: 词编码 模拟 【问题描述】 一个发送机可以通过一条隧道发送一些以二进制代码组成的单词。在其尽头的接受机可以使用特殊技术恢复到最初的单词。每个单词最初都由0和1组成。所有的单词最初长度都为n(4<=n<=1000)。当穿过隧道之后单词可能发生以下几种情况之一: (1)任意(一个)0 被 1 取代; (2)任意(一个)符号被删除; (3)一个符号(0 或 1)被插入到任何位置; (4)不改变。 我们知... 阅读全文
posted @ 2014-10-17 19:46 lsdsjy 阅读(166) 评论(0) 推荐(1) 编辑