![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模板
文章平均质量分 62
GUESSERR
这个作者很懒,什么都没留下…
展开
-
D. Maximum Sum of Products (DP)
D. Maximum Sum of Productstime limit per test&emps;2 secondsmemory limit per test&emps;256 megabytesinput&emps;standard inputoutput&emps;standard output&emps;&emps;You are given two integer arrays a and b of length n.&emps原创 2021-05-01 16:02:01 · 380 阅读 · 0 评论 -
7-11 完全二叉树的层序遍历 (25 分)
一个二叉树,如果每一个层的结点数都达到最大值,则这个二叉树就是完美二叉树。对于深度为 D 的,有 N 个结点的二叉树,若其结点对应于相同深度完美二叉树的层序遍历的前 N 个结点,这样的树就是完全二叉树。 给定一棵完全二叉树的后序遍历,请你给出这棵树的层序遍历结果。输入格式: 输入在第一行中给出正整数 N(≤30),即树中结点个数。第二行给出后序遍历序列,为 N 个不超过 100 的正整数。同一行中所有数字都以空格分隔。输出格式: 在一行中输出该树的层序遍历序列。所有数字都以 1 个空格分原创 2021-04-22 11:03:36 · 1767 阅读 · 1 评论 -
7-2 搜索树判断 (25 分)
对于二叉搜索树,我们规定任一结点的左子树仅包含严格小于该结点的键值,而其右子树包含大于或等于该结点的键值。如果我们交换每个节点的左子树和右子树,得到的树叫做镜像二叉搜索树。 现在我们给出一个整数键值序列,请编写程序判断该序列是否为某棵二叉搜索树或某镜像二叉搜索树的前序遍历序列,如果是,则输出对应二叉树的后序遍历序列。输入格式: 输入的第一行包含一个正整数N(≤1000),第二行包含N个整数,为给出的整数键值序列,数字间以空格分隔。输出格式: 输出的第一行首先给出判断结果,如果输入的序列是原创 2021-04-22 00:54:49 · 476 阅读 · 0 评论 -
名作之壁
名作之壁时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述《无限的斯特拉托斯》又称之为名作之壁,其销量一直被圈内人士津津乐道。给你n个数字,第i个数字a[i]表示名作之壁第ii天的销量。若某段区间[l,r]中最大值和最小值之差大于k,则称该区间为畅销区间。请问一共有多少个区间为畅销区间?输入描述:第一行两个正整数n,k,其中n ≤ 107,k ≤ 109接下来一行三个正整数a[0],b,c,按原创 2020-08-24 00:38:51 · 448 阅读 · 0 评论 -
7-13 那就别担心了 (30 分)
7-13 那就别担心了 (30 分) 下图转自“英式没品笑话百科”的新浪微博 —— 所以无论有没有遇到难题,其实都不用担心。 博主将这种逻辑推演称为“逻辑自洽”,即从某个命题出发的所有推理路径都会将结论引导到同一个最终命题(开玩笑的,千万别以为这是真正的逻辑自洽的定义……)。现给定一个更为复杂的逻辑推理图,本题就请你检查从一个给定命题到另一个命题的推理是否是“逻辑自洽”的,以及存在多少种不同的推理路径。例如上图,从“你遇到难题了吗?”到“那就别担心了”就是一种“逻辑自洽”的推理,一共有 3 条不同原创 2021-04-20 22:21:17 · 1204 阅读 · 0 评论 -
POJ 2236 Wireless Network并查集
Wireless NetworkTime Limit: 10000MS Memory Limit: 65536KTotal Submissions: 54125 Accepted: 22082Description An earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical team) have set up a wireless network with the lap computers, bu原创 2020-08-29 23:12:07 · 144 阅读 · 0 评论 -
头文件
#include<iostream>#include <cstdio>#include <cmath>#include <cstring>#include <string>#include <cmath>#include <stack>#include <queue>#include <vector>#include <set>#include <map>原创 2020-08-29 17:10:51 · 140 阅读 · 0 评论 -
北京大学ACM-ICPC竞赛训练暑期课 / 练习 030:发现它,抓住它
030:发现它,抓住它 查看 提交 统计 提问总时间限制: 1000ms 内存限制: 65536kB描述一个城市中有两个犯罪团伙A和B,你需要帮助警察判断任意两起案件是否是同一个犯罪团伙所为,警察所获得的信息是有限的。假设现在有N起案件(N<=100000),编号为1到N,每起案件由团伙A或团伙B所为。你将按时间顺序获得M条信息(M<=100000),这些信息分为两类:D [a] [b]其中[a]和[b]表示两起案件的编号,这条信息原创 2020-08-27 18:09:45 · 613 阅读 · 0 评论 -
货物种类
货物种类链接:https://ac.nowcoder.com/acm/contest/4462/H来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述某电商平台有n个仓库,编号从1到n。当购进某种货物的时候,商家会把货物分散的放在编号相邻的几个仓库中。我们暂时不考虑售出,...原创 2020-02-22 23:12:51 · 521 阅读 · 0 评论 -
1258:Agri-Net
1258:Agri-Net弗洛伊德思路:先找到与1相连最短的那条路,然后再更新与1和刚才相连的点每个与其他点最短的路存储,然后再找到下一个点,再找到这三个点与其他点最短路存储,以此类推。代码:#include<iostream>#include <cstdio>#include <cmath>#include <cstring>#in...原创 2020-02-21 20:31:07 · 1328 阅读 · 0 评论 -
Seek the Name, Seek the Fame
传送门 给一个字符串s,要求s中寻找子串,使得子串既是原串的前缀也是原串的后缀。求满足条件的子串,并其次输出它们。代码:#include<iostream>#include <cstdio>#include <cmath>#include <cstring>#include <string>#include <...原创 2020-02-14 17:29:04 · 120 阅读 · 0 评论