- 博客(67)
- 收藏
- 关注
RSS订阅原创 L1-1 天梯赛座位分配
思路：就是把一个学校的所有人拉成一整条，然后行是学校，列是队员，这样就是竖着一列一列输入编号就可以了，在输入的时候稍微注意一下，如果有同一个学校的人挨着了，就让他们隔开一个位置就好了。
2025-03-29 15:25:06
214
原创 到底爱不爱我
L2-3 到底爱不爱我古代少女有了心上人时，会悄悄折一条树枝，揪那枝上的叶子，揪一片叶子念一句“爱我”，再揪一片念一句“不爱我”…… 这样揪落最后一片叶子的时候，看看是停在“爱”还是“不爱”。但聪明的慧娘一眼洞穿，只要数一下叶子有多少片，根据这个数字的奇偶性判断是以“爱”开始还是以“不爱”开始，就总是可以最后落在“爱”上。这个游戏顿时就变得无趣了 —— 真的是文科生制造浪漫，理科生杀死浪漫。于是有着工科生大脑的慧娘打算另外制作一个更有趣的浪漫游戏。
2025-03-21 22:52:43
464
原创 L1-7 撒狗粮（一分钟讲清差分）
网络上称一对情侣秀恩爱为“撒狗粮”，因为单身人士统称为“单身狗”。在一个大型聚会上，所有宾客被安排坐在一张长条宴会桌边。如果一对情侣坐在一起，那么他们两人身边的单身狗就会被撒一脸狗粮；如果他们没有坐在一起，那么所有被夹在他们两人之间的单身狗都会被撒一脸狗粮。本题就请你找出被撒狗粮最多（以“脸”为单位）的那位单身人士。
2025-03-16 17:37:52
745
原创 L3-1 夺宝大赛
这道题直接bfs求最短路，但是我交了好几发一直卡两个点 wa，最后应该是不能用dis[i]!= inf来判断是否是通路，而且这个题目x和y是反过来给的，反正挺别扭的，但是题目本身不是很难。七支队伍到达大本营的时间顺次为：7、不可能、5、3、3、5、6，其中队伍 4 和 5 火拼了，队伍 3 和 6 火拼了，队伍 7 比队伍 1 早到，所以获胜。
2025-03-12 17:09:40
527
原创 7-3 谁先倒
这题很恶心，当时纯纯是没看清楚题目，没理解透，他是说如果两个人同时输了或者赢了，都不喝酒，这个小破题浪费哥们快半小时时间（太拉了还是）
2025-03-12 17:03:18
225
原创 7-9 抢红包
简单题，为了防止有的小朋友代码有的地方有纰漏先写一下题解，我记得我当时第一次做这个题的时候还是出了很多问题的，这次一次过了，感觉还是有点开心。
2025-03-12 17:01:31
197
原创 7-10 排座位
为啥要写这题呢，纯纯是脑子有问题，当时卡了好久不知道哪有问题，因为朋友的朋友是朋友（当时一看直接脑袋爆炸，要是数据量大一点直接爆炸），然后忘记a b里面的朋友也要添加上彼此的朋友了。
2025-03-12 16:59:48
142
原创 7-14 喊山
这道题其实 是在一个地点能到达所有地点的最短路里面找一个最长的路，有点绕口，其实把声音想象一下就好了，如果不是最短路的话，那么如果这个地点两边的山经过的路径形成回路，那么不就是这个地点到他自己的路径是最长的了吗。所以一眼bfs，我之前一直卡了两个测试点，原因就是bfs在求最长的最短路的时候不能用优先队列哇，要不然会影响最短路的长度。
2025-03-12 16:54:09
128
原创 7-13 天梯地图
这个题目的话就是纯暴力dij，我写了两遍dij，然后一发过了，非常开心哈哈，特地记录一下！前段时间一直在做其他的事情算法有些搁置了，但是这两年还是不会放手的。
2025-03-12 16:49:18
339
原创 2024 睿抗机器人开发者大赛CAIP-编程技能赛-本科组（国赛）
题解：说起来挺好笑的，我这个是在赛场上满分过的，过了二十天我补题的时候突然发现wa了几个点，还是翻的当时的代码才想起来的，其实就是一个最短路，但是注意维护的是一条路上的最高的热度的最小，所以要找所有的最短路的里面最高的热度的最小值，这里我是用了一个数组保存，类似于dis数组的思想吧（ps：我发现我写的最短路和csdn很多博主的都不一样，老师一开始就是这么教的，我觉得还挺好用的哈哈）随后 N 行，每行给出 N 个数字，代表对应方块的分数，其中黑洞用 0 表示，小动物用正整数分表示，冰块用负整数分表示。
2024-08-27 23:43:53
1239
1
原创 2024 睿抗机器人开发者大赛CAIP-编程技能赛-本科组（省赛）
分数 10全屏浏览切换布局作者 DAI, Longao单位 杭州百腾教育科技有限公司热҈热҈热҈……最近热得打的字都出汗了！幸好某连锁餐厅开启了气温大于等于 35 度即可获得一杯免费雪碧的活动。但不知为何，在每个星期四的时候，这个活动会暂停一天……现在给定连续的若干天的气温情况以及给定的第一天是星期几，请你算出有多少天你可以喝到免费的雪碧，又有多少天是因为星期四而导致你喝不到雪碧的。
2024-07-17 15:49:22
994
原创 7-3 打怪升级(25 分）
很多游戏都有打怪升级的环节，玩家需要打败一系列怪兽去赢取成就和徽章。这里我们考虑一种简单的打怪升级游戏，游戏规则是，给定有 N 个堡垒的地图，堡垒之间有道路相连，每条道路上有一只怪兽把守。怪兽本身有能量，手里的武器有价值。打败怪兽需要的能量等于怪兽本身的能量，而怪兽一旦被打败，武器就归玩家所有 —— 当然缴获的武器价值越高，玩家就越开心。
2024-07-12 11:45:55
397
原创 RC-v6 拼瓷砖拼瓷砖
RC-v6 拼瓷砖分数 20全屏浏览切换布局作者 陈越单位 浙江大学对照设计师给出的瓷砖拼接图案，请你统计一下需要多少种不同的瓷砖各多少块？这里每块瓷砖都是单一颜色的正方形，每种颜色用一个 {09azAZ} 集合中的字符来表示。当设计图中有一方块颜色的面积为 L×L 时，我们将用一整块边长为 L 的正方形瓷砖来填充，而不会选用较小的同色瓷砖来拼接。此外，为了避免多解的情况，我们规定必须按照从上到下、从左到右的顺序贴瓷砖（参见样例解释），瓷砖不可重叠，并且要求每一步选用的瓷砖的面积尽可能大。
2024-07-09 22:48:36
459
原创 RC-u4 相对论大师
这样通过一连串推导得出一个搞笑的结论的弹幕发送者被称为“相对论大师”。现在给定一系列已有的推论，请你从给定的推论中挑选一些，组成一条类似于上面的弹幕，成为一名“相对论大师”。
2024-07-03 21:35:39
647
原创 第八届“英拿科技杯”上海高校金马程序设计联赛暨东华大学邀请赛
I. 孤星2.0 sec512 MB𝑛(1≤103) 个干员，每个干员工资为 𝑤𝑖(1≤𝑤𝑖≤105)，贡献值为 𝑣𝑖(1≤𝑣𝑖≤102)。给出 𝑚(1≤𝑚≤105)次询问，每次询问：当你能承受的总工资为 𝑊(0≤𝑊≤109) 时，能收获最大的贡献值是多少。
2024-05-25 12:24:50
547
原创 出栈的顺序的个数
宁宁同学在复习栈的基本概念时，想到了一个书上没有讲过的问题，而他自己无法给出答案，所以需要你的帮忙。宁宁考虑的是这样一个问题：一个操作数序列，1,2,…,n（图示为 1 到 3 的情况），栈 A 的深度大于 𝑛n。你的程序将对给定的 𝑛n，计算并输出由操作数序列 1,2,…,n 经过操作可能得到的输出序列的总数。我自己用的dfs打表写的，这是看的大佬题解，但是感觉大佬题解有点没看懂，自己理解了一下，应该是没有问题的。栈是计算机中经典的数据结构，简单的说，栈就是限制在一端进行插入删除操作的线性表。
2024-05-10 23:37:18
556
原创 2022 Jiangsu Collegiate Programming Contest
思路：这题其实一早就看出来，其实就是首先删AC，然后剩最后一个了，最好删B，因为删AC有可能两边正好是AC就能继续删，但是删了B的话就没法继续了，但是如果是删了AC的话，剩下的A就是偶数位了，所以要删一个前面的B才能继续删A，这样的话就是我们最后一个最好删B的原因。思路：这题是玥佬读得题，然后给了公式，然后我完善了一下，其实就是一个求公式的题目，网上的题解说什么二进制啥的，我没有看，大概就是求一个公式的解，反正解很多，用什么方法都一样。然后就是不用担心没有解，题目给你了，相信姐，一定会有解。
2024-05-04 18:36:01
1078
原创 L3-1 社交集群
当你在社交网络平台注册时，一般总是被要求填写你的个人兴趣爱好，以便找到具有相同兴趣爱好的潜在的朋友。一个“社交集群”是指部分兴趣爱好相同的人的集合。你需要找出所有的社交集群。
2024-04-21 12:18:33
226
原创 7-32 出栈序列的合法性
给定一个最大容量为 m 的堆栈，将 n 个数字按 1, 2, 3, ..., n 的顺序入栈，允许按任何顺序出栈，则哪些数字序列是不可能得到的？例如给定 m=5、n=7，则我们有可能得到{ 1, 2, 3, 4, 5, 6, 7 }，但不可能得到{ 3, 2, 1, 7, 5, 6, 4 }。
2024-04-21 12:16:25
239
原创 7-25 名人堂与代金券
对于在中国大学MOOC（http://www.icourse163.org/ ）学习“数据结构”课程的学生，想要获得一张合格证书，总评成绩必须达到 60 分及以上，并且有另加福利：总评分在 [G, 100] 区间内者，可以得到 50 元 PAT 代金券；在 [60, G) 区间内者，可以得到 20 元PAT代金券。全国考点通用，一年有效。同时任课老师还会把总评成绩前 K 名的学生列入课程“名人堂”。本题就请你编写程序，帮助老师列出名人堂的学生，并统计一共发出了面值多少元的 PAT 代金券。
2024-04-21 12:13:18
246
原创 7-23 分而治之
分而治之，各个击破是兵家常用的策略之一。在战争中，我们希望首先攻下敌方的部分城市，使其剩余的城市变成孤立无援，然后再分头各个击破。为此参谋部提供了若干打击方案。本题就请你编写程序，判断每个方案的可行性。
2024-04-21 12:06:31
150
原创 7-21 链表去重
给定一个带整数键值的链表 L，你需要把其中绝对值重复的键值结点删掉。即对每个键值 K，只有第一个绝对值等于 K 的结点被保留。同时，所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15，你需要输出去重后的链表 21→-15→-7，还有被删除的链表 -15→15。
2024-04-21 12:03:34
155
原创 L2-4 部落
在一个社区里，每个人都有自己的小圈子，还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里，于是要请你统计一下，在一个给定社区中，到底有多少个互不相交的部落？并且检查任意两个人是否属于同一个部落。
2024-04-21 12:00:11
177
原创 L2-3 图着色问题
图着色问题是一个著名的NP完全问题。给定无向图G=(V,E)，问可否用K种颜色为V中的每一个顶点分配一种颜色，使得不会有两个相邻顶点具有同一种颜色？但本题并不是要你解决这个着色问题，而是对给定的一种颜色分配，请你判断这是否是图着色问题的一个解。
2024-04-21 11:56:39
280
原创 L2-2 重排链表
给定一个单链表 L1→L2→⋯→Ln−1→Ln，请编写程序将链表重新排列为 Ln→L1→Ln−1→L2→⋯。例如：给定L为1→2→3→4→5→6，则输出应该为6→1→5→2→4→3。
2024-04-21 11:55:09
242
原创 7-16 功夫传人
一门武功能否传承久远并被发扬光大，是要看缘分的。一般来说，师傅传授给徒弟的武功总要打个折扣，于是越往后传，弟子们的功夫就越弱…… 直到某一支的某一代突然出现一个天分特别高的弟子（或者是吃到了灵丹、挖到了特别的秘笈），会将功夫的威力一下子放大N倍 —— 我们称这种弟子为“得道者”。这里我们来考察某一位祖师爷门下的徒子徒孙家谱：假设家谱中的每个人只有1位师傅（除了祖师爷没有师傅）；每位师傅可以带很多徒弟；并且假设辈分严格有序，即祖师爷这门武功的每个第i代传人只能在第i-1代传人中拜1个师傅。
2024-04-21 11:52:42
316
原创 7-15 悄悄关注
新浪微博上有个“悄悄关注”，一个用户悄悄关注的人，不出现在这个用户的关注列表上，但系统会推送其悄悄关注的人发表的微博给该用户。
2024-04-21 11:39:15
312
原创 L1-1 天梯赛座位分配
天梯赛每年有大量参赛队员，要保证同一所学校的所有队员都不能相邻，分配座位就成为一件比较麻烦的事情。为此我们制定如下策略：假设某赛场有 N 所学校参赛，第 i 所学校有 M[i] 支队伍，每队 10 位参赛选手。令每校选手排成一列纵队，第 i+1 队的选手排在第 i 队选手之后。从第 1 所学校开始，各校的第 1 位队员顺次入座，然后是各校的第 2 位队员…… 以此类推。如果最后只剩下 1 所学校的队伍还没有分配座位，则需要安排他们的队员隔位就坐。
2024-04-18 19:26:25
762
原创 L2-2 口罩发放 (25 分)
需要注意的是，不要在同一天内看到满足要求的就直接发放口罩，有可能发完之后发现后面的人的时间更早。应该就是题目要求的身份证号唯一。然后是时间相同按照申请记录排序。然后是相同的人同一天多次申请。
2024-04-06 12:30:04
272
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人