![](https://img-blog.csdnimg.cn/623dd376ddbf4471bcc6b9b814f15d54.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
蓝桥/天梯/PAT
文章平均质量分 78
天梯赛,蓝桥杯,PAT,CSP
小哈里
愿你被世界温柔以待
展开
-
2022 第十三届蓝桥杯大赛软件赛决赛, 国赛,C/C++ 大学B组题解
2022 第十三届蓝桥杯大赛软件赛决赛, 国赛,C/C++ 大学B组题解文章目录第1题 —— 2022 (5分)第2题 —— 钟表 (5分)第3题 —— 卡牌 (10分)第4题 —— 最大数字 (10分)第5题 —— 出差 (15分)第6题 —— 费用报销 (15分)第7题 —— 故障 (20分)第8题 —— 机房 (20分)第9题 —— 齿轮 (25分)第10题 —— 搬砖 (25分)原创 2023-05-12 21:56:26 · 1583 阅读 · 5 评论 -
2021 第十二届蓝桥杯大赛软件赛决赛, 国赛,C/C++ 大学B组题解
2021 第十二届蓝桥杯大赛软件赛决赛, 国赛,C/C++ 大学B组题解文章目录第1题 —— 带宽 (5分)第2题 —— 纯质数 (5分)第3题 —— 完全日期 (10分)第4题 —— 最小权值 (10分)第5题 —— 大写 (15分)第6题 —— 123 (15分)第7题 —— 异或变换 (20分)第8题 —— 二进制问题 (20分)第9题 —— 翻转括号序列 (25分)第10题 —— 异或三角 (25分)原创 2023-05-12 17:46:09 · 1588 阅读 · 0 评论 -
【2023团体程序设计天梯赛CCCC】GPLT2023,L1~L2部分(PTA,L1-089~L1-096,L2-045~L2-048)题解代码&复盘
【2023团体程序设计天梯赛CCCC】GPLT2023,L1~L2部分(PTA,L1-089~L1-096,L2-045~L2-048)题解代码&复盘概要L1-089 最好的文档 5L1-090 什么是机器学习 5L1-091 程序员买包子 10L1-092 进化论 10L1-093 猜帽子游戏 15L1-094 剪切粘贴 15L1-095 分寝室 20L1-096 谁管谁叫爹 20L2-045 堆宝塔 25L2-046 天梯赛的赛场安排L2-047 锦标赛 25L2-048 寻宝图原创 2023-04-25 00:29:40 · 3028 阅读 · 0 评论 -
2022 第十三届蓝桥杯大赛软件赛省赛(第二场),C/C++ 大学B组题解
2022 第十三届蓝桥杯大赛软件赛省赛(第二场),C/C++ 大学B组题解文章目录第1题 —— 练习 (5分)第2题 —— 三角回文数 (5分)第3题 —— 卡片 (10分)第4题 —— 考勤刷卡 (10分)第5题 —— 最大和 (15分)第6题 —— 染色时间 (15分)第7题 —— k 倍区间 (20分)第8题 —— 选素数 (20分)第9题 —— 第几小 (25分)第10题 —— 单峰序列 (25分)原创 2023-04-05 23:59:48 · 3265 阅读 · 5 评论 -
2022 第十三届蓝桥杯大赛软件赛省赛,C/C++ 大学B组题解
2022 第十三届蓝桥杯大赛软件赛省赛,C/C++ 大学B组题解文章目录第1题 —— 九进制转十进制 (5分)第2题 —— 顺子日期 (5分)第3题 —— 刷题统计 (10分)第4题 —— 修剪灌木 (10分)第5题 —— X进制减法 (15分)第6题 —— 统计子矩阵 (15分)第7题 —— 积木画 (20分)第8题 —— 扫雷 (20分)第9题 —— 李白打酒加强版 (25分)第10题 —— 砍竹子 (25分)原创 2023-04-04 22:45:37 · 2814 阅读 · 0 评论 -
2022 RoboCom 世界机器人开发者大赛-本科组(国赛)
假设我们能找到三个住宅楼,这三个住宅楼两两之间的最短距离相等,并且三个住宅楼的种类不一样,那么我们称这三个住宅楼组成的三元组为适合智能看护的,指的是为了服务这三个住宅楼,我们可能可以方便地找到适合建设服务中心的地方。,第 K 个攻下的分配给第 K 位玩家,第 K+1 个攻下的则重新开始计算,分配给第 1 位玩家,以此类推。重新考虑一下限制条件,起点,终点固定了,最短路长度其实也固定了,也就是说,在满足上述条件的情况下,最大化中途经过的第P+i*K个点的权值之和,不考虑效率的情况下,我们可以。...原创 2022-08-29 16:39:58 · 4204 阅读 · 5 评论 -
2022 RoboCom 世界机器人开发者大赛-本科组(省赛)
例如指令2d3+3-d4的意思是先掷出2个3面骰子(你不必考虑现实中是否存在这样的骰子),不妨假设结果为1和3,则2d3的结果就是两个骰子的面值之和4;随后6行,按队伍编号顺序,每行给出一支队伍的特殊角色,格式为ABC,其中A对应MT,B对应工兵,C对应指挥。为了不浪费金币,哲哲决定,当下一个要击杀的怪物可获得的金币会导致自己拥有的金币数量超过上限时,就去消费一次,把自己已有的金币全部用完。每种骰子的信息占一行,依次输出骰子的面数和投掷的数量,按面数从小到大输出。...原创 2022-07-10 17:08:07 · 3582 阅读 · 7 评论 -
2020 第十一届蓝桥杯大赛软件赛决赛,国赛,C/C++大学B组题解
第1题——美丽的2 (5分)题目:第2题——扩散 (5分)第3题——阶乘约数 (10分)第4题——本质上升序列 (10分)第5题——玩具蛇 (15分)第6题——皮亚诺曲线距离 (15分)第7题——游园安排 (20分)第8题——答疑 (20分)第9题——出租车 (25分)第10题——质数行者 (25分)............原创 2022-06-17 19:49:39 · 1587 阅读 · 0 评论 -
2019 第十届蓝桥杯大赛软件赛决赛,国赛,C/C++大学B组题解
官方题目链接:https://www.lanqiao.cn/courses/2786/learning/?id=70881题目:思路:2x^2 = 2019^2+y^2, 从2020开始枚举x, 用公式算出y,如果是个正数就是最小的。答案为7020第2题——质数拆分 (5分)题意:思路:先把1-2019的质数都筛出来,然后作为体积Vi,跑容量为2019的背包。fij表示到第i个素数为止,拼成j的方法数。记得不开ll会爆。答案是55965365465060第3题——拼接 (10分)原创 2022-06-16 13:32:13 · 1181 阅读 · 0 评论 -
2021 RoboCom 世界机器人开发者大赛-本科组(决赛)
文章目录7-1 绿地围栏 207-2 队列插入 257-3 账户安全预警 257-4 猛犸不上 Ban 307-1 绿地围栏 207-1 绿地围栏分数 20作者 陈越单位 浙江大学wl.png市政规划了一块绿地,需要采购一批围栏将绿地围起来。为了简单起见,我们假设绿地的形状是个封闭连通的规则多边形,即所有边都是互相垂直或平行的,并且没有交叉的十字边。我们指定某条垂直边上的一个点为原点 (0,0),然后按照顺时针记录这个多边形的拐角顶点的位置。显然两个相邻的点坐标中,总有一个是不变的,因为当我原创 2022-05-07 20:11:04 · 3164 阅读 · 2 评论 -
2021 RoboCom 世界机器人开发者大赛-本科组(复赛)
文章目录7-1 冒险者分队 207-2 拼题A打卡奖励 257-3 快递装箱 257-4 塔防游戏 307-1 冒险者分队 207-1 冒险者分队分数 20作者 DAI, Longao单位 杭州百腾教育科技有限公司冒险者分队是人气 MMORPG《最终幻想 14》里的一个游戏系统。玩家通过招募 NPC (非玩家角色)组成小队完成特定任务后可以获取丰厚的奖励。由于完成任务有能力的要求,因此我们需要对 NPC 进行一定的训练。NPC 组成的小队会有三个属性:体能、心智,以及战术,玩家可以选择以下的两原创 2022-05-04 16:12:03 · 2958 阅读 · 1 评论 -
2021 RoboCom 世界机器人开发者大赛-本科组(初赛)
比赛信息比赛官网:https://www.robocom.com.cn/报名流程:https://www.robocom.com.cn/content.html?cid=386工信部发文:https://www.robocom.com.cn/content.html?cid=367中国教育学会清单:https://m.cahe.edu.cn/site/content/14825.html编程赛道通知:https://www.robocom.com.cn/content.html?cid=369..原创 2022-05-01 23:55:15 · 12534 阅读 · 13 评论 -
【CCCC】L3-032 关于深度优先搜索和逆序对的题应该不会很难吧这件事 (30分)
problem背景知识深度优先搜索与 DFS 序深度优先搜索算法(DFS)是一种用于遍历或搜索树或图的算法。以下伪代码描述了在树 T 上进行深度优先搜索的过程:procedure DFS(T, u, L) // T 是被深度优先搜索的树// u 是当前搜索的节点// L 是一个链表,保存了所有节点被第一次访问的顺序append u to L // 将节点 u 添加到链表 L 的末尾for v in u.children do // 枚举节点 u 的所有原创 2022-05-01 01:45:02 · 1348 阅读 · 0 评论 -
【CCCC】L3-031 千手观音 (30分) ,离散化,拓扑排序,链式前向星
problemL3-031 千手观音分数 30作者 陈越单位 浙江大学qsgy.JPG人类喜欢用 10 进制,大概是因为人类有一双手 10 根手指用于计数。于是在千手观音的世界里,数字都是 10 000 进制的,因为每位观音有 1 000 双手 ……千手观音们的每一根手指都对应一个符号(但是观音世界里的符号太难画了,我们暂且用小写英文字母串来代表),就好像人类用自己的 10 根手指对应 0 到 9 这 10 个数字。同样的,就像人类把这 10 个数字排列起来表示更大的数字一样,ta们也把这些名原创 2022-05-01 00:34:40 · 1724 阅读 · 0 评论 -
【2022团体程序设计天梯赛】GPLT2022,L1~L2部分(PTA,L1-081~L1-088,L2-041~L2-044)题解代码&复盘
文章目录概要**L1-081 今天我要赢** (5分)**L1-082 种钻石**(5分)**L1-083 谁能进图书馆**(10分)**L1-084 拯救外星人**(10分)**L1-085 试试手气**(15分)**L1-086 斯德哥尔摩火车上的题**(15分)**L1-087 机工士姆斯塔迪奥**(20分)**L1-088 静静的推荐**(20分)**L2-041 插松枝**(25分)**L2-042 老板的作息表**(25分)**L2-043 龙龙送外卖**(25分)**L2-044 大众情人**原创 2022-04-30 19:17:38 · 2149 阅读 · 0 评论 -
蓝桥杯大赛软件赛省赛,C/C++大学B组,改革后2019-2021真题知识点分类
1、蓝桥杯比赛时长: 四个小时比赛规则:蓝桥杯比赛跟天梯赛、ACM还不太一样,比赛中提交的答案并没有反馈机制,也就是说你提交了答案以后,自己并不知道是对是错,就像考试一样,只有交了卷,成绩下来以后才能知道自己的奖项。满分15001-05答案提交共45分,分值分别是5,5,10,10,1506-10为程序提交共105分,分值分别是15,20,20,25,25T6-T10开放补题提交链接:https://lx.lanqiao.cn/problemset.pagehttps://www.lan原创 2022-04-08 22:45:16 · 3632 阅读 · 0 评论 -
2019 第十届蓝桥杯大赛软件赛省赛,C/C++大学B组题解
第1题 —— 组队 (5分)考虑到每个人只能选一次,但他可能同时是好几项的最高分,要标记一下选过了不能选。答案490#include<bits/stdc++.h>using namespace std;struct node{ int a[7], ok=0; }a[50];int main(){ for(int i = 1; i <= 20; i++){ int x; cin>>x; for(int j = 1;原创 2022-04-08 20:04:13 · 1708 阅读 · 0 评论 -
2020 第十一届蓝桥杯大赛软件赛省赛(第一场),C/C++大学B组题解
第1题 —— 跑步训练 (5分)第2题 —— 纪念日 (5分)第3题 —— 合并检测 (10分)第4题 —— REPEAT程序 (10分)第5题 —— 矩阵 (15分)第6题 —— 整除序列 (15分)第7题 —— 解码 (20分)第8题 —— 走方格 (20分)第9题 —— 整数拼接 (25分)第10题 —— 网络分析 (25分)...原创 2022-04-08 16:06:07 · 1544 阅读 · 0 评论 -
2021 第十二届蓝桥杯大赛软件赛省赛(第二场),C/C++大学B组题解
第1题 —— 求余 (5分)第2题 —— 双阶乘 (5分)第3题 —— 格点 (10分)第4题 —— 整数分解 (10分)第5题 —— 城邦 (15分)第6题 —— 特殊年份 (15分)第7题 —— 小平方 (20分)第8题 —— 完全平方数 (20分)第9题 —— 负载均衡 (25分)第10题 —— 国际象棋 (25分)...原创 2022-04-07 20:14:11 · 2886 阅读 · 0 评论 -
2020 第十一届蓝桥杯大赛软件赛省赛(第二场),C/C++大学B组题解
1、填空题2、代码题原创 2022-04-07 00:37:26 · 1726 阅读 · 0 评论 -
2021 第十二届蓝桥杯大赛软件赛省赛,C/C++ 大学B组题解
序比赛时长:四个小时比赛规则:蓝桥杯比赛跟天梯赛、ACM还不太一样,比赛中提交的答案并没有反馈机制,也就是说你提交了答案以后,自己并不知道是对是错,就像考试一样,只有交了卷,成绩下来以后才能知道自己的奖项。满分150T1-T5答案提交共45分,分值分别是5,5,10,10,15T6-T10为程序提交共105分,分值分别是15,20,20,25,25T1-T5...原创 2022-03-23 09:48:18 · 6373 阅读 · 1 评论 -
【PAT顶】1001 Battle Over Cities - Hard Version (35 分) Kruskal求最小生成树
problem1001 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原创 2022-01-15 21:48:03 · 599 阅读 · 0 评论 -
【PAT】2021年冬季考试甲级,摸鱼游记、92分
T1,简单模拟,20/20分#include<bits/stdc++.h>using namespace std;const int maxn = 1e5+10;int a[maxn];int main(){ ios::sync_with_stdio(0),cin.tie(0),cout.tie(0); int n, m; cin>>n>>m; for(int i = 1; i <= m; i++){ vector原创 2021-12-19 18:57:30 · 736 阅读 · 0 评论 -
2021 第十二届蓝桥杯大赛软件赛决赛, 国赛,C/C++ 大学B 组
概览答案提交:01-04直接做就行树不太确定,不过感觉是完全二叉树,贪了一个程序设计:06-10两个15分题,大小写是送的。123开始暴力,后来想到的前缀和优化,再后来想到了O(1)找到区块两个20分题,异或变换是送的,很容易想到前8个是重复的。二进制n,k发现是个组合数了,但是打不出来交了暴力两个25分题,括号序列感觉是个01线段树,但是没时间写了。最后一题没什么想法,都交了暴力。1:252:1903//T2#include<bits/stdc++.h>using原创 2021-06-05 13:45:37 · 6129 阅读 · 4 评论 -
【PTA】520 钻石争霸赛 2021,119分
序大概写了30mins多点,后来有事情去了就溜了没打完勾股定理最后一个点WA了少了1分,错误数据是1e4大概暴力T了,不过没时间改了7-1 自动编程 (5 分)7-1 自动编程 (5 分)输出语句是每个程序员首先要掌握的语句。Python 的输出语句很简单,只要写一个 print(X) 即可,其中 X 是需要输出的内容。本题就请你写一个自动编程机,对任何一个要输出的整数 N,给出输出这个整数的 Python 语句。输入格式:输入给出一个不超过 105 的正整数。输出格式:原创 2021-05-20 23:43:10 · 1180 阅读 · 5 评论 -
【PTA】 PAT乙级真题,95题(C++,AC代码)
PAT乙级真题95题标号标题分数通过数提交数通过率1001害死人不偿命的(3n+1)猜想151095583091190.351002写出这个数20717392815630.251003我要通过!20374361586230.241004成绩排名20524301659740.321005继续(3n+1)猜想25355241370880.261006换个格式输出整数15457799原创 2021-05-15 21:35:31 · 1045 阅读 · 0 评论 -
【2021团体程序设计天梯赛】L2部分(PTA,L2-037到L2-040)题解代码&复盘
概述都是模拟,没啥好说的。T1注意轨道空了的时候按钮没反应的,考场一遍过了复盘的时候给忘了改了好久。T2题目没说清楚可以从任意节点出发,以为只有0出发改了好久最后都没改出来,最后只拿了17分,不然就国二了,复盘的时候套个循环就A了,害。另外补充了一种并查集的解法。T3用STL模拟,30行就可以敲出来,考场的时候因为忘记输出最开始的长度4,然后交上去一直全WA,想了好久没想出来qaqT4就是建个图直接模拟就行,好像去年也有这种题。L2-037 包装机 25 69 257 0.27L2-038原创 2021-04-26 23:21:54 · 1345 阅读 · 0 评论 -
【2021团体程序设计天梯赛】L1部分(PTA,L1-073到L1-080)题解代码
概要L1一共8题,5分,10分,15分,20分各两题。5分题一般会输入输出就行,10分题就是一个循环或者选择结构15分题有简单的模拟和查找,20分题是稍微繁琐的简单模拟这样。L1-073 人与神 5 104 135 0.77L1-074 两小时学完C语言 5 95 124 0.77L1-075 强迫症 10 68 137 0.50L1-076 降价提醒机器人 10 66 89 0.74L1-077 大笨钟的心情 15 58 126 0.46L1-078 吉老师的回归 15 68 190原创 2021-04-26 23:09:43 · 2420 阅读 · 0 评论 -
【CCCC】L3-026 传送门 (30分),splay(待复盘)
problem7-14 传送门平面上有 2n 个点,它们的坐标分别是 (1,0),(2,0),⋯(n,0) 和 (1,109 ),(2,109 ),⋯,(n,109 )。我们称这些点中所有 y 坐标为 0 的点为“起点”,所有 y 坐标为 109 的点为终点。一个机器人将从坐标为 (x,0) 的起点出发向 y 轴正方向移动。显然,该机器人最后会到达某个终点,我们设该终点的 x 坐标为 f(x)。在上述条件下,显然有 f(x)=x。不过这样的数学模型就太无趣了,原创 2021-03-19 21:07:27 · 2171 阅读 · 2 评论 -
ZUST蓝桥杯校内选拔赛(java,c)安吉校区
序(暂存)蓝桥杯分为校内模拟赛(10题)->省赛(6题)->国赛(6题)三场按照难度分为A组(重点),B组(本科)和C组(专科)按照类型分为软件组(C,Java,Python)和电子组(开发)省赛时间:每年的3月份下旬到4月份上旬左右国赛时间:每年的5月份左右比赛时长:四个小时比赛规则:蓝桥杯比赛跟天梯赛、ACM还不太一样,比赛中提交的答案并没有反馈机制,也就是说你提交了答案以后,自己并不知道是对是错,就像考试一样,只有交了卷,成绩下来以后才能知道自己的奖项。获奖比例:省原创 2021-03-08 20:28:23 · 1043 阅读 · 0 评论 -
【CCCC】L3-025 那就别担心了 (30分),dfs搜索起点到终点的路径条数。
problemL3-025 那就别担心了 (30分)下图转自“英式没品笑话百科”的新浪微博 —— 所以无论有没有遇到难题,其实都不用担心。ziqia.jpg博主将这种逻辑推演称为“逻辑自洽”,即从某个命题出发的所有推理路径都会将结论引导到同一个最终命题(开玩笑的,千万别以为这是真正的逻辑自洽的定义……)。现给定一个更为复杂的逻辑推理图,本题就请你检查从一个给定命题到另一个命题的推理是否是“逻辑自洽”的,以及存在多少种不同的推理路径。例如上图,从“你遇到难题了吗?”到“那就别担心了”就是一种“逻辑自洽原创 2020-12-10 23:04:43 · 724 阅读 · 0 评论 -
【2020团体程序设计天梯赛】L2部分(PTA,L2-033到L2-036)题解代码&复盘
概况(复盘)打完最后的分数是170,三等还差5分除了模板25分是我的锅之外(明明考前还看了的),,还有L1最后一题列标号567没减3扣了2分,L2第二题身份证号码是数字扣了4分。以及改了一个多小时(。。。)L3题目没来得及看L2-033 简单计算器 (25分)//开两个栈直接模拟#include<bits/stdc++.h>using namespace std;typedef long long LL;int main(){ int n; cin>>n;原创 2020-12-10 19:38:43 · 2023 阅读 · 1 评论 -
【2020团体程序设计天梯赛】L1部分(PTA,L1-065到L1-072)题解代码
概要L1一共8题,5分,10分,15分,20分各两题。5分题一般会输入输出就行,10分题就是一个循环或者选择结构15分题有简单的模拟和查找,20分题是稍微繁琐的简单模拟这样。L1-065 嫑废话上代码 (5分)#include<bits/stdc++.h>using namespace std;int main(){ cout<<"Talk is cheap. Show me the code."; return 0;}L1-066 猫是液体 (5分)原创 2020-12-10 18:33:00 · 2003 阅读 · 0 评论 -
【2020团体程序设计天梯赛】L2-3 完全二叉树的层序遍历(后序遍历转层次遍历)
problem7-11 完全二叉树的层序遍历一个二叉树,如果每一个层的结点数都达到最大值,则这个二叉树就是完美二叉树。对于深度为 D 的,有 N 个结点的二叉树,若其结点对应于相同深度完美二叉树的层序遍历的前 N 个结点,这样的树就是完全二叉树。给定一棵完全二叉树的后序遍历,请你给出这棵树的层序遍历结果。输入格式:输入在第一行中给出正整数 N(≤30),即树中结点个数。第二行给出后序遍历序列,为 N 个不超过 100 的正整数。同一行中所有数字都以空格分隔。输出格式:在一行中输出该树的层序遍历原创 2020-12-03 16:09:50 · 949 阅读 · 0 评论 -
【CCCC】PAT : 团体程序设计天梯赛-练习集 L1 答案
【CCCC】PAT : 团体程序设计天梯赛-练习集 L1 答案鉴定完毕,全部水题 ヾ(•ω•`)o标号标题分数通过数提交数通过率L1-001Hello World5467791127780.41L1-002打印沙漏2020237836550.24L1-003个位数统计1520404655490.31L1-004计算摄氏温度524244747810.32L1-005考试座位号1515518504280.3原创 2020-10-28 20:36:02 · 1606 阅读 · 1 评论 -
【CCCC】PAT : 团体程序设计天梯赛-练习集 L3 答案(01-23)
【CCCC】PAT : 团体程序设计天梯赛-练习集 L3 答案顶着满课,整整一星期,终于咕完了。(;´д`)ゞ知识点分类(23):1、搜索模拟(5):BFS,DFS,最短路,路径打印2、计算几何(5):找规律,斜率计算,极角排序,三角形面积,三点共线,凸包3、数据结构(5):栈,并查集,二叉树,堆,线段树4、图论模板(4):Dijkstra,Floyd4、零零碎碎(4):数学(1)+物理(1)+DP(2)标号代码提交分数通过率算法标签题解链接L3-001凑零钱原创 2020-10-22 23:58:07 · 1773 阅读 · 0 评论 -
【CCCC】L3-023 计算图 (30分),dfs搜索+偏导数计算
problemL3-023 计算图 (30分)“计算图”(computational graph)是现代深度学习系统的基础执行引擎,提供了一种表示任意数学表达式的方法,例如用有向无环图表示的神经网络。 图中的节点表示基本操作或输入变量,边表示节点之间的中间值的依赖性。 例如,下图就是一个函数 f(x1 ,x2 )=lnx1 +x1 x2 −sinx2 的计算图。figure.png现在给定一个计算图,请你根据所有输入变量计算函数值及其偏导原创 2020-10-22 22:32:34 · 901 阅读 · 0 评论 -
【CCCC】L3-019 代码排版 (30分),大模拟
problemL3-019 代码排版 (30分)某编程大赛中设计有一个挑战环节,选手可以查看其他选手的代码,发现错误后,提交一组测试数据将对手挑落马下。为了减小被挑战的几率,有些选手会故意将代码写得很难看懂,比如把所有回车去掉,提交所有内容都在一行的程序,令挑战者望而生畏。为了对付这种选手,现请你编写一个代码排版程序,将写成一行的程序重新排版。当然要写一个完美的排版程序可太难了,这里只简单地要求处理C语言里的for、while、if-else这三种特殊结构,而将其他所有句子都当成顺序执行的语句处理。输原创 2020-10-22 17:30:47 · 3144 阅读 · 0 评论 -
【CCCC】L3-022 地铁一日游 (30分),floyd+大模拟
problemL3-022 地铁一日游 (30分)森森喜欢坐地铁。这个假期,他终于来到了传说中的地铁之城——魔都,打算好好过一把坐地铁的瘾!魔都地铁的计价规则是:起步价 2 元,出发站与到达站的最短距离(即计费距离)每 K 公里增加 1 元车费。例如取 K = 10,动安寺站离魔都绿桥站为 40 公里,则车费为 2 + 4 = 6 元。为了获得最大的满足感,森森决定用以下的方式坐地铁:在某一站上车(不妨设为地铁站 A),则对于所有车费相同的到达站,森森只会在计费距离最远的站或线路末端站点出站,然后原创 2020-10-20 22:12:22 · 1595 阅读 · 0 评论 -
【CCCC】L3-018 森森美图 (30分),计算几何+判断三点共线+bfs最短路
problemL3-018 森森美图 (30分)森森最近想让自己的朋友圈熠熠生辉,所以他决定自己写个美化照片的软件,并起名为森森美图。众所周知,在合照中美化自己的面部而不美化合照者的面部是让自己占据朋友圈高点的绝好方法,因此森森美图里当然得有这个功能。 这个功能的第一步是将自己的面部选中。森森首先计算出了一个图像中所有像素点与周围点的相似程度的分数,分数越低表示某个像素点越“像”一个轮廓边缘上的点。 森森认为,任意连续像素点的得分之和越低,表示它们组成的曲线和轮廓边缘的重合程度越高。为了选择出一个完整的原创 2020-10-20 20:30:32 · 1241 阅读 · 1 评论