USACO专题
文章平均质量分 62
直接摆放USACO的练习解题报告,不使用标签
lemondinosaur
转圈圈 不停转圈圈 然后摔倒
展开
-
USACO 3.3
解题报告洛谷 2731 骑马修栅栏题目分析代码洛谷 2732 商品购物题目分析代码洛谷 1930 亚瑟王的宫殿题目分析代码洛谷 2733 家的范围题目分析代码洛谷 2734 游戏分析代码 洛谷 2731 骑马修栅栏 题目 给定一个无向图,找到一条路径,使它经过无向图的所有边,并且字典序最小 分析 这是一个一笔画的问题,考虑找到奇点,从奇点开始深搜,没、每经过一条边删掉一次 代码 /* ID:l...原创 2019-11-06 10:52:42 · 421 阅读 · 0 评论 -
USACO 3.2
解题报告洛谷 1134 阶乘问题代码(暴力)洛谷 2727 01串代码(动态规划)洛谷 2728 纺车的轮子代码(暴力)洛谷 2729 饲料调配代码(暴力+柯西不等式)洛谷 2730 魔板代码(广搜+哈希)洛谷 1828 香甜的黄油代码(dijkstra+堆优化) 洛谷 1134 阶乘问题 代码(暴力) /* ID:lemondi1 LANG:C++ TASK:fact4 */ #include...原创 2019-08-11 08:28:10 · 241 阅读 · 1 评论 -
USACO 3.1
解题报告洛谷 1546 最短网络 Agri-Net代码(kruskal)洛谷 2722 总分 Score Inflation代码(完全背包)洛谷 2723 丑数 Humble Numbers代码(广搜)洛谷 2724 联系 Contact代码(有难度的模拟)洛谷 2725 邮票 Stamps代码(完全背包) 洛谷 1546 最短网络 Agri-Net 代码(kruskal) #include &l...原创 2018-12-21 21:53:38 · 344 阅读 · 0 评论 -
USACO 2.4
解题报告洛谷 1518 两只塔姆沃斯牛 The Tamworth Two分析代码洛谷 1530 分数化小数 Fractions to Decimals后续 洛谷 1518 两只塔姆沃斯牛 The Tamworth Two 洛谷题目链接 USACO题目链接 分析 同时模拟牛和FJ的行为判断即可 代码 /* ID:lemondi1 LANG:C++ TASK:ttwo */ #include &lt...原创 2018-11-29 16:45:50 · 549 阅读 · 0 评论 -
USACO 2.3
解题报告洛谷 1473 零的数列 Zero Sum分析代码 洛谷 1473 零的数列 Zero Sum 分析 经典深搜题目,具体看代码 代码 /* ID:lemondi1 LANG:C++ TASK:zerosum */ #include <cstdio> #define rr register using namespace std; int n,a[31]; void print.原创 2018-10-29 10:44:48 · 210 阅读 · 0 评论 -
USACO 1.4
解题报告前言洛谷 1214 等差数列 Arithmetic Progressions分析代码洛谷 1215 母亲的牛奶 Mother's Milk分析代码 前言 这一次主要做的是枚举,搜索以及剪枝,题目言简意赅 洛谷 1214 等差数列 Arithmetic Progressions 分析 枚举公差和首项,注意优化,当然dalao of ssl_zyc的博客 代码 /* ID:lemondi1...原创 2018-10-10 17:48:55 · 168 阅读 · 0 评论 -
USACO 1.5
解题报告前言洛谷 1216 数字三角形 Number Triangles题目分析代码洛谷 1217 回文质数 Prime Palindromes题目分析代码洛谷 1218 特殊的质数肋骨 Superprime Rib分析代码 前言 有技巧的枚举升级版 洛谷 1216 数字三角形 Number Triangles 题目 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 给出一个像这样的数...原创 2018-10-11 16:49:03 · 356 阅读 · 0 评论 -
USACO 2.1
解题报告前言[洛谷 1457 城堡 The Castle](https://blog.csdn.net/sugar_free_mint/article/details/81040979)洛谷 1458 顺序的分数 Ordered Fractions题目分析后续 前言 这一次主要讲的是关于深搜 洛谷 1457 城堡 The Castle 洛谷 1458 顺序的分数 Ordered Fractio...原创 2018-10-13 11:06:41 · 403 阅读 · 0 评论 -
USACO 2.2
前言 然而这次已经变成了动态规划 洛谷 1465 序言页码 Preface Numbering 题目 求[1…n][1\dots n][1…n]的罗马数字中各个罗马数字的个数 分析 然而竟然发现可以拆成十进制的每一位 具体是这样的 I,II,III,IV,V,VI,VII,VIII,IXI,II,III,IV,V,VI,VII,VIII,IXI,II,III,IV,V,VI,VII,VIII,...原创 2018-10-14 10:41:38 · 136 阅读 · 0 评论 -
USACO 1.3
解题报告前言洛谷 1208 混合牛奶 Mixing Milk题目分析代码洛谷 1209 修理牛棚 Barn Repair题目分析代码后续 前言 这一章主要讲的是贪心和搜索 洛谷 1208 混合牛奶 Mixing Milk 题目 nnn个种类,aia_iai表示单价,bib_ibi表示数量,1≤i≤n1\leq i\leq n1≤i≤n,数量如果只选择部分,价格仍然不变,问买mmm个最少需要的...原创 2018-10-06 21:03:09 · 225 阅读 · 0 评论