- 博客(41)
- 收藏
- 关注
RSS订阅原创 1134 Vertex Cover
给一个点集，能够满足图中的每一条边都至少有一个端点在该集合内。遍历每个点，把从这个点出去的所有边存在set里，因为存的是双向边，set可以去重，如果set的大小不等于2m说明No。
2023-11-27 20:46:56
32
原创 OpenGl的详细安装流程以及OpenGL.error.NullFunctionError:报错解决方法
本蒟蒻在第一次使用opengl遇到了一些问题，分享完整解决方法希望能帮到大家第一次使用的报错：下面是解决方法:安装OpenGl需要根据自己的python版本进行选择，我们先使用命令查看自己的python版本以我自己的为例，我的版本是3.10.0版本点击这里选择合适的版本，因为我的版本是3.10.0，选择这两个cp310的64位的版本浏览器帮我把两个文件下载到了这里，先使用命令切换到包含whl文件的目录下，然后再运行命令进行安装。切换完之后，使用下面这两个命令进行安装即可，whl名称以自己下载
2023-11-27 17:02:24
520
原创 1155 Heap Paths
u+1是右孩子这样的操作。遍历一维数组，如果存在一个祖宗节点的值大于孩子节点的值，就不是小根堆，如果存在一个祖宗节点的值小于孩子节点的值，就不是大根堆。就是先给我们一个堆的层序遍历，让我们判断是不是大小根堆或者不是堆，然后输出dfs输出从根节点到叶子节点的路径即可。判断是不是大小根堆或者不是堆可以现将层序遍历存到一维数组里，因为堆很像一颗完全二叉树，因此就有u是根节点，2。
2023-11-27 09:41:12
19
原创 1158 Telefraud Detection
Each input file contains one test case. For each case, the first line gives 3 positive integers K (≤500, the threshold（阈值） of the amount of short phone calls), N (≤。这题考察并查集的常规应用，先用二维数组存边，二维数组的值为边的权。因为题目要求每个团伙先输出最小的成员，因此在并查集合并的过程把小的成员编号作为编号大的成员编号的祖宗。
2023-11-26 14:01:07
30
原创 1159 Structure of a Binary Tree
第二步：根据称述作相应判断，这里用到了字符串的操作,sscanf可以从字符串中读信息出来然后存起来，把信息抠出来后简单判断即可。判断是不是满二叉树只需在dfs的过程中判断是不是这个节点是不是左右孩子节点都有或者都没有即可。第一步：根据中序遍历和后序遍历递归建树,建树的过程中注意存一下每个孩子节点的父亲节点和每个父亲节点的孩子节点。
2023-11-26 13:50:47
25
1
原创 1161 Merging Linked Lists
这种pat甲级的链表的固定套路就是先用adderss作为键，存一下data和next，然后遍历一下单链表串联起来放在vector里面。接下来就是根据题意写逻辑，这里要把两个链表合二为一，模拟一下即可。
2023-11-26 13:40:57
20
1
原创 1163 Dijkstra Sequence
dijkstra算法每次求得一条最短路之后，都会把终点t加入到集合st里面，然后对所有不在集合里的点修改其当前最短路径。因此只需要判断给的点是不是当前dijkstra选取的点，如果是，代表给的点是当前选取的最短路的终点，反知，不是。
2023-11-26 11:33:54
148
1
原创 1165 Block Reversing
根据address关键字存data和next，然后从头结点开始把整个单链表串联起来放在vector里面。先总体翻转一遍，序列前面的部分不足k先翻转，然后每隔k翻转一遍。
2023-11-26 11:07:04
17
1
原创 1166 Summit
A summit (峰会) is a meeting of heads of state or government. Arranging the rest areas for the summit is not a simple job. The ideal arrangement of one area is to invite those heads so that everyone is a direct friend of everyone.
2023-11-26 11:01:11
15
1
原创 1167 Cartesian Tree
一般想法是先建树，再层序遍历，但这题只给出了中序遍历。可以观察到，根节点永远是当前序列的最小值，然后划分左右子树递归建树即可。
2023-11-26 10:53:47
20
1
原创 1170 Safari Park
题目大意是说先给出一些边，表示这些regions相邻，然后所有的动物，不同的数字代表不同的物种，如果物种小于k输出Error: Too few species，大于则输出Error: Too many species，这里可以用um、set处理。然后循环遍历，在物种相同时判断是不是相邻即可。
2023-11-26 10:36:57
34
1
原创 1174 Left-View of Binary Tree
The of a binary tree is a list of nodes obtained by looking at the tree from left hand side and from top down. For example, given a tree shown by the figure, its left-view is { 1, 2, 3, 4, 5 }Given the inorder and preorder traversal sequences of a binar
2023-11-26 10:07:34
37
1
原创 洛谷P1106 删数问题
键盘输入一个高精度的正整数N（不超过250位），去掉其中任意k个数字后剩下的数字按原左右次序将组成一个新的非负整数。编程对给定的N和k，寻找一种方案使得剩下的数字组成的新数最小。
2023-08-30 20:54:11
53
1
原创 洛谷P3392 涂国旗
列的格子，每个格子是白色蓝色红色之一，小 a 希望把这个布改成该国国旗，方法是在一些格子上涂颜料，盖住之前的颜色。个小方块组成的旗帜符合如下规则，就是合法的国旗。小a很懒，希望涂最少的格子，使这块布成为一个合法的国旗。行是一个矩阵，矩阵的每一个小方块是。一个整数，表示至少需要涂多少块。现有一个棋盘状的布，分成了。某国法律规定，只要一个由。
2023-08-27 11:03:20
42
1
原创 洛谷[NOIP2003 普及组] 麦森数
到 1998 年底，人们已找到了 37 个麦森数。，它有 909526 位。麦森数有许多重要应用，它与完全数密切相关。但反过来不一定，即如果。位数字（用十进制高精度数表示）NOIP 2003 普及组第四题。的素数称为麦森数，这时。第一行：十进制高精度数。文件中只包含一个整数。
2023-08-26 11:21:19
85
原创 P1217回文质数 Prime Palindromes
因为151既是一个质数又是一个回文数（从左到右和从右到左是看一样的），所以151是回文质数。写一个程序来找出范围ab5≤ab≤100000000（一亿）间的所有回文质数。
2023-08-25 17:56:01
36
1
原创 P1308 [NOIP2011 普及组] 统计单词数
这道题的话呢没有采用一般的套路，而是采用截取stl截取字符串的方式，把截取的字符串跟第一个字符串进行比较，由于采用了c++的string，实现思路比较简单。需要注意的是，由于题目要求“如果给定单词仅是文章中某一单词的一部分则不算匹配（参见样例 2）。”，所以注意在字符串的前后加一个空格，来真正模拟一个单词。
2023-06-10 21:09:07
55
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人