
USACO
文章平均质量分 87
美国编程竞赛USACO的一些题目
Oh,AC!
你不要走~~~
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
洛谷 1道经典图论题目 题解
K(1≤K≤100) 只奶牛分散在 N(1≤N≤1000)个牧场.现在她们要集中起来进餐。牧场之间有 M(1≤M≤10000) 条有向路连接,而且不存在起点和终点相同的有向路.她们进餐的地点必须是所有奶牛都可到达的地方。牧场之间有m(1≤m≤10000)条有向路连接,而且不存在起点和终点相同的有向路。它们进餐的地点(牧场)必须是所有奶牛都可到达的地方.那么,有多少这样的牧场呢?k(1≤k≤100)只奶牛分散在n(1≤n≤1000)个牧场。接下来m行,每行两个整数,表示一条有向路的起点和终点。原创 2024-08-15 11:28:12 · 1265 阅读 · 0 评论 -
洛谷 P1697 [USACO18JAN] Lifeguards B 题解
第3层:从a[j].start(开始位置)枚举到a[j].finish(结束位置),vis[k]=1。从0枚举到n-1,如果j(第二层循环变量)= i(第一层循环变量)直接continue重来。从0枚举到1000,如果vis[i]=1的话cnt++比较cnt和ans(有3种写法,下面代码里有)—给定 n 个左闭右开区间,问在去掉任意一个区间的情况下,区间的覆盖长度最大是多少。(由于前面有思路分析,代码里不写了)原创 2024-07-25 10:35:28 · 930 阅读 · 1 评论 -
洛谷 P1200 [USACO1.1] 你的飞碟在这儿 题解
他们为每个彗星起了一个名字,通过这些名字来决定这个小组是不是被带走的那个特定的小组(你认为是谁给这些彗星取的名字呢?关于如何搭配的细节会在下面告诉你;你的任务是写一个程序,通过小组名和彗星名来决定这个小组是否能被那颗彗星后面的 UFO 带走。小组名和彗星名都以下列方式转换成一个数字:最终的数字就是名字中所有字母的积,其中 A 是 1,Z 是 26。写出一个程序,读入彗星名和小组名并算出用上面的方案能否将两个名字搭配起来,如果能搭配,就输出。第1行:一个长度为 1 到 6 的大写字母串,表示彗星的名字。原创 2024-07-28 16:16:19 · 342 阅读 · 0 评论 -
洛谷 P2676 P6206 (USACO)题解
为了够到比最高的那头奶牛还要高的书架顶,奶牛们不得不像演杂技一般,一头站在另一头的背上,叠成一座“奶牛塔”。当然,这个塔的高度,就是塔中所有奶牛的身高之和。为了往书架顶上放东西,所有奶牛的身高和必须不小于书架的高度。显然,塔中的奶牛数目越多,整座塔就越不稳定,于是奶牛们希望在能够到书架顶的前提下,让塔中奶牛的数目尽量少。Farmer John 最近为奶牛们的图书馆添置了一个巨大的书架,尽管它是如此的大,但它还是几乎瞬间就被各种各样的书塞满了。一共有 6 头奶牛,书架的高度为 40,奶牛们的身高在 6…原创 2024-08-12 10:47:19 · 924 阅读 · 0 评论