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