Z286112

分类

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

/ 注册

全部文章（共9篇）

牛客练习赛106

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

C++ 模拟

2022-12-13

0 503

排序算法

排序算法堆排序 #include<stdio.h> const int NN=100010; int heap[NN],n; void adjust_heap(int low,int high){ int i=low,j=i*2; while(j<=high)...

C 数组堆(优先队列) 二叉树双指针

2022-12-10

1 427

7-3 后缀式求值

7-3 后缀式求值链接：题目详情 - 7-3 后缀式求值 (pintia.cn) #include <stdio.h> #include <stdlib.h> #include <string> #include <iostream> using n...

C++

2022-10-12

1 440

7-1 特殊堆栈

7-1 特殊堆栈链接：题目详情 - 7-1 特殊堆栈 (pintia.cn) 思路： C做法：创建一个栈S和一个链表L(用于存储栈S中存在的元素并保证有序,这样当用peek函数时遍历寻找所需位置的元素并输出即可，同时在遇到push和pop的操作时,使用链表会便于进行插入和删除操作，便于实现，只是都...

C++ C 二分查找栈

2022-10-07

1 686

L1-087 机工士姆斯塔迪奥（c++)

L1-087 机工士姆斯塔迪奥链接：题目详情 - L1-087 机工士姆斯塔迪奥 (pintia.cn) 思路：一开始就使用了数学规律做这题，就是如果攻击了h行，那就少 h * m个格子，如果攻击了l列，那就少了 l * n个格子，同时，行列重合的格子数为 h * l 个，还...

C++ 数学

2022-06-19

0 0

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