l503301397的博客

原创 201909浙大计院软院保研机试题目

PAT考试（patest.cn）甲级的难度和形式，一共600人左右，软院300左右，计院300+，软院28个满分，计院60+个满分。三小时的考试，我是两小时左右拿到了满分，第一个满分的同学只用了60min（考试过程中随时可以看排行榜）。

原创 攀拓（PAT）2024年春季 甲级题解

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

原创 拼题A 跨年挑战赛 2024 赛后提交入口 + 题目 + 题解

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

原创 int num = 0； while(true) { num++； if (num == 3) { System.out.println(3)； } }

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

原创 攀拓（PAT）2023年夏季乙级1-3题 代码（4、5题见上一篇文章甲级A1、A2题）

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

原创 攀拓（PAT）2023年夏季甲级 代码

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

原创 【拼题A】 520 钻石争霸赛 2023 题解

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

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

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

原创 人工智能教育协会—迎国庆程序设计比赛 题解

1

原创 【PAT乙级+甲级题解】2022年秋季PAT乙级+甲级题解 By小柳 2022-9-4 19:00

2022年秋季PAT题解

原创 【PAT甲级题解】PAT-2020年冬季考试-甲级

PAT甲级题解

原创 2022夏PAT甲级题解 by小柳2022.6.7

PAT甲级

原创 PAT-2022年春季考试 - 甲级题解

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

原创 L1-064 估值一亿的AI核心代码 (20 分)(2020-03-07)C++正则表达式

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

原创 L2-040 哲哲打游戏 (25 分)（纯C语言实现）

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

原创 L3-011 直捣黄龙 (30分)

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

原创 阿里云云开发Web应用训练营day07

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

原创 阿里云云开发Web应用训练营day06

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

原创 阿里云云开发Web应用训练营day04

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

原创 阿里云云开发Web应用训练营day05

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

原创 阿里云云开发Web应用训练营day03

1.下载sampleJS脚本 https://pubbucket-hy3298.oss-cn-shanghai.aliyuncs.com/week3/sample.zip2.修改脚本打卡阿里云控制台 https://homenew.console.aliyun.com/3.修改脚本第4，5行，保存4.进入阿里云云开发平台 https://workbench.aliyun.com/application5.左上角，企业管理后台6.修改脚本第13行为自己的企业ID，14，15行为OpenA

原创 阿里云云开发Web应用训练营day02

1.下载taskmanager.zip https://github.com/heissuper/taskmanager2.访问阿里云云开发平台 https://github.com/heissuper/taskmanager3.右上角切换企业4.创建新应用下一步完成5.环境管理全部开通，确定6.开发部署7.下载的代码拖拽到Cloud IDE8.pom.xml第17行后添加<applicationName>${project.artifactId}</a

原创 20200905

相邻同学中成绩好的同学的橙子必须更多。若相邻的同学成绩一样，则它们分到的数量必须平等。每个同学至少分配一个橙子由于预算有限，班主任希望在符合要求的情况下发出尽可能少的橙子。请问，至少需要准备多少橙子呢？输入格式第一行是一个整数 n，表示学生数量。接下来一行有 n 个整数，第 i 个整数 ai ，表示第 ii 个同学的成绩。输出格式输出答案，也就是需要最少准备多少个橙子。输入53 4 5 4 3输出9解释每位同学拿到的橙子的数量分别是 1,2,3,2,11,2,3,2,1，所以至少

原创 20200725 PAT甲级

7-2 The Judger (25分)A game of numbers has the following rules: at the beginning, two distinct positive integers are given by the judge. Then each player in turn must give a number to the judge. The number must be the difference of two numbers that are pre

原创 1001 Battle Over Cities - Hard Version (35分)

It is vitally important to have all the cities connected by highways in a war. If a city is conquered by the enemy, all the highways from/toward that city will be closed. To keep the rest of the cities connected, we must repair some highways with the minim

原创 大学里面你一定要做的八件事儿

原创 520钻石争霸赛

7-1 考试周 (5分)ksz.jpg考试周快到了，浙江大学的电子屏又调皮了…… 本题请你帮小编写一个自动倒计时的程序，对给定的日期（例如“腊八”就对应 8）和倒计时天数（例如电子屏上的“四天之后”就对应 4），自动调整公式里的分母（例如 8/2=4 里面的那个 2）。输入格式：输入在一行中给出两个正整数：A 是给定的日期，不超过 30；B 是倒计时天数，不超过 10。输出格式：在一行中输出公式 A/X=B，其中 X 是满足等式的数字，输出时保留小数点后 1 位即可。输入样例：8 3输出样

原创 1

问题：1.那年的你，怀着对大学的憧憬走进了海师的校园，时光荏苒，眨眼间四年过去了，您还记得第一次来到海师的情景吗？2016年9月17日早上，第一次踏进海师的大门，校园里有很多志愿者学长学姐，第一感觉就是学长学姐们好热情，带着我们办手续，办一卡通，领军训服，最后把我们送上校车。到了桂林洋之后，我的行李就被两个学长“抢走”（不让我自己拿），然后带我领材料，钥匙，把我送到宿舍，告诉我怎么交电费，办水卡，才把行李“还给我”。（大二我也作为志愿者去迎新，虽然天气很热不太想去）因为我没有加新生群（当时竟然不知道

