
USACO
我他么怎么这么菜
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
[USACO5.3]校园网Network of Schools 强连通tarjan
题目描述 一些学校连入一个电脑网络。那些学校已订立了协议:每个学校都会给其它的一些学校分发软件(称作“接受学校”)。注意即使 BB 在 AA 学校的分发列表中,AA 也不一定在 BB 学校的列表中。 你要写一个程序计算,根据协议,为了让网络中所有的学校都用上新软件,必须接受新软件副本的最少学校数目(子任务 A)。更进一步,我们想要确定通过给任意一个学校发送新软件,这个软件就会分发到网络中的所有学校。为了完成这个任务,我们可能必须扩展接收学校列表,使其加入新成员。计算最少需要增加几个扩展,使得不论我们给哪个学原创 2020-05-24 08:32:08 · 303 阅读 · 0 评论 -
[USACO2.3]奶牛家谱 Cow Pedigrees
[USACO2.3]奶牛家谱 Cow Pedigrees 题目 题目链接(luogu) 思路 dp,开始随便写了个dfs结果得了33分。看标签发现是dp,然后发现dp确实可行。 dp[i][k]代表节点数目为i深度为k的结构数,转移方程如下:dp[i][k]代表节点数目为i深度为k的结构数,转移方程如下:dp[i][k]代表节点数目为i深度为k的结构数,转移方程如下: dp[i][k]=∑m=1k−1∑j=1i−2f∗dp[j][k−1]∗dp[i−1−j][m] dp[i][k] =\sum_{m=1}^原创 2020-05-16 23:24:23 · 392 阅读 · 0 评论 -
USACO training chapter1 入门/section1.6
USACO training chapter1 入门/section1.6Number Triangles(DP)Prime Palindromes(埃筛)SuperPrime Rib(dfs) 第一章终于完结了,撒花。 Number Triangles(DP) 经典的数字三角形,一般用来入门动态规划。 把三角形存储在矩阵里,每行下标从0开始存。 dp[i][j]dp[i][j]dp[i][j] ...原创 2020-04-14 10:32:21 · 368 阅读 · 0 评论 -
USACO training chapter1 入门/section1.5
USACO training chapter1 入门/section1.5Arithmetic ProgressionsMother's Milk 简单的搜索入门,只有两题,都可以用深搜来做,第二题可广搜,但是代码很烦,用dfs简单点。 Arithmetic Progressions 先枚举公差,然后枚举起点。 貌似可以证明公差只需要+4的枚举。 注意枚举范围,否则会很慢。 #include &l...原创 2020-04-08 23:08:31 · 270 阅读 · 0 评论 -
USACO training chapter1 入门/section1.4
USACO training chapter1 入门/section1.4A.Mixing MilkB.Barn RepairC.Prime CryptarithmD.Combination LockE.WormholesF. Ski Course Design 花了好几天才把这个section写完,一直在肝浙大的数据结构,最短路给我写吐了,虽然不难,码量好大,抽空弄个专题。接下来写几道状压dp,...原创 2020-04-07 22:32:18 · 361 阅读 · 0 评论 -
USACO training chapter1 入门/section1.3
@[TOC](USACO training chapter1 入门/section1.2) (complete search) 第二部分还是暴力为主。 1.Milking Cows 不是很难,对区间的左端点排序,然后遍历一遍。 可能会有只有一个工人的情况,记得处理。 /* ID: b1703011 TASK: milk2 LANG: C++ */ #include...原创 2020-04-01 22:16:06 · 277 阅读 · 0 评论 -
USACO training chapter1 入门/section1.2
USACO training chapter1 入门/section1.2A. Your Ride Is HereB. Greedy Gift GiversC.Friday the ThirteenthD.Broken Necklace 菜鸡作为提高的第一步,开始刷USACO的题库了,第一章还是水题比较多,但是写模拟也是很重要的能力,希望接下来几个月可以刷通。 A. Your Ride Is He...原创 2020-03-30 13:11:44 · 375 阅读 · 0 评论