[USACO 1.4] Summary of Section 1.4

最新推荐文章于 2024-04-23 18:31:21 发布

zane295384295

最新推荐文章于 2024-04-23 18:31:21 发布

阅读量246

点赞数

分类专栏： USACO 文章标签：算法

本文链接：https://blog.csdn.net/zane295384295/article/details/7065950

版权

USACO 专栏收录该内容

38 篇文章 0 订阅

订阅专栏

跌跌撞撞搞完了这个单元，搜索这种基础算法并不如想象中那般简单。

packrec：全排列+枚举

clocks：搜索

ariprog：搜索+剪枝

milk3：记忆化搜索

主要是第一题给了我个下马威，没有注意到题目中给定的条件，想了一整天都没什么思路。以后看题要做到一字不漏啊！

另外，剪枝的技巧还需加强。

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

zane295384295

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

牛式 Prime Cryptarithm [USACO1.4]

WTC20120518的博客

02-13

194

在美国的学校里，多位数乘法以及“部分乘积”的解释，如下：上图是一个三位数abc乘以两位数de的乘法竖式， e乘以abc在“部分乘积”中叫第一部分即上图中的p1，也就是第二个数的个位和第一个数的积 d乘以abc在“部分乘积”中叫第二部分即上图中的p2，也就是第二个数的十位和第一个数的乘积 p1和p2的和就是最终的答案，也就是：e*abc + 10*d*abc) == de*abc 下面是一个乘法的竖式，如果用我们给定的N个数字来取代*，可以使式子成立的话，我们就叫这个式子牛式。数字只能取代*，当然第一位

USACO 1.4 Wormholes 虫洞

DWAE86的博客

07-25

563

题目描述农夫约翰爱好在周末进行高能物理实验的结果却适得其反，导致N个虫洞在农场上（2<=N<=12，n是偶数），每个在农场二维地图的一个不同点。根据他的计算，约翰知道他的虫洞将形成 N/2 连接配对。例如，如果A和B的虫洞连接成一对，进入虫洞A的任何对象体将从虫洞B出去，朝着同一个方向，而且进入虫洞B的任何对象将同样从虫洞A出去，朝着相同的方向前进。这可能发生相当令人不快的后果...

参与评论您还未登录，请先登录后发表或查看评论

USACO 1.4 Ski Course Design

wanglang515的博客

12-11

187

题目大意，有1 注意:成本是按照单位平方的。注意数据范围，可以遍历，从0开始到100，最多可以有100-17个相差17的单位区间遍历1000座山，也就是说将1000座山都比较一下做到在每个相差17的单位区间内的最小成本就行。 /* ID: wanglan1 LANG: JAVA TASK: skidesign */ import java.io.BufferedReader; imp

USACO 1.4

lemondinosaur的博客

10-10

168

解题报告前言洛谷 1214 等差数列 Arithmetic Progressions分析代码洛谷 1215 母亲的牛奶 Mother's Milk分析代码前言这一次主要做的是枚举，搜索以及剪枝，题目言简意赅洛谷 1214 等差数列 Arithmetic Progressions 分析枚举公差和首项，注意优化，当然dalao of ssl_zyc的博客代码 /* ID:lemondi1...

号码锁 Combination Lock [USACO1.4]

QHDXmax的博客

06-24

394

