cax1165

光纤通信来源： USACO 题目描述： 农民John 想要用光纤连通他的N (1 <= N <= 1,000)个牲口棚(编号1..N)。但是，牲口棚位于一个大池塘边,他仅可以连通相邻的牲口棚。John不需要连通所有的牲口棚, 因为只有某些奶牛之间想要彼此通讯。在保证这些奶牛通讯的情况下，他想使用最少的光纤完成通信网构件工作。给出想要通讯的成对奶牛的清单，要求求出最少需使用多少根光纤。 输入描述

祖玛游戏问题描述： 祖玛是一款曾经风靡全球的游戏，其玩法是：在一条轨道上初始排列着若干个彩色珠子，其中任意三个相邻的珠子不会完全同色。此后，你可以发射珠子到轨道上并加入原有序列中。一旦有三个或更多同色的珠子变成相邻，它们就会立即消失。这类消除现象可能会连锁式发生，其间你将暂时不能发射珠子。 开发商最近准备为玩家写一个游戏过程的回放工具。他们已经在游戏内完成了过程记录的功能，而回放功能的实现则委托

题目描述： 给你两个日期，问这两个日期差了多少毫秒。 输入格式： 两行，每行一个日期，日期格式保证为“YYYY-MM-DD hh:mm:ss”这种形式。第二个日期时间一定比第一个日期时间要大两个日期的年份一定都是21世纪的年份。 输出格式： 一行一个整数代表毫秒数。 样例输入1： 2000-01-01 00:00:00 2000-01-01 00:00:01 样例输出1： 100

完美的序列题目描述： LYK 认为一个完美的序列要满足这样的条件：对于任意两个位置上的数都不相同。然而并不是所有的序列都满足这样的条件。 于是 LYK 想将序列上的每一个元素都增加一些数字(当然也可以选择不增加)，使得整个序列变成美妙的序列。 具体地， LYK 可以花费 1 点代价将第 i 个位置上的数增加 1，现在 LYK 想花费最小的代价使得将这个序列变成完美的序列。 输入格式： 第一