- 博客(19)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 L3-1 围棋少年 [详细思路]
比赛正进行到最关键的时刻，当他落子时，他看了一眼自己的棋盒盖发现已经放入了很多棋子，很快就要溢出了。他为了不因棋盒盖溢出而导致判负，你需要帮助他计算当前局面下对于棋盘上的每一个位置，若他落子于这个位置，会提走对方的多少个棋子。输出 n 行，每行 n 个整数，第 i 行的第 j 个整数表示若落子于棋盘上坐标为 (i,j) 的位置，会提走对手多少个子。S 的气的集合 QS 为棋盘上的一个空位构成的极大集合，且对于任意 x∈QS 都存在一个 y∈S 使得 x,y 的坐标相邻。，棋盘上的相应位置变为空位）。
2025-03-25 10:33:31
799
原创 L2-3 满二叉树的最小前序遍历序列 【详细题解】
要得到最小的字符串，r的位置无法改变，那么只能改变LR的位置，题目刚好又只能交换RL，因此我们只需要得到L子树的最小前序遍历序列，再得到R子树的最小前序遍历序列，就能比较两个序列，把小的序列放在前面，大的序列放在后面即可！注：对于两个长度均为 2k−1 的字符串 A 和 B ，我们称字符串 A 比字符串 B “小”，如果存在 1≤i<2k 满足 A[j]=B[j] 对所有 j<i 成立，且 A[i]<B[i]。子树的最小前序遍历序列同理，找子树的左右子树最小前序遍历序列比较即可！
2025-03-24 21:03:19
414
原创 L1-064 估值一亿的AI核心代码 [全坑点讲解]
解决该问题，只需要将所有 I / me 转为的 you 暂时写为 yoU 即可。然后在输出时特殊处理U。另外，如果你精通。
2025-03-24 17:50:52
966
原创 7-60 球队“食物链” [最后两个测试点解决办法]
某国的足球联赛中有N支参赛球队，编号从1至N。联赛采用主客场双循环赛制，参赛球队两两之间在双方主场各赛一场。联赛战罢，结果已经尘埃落定。此时，联赛主席突发奇想，希望从中找出一条包含所有球队的“食物链”，来说明联赛的精彩程度。“食物链”为一个1至N的排列{ T1 T2 ⋯ TN }，满足：球队T1战胜过球队T2，球队T2战胜过球队T3，⋯，球队T(N−1)战胜过球队TN，球队TN战胜过球队T1。现在主席请你从联赛结果中找出“食物链”。若存在多条“食物链”，请找出字典序最小的。
2025-03-14 15:43:13
363
原创 7-58 非常弹的球
刚上高一的森森为了学好物理，买了一个“非常弹”的球。虽然说是非常弹的球，其实也就是一般的弹力球而已。森森玩了一会儿弹力球后突然想到，假如他在地上用力弹球，球最远能弹到多远去呢？他不太会，你能帮他解决吗？
2025-03-13 23:48:23
388
原创 7-28 天梯地图 [dijkstra算法 | 天梯赛L3]
7-28 天梯地图作者 陈越单位 浙江大学本题要求你实现一个天梯赛专属在线地图，队员输入自己学校所在地和赛场地点后，该地图应该推荐两条路线：一条是最快到达路线；一条是最短距离的路线。题目保证对任意的查询请求，地图上都至少存在一条可达路线。
2025-03-12 18:01:18
923
原创 7-1 垃圾箱分布 [样例输出问题 | dijkstra算法]
大家倒垃圾的时候，都希望垃圾箱距离自己比较近，但是谁都不愿意守着垃圾箱住。所以垃圾箱的位置必须选在到所有居民点的最短距离最长的地方，同时还要保证每个居民点都在距离它一个不太远的范围内。现给定一个居民区的地图，以及若干垃圾箱的候选地点，请你推荐最合适的地点。如果解不唯一，则输出到所有居民点的平均距离最短的那个解。如果这样的解还是不唯一，则输出编号最小的地点。
2025-03-11 17:38:08
315
原创 L2-028 秀恩爱分得快 [如何缩短运行时间，坑点介绍]
L2-028 秀恩爱分得快分数 25全屏浏览切换布局作者 陈越单位 浙江大学古人云：秀恩爱，分得快。互联网上每天都有大量人发布大量照片，我们通过分析这些照片，可以分析人与人之间的亲密度。如果一张照片上出现了 K 个人，这些人两两间的亲密度就被定义为 1/K。任意两个人如果同时出现在若干张照片里，他们之间的亲密度就是所有这些同框照片对应的亲密度之和。下面给定一批照片，请你分析一对给定的情侣，看看他们分别有没有亲密度更高的异性朋友？
2025-03-06 17:34:39
343
原创 L2-024 部落（pta | 并查集讲解）
在一个社区里，每个人都有自己的小圈子，还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里，于是要请你统计一下，在一个给定社区中，到底有多少个互不相交的部落？并且检查任意两个人是否属于同一个部落。
2025-03-05 22:43:31
310
原创 图着色问题（超简单思路，无需图算法，坑与吐槽）
图着色问题是一个著名的NP完全问题。给定无向图G=(V,E)，问可否用K种颜色为V中的每一个顶点分配一种颜色，使得不会有两个相邻顶点具有同一种颜色？但本题并不是要你解决这个着色问题，而是对给定的一种颜色分配，请你判断这是否是图着色问题的一个解。
2025-03-05 21:23:28
153
原创 L2-013 红色警报[pta思路讲解]
战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序，当失去一个城市导致国家被分裂为多个无法连通的区域时，就发出红色警报。注意：若该国本来就不完全连通，是分裂的k个区域，而失去一个城市并不改变其他城市之间的连通性，则不要发出警报。
2025-03-04 11:22:00
336
原创 L2-038 病毒溯源
L2-038 病毒溯源分数 25作者 陈越单位 浙江大学病毒容易发生变异。某种病毒可以通过突变产生若干变异的毒株，而这些变异的病毒又可能被诱发突变产生第二代变异，如此继续不断变化。现给定一些病毒之间的变异关系，要求你找出其中最长的一条变异链。在此假设给出的变异都是由突变引起的，不考虑复杂的基因重组变异问题 —— 即每一种病毒都是由唯一的一种病毒突变而来，并且不存在循环变异的情况。
2025-02-20 11:22:15
304
原创 7-10 树的遍历[PTA思路讲解]
7-10 树的遍历分数 25全屏浏览切换布局作者 陈越单位 浙江大学给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。
2025-02-19 00:35:01
320
原创 7-22 符号配对(PTA)
例如：}或{}}等情况。前面的符号全部得到匹配，但是出现了没有左边符号的右符号。例如：{或{【】等情况。出现一直未能匹配的左符号。由于符号长短不一，将栈定义为string类型，可以储存不同长度的左符号。
2024-11-08 11:36:36
967
原创 7-1 愿天下有情人都是失散多年的兄妹[PTA|思路与代码（附测试数据设坑的吐槽）]
呵呵。大家都知道五服以内不得通婚，即两个人最近的共同祖先如果在五代以内（即本人、父母、祖父母、曾祖父母、高祖父母）则不可通婚。本题就请你帮助一对有情人判断一下，他们究竟是否可以成婚？
2024-10-04 11:28:37
1067
原创 6-5 2017Final 乐观的中考生 [PTA，解读、思路与代码]
/接收一批任务，该批任务共有m项任务//将h指向的小链表插入head指向的大链表，并返回新的大链表首指针。//输出第m项任务的信息，或者输出OK//mi是本次学习过程中，所学习的各个单项任务的最短持续时间约束，ma是单项任务的最长持续时间约束, load是本次学习过程的最长持续时间。
2024-09-24 21:28:30
1229
1
原创 7-1 浦島太郎の玉手箱開き
浦島太郎被海龟带到龙宫，过了三年吃香喝辣的舒适生活后，准备回家乡探（炫）亲（耀）。临走时，小龙女送给他一个漆黑的木箱子，说里面装有各种奇珍异宝。回到原先居住的渔村后，浦島太郎叫来全村的老少，吹嘘龙宫的宝贝如何如何好，要让大家开开眼界。但当他正准备打开箱子时，箱子中突然传出声音：”想要打开箱子的话必须先回答问题。问题很简单！我连续报N个数出来，每报一个数，你马上跟着说一个数，并且是我之前报的所有数值中的。如果你回答错了或者回答慢了，箱子就会立刻消失。
2024-06-05 21:24:03
813
2
空空如也
关于指针强制转换的问题，如何解决？
2022-10-24
TA创建的收藏夹 TA关注的收藏夹
TA关注的人