pta
文章平均质量分 67
Lei_Zong
bala
展开
-
L1-030 一帮一
一帮一学习小组”是中小学中常见的学习组织方式,老师把学习成绩靠前的学生跟学习成绩靠后的学生排在一组。本题就请你编写程序帮助老师自动完成这个分配工作,即在得到全班学生的排名后,在当前尚未分组的学生中,将名次最靠前的学生与名次最靠后的学生分为一组。原创 2024-02-14 10:07:21 · 364 阅读 · 0 评论 -
1106 Lowest Price in Supply Chain (树的遍历dfs)
A supply chain is a network of retailers(零售商), distributors(经销商), and suppliers(供应商)-- everyone involved in moving a product from supplier to customer.Starting from one root supplier, everyone on the chain buys products from one's supplier in a pricePa..原创 2022-03-06 20:44:43 · 81 阅读 · 0 评论 -
1127 ZigZagging on a Tree (中序后序建树)
进⾏z字型输出,根据当前层号的奇偶性分别从左往右、从右往左遍历输出原创 2022-03-01 19:38:29 · 215 阅读 · 0 评论 -
1118 Birds in Forest (并查集)
使用 并查集 得到每只小鸟的共同“父节点”原创 2022-02-28 20:17:48 · 234 阅读 · 0 评论 -
1115 Counting Nodes in a BST (建树+层序遍历)
A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties:The left subtree of a node contains only nodes with keys less than or equal to the node's key. The right subtree of a node contains only nodes with key原创 2022-02-28 17:32:18 · 156 阅读 · 0 评论 -
7-4 单身狗 (25 分) (Map\Set应用)
利用map存储,set容器进行查询。原创 2022-02-26 11:35:21 · 122 阅读 · 0 评论 -
7-2 插入排序还是堆排序 (25 分)
根据维基百科的定义:插入排序是迭代算法,逐一获得输入数据,逐步产生有序的输出序列。每步迭代中,算法从输入序列中取出一元素,将之插入有序序列中正确的位置。如此迭代直到全部元素有序。堆排序也是将输入分为有序和无序两部分,迭代地从无序部分找出最大元素放入有序部分。它利用了大根堆的堆顶元素最大这一特征,使得在当前无序区中选取最大元素变得简单。现给定原始序列和由某排序算法产生的中间序列,请你判断该算法究竟是哪种排序算法?输入格式:输入在第一行给出正整数 N (≤100);随后一行给出原始序列的 N原创 2022-02-24 14:25:02 · 956 阅读 · 2 评论 -
1154 Vertex Coloring (25 分)
给出一个图,并给出图中每个节点的颜色,要求是否满足所有边的两个点颜色不同。原创 2022-02-21 17:01:27 · 108 阅读 · 0 评论 -
1102 Invert a Binary Tree (25 分)
The following is from Max Howell @twitter:Google: 90% of our engineers use the software you wrote (Homebrew), but you can't invert a binary tree on a whiteboard so fuck off.Now it's your turn to prove that YOU CAN invert a binary tree!Input Specifi原创 2022-02-20 22:40:39 · 691 阅读 · 0 评论 -
1163 Dijkstra Sequence (30 分)
对每一个序列进行Dijkstra,判断过程依次判断该最短节点距离是否与输入序列对应节点相同,若相同则继续,否则false;原创 2022-02-20 15:21:06 · 670 阅读 · 1 评论 -
1167 Cartesian Tree (30 分)
max_element()与min_element()分别用来求最大元素和最小元素的位置。原创 2022-02-18 20:18:52 · 77 阅读 · 0 评论 -
7-6 二叉搜索树的2层结点统计 (建树+遍历)
二叉搜索树或者是一棵空树,或者是具有下列性质的二叉树:若它的左子树不空,则左子树上所有结点的值均小于或等于它的根结点的值;若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值;它的左、右子树也分别为二叉搜索树。将一系列数字按给定顺序插入一棵初始为空的二叉搜索树,你的任务是统计结果树中最下面 2 层的结点数。输入格式:输入在第一行给出一个正整数N(≤1000),为插入数字的个数。第二行给出N个[−1000,1000]区间内的整数。数字间以空格分隔。输出格式:在一行中输出最下面 ...原创 2022-02-17 22:04:36 · 372 阅读 · 1 评论 -
BUCTOJ-数学?
题目描述Tisfy: 这是一道数学题?给你长度为n的数组a和一个正整数k,问你a有多少个和大于等于k 的连续子序列。输入格式第一行空格隔开的两个正整数,分别代表数组长度和要大于的数。第二行n nn个空格隔开的正整数,代表数组a aa。输入格式如下:n ka1 a2 ... an输出格式输出一行一个正整数代表数组a的和大于等于k的连续子序列的个数。输入样例4 106 1 2 7输出样例2数据范围与提示样例一中,a [ 1..4 ]的和原创 2021-10-24 18:22:52 · 312 阅读 · 0 评论 -
7-1 串的模式匹配 (KMP算法)
7-1串的模式匹配(100分)给定两个由英文字母组成的字符串 String 和 Pattern,要求找到 Pattern 在 String 中第一次出现的位置,并将此位置后的 String 的子串输出。如果找不到,则输出“Not Found”。本题旨在测试各种不同的匹配算法在各种数据情况下的表现。各组测试数据特点如下:数据0:小规模字符串,测试基本正确性; 数据1:随机数据,String 长度为105,Pattern 长度为10; 数据2:随机数据,String 长度为10...原创 2020-10-19 16:17:03 · 4746 阅读 · 1 评论 -
天梯赛 L1-006 连续因子 (20分)
L1-006 连续因子 (20分)一个正整数 N 的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7,其中 5、6、7 就是 3 个连续的数字。给定任一正整数 N,要求编写程序求出最长连续因子的个数,并输出最小的连续因子序列。输入格式:输入在一行中给出一个正整数 N(1<N<231)。输出...原创 2020-08-20 11:39:54 · 153 阅读 · 0 评论