在搭乘一次地铁后可以获得一张优惠票,有效期为 45 分钟,在有效期内可以消耗这张优惠票,免费搭乘一次票价不超过地铁票价的公交车。在有效期内指开始乘公交车的时间与开始乘地铁的时间之差小于等于 45 分钟,即: $t_{bus} - t_{subway} \leq 45tbus−tsubway≤45$ 搭乘地铁获得的优惠票可以累积,即...
CSP-J 2019 T2 公交换乘 题目 思路 还不错的一道模拟,我们读完题很容易想出记录所有的票然后一个一个判断,遇到地铁票就存起来准备坐公交的时候用,然后遇到公交就判断目前所有的地铁票是否满足要求。不过这样时间复杂度太高了,因为每张票的时间都是比上一张票时间靠后的
#include<string>#include<iostream>usingnamespacestd;intmain(){strings;cin>>s;intlen=s.size(),ans=0;for(inti=0;i<len;i++){ans+=(s[i]=='1');}cout<<ans;return0;} T2 公交换乘 每搭乘一次地铁获得一张优惠票. 题目限制: 每次乘车都是不同时间, 优惠券超过 45 分钟无效. 所以:任意时刻...
具体信息见下方“题外话”usingnamespacestd;structNode{intt,p;intvis;}subway[N];//只有地铁票价需要记录,公交票价直接当场判断能否用优惠券即可(省去了空间)intqwq=0;intn;intcnt_s=0;//乘坐地铁的次数intst=0;//有效的地铁优惠券访问的开始(也就是上文提到的乘坐地铁时间的遍历优化)intmain(){scanf("...
2019CSP-J第二轮解题报告
T2 公交换乘 题目点击→洛谷 P5661 公交换乘 题目描述 著名旅游城市 B 市为了鼓励大家采用公共交通方式出行,推出了一种地铁换乘公交车的优惠方案: 在搭乘一次地铁后可以获得一张优惠票,有效期为 分钟,在有效期内可以消耗这张优惠票,免费搭乘一次票价不超过地铁票价的公交车。在有效期内指开始乘公交...
T2 公交换乘 问题描述 著名旅游城市 B 市为了鼓励大家采用公共交通方式出行,推出了一种地铁换乘公交车的优 惠方案: (1)在搭乘一次地铁后可以获得一张优惠票, 有效期为 45 分钟,在有效期内可以消耗这张优 惠票,免费搭乘一次票价不超过地铁票价的公交车。 在有效期内指开始乘公交车的时间与开始 乘地铁的时间之差...
2019CSP-J第二轮解题报告C++版,T1:数字游戏,T2:公交换乘,T3:纪念品,T4:零件加工。 2019CSP-J第二轮解题报告C++版,T1:数字游戏,T2:公交换乘,T3:纪念品,T4:零件加工。 上传者:acoj007时间:2020-01-16 NOIP2019csp-j 初赛普及组 C++试题及答案.rar ...
2019 CSP-S 初赛试题与解析(2020.09.20).rar 上传者:dllglvzhenfeng时间:2020-09-20 2019CSP-J第二轮解题报告C++版 2019CSP-J第二轮解题报告C++版,T1:数字游戏,T2:公交换乘,T3:纪念品,T4:零件加工。 2019CSP-J第二轮解题报告C++版,T1:数字游戏,T2:公交换乘,T3:纪念品,T4:零件加工。
CSP-J2019 序号题名考查内容 T1数*字*游*戏字符串 T2公交换乘模拟、队列 T3纪念品背包 T4加*工*领*奖广搜、最短路 NOIP2018普及组 序号题名考查内容 T1标题统计字符串 T2龙*虎*斗枚举、预处理 T3摆渡车动态规划(高级)T4对称二叉树二叉树 NOIP2017普及组 序号题名考查内容 T1成绩顺序结构 T2图书管理员结构体...