题目描述：农夫约翰的奶牛不停地从他的农场中逃出来，导致了很多损害。为了防止它们再逃出来，他买了一只很大的号码锁以防止奶牛们打开牧场的门。农夫约翰知道他的奶牛很聪明，所以他希望确保它们不会在简单地试了很多不同的号码组合之后就能轻易开锁。锁上有三个转盘，每个上面有数字1..N (1 ...

P1212 [USACO1.4] 铺放矩形块 Packing Rectangles

tlcjf的博客

02-01

443

画图后可以得出：a=max(x2,max(x1,x3)+x4)。b的值就为他们中的最大值，所以b=max(max(y1,y2),max(y3,y4))。依然是画了图以后就可以得出：a=max(x1+x2,max(x1,x3)+x4)。画个图就可以得出：a=max(max(x1,x3+x2),x3+x4)。依然可以轻松得出：a=max(x1+x2,max(x2,x4)+x3)。到了这儿核心就好了；以及：b=max(y1,max(y2,y3))+y4。

洛谷P1215 [USACO1.4] 母亲的牛奶 Mother‘s Milk的两种解法（dfs和bfs）

最新发布

2301_78689948的博客

04-23

618

【代码】洛谷P1215 [USACO1.4] 母亲的牛奶 Mother‘s Milk的两种解法（dfs和bfs）

[USACO1.4]等差数列 Arithmetic Progressions

无限迭代中......

03-22

344

https://www.luogu.org/problemnew/show/P1214 题解：枚举前两个数，即可推出公差，从而推出整个数列，判断即可。 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostream> #include<algorithm> ...

混合牛奶Mixing Milk [USACO1.4]

WTC20120518的博客

03-06

205

题目描述由于乳制品产业利润很低,所以降低原材料(牛奶)的价格变的十分重要.请帮助Merry乳业找到最优的牛奶采购方案。 Marry乳业从一些奶农手中采购牛奶，并且每一位奶农为乳制品加工企业提供的价格是不同的。此外，每头奶牛每天只能挤出固定数量的奶，所以每位奶农每天能提供的牛奶数量是一定的。每天Marry乳业可以从奶农手中采购到小于或者等于奶农最大产量的整数数量的牛奶。给出Marry乳业每天对牛奶的需求量，还有每位奶农提供的牛奶单价和产量。计算采购足够数量的牛奶所需的最小花费。注：每天所有奶农的总产量不

usaco 1.4题解

12-04

usaco的某道题的题解

[USACO 1.1.3] Friday the Thirteenth

_Nirvana

11-20

1489

[题目描述] Friday the Thirteenth 黑色星期五 13号又是星期五是一个不寻常的日子吗?13号在星期五比在其他日少吗?为了回答这个问题,写一个程序来计算在n年里13日落在星期一,星期二......星期日的次数.这个测试从1900年1月1日到1900+n-1年12月31日.n是一个非负数且不大于400.这里有一些你要知道的: 1900年1月1日是星期一.4,6,1

[USACO 1.4.2] The Clocks

_Nirvana

12-13

912

[题目描述] The Clocks 时钟 IOI'94 - Day 2 考虑将如此安排在一个 3 x3 行列中的九个时钟：目标要找一个最小的移动顺序次将所有的指针指向12点。下面原表格列出了9种不同的旋转指针的方法，每一种方法都叫一次移动。选择1到9号移动方法，将会使在表格中对应的时钟的指针顺时针旋转90度。移动方法受影响的时钟

[USACO 2.2.4] Party Lamps

_Nirvana

12-16

776

[题目描述] Party Lamps 派对灯 IOI98 在IOI98的节日宴会上，我们有N(10 这些灯都连接到四个按钮：按钮1：当按下此按钮，将改变所有的灯：本来亮着的灯就熄灭，本来是关着的灯被点亮。按钮2：当按下此按钮，将改变所有奇数号的灯。按钮3：当按下此按钮，将改变所有偶数号的灯。按钮4：当按下此按钮，将改变所有序号是3*K+1(K>=0)的灯。例如：1,4,7..

[USACO 2.1.1] The Castle

_Nirvana

12-15

692

[题目描述] The Castle 城堡 IOI'94 - Day 1 以一个几乎超乎想像的运气，农民约翰在他的生日收到了一张爱尔兰博彩的奖券。这一张奖券成为了唯一中奖的奖券。农民约翰嬴得爱尔兰的乡下地方的一个传说中的城堡。吹牛在他们威斯康辛州不算什么，农民约翰想告诉他的牛所有有关城堡的事。他想知道城堡有多少房间，而且最大的房间有多大。事实上，他想去掉一面墙来制造

[USACO 2.1.4] Healthy Holsteins

_Nirvana

12-15

616

[题目描述] Healthy Holsteins 健康的好斯坦奶牛农民JOHN以拥有世界上最健康的奶牛为骄傲。他知道每种饲料中所包含的的牛所需的最低的维他命量是多少。请你帮助农夫喂养他的牛，以保持他们的健康，使喂给牛的饲料的种数最少。给出牛所需的最低的维他命，输出喂给牛需要哪些种类的饲料，且所需的种类数最少。 PROGRAM NAME: holstein INPUT FORMA

[USACO 1.4.1] Packing Rectangles

_Nirvana

12-12

595

[题目描述] Packing Rectangles 铺放矩形块 IOI 95 给定4个矩形块，找出一个最小的封闭矩形将这4个矩形块放入，但不得相互重叠。所谓最小矩形指该矩形面积最小。所有4个矩形块的边都与封闭矩形的边相平行，图1示出了铺放4个矩形块的6种方案。这6种方案仅只是可能的基本铺放方案。因为其它方案能由基本方案通过旋转和镜像反射得到。可能存在满足条件且有着同

[USACO 1.4.3] Arithmetic Progressions

_Nirvana

12-13

575

[题目描述] Arithmetic Progressions 等差数列一个等差数列是一个能表示成a, a+b, a+2b,..., a+nb (n=0,1,2,3,...) 在这个问题中a是一个非负的整数，b是正整数。写一个程序来找出在双平方数集合S中长度为n的等差数列。双平方数集合是所有能表示成p2＋q2的数的集合。 PROGRAM NAME: ariprog INPU

[USACO 2.1.2] Ordered Fractions

_Nirvana

12-15

569

[题目描述] Ordered Fractions 顺序的分数输入一个自然数N　请写一个程序来增序输出分母小于等于N的既约真分数 PROGRAM NAME: frac1 INPUT FORMAT 单独的一行　一个自然数N(1..160) SAMPLE INPUT (file frac1.in) 5 OUTPUT FORMAT 每个分数单独占一行 SAMPLE OUT

USACO竞赛全集翻译整理

1.4 Section: "Packing Rectangles"可能涉及空间填充或二维几何问题；"The Clocks"和"Arithmetic Progressions"可能与序列分析和数学逻辑相关；"Mother's Milk"可能结合了数据结构和递归思想。 1.5 Section: ...