摘要: 题目背景 [Usaco2008 Jan] 题目描述 N (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are participating in a programming contest. As we all know, some cows code 阅读全文
posted @ 2017-08-23 18:13 杀猪状元 阅读(185) 评论(0) 推荐(0) 编辑
摘要: Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 15645 Accepted: 5504 Description Bessie has moved to a small farm and sometimes enjoys retu 阅读全文
posted @ 2017-08-23 17:09 杀猪状元 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 题目描述 背景 Background (喵星人LHX和WD同心协力击退了汪星人的入侵,不幸的是,汪星人撤退之前给它们制造了一片幻象迷宫。) WD:呜呜,肿么办啊…… LHX:momo...我们一定能走出去的! WD:嗯,+U+U! 描述 Description 幻象迷宫可以认为是无限大的,不过它由若 阅读全文
posted @ 2017-08-23 15:32 杀猪状元 阅读(272) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Farmer John had just acquired several new farms! He wants to connect the farms with roads so that he can travel from any farm to any other farm v 阅读全文
posted @ 2017-08-23 09:59 杀猪状元 阅读(151) 评论(0) 推荐(0) 编辑
摘要: ★★★ 输入文件:cowjog.in 输出文件:cowjog.out 简单对比时间限制:1 s 内存限制:128 MB Bessie准备用从牛棚跑到池塘的方法来锻炼. 但是因为她懒,她只准备沿着下坡的路跑到池塘,然后走回牛棚. Bessie也不想跑得太远,所以她想走最短的路经. 农场上一共有M(1< 阅读全文
posted @ 2017-08-23 08:55 杀猪状元 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 题目描述 某国有n个城市,它们互相之间没有公路相通,因此交通十分不便。为解决这一“行路难”的问题,政府决定修建公路。修建公路的任务由各城市共同完成。 修建工程分若干轮完成。在每一轮中,每个城市选择一个与它最近的城市,申请修建通往该城市的公路。政府负责审批这些申请以决定是否同意修建。 政府审批的规则如 阅读全文
posted @ 2017-08-23 07:55 杀猪状元 阅读(144) 评论(0) 推荐(0) 编辑