[USACO13OPEN]Luxury River Cruise【模拟】

最新推荐文章于 2020-04-14 18:33:38 发布
VIP文章 最新推荐文章于 2020-04-14 18:33:38 发布
阅读量193 收藏
点赞数
分类专栏： USACO
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43061009/article/details/82119353
版权

Pro

Luogu3083

Sol

第一次做的时候没读懂题意，后来以为题目中的数据一定构成一个环，导致 WA W A 。其实不一定全部构成一个环，但是肯定是有环的，否则

最低0.47元/天 解锁文章
曹老师阿
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
usaco allopen07 测试用例
07-14
包含poj bparty cathchcow等几道题的测试用例
[USACO13OPEN]豪华游船Luxury River Cruise
zsyzClb的博客
12-10 206
题目描述 农民约翰带着Bessie和奶牛在邮轮上！他们在网格上的N条河流航行（1≤N≤1000）标记为1到N，一开始他们在开始在河口1。每一个港口都有两条河流直通，直接通往其他港口，河流只能通过一条路航行。 在每一个港口，导游选择左边的河或右边的河向下航行，但他们不断重复相同的选择一遍又一遍。更具体地说，导游选择了一个m方向（1 < =m= 500），每一个向左或向右，并重复它K次（1 ...
洛谷3083 USACO Luxury River Cruise 豪华游船
InverseDZY的博客
03-15 131
很牛逼的思维题目，给一张图，每个点有左右两个边可走，单向，给出一串长度不超过500的命令列 如 LLR，意思就是先走左再走左再走右，走K次这个命令列 K<=1e9 问如果从1出发，最后我们在哪？ 做法其实挺有意思的…一开始看别人题解看不懂我就开始自己YY一个做法，就是模拟一下样例，最后发现走四次就能循环，那么其实我们再思考一个问题，就是 怎么样才是一个循环呢？大概就是说 你走X次 命令列，最...
P3083 [USACO13OPEN]豪华游船Luxury River Cruise
卖炫迈的小男孩的博客
07-15 240
Luxury River Cruise Description Farmer John is taking Bessie and the cows on a cruise! They are sailing on a network of rivers with N ports (1 ≤ N ≤ 1,000) labeled 1…N, and Bessie starts at port 1. Ea...
P3083 [USACO13OPEN]Luxury River Cruise S - USACO 2013 OPEN Silver 题解
Brian_Pan_的博客
04-14 195
题目 这题其实是一道倍增题，跟这题很 像 f[i][j]f[i][j]f[i][j] 表示以第 iii 个点为起点，将操作序列进行 2j2^j2j 次后 Bessie 所停留在的点 学过 LCA 的人都知道，倍增通常的转移是这样的 f[i][j]=f[f[i][j−1]][j−1]f[i][j]=f[f[i][j-1]][j-1]f[i][j]=f[f[i][j−1]][j−1] 最后寻找答案时，...
UPC Blink && Luxury River Cruise（循环节）
我们都有光明的未来
02-22 374
问题 H: Blink 时间限制: 1 Sec 内存限制: 64 MB [提交] [状态] 题目描述 Unhappy with the dim lighting in his barn, Farmer John has just installed a fancy new chandelier consisting of N (3 <= N <= 16) lights bulbs a...
2184: USACOLuxury River Cruise
11-05
2184: 【USACO】Luxury River Cruise
USACO_2007_OPEN.rar_USACO07 data_open_usaco 20_usaco 2007_usaco
09-20
Usaco 2007 Open 的解题报告和测试数据
USACO 历年全部测试数据
10-08
含2001~2017全部比赛赛题测试数据 2001~2007 数据√ 题面× 标程题解× 2008~2010 数据√ 题面√ 标程题解× 2011~2017 数据√ 题面√ 标程题解√ 其中除2008~2010外其他年份均按照年度、月度、金银铜白金组别整理...
USACO.rar_usaco _usaco doc
09-22
这是一篇针对于usaco 的一套题目分类和总结 将题目从各个层面和算法基础分类 和源码一起使用
[USACO14OPEN]Fair Photography【前缀和】
曹老师
08-26 837
Pro Luogu3105 Sol 先考虑不修改的情况，把0看成-1，（好像差分），sumsumsum为前缀和，lastlastlast为sumsumsum头牛第一次出现的位置。 以下引自黄学长(@hzwer) 经典题。。。把0看成-1 如果不考虑修改那么用last[x]记录前缀和为x的第一个位置 然后扫一遍 修改的处理，设当前位置pos，前缀和为x，则pos-last[x]，...
[USACO13JAN]Painting the Fence【扫描线】
曹老师
08-27 677
Pro Luogu2205 Sol 表示自己独立想不到这个解法…… 所谓扫描线，就是不断地移动，移动到一条线段的左端点时+1+1+1，移动到右端点时−1−1-1。我们用nownownow表示覆盖的有多少条线段，把每一个区间按照坐标排好序之后，如果发现满足我们的条件，就直接加上两个点之间的点的数量。 Code #include&lt;iostream&gt; #include&l...
[USACO13FEB]Perimeter【DFS / 深搜】
曹老师
08-27 478
Pro Luogu3072 Sol 这题的话，我就把我的想做当做反例给说一下。 错误想法：很容易的发现，一个不规则的图形，我们可以通过转换为规则的矩形来求周长，可以平移一些边来求得，但是存在反例。 如图，蓝色为草堆。如果我们按照边平移转换为规则的矩形求得话，答案就是161616，但我们会发现，那块空白的区域的两条边没有算进去，所以正确答案应该是181818。 正解：既然只有一个...
[USACO13OPEN]Fuel Economy【贪心】
曹老师
08-26 421
Pro Luogu2209 Sol 贪心题。对于每一个加油站，我们可以根据这个加油站的坐标来确定如果在路过这个加油站之后加满油，最远可以到哪，而我们在求最远可以到哪的时候也可以求出路过的这些加油站中价钱最低的那个。如果存在价钱最低的，并且不是我们当前在的这个加油站的话，我们就花钱买正好能到达最便宜的加油站的油。但如果我们就在最便宜的地方，那么我们在这里加满油，到下一个最便宜的位置。 这...
[USACO13MAR]Poker Hands【贪心】
曹老师
08-26 399
Pro Luogu3078 Sol 既然是道水题，就把代码写的漂亮一点（逃 重题：Luogu1969（看到这两个题的题解中有一篇一模一样的……） 可能在USACOUSACOUSACO这里翻译的不是太好，可以去看重题的题意。每次删除肯定是一个区间删除，所以有人打线段树神马(比如xy大爷)，其实可以用贪心来写，贪心策略是，如果后面的高度比现在存的高度要高，答案就加上高出来的那一块，更新存...
[USACO13NOV]Farmer John has no Large Brown Cow【状压 / 模拟】
曹老师
08-28 368
Pro Luogu3087 Sol 哇哇哇，昨晚调了一个小时没调出来，今天早上调了一会就出来了坑点不算很多，只是我比较粗心…… 拿到题，一眼肯定想到和排列组合有关的知识，其实用到的也不是太多，首先对于单词的存储，我们想方设法的把每一行和每一列的单词都分别存下来，以后都会调用到的。然后预处理出第iii列第jjj行后面有多少种可能性放到qcqcqc数组中，递推公式： qci,j=qc...
[USACO14OPEN]Odometer【数位DP】
曹老师
08-25 327
Pro Luogu3107 Sol 哇哇哇，怎么办，完全不会数位DP了！！！今晚补坑。 设fi,und,k,is0fi,und,k,is0f_{i,und,k,is0}，表示到第iii位，undundund为前面的数是否为最大值，kkk为相同数字的个数，is0is0is0是有没有前导零。 引用来自QwQ，侵删 自然，可以枚举添加第i+1位数字，设为next。如果und = fa...
[USACO12OPEN]Unlocking Block【BFS / 广搜】
曹老师
09-05 323
Pro Luogu3053 Sol 真的只是一个BFSBFSBFS！！！一个氧气都救不了的程序（快读+快写还TLETLETLE了一个点） 大体思路：对于每一种状态，我们枚举三个模块是否可以向左向右向上向下移动，如果可以移动，入队，继续搜索，队列中存整张图。处理方法：对于队列中的图，不需要每一个点都存储。在输入的时候，我们可以根据点之间的相对位置求出这个模块的形状，存起来，这样队列中只需...
[USACO13NOV]Crowded Cows【暴力枚举】
曹老师
08-26 311
Pro Luogu3088 Sol 把所有牛的身高按照高度排序方便剪枝。从大到小枚举，如果枚举的这个点满足在范围内且是它的二倍的话，flagflagflag标记一下，记住一定要两个标记，因为范围是两边的，只有两个都满足，这头牛才是满足条件的。剪枝就是，因为我们是按照高度从大到小排序的，所以如果当前枚举到的这头牛不满足条件，后面的肯定不能是这头牛的二倍，这样就把后面多余的枚举给省去。 ...
[USACO08OPEN]Roads Around The Farm S
最新发布
03-04
[USACO08OPEN]Roads Around The Farm S 是一个算法竞赛题目，需要使用图论算法来解决。具体来说，需要构建一个无向图，每个节点代表一个农场，每条边代表两个农场之间的道路。然后需要找到一个最小生成树，使得所有...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值