原创 PAT测试赛2020-5-1

7-1 Knuth洗牌法 (20分)作者陈越单位浙江大学代码长度限制16 KB时间限制400 ms内存限制64 MBKnuth 洗牌法是生成 { 1, 2, …, n } 的一个随机重排列的算法。与每次反复随机生成一个数字，直到获得一个不重复的新数字的算法不同，Knuth 洗牌法从原始序列 { 1, 2, …, n } 开始，逐次洗牌。洗牌的方法是从左到右，每轮从没确定的数字...

原创 L3-001 凑零钱 (30分)(dfs)

韩梅梅喜欢满宇宙到处逛街。现在她逛到了一家火星店里，发现这家店有个特别的规矩：你可以用任何星球的硬币付钱，但是绝不找零，当然也不能欠债。韩梅梅手边有 10410^4104枚来自各个星球的硬币，需要请你帮她盘算一下，是否可能精确凑出要付的款额。输入格式：输入第一行给出两个正整数：N（≤10410^4104）是硬币的总个数，M（≤10210^2102）是韩梅梅要付的款额。第二行给出 N 枚硬币的正...

原创 2020第二届传智杯决赛

1#include <bits/stdc++.h>using namespace std;int main(){ string yy[25]; yy[0]="...........................,]]OOO@@@@OOO]`........"; yy[1]="....................,]OO@@@@@@@@@@@@@@@@@@@@O`.....

原创 2020第二届传智杯初赛

#include <bits/stdc++.h>using namespace std;int n,k;struct s{ char a;double b,c;};map<int,int>mp;int p=0;double a[1001][1001],b[1001],c[1001];int cc(s aa,s bb){ if(aa.c==bb.c) {...

原创 第11届蓝桥杯本科组校赛(20200321)

1.问题描述1200000有多少个约数（只计算正约数）。答案提交　　这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。#include <bits/stdc++.h>using namespace std;int main(){ int r=0; for(int i=1;i<=12000...

原创 C++ set & map 存储结构体，重载运算符

#include<bits/stdc++.h>using namespace std;struct s{ int a,b; int operator < (const s &aa) const { if(aa.a==a) { return b<aa.b; } return a<aa.a; }};int main(){ ...

原创 20200229训练赛 L2 - 2 树种统计 (25分)

随着卫星成像技术的应用，自然资源研究机构可以识别每一棵树的种类。请编写程序帮助研究人员统计每种树的数量，计算每种树占总数的百分比。输入格式:输入首先给出正整数N（≤10^5），随后N行，每行给出卫星观测到的一棵树的种类名称。种类名称由不超过30个英文字母和空格组成（大小写不区分）。输出格式:按字典序递增输出各种树的种类名称及其所占总数的百分比，其间以空格分隔，保留小数点后4位。输入样例:...

原创 getcher()过滤回车

第一行输入一个整数n第二行输入一个包括空格的字符串s int n; string s; cin>>n; getchar(); getline(cin,s);第一行输入一个包括空格的字符串s1第二行输入一个包括空格的字符串s2 string s1,s2; getline(cin,s1); getline(cin,s2);getcher()的作用...

原创 20200229训练赛 L1 - 2 删除字符串中的子串 (20分)

输入2个字符串S1和S2，要求删除字符串S1中出现的所有子串S2，即结果字符串中不能包含S2。输入格式：输入在2行中分别给出不超过80个字符长度的、以回车结束的2个非空字符串，对应S1和S2。输出格式：在一行中输出删除字符串S1中出现的所有子串S2后的结果字符串。输入样例：Tomcat is a male ccatatcat输出样例：Tom is a male...

原创 蓝桥杯试题 算法提高 输出二进制表示

资源限制时间限制：1.0s 内存限制：256.0MB问题描述输入[-128，127]内的整数，输出其二进制表示。提示，可使用按位与& 输入格式例：7输出格式例：00000111样例输入一个满足题目要求的输入范例。例： 7样例输出与上面的样例输入对应的输出。例： 00000111数据规模和约定输入数据中每一个数的范围。例：0<n,...

原创 287. Find the Duplicate Number

Given an array nums containing n + 1 integers where each integer is between 1 and n (inclusive), prove that at least one duplicate number must exist. Assume that there is only one duplicate number, fi...

原创 20200217训练赛 L1 - 7 2019来了 (20分)

L1 - 7 2019来了 (20分)判断数字序列S是否是由若干个2019拼接起来的。输入格式:每行给出一个长度为n的数字序列（由数字0~9组成，中间无其他字符，长度n<80）。输出格式:对一行数字序列，给出判断结果“Yes”或“No”。每个输出结果占一行。输入样例:20192019201920输出样例:YesNo#include <bits/stdc++.h&...