USACO
美国编程竞赛USACO的一些题目
清梦123456
屏幕在深夜微微发亮
思想在那虚树路径上彷徨
平面的向量交错生长
织成 忧伤的网
剪枝剪去我们的疯狂
SPFA告诉我前途在何方
01背包装下了忧伤
笑颜 洋溢脸庞
键盘微凉 鼠标微凉
指尖流淌 代码千行
凸包周长 直径多长
一进考场 全都忘光
你在OJ上提交了千百遍
却依然不能卡进那时限
双手敲尽代码也敲尽岁月
只有我一人 写的题解
凋零在OJ里面
tarjan陪伴强联通分量
生成树完成后思路才闪光
欧拉跑过的七桥古塘
让你 心驰神往
队列进出图上的方向
线段树区间修改求出总量
可持久留下的迹象
我们 俯身欣赏
数论算法 图论算法
高斯费马 树上开花
线性规划 动态规划
时间爆炸 如何优化
展开
-
洛谷 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 · 741 阅读 · 1 评论 -
洛谷 P1200 [USACO1.1] 你的飞碟在这儿 题解
他们为每个彗星起了一个名字,通过这些名字来决定这个小组是不是被带走的那个特定的小组(你认为是谁给这些彗星取的名字呢?关于如何搭配的细节会在下面告诉你;你的任务是写一个程序,通过小组名和彗星名来决定这个小组是否能被那颗彗星后面的 UFO 带走。小组名和彗星名都以下列方式转换成一个数字:最终的数字就是名字中所有字母的积,其中 A 是 1,Z 是 26。写出一个程序,读入彗星名和小组名并算出用上面的方案能否将两个名字搭配起来,如果能搭配,就输出。第1行:一个长度为 1 到 6 的大写字母串,表示彗星的名字。原创 2024-07-28 16:16:19 · 280 阅读 · 0 评论 -
洛谷 P2676 P6206 (USACO)题解
为了够到比最高的那头奶牛还要高的书架顶,奶牛们不得不像演杂技一般,一头站在另一头的背上,叠成一座“奶牛塔”。当然,这个塔的高度,就是塔中所有奶牛的身高之和。为了往书架顶上放东西,所有奶牛的身高和必须不小于书架的高度。显然,塔中的奶牛数目越多,整座塔就越不稳定,于是奶牛们希望在能够到书架顶的前提下,让塔中奶牛的数目尽量少。Farmer John 最近为奶牛们的图书馆添置了一个巨大的书架,尽管它是如此的大,但它还是几乎瞬间就被各种各样的书塞满了。一共有 6 头奶牛,书架的高度为 40,奶牛们的身高在 6…原创 2024-08-12 10:47:19 · 528 阅读 · 0 评论