[USACO 2.2] Summary of Section 2.2

最新推荐文章于 2022-06-15 21:46:56 发布
最新推荐文章于 2022-06-15 21:46:56 发布
阅读量334 收藏
点赞数
分类专栏： USACO
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zane295384295/article/details/7078874
版权

仍旧没有太难的题目，模拟比较恶心、


preface：进制转换+数位统计

subset：DP

runround：模拟

lamps：枚举


自从恢复竞赛，刷题速度明显加快了不少...Go on next part！

zane295384295
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
[USACO2.2]派对灯 Party Lamps 题解
HypnotizeG的博客
11-02 305
洛谷原题链接：[USACO2.2]派对灯 Party Lamps - 洛谷 太细了太细了太细了！！！首先得想到多转4，然后是4转2，这是基本思路。代码实现更恶心好吧！首先得想到b[9][7]的各种情况，要想到6是循环节，然后进入主程序，第一个点就是当c==0但是还有关灯限制的是IMPOSSIBLE（其实可以有开灯限制，但是数据比较水，开灯限制没管也能过）第二个点是c=0但是没有关灯限制，此时输出全是1。接着进入主要循环，c==1的话根本不会有5,6,7三种情况，得特判去掉，最后就是还得判断虽然前面这几个点
USACO 2.2 Subset Sums 集合
DWAE86的博客
08-01 585
题目大意  给出一个N，问有多少种方案，使集合{1.2.3……N}分成两个元素和相同的子集。例如3有一种，{1，2} 和 {3}。   样例输入&输出 sample input 7 sample output 4   分析&反思 上来就准备dfs，很快敲完，很快超时。dfs最近写多，避免惯性啊。 此题用动归，如同数字三角形。 用 f [ i ] [ ...
[USACO2.2]集合 Subset Sums解析
C++ static类成员
08-03 461
题目链接 题意 给出 1∼n 的连续整数集合，求划分成两个和相等的子集合的方案数，如果不能划分，则输出0。 题目分析 【01背包问题】 定义dp[i][j]状态为：前 i 个数字，和为 j 的方案数。 状态转移： j < i (不能选第i个) ：dp[i][j] ...
洛谷P1465 [USACO2.2]序言页码 Preface Numbering
lzx_xzl_______的博客
06-15 186
给定 nn，求 1 \sim n1∼n 的 罗马数字 表示中，各个字符出现了多少次。比如 n = 5n=5，表示为 I, II, III, IV, V。总共有 77 个 I 出现，22 个 V 出现。一个整数 nn。每行一个字符和一个数字 kk，表示这个字符出现了 kk 次。字符必须按罗马数字表中的递增顺序输出。输入 #1复制 5 输出 #1复制 I 7 V 2 说明/提示 【数据范围】 对于 100\%100% 的数据，1\le n \le 35001≤n≤3500。翻译来自NOCOWUSACO
[USACO2.2]序言页码 Preface Numbering(题解)
weixin_51306163的博客
07-09 173
link 此题首先要要学会罗马数字并且理解他 不然你就会去纠结 888 为什么不可以表示为 IVIV\rm IVIVIVIV（比如说我） 其实最难解决的是做减法的这种情况，比如说 444 我们不难发现，对于一个数 nnn ，它所需的字母就等于把他拆分成若干个整十数，这若干个整十数所需字母之和。(可能描述得有点抽象) 比如 131413141314 可以拆分为 1000+300+10+41000+300+10+41000+300+10+4，而 100010001000 的罗马数字是 M\rm MM，30030
[USACO 1.1.3] Friday the Thirteenth
_Nirvana
11-20 1477
[题目描述] 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 887
[题目描述] The Clocks 时钟 IOI'94 - Day 2 考虑将如此安排在一个 3 x3 行列中的九个时钟： 目标要找一个最小的移动顺序次将所有的指针指向12点。 下面原表格列出了9种不同的旋转指针的方法，每一种方法都叫一次移动。 选择1到9号移动方法，将会使在表格中对应的时钟的指针顺时针旋转90度。 移动方法 受影响的时钟
[USACO 2.2.4] Party Lamps
_Nirvana
12-16 756
[题目描述] 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 683
[题目描述] The Castle 城堡 IOI'94 - Day 1  以一个几乎超乎想像的运气，农民约翰在他的生日收到了一张爱尔兰博彩的奖券。 这一张奖券成为了唯一中奖的奖券。 农民约翰嬴得爱尔兰的乡下地方的一个传说中的城堡。 吹牛在他们威斯康辛州不算什么，农民约翰想告诉他的牛所有有关城堡的事。 他想知道城堡有多少房间，而且最大的房间有多大。 事实上，他想去掉一面墙来制造
[USACO 2.1.4] Healthy Holsteins
_Nirvana
12-15 604
[题目描述] Healthy Holsteins 健康的好斯坦奶牛 农民JOHN以拥有世界上最健康的奶牛为骄傲。他知道每种饲料中所包含的的牛所需的最低的维他命量是多少。请你帮助农夫喂养他的牛，以保持他们的健康，使喂给牛的饲料的种数最少。 给出牛所需的最低的维他命，输出喂给牛需要哪些种类的饲料，且所需的种类数最少。 PROGRAM NAME: holstein INPUT FORMA
[USACO 1.4.1] Packing Rectangles
_Nirvana
12-12 585
[题目描述] Packing Rectangles 铺放矩形块 IOI 95 给定4个矩形块，找出一个最小的封闭矩形将这4个矩形块放入，但不得相互重叠。所谓最小矩形指该矩形面积最小。 所有4个矩形块的边都与封闭矩形的边相平行，图1示出了铺放4个矩形块的6种方案。这6种方案仅只是可能的基本铺放方案。因为其它方案能由基本方案通过旋转和镜像反射得到。 可能存在满足条件且有着同
[USACO 1.4.3] Arithmetic Progressions
_Nirvana
12-13 564
[题目描述] 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 562
[题目描述] Ordered Fractions 顺序的分数 输入一个自然数N　 请写一个程序来增序输出分母小于等于N的既约真分数 PROGRAM NAME: frac1 INPUT FORMAT 单独的一行　一个自然数N(1..160) SAMPLE INPUT (file frac1.in)  5 OUTPUT FORMAT 每个分数单独占一行 SAMPLE OUT
[USACO 1.3.3] Calf Flac
_Nirvana
12-04 547
[题目描述] Calf Flac 据说如果你给无限只母牛和无限台巨型便携式电脑(有非常大的键盘),那么母牛们会制造出世上最棒的回文。你的工作就是去这些牛制造的奇观(最棒的回文)。在寻找回文时不用理睬那些标点符号、空格(但应该保留下来以便做为答案输出),只用考虑字母'A'-'Z'和'a'-'z'。要你寻找的最长的回文的文章是一个不超过20,000个字符的字符串。我们将保证最长的回文不会超过2
[USACO 1.1.1] Your Ride Is Here
_Nirvana
11-20 518
[题目描述] Your Ride Is Here 你要乘坐的飞碟在这里 一个众所周知的事实，在每一慧星后面是一个不明飞行物UFO。 这些不明飞行物时常来收集来自在地球上忠诚的支持者。 不幸地，他们的空间在每次旅行只能带上一群支持者。 他们要做的是用一种聪明的方案让每一个团体人被慧星带走。 他们为每个慧星起了一个名字，通过这些名字来决定一个团体是不是特定的慧星带走。 那个相配方案的细节
[USACO 2.2.3] Runaround Numbers
_Nirvana
12-16 489
[题目描述] Runaround Numbers 循环数 循环数是那些不包括0这个数字的没有重复数字的整数 (比如说, 81362) 并且同时具有一个有趣的性质, 就像这个例子: 如果你从最左边的数字开始 ( 在这个例子中是8) 数最左边这个数字个数字到右边(回到最左边如果数到了最右边),你会停止在另一个新的数字(如果没有停在一个不同的数字上，这个数就不是循环数). 就像: 8
[USACO 2.2.2] Subset Sums
_Nirvana
12-16 449
[题目描述] Subset Sums 集合 对于从1到N的连续整集合合，能划分成两个子集合，且保证每个集合的数字和是相等的。 举个例子，如果N=3，对于{1，2，3}能划分成两个子集合，他们每个的所有数字和是相等的： {3} and {1,2} 这是唯一一种分发（交换集合位置被认为是同一种划分方案，因此不会增加划分方案总数） 如果N=7，有四种方法能划分集合{1，2，3，4，
[USACO 1.2.3] Name That Number
_Nirvana
11-26 444
[题目描述] Name That Number 命名那个数字 在威斯康辛州牛大农场经营者之中，都习惯于请会计部门用连续数字给母牛打上烙印。 但是,母牛用手机时并没感到这个系统的便利,它们更喜欢用它们喜欢的名字来呼叫它们的同伴，而不是用像这个的语句"C'mon, #4734, get along."。 请写一个程序来帮助可怜的牧牛工将一只母牛的烙印编号翻译成一个可能的名字。 因为母牛
[USACO 1.4.4] Mother's Milk
_Nirvana
12-13 438
[题目描述] Mother's Milk 母亲的牛奶 农民约翰有三个容量分别是A,B,C升的桶，A,B,C分别是三个从1到20的整数，最初，A和B桶都是空的，而C桶是装满牛奶的。有时，约翰把牛奶从一个桶倒到另一个桶中，直到被灌桶装满或原桶空了。当然每一次灌注都是完全的。由于节约，牛奶不会有丢失。 写一个程序去帮助约翰找出当A桶是空的时候，C桶中牛奶所剩量的所有可能性。 PROGRAM
USACO Chapter 6: 搜索算法详解与高效解决方案
本资源主要涵盖了美国计算机奥赛（USACO）第三章第六节的搜索算法问题。章节内容涉及多种技术挑战，包括图论、动态规划、搜索策略和优化技巧。 1. **6.2.1 最短网络 (Agri-Net)**：这是一个关于最小生成树的问题，...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值