- 博客(16)
- 收藏
- 关注
RSS订阅原创 第十五届蓝桥杯大赛软件赛国赛C/C++ 大学 B 组
二维平面上有 nn 只蚂蚁，每只蚂蚁有一条线段作为活动范围，第 ii 只蚂蚁的活动范围的两个端点为 (uix,uiy),(vix,viy)(uix,uiy),(vix,viy)。所有线段之间共有 33 个不同的交点：(0,4),(4,3),(2,2)(0,4),(4,3),(2,2)，其中整点有 22 个：(0,4),(2,2)(0,4),(2,2)。增加检查点 10,13,1910,13,19，因此每次跳跃距离为 2,2,5,3,3,3,22,2,5,3,3,3,2，在第三次跳跃时使用技能即可。
2025-05-14 20:27:24
1007
原创 这是二叉搜索树吗？
一棵二叉搜索树可被递归地定义为具有下列性质的二叉树：对于任一结点，所谓二叉搜索树的“镜像”，即将所有结点的左右子树对换位置后所得到的树。给定一个整数键值序列，现请你编写程序，判断这是否是对一棵二叉搜索树或其镜像进行前序遍历的结果。
2025-04-17 12:12:06
311
原创 L2-3 这是二叉搜索树吗？
一棵二叉搜索树可被递归地定义为具有下列性质的二叉树：对于任一结点，所谓二叉搜索树的“镜像”，即将所有结点的左右子树对换位置后所得到的树。给定一个整数键值序列，现请你编写程序，判断这是否是对一棵二叉搜索树或其镜像进行前序遍历的结果。
2025-04-04 15:51:21
154
原创 L3-2 拼题A打卡奖励 反向dp
拼题 A 的教超搞打卡活动，指定了 N 张打卡卷，第 i 张打卡卷需要 mi 分钟做完，完成后可获得 ci 枚奖励的金币。活动规定每张打卡卷最多只能做一次，并且不允许提前交卷。活动总时长为 M 分钟。请你算出最多可以赢得多少枚金币？
2025-04-01 21:34:46
155
原创 直捣黄龙 pta dij
本题是一部战争大片 —— 你需要从己方大本营出发，一路攻城略地杀到敌方大本营。首先时间就是生命，所以你必须选择合适的路径，以最快的速度占领敌方大本营。当这样的路径不唯一时，要求选择可以沿途解放最多城镇的路径。若这样的路径也不唯一，则选择可以有效杀伤最多敌军的路径。
2025-03-27 12:04:13
313
原创 L2-024 部落 pta 并查集
在一个社区里，每个人都有自己的小圈子，还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里，于是要请你统计一下，在一个给定社区中，到底有多少个互不相交的部落？并且检查任意两个人是否属于同一个部落。
2025-03-21 14:41:52
402
原创 差分 前缀和
给定区间[l, r ]，让我们把a数组中的[l, r]区间中的每一个数都加上c,即;差分数组b进行操作，b[l] + c，b[r + 1] - c最后对数组b进行求前缀和操作 a[i]=b[i]+b[i-1]
2025-03-15 17:30:39
126
原创 排序---归并，快排
归并排序int a[N];int tep[N];void conquer(int l,int mid,int r){ int pos1=l,pos2=mid+1; int i=l; while(pos1<=mid&&pos2<=r) { if(a[pos1]<=a[pos2]) tep[i++]=a[pos1++]; else { tep[i++]=a[pos2++]; } } for(int j=pos1;j<=mid
2024-10-31 21:16:17
186
1
原创 2024 睿抗机器人开发者大赛CAIP-编程技能赛-本科组（国赛）
在最短路径长度相等的情况下，取热度值小的解，故输出的热度值为 50。的常规赛共有 30 支队伍参加，被分为三组，进行 N 轮比赛，每轮由三组中的两组组成 20 支队伍的参赛阵容，进行若干场比赛，最后每个队伍会获得一个当轮比赛的排名。对于输入的所有字符串，第一行输出可疑分数的和，第二行输出关键词的总长度以及关键词的个数（以避免计算平均值带来的浮点误差），用一个空格隔开。下面给定各个城镇的旅游热度和城镇间的旅行花销，请你为前来咨询的旅行者规划一条最经济的路线，并且尽可能避开热度很高的网红点。
2024-08-06 16:06:46
1770
原创 2021 RoboCom 世界机器人开发者大赛-本科组（决赛）
显然两个相邻的点坐标中，总有一个是不变的，因为当我们从一个点沿着平行于 x 轴的边移动到下一个点时，这两个点的 y 坐标是不变的；当我们从一个点沿着平行于 y 轴的边移动到下一个点时，这两个点的 x 坐标是不变的，所以我们可以用一种简化的方式去记录这些拐角，即对于从原点开始顺时针出现的拐角点 P1、P2、P3、……根据题目可以得知，输入的第奇数个为y轴的值，偶数个为x轴的值，因此对每一步进行模拟，由两对数值来记录当前坐标以及目标坐标，每走一格d++，每到围栏的长度时输出当前坐标即可。
2024-07-31 16:14:42
1041
原创 2024 睿抗机器人开发者大赛CAIP-编程技能赛-本科组（省赛）
这个谜题的关键在于，单纯从图中能看到的暖炉来说是无解的，但如果注意到，第 3 行第 6 列的水豚明明周围没有暖炉，却也处于暖呼呼的状态，就能推测出来图中的那个对话框挡住了一个暖炉，只要移动这个暖炉就可以完成题目的要求。在一个 N×M 的矩阵中有若干水豚以及暖炉，暖炉可以辐射以它自身为中心的 3×3 范围里的水豚，使其变得暖呼呼的。现在给定连续的若干天的气温情况以及给定的第一天是星期几，请你算出有多少天你可以喝到免费的雪碧，又有多少天是因为星期四而导致你喝不到雪碧的。保证温度大于等于 -273 度。
2024-07-24 14:37:21
1533
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人