这就是我在游记里讲的那个 \(O(45n \log n)\) 的垃圾写法。不知道为什么我对这题最直观的写法就是这个。 思路就是如果是地铁，就放到一个数组中（代码中用结构体实现），如果是公交车，就放到 map 里（那个 \(\log\) 就是这么来的）。 然后再写一个二重循环，反正枚举就是了 ...

传送门 解题思路 先把所有的数据读下来。 对于地铁，答案直接加，然后把编号放入一个数组a内。 对于公交车，从前往后枚举a数组，然后找到出现最早的且符合价钱大于等于公交车的价钱，然后把这个数删除（变为0）。 然后再考虑有效期是45分钟，为了优化时间，我们可以每一次把数组看做一个队列 ...

考前一天晚上失眠.......(其实主要不是因为考试的原因) 很幸运,我们学校就是一个考点,本场作战,应该有一点加持吧. 上午在家复习,看到一篇关于PN532模拟小米手环加密卡的文章,于是,,,,,,,,你们懂的,荒废了. 下午1点过正式出征,在熟悉的学校排了一会,碰到几个同学 ...

链接: https://pan.baidu.com/s/1UK2pL7UW0n0vYpnzMbJm9A 提取码: uwav 复制这段内容后打开百度网盘手机App，操作更方便哦 Me?87! I a ...

NOIP初赛考试提纲 时间：10月的第2/3个星期六下午14:30~16:30 分数及形式：满分100分，形式为笔试(今年可能上机) 1.单项选择题，共15题，每题2分，共30分 2.阅读程序题，共 ...

阅读程序(程序输入不超过数组或字符串定义的范围；判断题正确填√,错误填×；除特殊说明外，判断题1.5分，选择题3分，共计40分) 1）输入的字符串只能由小写字母或大写字母 ...

题目涉及算法： 数字游戏：字符串入门题； 公交换乘：模拟； 纪念品：完全背包； 数字游戏：广搜/最短路。 数字游戏 题目链接：https://www.luogu.com.cn/problem/P5660 题目大意：求一个长度为8的字符串中有多少个字符0。 题解： 首先开 ...

把8个同样的球放在同样的5个袋子里，允许有的袋子空着不放，问共有多少种不同的分法？ 提示：如果8个球都放在一个袋子里，无论是放哪个袋子，都只算同一种分法。 解析： 把问题合成，先思索5 ...