usaco2011年2月精英比赛

比赛 FEB11 Ends in 02h52m23s 青铜问题 三个问题编号为 13 11 问题 11 牛考蒂林 雪利酒吴和罗布科尔斯塔 2011 年 母牛考蒂林 一辆豪华的舞蹈每年春季 要求奶牛 称为 表示 和公牛 如 他要你 编写一个程序来告诉他 如果舞线是合法的 FJ 有 N 1 N 的 和 与不同长度的 K i 1 K i 和 输出格式 行 1 护士 行我都包含单词 法律 或 非法 不带引号 当然 取决于是否输入 有法律鞠躬配置 示例输出 文件 dance2 out 法律 非法 问题 12 牛黄柏 罗布科尔斯塔 2010 奶牛庆祝另一面大旗月牛奶产量记录 从而赢得了各自特殊对待 他们完全填补 宽 x 高矩形形成 1 瓦特 25 1 小时 25 等待 他们的治疗 每头奶牛有一个独特的优点 F rc 图 1 F rc 3 11 10 8 3 11 10 8 7 1 4 5 牛是与 10 后直接奖励 11 牛 该 牛 9 已经得到回报 与 8 牛刚刚被授予后 奶牛 10 牛是与 7 奖励后直接奶牛 8 与 6 牛已经得到回报 用 5 牛最好 移动到第 3 行 第 2 列 但行 1 和 2 都冻结 列 因此 牛一 四 五不动 和第二个 上图是 最好的牛能做到 为实现此牛其他矩形阵列算法 问题名称 治疗 输入格式 第 1 行 两个用空格隔开的整数 W 和 H 行 2 1 行我一包含 W 空格分开的整数 F ic 其中 C 范围从 1 到瓦特 输入样例 文件 treats in 4 3 5 7 4 1 2 6 9 99 8 3 10 11 输出格式 行 1 高 线路一载 W 空格分开的整数 代表 牛的第 i 行把奶牛的最终形成 示例输出 文件 treats out 99 6 2 9 3 11 10 8 7 1 4 5 问题 13 六角牧草网 安德烈凯斯勒 2011 年 农民约翰最近收购了一些新的土地 扩大自己的农场 他 奶牛喜欢上采取了蜜蜂蜂窝的六边形结构 并请他愿意永远畜群 农民约翰已经成立了一个新的 系统草原和格式 cowpaths 在牧场和 cowpaths 形式充分绘制边六边形 长度为 k 2 k 的 50 牧场方便编号 1 3 的 K 的 K 1 1 开始在左下角和高层结束 这个例子说明正确使用广义其中 K 模式 3 每个牧场是其直接连接到所有邻国 这 也就是说 如果一个牧场上的六边形内 它是 毗邻正是其他六个牧场 例如 在图 以上 牧草 10 号 毗邻草场 5 6 11 15 14 和 9 人工草地的边缘的结构 但在一个角落里没有 恰好相邻其他四个牧场 例如 牧场 4 毗邻 1 5 9 8 而在一个角落里牧场 相邻只有三个牧场 如牧场 1 连接 到牧场 2 5 4 对任何一个考帕斯连接长度 二牧场是 1 两个牧场之间的距离被定义 是他们之间的最短路径长度可能 农民约翰的荷斯坦奶牛已在草地上吃着 牧场的 H 1 小时 3 的 K 的 K 1 1 现在已经好几天 种植脂肪和懒惰 要强制他的奶牛得到一些锻炼 农民 约翰已经奠定了可口的牛在牧场对待正好距离 的 L 1 L 处 2 的 K 2 远离奶牛 他保证奶牛 他已经将至少有一个治疗 但他没有告诉牛 在他的草场被放置它们 请帮助打印奶牛避免任何不必要的行使 可能的牧场可能持有数对待和一个列表 在这些可能升序牧场 作为例子 假设 K 表 3 时 在牧场荷斯坦 1 和 农民约翰说 他将一些在牧场对待的距离 2 了 在对待可能的地点是牧场 3 6 10 9 8 如下所示 问题名称 六角 输入格式 第 1 行 三个用空格隔开的整数 钾 氢 和 L 输入样例 文件 hexagon in 3 1 2 输出格式 第 1 行 一