USACO
文章平均质量分 67
2021蒟蒻
这个作者很懒,什么都没留下…
展开
-
最简单的USACO,没有之一:【USACO题库】1.3.4 Prime Cryptarithm牛式
欢迎收看:保障电脑安全拒绝编译错误DEV-C++题解今天来看一个炒鸡简单的USACO,没有之一。题目描述下面是一个乘法竖式,如果用我们给定的那几个数字来取代*,可以使式子成立的话,我们就叫这个式子牛式。数字只能取代*,当然第一位不能为0。写一个程序找出所有的牛式。输入Line 1:数字的个数。Line 2:N个用空格分开的数字(每个数字都∈{1,2,3,4,5,6,7,8,9}) 。输出共一行,一个数字。表示牛式的总数。样例输入52 3 4 6 8样例输出1小提示:原创 2021-06-30 10:23:37 · 323 阅读 · 0 评论 -
SPFA讲述及小练习:【USACO题库】2.4.3 Cow Tours牛的旅行(含代码)
欢迎收看:保障电脑安全拒绝编译错误DEV-C++题解今天我们来看一道USACO的题目,本人也是做了三四天才做出来的:题目描述 农民John的农场里有很多牧区。有的路径连接一些特定的牧区。一片所有连通的牧区称为一个牧场。但是就目前而言,你能看到至少有两个牧区不连通。这样,农民John就有多个牧区了。 John想在农场里添加一条路径(注意,恰好一条)。对这条路径有以下限制: 一个牧场的直径就是牧场中最远的两个牧区的距离(本题中所提到的所有距离指的都是最短的距离)。考虑如下的有5个牧区的原创 2021-06-29 22:29:21 · 228 阅读 · 0 评论