2-10 列车调度分数 6 作者 陈越 单位 浙江大学 火车站的列车调度铁轨的结构如下图所示。 两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入，最后从出口离开。在图中有9趟列车，在入口处按照{8，4，2，5，3，9，1，6，7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开，则至少需要多少条平行铁轨用于调度？ 输入格式：输入第一行给出一个整数N (2 ≤ N ≤105)，下一行给出从1到N的整数序号的一个重排列。数字间以空格分隔。 输出格式：在一行中输出可以将输入的列车按序号递减的顺序调离所需要的最少的铁轨条数。 输入样例：1298 4 2 5 3 9 1 6 7 输出样例：14 第一次看这题，我的思路是一个一个放，如果比上一个放的大的就新开一列 我还想着到时候还要比较每一列，想着一列一列比较最大的是谁，好麻烦（后来发现不用想怎么出来，因为只求最少的轨道数量是多少） 于是我就直接问豆包了，发现跟我的思路完全不一样，说用到了贪心算法，第一次遇到这个算法 正确答案1234 ...

2-9 算式拆解分数 6 作者 陈越 单位 浙江大学 括号用于改变算式中部分计算的默认优先级，例如 2+3×4=14，因为乘法优先级高于加法；但 (2+3)×4=20，因为括号的存在使得加法先于乘法被执行。本题请你将带括号的算式进行拆解，按执行顺序列出各种操作。 注意：题目只考虑 +、-、*、/ 四种操作，且输入保证每个操作及其对应的两个操作对象都被一对圆括号 () 括住，即算式的通用格式为 (对象 操作 对象)，其中 对象 可以是数字，也可以是另一个算式。 输入格式：输入在一行中按题面要求给出带括号的算式，由数字、操作符和圆括号组成。算式内无空格，长度不超过 100 个字符，以回车结束。题目保证给出的算式非空，且是正确可计算的。 输出格式：按执行顺序列出每一对括号内的操作，每步操作占一行。注意前面步骤中获得的结果不必输出。例如在样例中，计算了 2+3 以后，下一步应该计算 5*4，但 5 是前一步的结果，不必输出，所以第二行只输出 *4 即可。 输入样例：1(((2+3)*4)-(5/(6*7))) 输出样例：123452+3*46*75/- 我的卡壳代码最初用 “运算符优先 ...

2-8 用两个栈实现队列分数 6 作者 陈越 单位 浙江大学 一个队列（先进先出结构）可以用两个堆栈（后进先出结构）来实现，方法如下： 从两个空堆栈 s1 和 s2 开始。 当元素 e 入队时，它实际上是被推入到 s1。 当我们需要出队时，首先检查 s2。如果 s2 是空的，则把 s1 中的元素全部导入 s2，即将每个元素从 s1 弹出后马上推入 s2。然后从 s2 中弹出元素 —— s2 顶端元素一定是第一个进入 s1 的，所以是应该出列的第一个元素。 假设每个堆栈的推入和弹出操作都用 1 个单位时间，请你给出每个出队操作所花的时间。 输入格式：输入首先在一行中给出一个正整数 N（≤103），是操作数量。随后 N 行，每行按以下格式给出一个操作： 1操作 元素 其中 操作 或者是 I 表示入队，或者是 O 表示出队。每个 I 后面跟的 元素 是一个不超过 106 的正整数。O 操作后面不跟任何元素。题目保证至少有一个 O 操作。 输出格式：对每个出队操作，在一行中输出出队的那个元素和这出队操作所花费的单位时间数量，其间以 1 个空格分隔，行首尾不得有多余空格。若出队操作被调用时 ...

2-7 包装机分数 6 作者 陈越 单位 浙江大学 一种自动包装机的结构如图 1 所示。首先机器中有 N 条轨道，放置了一些物品。轨道下面有一个筐。当某条轨道的按钮被按下时，活塞向左推动，将轨道尽头的一件物品推落筐中。当 0 号按钮被按下时，机械手将抓取筐顶部的一件物品，放到流水线上。图 2 显示了顺序按下按钮 3、2、3、0、1、2、0 后包装机的状态。 图1 自动包装机的结构 图 2 顺序按下按钮 3、2、3、0、1、2、0 后包装机的状态 一种特殊情况是，因为筐的容量是有限的，当筐已经满了，但仍然有某条轨道的按钮被按下时，系统应强制启动 0 号键，先从筐里抓出一件物品，再将对应轨道的物品推落。此外，如果轨道已经空了，再按对应的按钮不会发生任何事；同样的，如果筐是空的，按 0 号按钮也不会发生任何事。 现给定一系列按钮操作，请你依次列出流水线上的物品。 输入格式：输入第一行给出 3 个正整数 N（≤100）、M（≤1000）和 Smax*（≤100），分别为轨道的条数（于是轨道从 1 到 *N 编号）、每条轨道初始放置的物品数量、以及筐的最大容量。随后 N 行，每行给出 M 个 ...

博客中获取访问者位置教程（精确到区） 一、注册并配置腾讯定位工具简单来说，这一步是为了获取一个专属密钥（Key），让腾讯地图帮我们识别访客位置。 注册并创建应用 打开 腾讯定位工具官网，注册账号后进入「我的应用」→「创建应用」。 应用名称、类型随便填（比如 “我的博客定位”“个人网站”）。 创建 Key（关键步骤） 进入新应用，点击「添加 Key」： Key 名称随便起（比如 “博客访客定位”）； 产品选「WebServiceAPI」； 域名白名单 必须填两个： 你的线上博客域名（全部小写）； 本地预览地址localhost:4000（Hexo 本地预览的端口）； 保存后记下生成的 6*5 字符 Key（后续要替换到代码里）。 配置配额（否则可能无法使用） 点击左侧「配额管理」→「账户额度」→ 找到「IP 定位」； 点击「配额分配」，把 IP 定位的调用额度拉满（一天 10000 次足够小网站用），保存即可。 二、配置 JS 文件（实现访客定位与欢迎语）新建一个 JS 文件，让它负责请求腾讯 API 获取位置、计算距离、显示个性化欢迎语。 ...

博客中获取访问者位置教程（只能显示到市级） 一、新增侧边栏1.创建 card_ip.pug 文件在 themes\anzhiyu\layout\includes\widget\ 下创建 card_ip.pug 文件，并写入以下内容： 1234567if theme.aside.card_ip.enable .card-widget.card-ip .item-headline i.fas.fa-satellite # 标题图标 span= _p('aside.card_ip') .announcement_content!= theme.aside.card_ip.content 2.index.pug在 themes\anzhuyu\layout\includes\widget\index.pug中添加如下内容： 此处代码插入位置，直接决定新增的侧边栏所在位置 1!=partial('includes/widget/card_ip', {}, { cache:true } ...

2-6 出栈序列的合法性分数 6 作者 陈越 单位 浙江大学 给定一个最大容量为 m 的堆栈，将 n 个数字按 1, 2, 3, …, n 的顺序入栈，允许按任何顺序出栈，则哪些数字序列是不可能得到的？例如给定 m=5、n=7，则我们有可能得到{ 1, 2, 3, 4, 5, 6, 7 }，但不可能得到{ 3, 2, 1, 7, 5, 6, 4 }。 输入格式：输入第一行给出 3 个不超过 1000 的正整数：m（堆栈最大容量）、n（入栈元素个数）、k（待检查的出栈序列个数）。最后 k 行，每行给出 n 个数字的出栈序列。所有同行数字以空格间隔。 输出格式：对每一行出栈序列，如果其的确是有可能得到的合法序列，就在一行中输出YES，否则输出NO。 输入样例：1234565 7 51 2 3 4 5 6 73 2 1 7 5 6 47 6 5 4 3 2 15 6 4 3 7 2 11 7 6 5 4 3 2 输出样例：12345YESNONOYESNO 我的卡壳代码1234567891011121314151617181920212223#include <iostream ...

2-5 逆波兰表达式求值分数 6 作者 李廷元 单位 中国民用航空飞行学院 逆波兰表示法是一种将运算符（operator）写在操作数（operand）后面的描述程序（算式）的方法。举个例子，我们平常用中缀表示法描述的算式（1 + 2）*（5 + 4），改为逆波兰表示法之后则是1 2 + 5 4 + *。相较于中缀表示法，逆波兰表示法的优势在于不需要括号。 请输出以逆波兰表示法输入的算式的计算结果。 输入格式:在一行中输入1个算式。相邻的符号（操作数或运算符）用1个空格隔开。 输出格式:在一行中输出计算结果。 限制:2≤算式中操作数的总数≤100 1≤算式中运算符的总数≤99 运算符仅包括“+”、“-”、“*”，操作数、计算过程中的值以及最终的计算结果均在int范围内。 输入样例1:14 3 + 2 - 输出样例1:15 输入样例2:11 2 + 3 4 - * 输出样例2:1-3 我的问题代码11234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950 ...

利用 Excel 批量生成带动态参数的标准化文本（如 SQL、命令、代码等）需求： 最近青队负责人表示学院被拆分成： 123信息科学与工程学院（人工智能学院）-> 人工智能与自动化学院 + 电子信息学院材料与冶金学院 -> 材料学部 + 冶金与能源学院 ​ 这个样子了 需要把原学院的人的学院改到新学院：改学号对应的college_id从旧的变成新的 他们把需要改动的人员名单发给我们了，是Excel格式 解决办法1要在 Excel 中生成批量修改学院的 SQL 语句，可按照以下步骤操作： 步骤 1：理解需求与公式逻辑我们需要利用 Excel 的字符串拼接功能，将固定 SQL 模板与 “学号”（A 列）动态结合，生成每条数据对应的 SQL 语句。 公式 =("UPDATE student_info SET college_id = "&189&" WHERE student_num = '"&A2&"';") 的作用是： 固定部分：UPDATE stude ...