l503301397的博客

❤️如果i和j没有遍历完, i元素位置(m[元素])小于j元素位置 或 j已遍历完，则i++，否则j++；用mapz, f分别来记录正向和负向 每个缩写对应的所有答案。用mapm来记录每个答案在答案之书中的位置；②如果没有正向答案，f中有负向答案，则同理遍历f；（坑：如果s1==s2，只需要遍历一个）名字n1和n2，对应缩写s1和s2；遍历到第k个答案则输出，结束遍历；③否则天机不可泄露。

对于每组查询，判断准考证号存不存在，存在的话于中位数比较，把{{mi-vi, i}， i}加入map（根据key, value升序排序）后序遍历最后一个结点为根结点，在中序遍历序列中找到根节点的位置，然后判断有没有左右子树。首先算出每个结点的入度，输出入度最小的结点输出，把入度为0的结点入队。之后广搜，搜索过的结点后继结点入度减一，入度为0则入队。对所有考生的每一个维度排序，取中位数。③如果有结点没有入队，不存在拓扑序列。①没有入度为0的点，不存在拓扑序列。②队列中结点不唯一，拓扑序列不唯一。

想再提交一遍？点击进入周三，搞学长：“小柳进前十了！想要奖品过来拿！等了好几天的比赛结果终于出来了，三年来第一次做满分，第一次进前十！因为我已经成功入职百腾教育了😂公司参与发起的拼题A跨年挑战赛，所以我就不参与前十名的评奖和抽奖了。下面分享一下我的解题思路和题解：因为最近比较忙，没有时间整理，所以就直接把题目和比赛时候提交的代码直接贴过来了（拼手速的比赛，格式不是很好）

分别试了一下，发现每次输出都要间隔1秒多，怎么可能53ms这么快呢？难道他的编译器版本做了优化？int最大值2147483647减去int最小值-2147483648是42亿多。查了一下天河一号的运行速度也就差不多这么快了，难道帖子里的人用的超算…，因为i++超过int最大值会溢出，再从int最小值开始加。但是看到评论里以下代码的运行时间，我惊了，输出。数量级的语句，如果是普通计算机，要运行大概…，版本还没有我的新，心里想：怎么可能有优化…这份代码要运行10000 *但是我还是试了一下，

【代码】攀拓（PAT）2023年夏季乙级1-3题 代码（4、5题见上一篇文章甲级A3、A4题）

【代码】攀拓（PAT）2023年夏季甲级 代码。

在 520 这个日子里，拼题 A 请你实现一个小功能，把 1000 这个数字换成用户输入的任意一个数字，然后仿照歌名的句式输出表白。一个人对另一个人的“心动指数”是一个 [−100,100] 区间内的整数，越大就表示越喜欢。前一半 9876 的各位数字是严格递减的，后一半 2234 的各位数字是非递减的。本题要求你根据你对某人的心动指数和 ta 对你的心动指数，判断你们两人之间的关系，而这个关系用一个表情符号来体现。对每个给定的数字，如果它可能是由另一个数字翻倒得来的，就输出那个翻倒前的原始数字。

HAINNU人工智能教育协会-1024大作战 题解

1

2022年秋季PAT题解

PAT甲级题解

PAT甲级

7-1 Simple Lie Detection (20 分)作者 陈越单位 浙江大学代码长度限制 16 KB时间限制 400 ms内存限制 64 MBLie detection usually uses a set of prepared questions to ask the testee, and the result is obtained by analyzing the testee’s reactions. The more advanced technol

以上图片来自新浪微博。本题要求你实现一个稍微更值钱一点的 AI 英文问答程序，规则是：无论用户说什么，首先把对方说的话在一行中原样打印出来；消除原文中多余空格：把相邻单词间的多个空格换成 1 个空格，把行首尾的空格全部删掉，把标点符号前面的空格删掉；把原文中所有大写英文字母变成小写，除了 I；把原文中所有独立的 can you、could you 对应地换成 I can、I could—— 这里“独立”是指被空格或标点符号分隔开的单词；把原文中所有独立的 I 和 me 换成 you；把原文.

L2-040 哲哲打游戏 (25 分)（纯C语言实现）哲哲是一位硬核游戏玩家。最近一款名叫《达诺达诺》的新游戏刚刚上市，哲哲自然要快速攻略游戏，守护硬核游戏玩家的一切！为简化模型，我们不妨假设游戏有 N 个剧情点，通过游戏里不同的操作或选择可以从某个剧情点去往另外一个剧情点。此外，游戏还设置了一些存档，在某个剧情点可以将玩家的游戏进度保存在一个档位上，读取存档后可以回到剧情点，重新进行操作或者选择，到达不同的剧情点。为了追踪硬核游戏玩家哲哲的攻略进度，你打算写一个程序来完成这个工作。假设你已经知道了游

本题是一部战争大片 —— 你需要从己方大本营出发，一路攻城略地杀到敌方大本营。首先时间就是生命，所以你必须选择合适的路径，以最快的速度占领敌方大本营。当这样的路径不唯一时，要求选择可以沿途解放最多城镇的路径。若这样的路径也不唯一，则选择可以有效杀伤最多敌军的路径。输入格式：输入第一行给出 2 个正整数 N（2 ≤ N ≤ 200，城镇总数）和 K（城镇间道路条数），以及己方大本营和敌方大本营的代号。随后 N-1 行，每行给出除了己方大本营外的一个城镇的代号和驻守的敌军数量，其间以空格分隔。再后面有 K

1.登录阿里云云开发平台 https://workbench.aliyun.com/2.创建新应用3.下载垃圾分类设计稿.sketch文件 https://wb-case-showroom.oss-cn-shanghai.aliyuncs.com/demo/垃圾分类设计稿.sketch4.开发部署5.右键 Open With imgcook studio6.导入 -> 选择一个文件 -> 把下载的垃圾分类设计稿.sketch导入7.导出8.点击 + 号，将属性id设置为im

1.打卡阿里云云开发平台 https://workbench.aliyun.com/2.创建新应用3.开发部署4.将除.workbench以外的所有文件删除5.安装cli，终端输入npm i -g @midwayjs/clinpm i -g @midwayjs/faas-cli -g6.验证cli是否安装成功，终端输入mw -vf -v成功显示Node.js v10.15.1@midwayjs/cli v1.2.19Node.j

1.打卡阿里云云开发平台 https://workbench.aliyun.com/2.创建新应用填写应用名称，应用介绍，点击完成3.开发部署，在终端输入npm i4.测试应用5.将测试结果中的环境变量复制6.打卡云开发平台的应用配置在日常环境，预发环境，线上环境中绑定域名 输入域名批量添加环境变量 把刚才复制的环境变量粘贴进去7.应用部署（日常环境，预发环境，线上环境）8.下线...

1.进入阿里云云开发平台 https://workbench.aliyun.com/2.创建新应用应用名称，应用方案为 Flask迁移方案3.点击开发部署4.修改requirements.txt，添加flask依赖5.把serverless_config.py删除，然后把serverless_config_flask.py重命名为serverless_config.py6.新建app.pyfrom flask import Flask;app=Flask(__name__)@a