Z286112

题解

c++(1) 数据结构作业(2) 算法(1)

/ 注册

全部文章 / 题解（共5篇）

牛客练习赛106

牛客练习赛106 链接：牛客练习赛106_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ (nowcoder.com) A.三子棋一眼题。通过选取几个情况模拟下棋过程后，可以发现在题给条件下，无论A第一步下在哪都能赢。 #include<iostream&g...

C++ 模拟

2022-12-13

0 503

L2-016 愿天下有情人都是失散多年的兄妹题解

L2-016 愿天下有情人都是失散多年的兄妹链接：题目详情 - L2-016 愿天下有情人都是失散多年的兄妹 (pintia.cn) 思路：刚开始想用并查集，后来改用DFS，但确切来说只是用了它的一个简单的搜索功能。先说最后卡住的点，题给测试数据中可能有老一辈的人，所以输入父母数据时，需要对父母...

C++ 深度优先搜索

2022-05-18

0 671

L2-007 家庭房产题解

L2-007 家庭房产：思路： 1.因为要根据题给的隐藏关系划分家庭，所以并查集 2.合并操作的UNION函数做一些小小的变化，保证根结点是集合中数值最小的 3.记录每个人的房产数，房产总面积，并在最后加到大家庭（集合）的数据中 #include<cstdio> #include<...

C++ 并查集

2022-05-18

0 564

L1-005 考试座位号

思路： 1：一个学生有准考证号试机座位号考试座位号三个信息需要记录，用结构体数组。准考证号有十六位，用long long。 2：因为要根据输入的试机座位号输出对应学生的准考证号和考试座位号，为了方便输出，用该学生的试机座位号作为结构体数组下标记录他的对应数据，这样输出时可以直接根据输入的试机座...

C

2022-04-10

1 475

L1-002 打印沙漏

思路： 1：首先确定打印的沙漏的行数。根据输入的符号数量N确定符合题意的最大的沙漏形状。沙漏形状可以视为两个颠倒重合的三角形，根据等差数列求和可知对行数为n的两个颠倒重合的三角形，符号个数为2 * n * n-1，设n初值为1，将该公式作为判断条件使用while循环，找到第一个使符号个数大于N的n，...

C 数学

2022-04-10

1 431