「CSP-J2019」公交换乘 题解 (模拟)
题目摘要 题目描述 著名旅游城市 B 市为了鼓励大家采用公共交通方式出行，推出了一种地铁换乘公交车的优惠方案： 在搭乘一次地铁后可以获得一张优惠票，有效期为 45 分钟，在有效期内可以消耗这张优惠票，免费搭乘一次票价不超过地铁票价的公交车。在有效期内指开始乘公交车的时间 ...
原文：CSP-J 2019 公交换乘 题解
这就是我在游记里讲的那个 O n log n 的垃圾写法。不知道为什么我对这题最直观的写法就是这个。 思路就是如果是地铁，就放到一个数组中 代码中用结构体实现 ，如果是公交车，就放到 map 里 那个 log 就是这么来的 。 然后再写一个二重循环，反正枚举就是了。 最后把 map 扫一遍。 我考场上怂，在正解的基础上写了 price i 都相等的部分分。 下面是考场代码，写的很乱： ...
2019-11-24 17:23 0 303 推荐指数：
相关推荐
2019年CSP-J复赛题解
题目涉及算法： 数字游戏：字符串入门题； 公交换乘：模拟； 纪念品：完全背包； 数字游戏：广搜/最短路。 数字游戏 题目链接：https://www.luogu.com.cn/problem/P5660 题目大意：求一个长度为8的字符串中有多少个字符0。 题解： 首先开 ...
CSP-J 2021 题解
蒟蒻の估分 作为一个学了一年多还只在入门组的高龄 \(OIer\)，\(T1\) 居然写挂了…… \(T1\) 是一道简单的数学题，考场上把问题想得太过复杂了，答案居然是由4个值中的最大值来决定的 ...
CSP-J 2021 题解
A 分糖果 考虑分类讨论。 假如 \(\lfloor\frac{l}{n}\rfloor\not=\lfloor\frac{r}{n}\rfloor\)，则可以发现其中一定存在一个数 \(\bmo ...
[题解] CSP-J 2020题解
CSP-J 2020题解 本次考试还是很有用的，至少把我浇了一盆冷水。 当使用民间数据自测的时候，我就自闭了。 估分是320，但有些比较低级的错误直接少掉80。 而且这套题应该上350才正常吧，也不是像平时训练一样难。 主要是平时的时候太依赖于评测机了，小错误就都没注意，我认为在平时训练当中就 ...
2019 CSP-J复赛游记
不出行？不出行考屁呢？ 今天的CSP-J似乎比去年简单了一些，可它。。。 好了，来说一说我的情况。 T1：太水，5分钟秒 T2：这个数据有点尴尬，双重循环铁定爆，用链表有有一点小题大做。本蒟蒻在考场上打了三个版本才过了大样例。 说一下本蒟蒻的思路：首先用两个O（n ...
2020 CSP-J复赛题解
身为一名高中生，却还是不知廉耻地做了一遍普及组的题目，体验一把AK的感觉 T1 优秀的拆分 传送门 T1还是一如既往的水。 根据题意，奇数直接-1，偶数就从一个很大的2的幂开始枚举，n比这 ...
CSP-J 2020 简单题解
00：吐槽 今年 \(\texttt{PJ}\) 难度普遍偏低，\(\texttt{T3}\) 质量还不错。 总结来讲：做法显然、暴力踩正解。 01：优秀的拆分 / power 结论题。 当 ...