Traffic Light

题目大意

给定一个循环播放的红绿灯标识字段s，红绿灯一秒变一个颜色，只有三种颜色，红绿黄，现在给出你所在时刻的红绿灯的颜色c，但是你并不知道你所处的具体时间点，求从任意一个颜色是c的点出发后最多经过t秒一定能遇到一个绿灯，求最小的t

题目链接

Problem - 1744C - Codeforces

又是一道我一直卡住的题，不是因为别的，只是不会活学会用罢了，记录这个题就是为了长个教训，尤其是时间超限的情况，一定要想一些更高效的办法。

例如下文中即将用到的lower_bound：

#include<bits/stdc++.h>
using namespace std;
char s[600000];
int main()
{int t,k;scanf("%d",&t);while(t--){int n;char c;cin>>n;cin>>c;for(int i=0;i<n;i++){cin>>s[i];s[i+n]=s[i];//重复一遍，方便找到c灯之后的第一个绿灯}if(c=='g'){cout<<0<<endl;}else{vector<int>vec;//用来存绿灯的各位置 for(int i=0;i<2*n;i++){if(s[i]=='g')vec.push_back(i);}int ans=0;for(int i=0;i<n;i++) {if(s[i]==c)//遍历找到c灯位置 {k=lower_bound(vec.begin(),vec.end(),i)-vec.begin();//找到vec中大于等于i的第一个值的位置//也就是c灯后第一个绿灯的位置 ans=max(ans,vec[k]-i);}}cout<<ans<<endl;}} }

Traffic Light相关推荐

IntelliLight: a Reinforcement Learning Approach for Intelligent Traffic Light Control 论文阅读
IntelliLight 全文脉络概述 1.本文贡献 1)Experiments with real traffic data. 2)Interpretations of the policy. 3 ...
SystemVerilog例子---traffic light
SystemVerilog例子---traffic light module traffic_light(output logic green_light,yellow_light,red_light ...
读书笔记-Coordinated Deep Reinforcement Learners for Traffic Light Control
Coordinated Deep Reinforcement Learners for Traffic Light Control 本文研究了交通灯的学习控制策略.在交通灯控制问题引入了一种新的奖励函 ...
Traffic light control using deep policy-gradient and value-function-based reinforcement learning
ISSN 1751-956X 作者:Seyed Sajad Mousavi1 , Michael Schukat1, Enda Howley 黄生词蓝牛句绿公式红生涩 Abstract: Re ...
A Deep Reinforcement Learning Network for Traffic Light Cycle Control 【论文阅读】
文章脉络[Dueling DQN+Prioritized Memory ,2019年TVT] 1.贡献 1)首次将dueling network,target network,double DQN 和 ...
SGU traffic light
占位置.. 转载于:https://www.cnblogs.com/usedrosee/p/4669358.html
【ZOJ - 4020 】Traffic Light （bfs，分层图）
题干: n*m矩阵a.若a[i][j]==1则可以往左右走,若a[i][j]==0 则可以往上下走. 每一秒可以按上述规则移动,并且每秒钟矩阵所有的值翻转. n*m<=1e5.问从(sx,sy) ...
Traffic Manager
What is the Traffic Manager? The Traffic Manager ™ is the module that controls vehicles in autopilot ...
【仿真】Carla之Traffic Manager [3]
文章目录引用与前言介绍定义 What's it? 结构设计 Structure design 个性化设置 User customization Architecture 架构具体使用方式 Us ...

Traffic Light

Traffic Light相关推荐

最新文章

热门文章