SDK0713-CSDN博客

原创洛谷 P4913 【深基16.例3】二叉树深度纯代码

有一个 𝑛(𝑛≤106) 个结点的二叉树。给出每个结点的两个子结点编号（均不超过 𝑛），建立一棵二叉树（根节点的编号为 1），如果是叶子结点，则输入。之后 𝑛行，第 𝑖 行两个整数 𝑙、𝑟，分别表示结点 𝑖 的左右子结点编号。若 𝑙=0则表示无左子结点，𝑟=0同理。建好这棵二叉树之后，请求出它的深度。是指从根节点到叶子结点时，最多经过了几层。第一行一个整数 𝑛，表示结点数。一个整数，表示最大结点深度。

2024-07-19 20:00:45 288

原创洛谷 P5736 【深基7.例2】质数筛纯代码

输入 𝑛 个不大于 105 的正整数。要求全部储存在数组中，去除掉不是质数的数字，依次输出剩余的质数。输出一行，依次输出 𝑎𝑖 中剩余的质数，以空格隔开。第二行输入 𝑛n 个正整数 𝑎𝑖，以空格隔开。数据保证，1≤𝑛≤100，1≤𝑎𝑖≤105。第一行输入一个正整数 𝑛，表示整数个数。105 表示 10 的 5 次方。

2024-07-19 19:57:10 365

原创洛谷 P3378 【模板】堆纯代码

接下来 𝑛 行，每行表示一次操作。每行首先有一个整数 𝑜𝑝 表示操作类型。231 表示 2 的 31 次方。对于每个操作 2，输出一行一个整数表示答案。第一行是一个整数，表示操作的次数 𝑛。104 表示 10 的 4 次方。106 表示 10 的 6 次方。

2024-07-13 13:12:09 323

原创洛谷 P2141 [NOIP2014 普及组] 珠心算测验纯代码

他随机生成一个正整数集合，集合中的数各不相同，然后要求学生回答：其中有多少个数，恰好等于集合中另外两个（不同的）数之和？珠心算训练，既能够开发智力，又能够为日常生活带来很多便利，因而在很多学校得到普及。对于 100% 的数据，3≤𝑛≤100，测验题给出的正整数大小不超过 10,000。第二行有 𝑛 个正整数，每两个正整数之间用一个空格隔开，表示测试题中给出的正整数。共两行，第一行包含一个整数 𝑛，表示测试题中给出的正整数个数。注意，加数和被加数必须是集合中的两个不同的数。一个整数，表示测验题答案。

2024-07-13 13:04:48 507

原创洛谷 P1451 求细胞数量纯代码

一矩形阵列由数字 0 到 9组成，数字 1 到 9 代表细胞，细胞的定义为沿细胞数字上下左右若还是细胞数字则为同一细胞，求给定矩形阵列的细胞个数。对于 100%的数据，保证 1≤𝑛,𝑚≤100。接下来 𝑛行，每行一个长度为 𝑚 的只含字符。第一行两个整数代表矩阵大小 𝑛和 𝑚。的字符串，代表这个 𝑛×𝑚 的矩阵。一行一个整数代表细胞个数。

2024-07-12 21:15:27 998

原创洛谷 P1075 [NOIP2012 普及组] 质因数分解纯代码

已知正整数 𝑛 是两个不同的质数的乘积，试求出两者中较大的那个质数。输出一个正整数 𝑝，即较大的那个质数。NOIP 2012 普及组第一题。109 表示 10 的 9 次方。输入一个正整数 𝑛。

2024-07-12 21:12:41 631

原创洛谷 P1059 [NOIP2006 普及组] 明明的随机数纯代码

明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了 𝑁个 1 到 1000之间的随机整数 (𝑁≤100)，对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。请你协助明明完成“去重”与“排序”的工作。输出也是两行，第 1行为 1 个正整数 𝑀，表示不相同的随机数的个数。第 2行为 𝑀个用空格隔开的正整数，为从小到大排好序的不相同的随机数。输入有两行，第 1行为 1个正整数，表示所生成的随机数的个数 𝑁。NOIP 2006 普及组第一题。

2024-07-11 22:31:29 421

原创洛谷 P1036 [NOIP2002 普及组] 选数纯代码

已知 𝑛 个整数 𝑥1,𝑥2,⋯ ,𝑥𝑛，以及 1个整数 𝑘（𝑘<𝑛）。从 𝑛 个整数中任选 𝑘个整数相加，可分别得到一系列的和。第二行 𝑛n 个整数，分别为 𝑥1,𝑥2,⋯ ,𝑥𝑛（1≤𝑥𝑖≤5×106）。第一行两个空格隔开的整数 𝑛,𝑘（1≤𝑛≤20，𝑘<𝑛）。例如上例，只有一种的和为素数：3+7+19=29。现在，要求你计算出和为素数共有多少种。NOIP 2002 普及组第二题。输出一个整数，表示种类数。106表示10的6次方。

2024-07-11 22:28:06 417

原创个人博客内容简述

我只是一个大专在校生，码龄时长较短，也在时刻学习中，希望发布一些纯代码博客能够帮助更多的人学懂c++以及算法基础，也希望大家不要直接复制代码上交，一定要理解透彻算法含义，我对于博客的探索也在初级阶段，欢迎各位大佬指出我存在的问题，我会积极改正，如若博客内容雷同，请私信我解决。最后，祝愿各位大鹏一日同风起，扶摇直上九万里。

2024-07-10 22:57:52 105

原创洛谷 B3694 数列离散化纯代码

定义 rank(𝑖) 表示数列 𝑎中比 𝑎𝑖小的不同数字个数再加一。对每组数据，输出一行 𝑛个整数，用空格隔开，依次表示 rank(1)到 rank(𝑛)。105表示10的5次方，-109表示-10的9次方，109表示10的9次方。对全部的测试点，保证 1≤𝑇≤5，1≤𝑛≤105，−109≤𝑎𝑖≤109。输入的第一行是一个整数，表示数据组数 𝑇。第二行有 𝑛 个整数表示数列 𝑎，第 𝑖个整数表示 𝑎𝑖。对 1≤𝑖≤𝑛，现在请你求出所有的 rank(𝑖)。第一行是一个整数，表示数列长度 𝑛。

2024-07-10 22:41:34 469

原创洛谷 B3616【模板】队列纯代码

push(x)pop()query()size()第一行，一个整数 𝑛，表示操作的次数。接下来 𝑛 行，每行表示一个操作。1 xx234。

2024-07-10 22:29:34 308

原创洛谷 P2249【深基13.例1】查找纯代码

输入 𝑛个不超过 10⁹的单调不减的（就是后面的数字不小于前面的数字）非负整数 𝑎1,𝑎2,…对于每次询问，给出一个整数 𝑞，要求输出这个数字在序列中第一次出现的编号，如果没有找到的话输出 −1。第三行 𝑚 个整数，表示询问这些数字的编号，从 11开始编号。数据保证，1≤𝑛≤10⁶，0≤𝑎i,𝑞≤10⁹,1≤𝑚≤10⁵。第一行 2个整数 𝑛和 𝑚，表示数字个数和询问次数。本题输入输出量较大，请使用较快的 IO 方式。输出一行，𝑚 个整数，以空格隔开，表示答案。第二行 𝑛个整数，表示这些待查询的数字。

2024-07-10 22:15:31 280

2302_81015659的博客