[USACO13OPEN]Luxury River Cruise【模拟】

Pro

Luogu3083

Sol

第一次做的时候没读懂题意，后来以为题目中的数据一定构成一个环，导致WAWAWA。其实不一定全部构成一个环，但是肯定是有环的，否则kkk这么大的取值范围难道去枚举？？？先处理出环来，借助vis" role="presentation" style="position: relative;">visvisvis数组来表示这个环是从哪里开始哪里结束的。然后借助一个类似邻接表的东东，更新答案。对于这么大的kk<script type="math/tex" id="MathJax-Element-7">k</script>，第一感觉就是取模啦，取模之前一定要减去前面不是环的部分啊，其他……就是模拟了。

Code

#include<iostream>
#include<cstdio>
using namespace std;int no[1005][2] , f[1005] , vis[1005] , n , m , k , top , now = 1;int main() {scanf("%d%d%d",&n,&m,&k);for(int i=1; i<=n; i++)scanf("%d%d",&no[i][0],&no[i][1]);for(int i=1; i<=m; i++) {char ch;cin>>ch;if(ch == 'R')f[i] = 1;}while(!vis[now]) {vis[now] = ++top;for(int i=1; i<=m; i++)now = no[now][f[i]];}k -= (vis[now]-1);k %= (top-vis[now]+1);for(int i=1; i<=k; i++)for(int j=1; j<=m; j++)now = no[now][f[j]];printf("%d",now);return 0;
}

[USACO13OPEN]Luxury River Cruise【模拟】相关推荐

航空航天C++模拟教程
航空航天C++模拟教程以 CADAC++ 作为原型课程英文名:C++ in Aerospace Simulations 此视频教程共10.0小时,中英双语字幕,画质清晰无水印,源码附件全下载地址 ...
阜城中学2021高考成绩查询,河北省衡水市阜城中学2020-2021学年高二上学期开学考试英语试题...
4. Devon Gallagher, a college graduate from Philadelphia, wants the world to know exactly where s ...
全国高等院校英语能力大赛模拟题
全国高等院校英语能力大赛模拟题竞赛官网:https://www.eaedu.org.cn/index.html 解答是自己做的,存在部分错误,仅供参考单选题 1. In our class the ...
多线程模拟渡河 C语言 Linux
题目 Imagine that you need to transfer N people from one riverbank to another using a boat that holds ...
电大计算机应用基础期末考试题,电大计算机应用基础模拟题答案.docx
PAGE \* MERGEFORMAT1 本资料适用于电大开放教育专科公共课计算机应用基础光盘模拟题任务1: (1)将"Internet Explorer"图标锁定到任务栏. ( ...
AVL CRUISE硬件在环台架测试
当今车辆部件和子系统与其控制系统的相互作用日益增强,控制函数的日益复杂使得各种各样的测试开发任务呈级数增长.AVL的系统仿真模型的实时功能为HiL阶段提供了更多的技术手段并使得标定工作更高效.AVL的 ...
为何非得选择旧金山测试？通用Cruise讲述无人车炼成记
4月23日,根据市场营销公司ABI的数据,到2025年,道路上将增加多达800万辆无人驾驶汽车.与此同时,市场公司研究后预测,仅在美国,到2030年就将有大约2000万辆自动汽车投入使用. 这些数字有 ...
【java毕业设计】基于java+swing的模拟写字板设计与实现（毕业论文+程序源码）——模拟写字板
基于java+swing的模拟写字板设计与实现(毕业论文+程序源码) 大家好,今天给大家介绍基于java+swing的模拟写字板设计与实现,文章末尾附有本毕业设计的论文和源码下载地址哦.需要下载开题报 ...
Uber及Cruise开发自驾车可视化工具名为Worldview的React函式库
GM汽车旗下的自驾车子公司Cruise与Uber相继宣布开源自驾车可视化工具,其中,Cruise开源了名为Worldview的React函式库,可用来描绘2D与3D场景,Uber则是开源内部所使用的自 ...

[USACO13OPEN]Luxury River Cruise【模拟】

Pro

Sol

Code

[USACO13OPEN]Luxury River Cruise【模拟】相关推荐

最新文章

热门文章