USACO gold + silver 刷题计划

最新推荐文章于 2022-12-04 15:52:51 发布
最新推荐文章于 2022-12-04 15:52:51 发布
阅读量478 收藏
点赞数 1
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/timsei/article/details/78312942
版权

现在做了19题

gold 3429 逆向构造
gold 4580 神奇的DP
gold 1666 模拟
gold 1577 线段树优化贪心
silver 1627 BFS
silver 4102 DP状态设计+BFS预处理（单调不减的套路）
gold 1778 高斯消元
gold 1696分类讨论
silver 1665 最短路+边数证明
gold 2442 DP决策单调性优化
silver 1682 二分答案+并查集
gold 1828 与1577相似的贪心,分类讨论证明正确性
silver 1635最高的牛 不懂题意,感觉我的题意可以分块优化边数
silver 1628 city-skyline 套路:单调栈
silver 1629 贪心
silver 1630 & 2023 前缀和与Size优化
silver 1631 最短路
gold 1576 最短路树+并查集
silver1633 贪心优化DP
silver 1634 贪心

Timsei
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
usaco合集+测试数据+解题
08-12
usaco 合集，全部英文原题和中文译题，测试数据以及答案。还有讲解报告
USACO - Oct08 Gold Watering Hole 挖井 Kruskal演算法+点权转边权
灬豪侠彡
07-12 885
【问题描述】 FJ决定给他分别用1到N编号的牧草浇水，他可以直接在一颗牧草旁边直接挖一口井来获得水，也可以用管子从任意有水的牧草那里来获得水。 在第i颗牧草旁边挖一口井的代价为Wi()，用管子连接第i与第j颗牧草的代价为Pij( Pij=Pji; Pii=0)。请求出FJ浇灌这些牧草花费的最小代价。 【输入格式】 第一行，一个整数N。第二行到第N+1行，行i+1表示Wi。 第N+2行到第
BZOJ 1601 [Usaco2008 Oct]灌水(最小生成树)
grannychan的博客
11-26 282
1601: [Usaco2008 Oct]灌水 Description Farmer John已经决定把水灌到他的n(1<=n<=300)块农田，农田被数字1到n标记。把一块土地进行灌水有两种方法，从其他农田饮水，或者这块土地建造水库。 建造一个水库需要花费wi(1<=wi<=100000),连接两块土地需要花费Pij(1<=pij<=100000,pij=pji,pii=0).
详解USACO这个神奇的OJ
Mi-Queen
02-25 6835
今天终于注册了USACO的账号，进入后发现这个OJ非常的神奇。所以特意在这篇文章中了解一下（本文以第一题作为例题讲解这个神奇OJ的不同之处） 先看一下注册的地方，这几个是必须要填的，第一行填邮箱（建议是sina邮箱），后面写名字和昵称（并不重要，因为之后它会发给你），填入验证码，计算这个方程的正根。 后面这些东西随便填不填。
普里姆
LiLi_code的博客
03-23 279
package Y2018; import java.util.ArrayList; import java.util.List; import java.util.Scanner; /* 题目的背景： John 的农场缺水！ 题目描述：农民 John 决定将水引入到他的 n（1≤n≤300）个牧场。 他准备通过挖若干井，并在各块田中修筑水道来连通各块田地以供水。 在第 i 号田中挖一口...
取水——高级(最小生成树)
qq_40883044的博客
11-03 142
最小生成树——取水
USACO2022 Jan Silver T3
02-09
USACO2022 Jan Silver T3
USACO题解+代码+翻译
11-18
USACO题解+代码+翻译，好东西，超级齐全，对大家帮助不小，特别是现在nocow挂了
USACO2022FEB Silver T1 100pts代码
03-13
USACO2022FEB Silver T1 100pts代码
USACO2022FEB silver T2 100pts代码
03-13
USACO2022FEB silver T2 100pts代码
1z0-808.236q.pdf (java 8 silver 题库)
12-16
【1Z0-808 Java SE 8 Programmer I】的考试题库，里面有一些错题，已经在选项上用红色字体标出。
USACO经典试题配数据
07-30
美国著名题库USACO的经典试题，配上测试数据和pascal的std标程。祝OIers在信息竞赛的道路上能走得远
USACO题集及答案
12-26
USACO题集及答案
USACO答案及详解
02-17
某些USACO题目的答案，很详细，代码清晰结构良好，算法高效易于调试
USACO 2月 2021-2022 February Contest Silver银组 题解
EN-
12-04 7527
USACO 2022 FEB Silver 真题题解
USACO 2021 OPEN GOLD (金组) Portals 题解
Brian_Pan_的博客
04-06 555
题（yu）意（wen）比（bu）较（tai）长（hao），这里就不赘述了 首先，我们考虑把每个点拆成两部分，每一部分分别有两条边（也就是题目中的传送门），可以发现这样对答案没有任何影响。 接下来，我们尝试证明拆点后的图的每一个连通块都是点双联通分量，也就是不存在割点。 假设存在一个割点，那么将该点割掉后，剩下的两个连通块满足如下性质 连通块中有且仅由一个点度数为 111 其他所有点的度数都为 222 那么，设其中一个连通块的点数为 kkk，那么该连通块的边数就是 2k−12\frac{2 k-1}{2}
USACO 1月 2021-2022 January Contest Silver银组 题解
EN-
02-08 1660
USACO 2021-2022 January Contest 银 完整版题解
USACO黄金级 USACO白金级
青少年趣味编程
03-28 857
USACO黄金级 参赛资格：通过银级比赛的选手难度等级：需要有一定的算法基础，理解一些抽象的方法（例：最短路径，动态规划），并且学生要对数据结构有比较深的了解。 USACO信息学奥赛例题和算法金牌部分 动态规划DP 3（CSES1637 Removing Digits USACO信息学奥赛例题和算法金牌部分 动态规划DP 3（CSES1637 Removing Digits 一维最小值递推)_哔哩哔哩_bilibili USACO金牌部分 动态规划DP 4（硬币组合相关问题，动态规划vs
灌水(USACO)
Akid小李的博客
06-27 518
灌水 # 时间限制 : 1000 MS 空间限制 : 65536 KB 问题描述 Farmer John决定给他分别用1到N(1 <= N <= 300)分别编号的牧草浇水，他可以直接在一颗牧草旁边直接挖一口井来获得水，也可以用管子从任意有水的牧草那里来获得水。 在第i颗牧草旁边挖一口井的代价为Wi(1 <= W_i <= 100,000)，用管子连接第i与...
usaco全部译题+测试数据,方便离线做题-usaco
最新发布
10-02
USACO（美国计算机科学奥林匹克竞赛）是一个在线编程竞赛平台，它为学生们提供了各种计算机科学问题和题目。这些题目涵盖了算法、数据结构、动态规划、图论等各个领域的知识点。针对这些题目，USACO提供了一套测试...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值