![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
USACO
我他么怎么这么菜
这个作者很懒,什么都没留下…
展开
-
[USACO5.3]校园网Network of Schools 强连通tarjan
题目描述一些学校连入一个电脑网络。那些学校已订立了协议:每个学校都会给其它的一些学校分发软件(称作“接受学校”)。注意即使 BB 在 AA 学校的分发列表中,AA 也不一定在 BB 学校的列表中。你要写一个程序计算,根据协议,为了让网络中所有的学校都用上新软件,必须接受新软件副本的最少学校数目(子任务 A)。更进一步,我们想要确定通过给任意一个学校发送新软件,这个软件就会分发到网络中的所有学校。为了完成这个任务,我们可能必须扩展接收学校列表,使其加入新成员。计算最少需要增加几个扩展,使得不论我们给哪个学原创 2020-05-24 08:32:08 · 242 阅读 · 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 · 296 阅读 · 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 · 249 阅读 · 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 · 152 阅读 · 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 · 291 阅读 · 0 评论 -
USACO training chapter1 入门/section1.3
@[TOC](USACO training chapter1 入门/section1.2) (complete search)第二部分还是暴力为主。1.Milking Cows不是很难,对区间的左端点排序,然后遍历一遍。可能会有只有一个工人的情况,记得处理。/*ID: b1703011TASK: milk2LANG: C++ */#include...原创 2020-04-01 22:16:06 · 211 阅读 · 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 · 309 阅读 · 0 评论