错题集
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 · 402 阅读 · 0 评论 -
POJ 4123:马走日
POJ 4123:马走日代码:#include <iostream>#include <cstdio>#include <cmath>#include <cstring>#include <string>#include <cmath>#include <stack>#include <qu...原创 2021-04-27 16:57:53 · 260 阅读 · 0 评论 -
3439:A Simple Problem with Integers
传送门题意:Q:输出指定区间的和C:指定区间加所有值加指定值模板代码#include<iostream>#include <cstdio>#include <cmath>#include <cstring>#include <string>#include <cmath>#include <st...原创 2021-04-27 16:57:39 · 143 阅读 · 0 评论 -
D. Explorer Space 经典DP
D. Explorer Spacetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard output You are wandering in the explorer space of the 2050 Conference. The explorer space can be viewed as an undirected weighted grid原创 2021-04-25 21:27:05 · 483 阅读 · 0 评论 -
7-10 口罩发放 (25 分)
为了抗击来势汹汹的 COVID19 新型冠状病毒,全国各地均启动了各项措施控制疫情发展,其中一个重要的环节是口罩的发放。 某市出于给市民发放口罩的需要,推出了一款小程序让市民填写信息,方便工作的开展。小程序收集了各种信息,包括市民的姓名、身份证、身体情况、提交时间等,但因为数据量太大,需要根据一定规则进行筛选和处理,请你编写程序,按照给定规则输出口罩的寄送名单。输入格式: 输入第一行是两个正整数 D 和 P(1≤D,P≤30),表示有 D 天的数据,市民两次获得口罩的时间至少需要间隔 P 天。原创 2021-04-27 16:56:54 · 3076 阅读 · 0 评论 -
7-12 网红点打卡攻略 (25 分)
一个旅游景点,如果被带火了的话,就被称为“网红点”。大家来网红点游玩,俗称“打卡”。在各个网红点打卡的快(省)乐(钱)方法称为“攻略”。你的任务就是从一大堆攻略中,找出那个能在每个网红点打卡仅一次、并且路上花费最少的攻略。输入格式: 首先第一行给出两个正整数:网红点的个数 N(1<N≤200)和网红点之间通路的条数 M。随后 M 行,每行给出有通路的两个网红点、以及这条路上的旅行花费(为正整数),格式为“网红点1 网红点2 费用”,其中网红点从 1 到 N 编号;同时也给出你家到某些网红点的原创 2021-04-23 14:13:36 · 1493 阅读 · 0 评论 -
7-13 特殊堆栈 (30 分)
堆栈是一种经典的后进先出的线性结构,相关的操作主要有“入栈”(在堆栈顶插入一个元素)和“出栈”(将栈顶元素返回并从堆栈中删除)。本题要求你实现另一个附加的操作:“取中值”——即返回所有堆栈中元素键值的中值。给定 N 个元素,如果 N 是偶数,则中值定义为第 N/2 小元;若是奇数,则为第 (N+1)/2 小元。输入格式: 输入的第一行是正整数 N(≤105 )。随后 N 行,每行给出一句指令,为以下 3 种之一:Push keyPopPeekMedian 其中 key 是不超过原创 2021-04-23 14:08:26 · 1280 阅读 · 0 评论 -
7-12 插入排序还是堆排序 (25 分)
根据维基百科的定义:插入排序是迭代算法,逐一获得输入数据,逐步产生有序的输出序列。每步迭代中,算法从输入序列中取出一元素,将之插入有序序列中正确的位置。如此迭代直到全部元素有序。堆排序也是将输入分为有序和无序两部分,迭代地从无序部分找出最大元素放入有序部分。它利用了大根堆的堆顶元素最大这一特征,使得在当前无序区中选取最大元素变得简单。 现给定原始序列和由某排序算法产生的中间序列,请你判断该算法究竟是哪种排序算法?输入格式: 输入在第一行给出正整数 N (≤100);随后一行给出原始序列的原创 2021-04-23 14:05:47 · 984 阅读 · 0 评论 -
7-11 关于堆的判断 (25 分)
将一系列给定数字顺序插入一个初始为空的小顶堆 H[]。随后判断一系列相关命题是否为真。命题分下列几种:x is the root:x是根结点;x and y are siblings:x和y是兄弟结点;x is the parent of y:x是y的父结点;x is a child of y:x是y的一个子结点。输入格式: 每组测试第1行包含2个正整数 N(≤ 1000)和 M(≤ 20),分别是插入元素的个数、以及需要判断的命题数。下一行给出区间[−10000,10000]内的 N原创 2021-04-23 14:03:17 · 692 阅读 · 0 评论 -
7-10 堆栈操作合法性 (20 分)
假设以S和X分别表示入栈和出栈操作。如果根据一个仅由 S 和 X 构成的序列,对一个空堆栈进行操作,相应操作均可行(如没有出现删除时栈空)且最后状态也是栈空,则称该序列是合法的堆栈操作序列。请编写程序,输入 S 和 X 序列,判断该序列是否合法。输入格式: 输入第一行给出两个正整数N和M,其中N是待测序列的个数,M(≤50)是堆栈的最大容量。随后N行,每行中给出一个仅由S和X构成的序列。序列保证不为空,且长度不超过100。输出格式: 对每个序列,在一行中输出 YES 如果该序列是合法的堆栈操原创 2021-04-23 13:59:52 · 461 阅读 · 0 评论 -
7-9 堆栈模拟队列 (25 分)
设已知有两个堆栈S1和S2,请用这两个堆栈模拟出一个队列Q。 所谓用堆栈模拟队列,实际上就是通过调用堆栈的下列操作函数:int IsFull(Stack S):判断堆栈S是否已满,返回1或0;int IsEmpty (Stack S ):判断堆栈S是否为空,返回1或0;void Push(Stack S, ElementType item ):将元素item压入堆栈S;ElementType Pop(Stack S ):删除并返回S的栈顶元素。实现队列的操作,即入队void AddQ(E原创 2021-04-23 13:56:32 · 459 阅读 · 0 评论 -
7-8 堆中的路径 (25 分)
将一系列给定数字插入一个初始为空的小顶堆== H[] ==。随后对任意给定的下标 == i ==,打印从 H[i] 到根结点的路径。输入格式: 每组测试第1行包含2个正整数N和M(≤1000),分别是插入元素的个数、以及需要打印的路径条数。下一行给出区间[-10000, 10000]内的N个要被插入一个初始为空的小顶堆的整数。最后一行给出M个下标。输出格式: 对输入中给出的每个下标 i ,在一行中输出从 H[i] 到根结点的路径上的数据。数字间以1个空格分隔,行末不得有多余空格。输入样例:原创 2021-04-23 13:53:51 · 190 阅读 · 0 评论 -
7-6 二叉搜索树的结构 (30 分)
二叉搜索树或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值;若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值;它的左、右子树也分别为二叉搜索树。(摘自百度百科)给定一系列互不相等的整数,将它们顺次插入一棵初始为空的二叉搜索树,然后对结果树的结构进行描述。你需要能判断给定的描述是否正确。例如将{ 2 4 1 3 0 }插入后,得到一棵二叉搜索树,则陈述句如“2是树的根”、“1和4是兄弟结点”、“3和0在同一层上”(指自顶向下的深度相同)、原创 2021-04-23 13:49:57 · 283 阅读 · 0 评论 -
7-5 是否完全二叉搜索树 (30 分)
将一系列给定数字顺序插入一个初始为空的二叉搜索树(定义为左子树键值大,右子树键值小),你需要判断最后的树是否一棵完全二叉树,并且给出其层序遍历的结果。输入格式: 输入第一行给出一个不超过20的正整数N;第二行给出N个互不相同的正整数,其间以空格分隔。输出格式: 将输入的N个正整数顺序插入一个初始为空的二叉搜索树。在第一行中输出结果树的层序遍历结果,数字间以1个空格分隔,行的首尾不得有多余空格。第二行输出YES,如果该树是完全二叉树;否则输出NO。输入样例1:938 45 42 24 5原创 2021-04-23 13:48:29 · 322 阅读 · 0 评论 -
7-3 笛卡尔树 (25 分)
笛卡尔树是一种特殊的二叉树,其结点包含两个关键字K1和K2。首先笛卡尔树是关于K1的二叉搜索树,即结点左子树的所有K1值都比该结点的K1值小,右子树则大。其次所有结点的K2关键字满足优先队列(不妨设为最小堆)的顺序要求,即该结点的K2值比其子树中所有结点的K2值小。给定一棵二叉树,请判断该树是否笛卡尔树。输入格式: 输入首先给出正整数N(≤1000),为树中结点的个数。随后N行,每行给出一个结点的信息,包括:结点的K1值、K2值、左孩子结点编号、右孩子结点编号。设结点从0~(N-1)顺序编号。若某原创 2021-04-23 13:46:09 · 195 阅读 · 0 评论 -
7-11 完全二叉树的层序遍历 (25 分)
一个二叉树,如果每一个层的结点数都达到最大值,则这个二叉树就是完美二叉树。对于深度为 D 的,有 N 个结点的二叉树,若其结点对应于相同深度完美二叉树的层序遍历的前 N 个结点,这样的树就是完全二叉树。 给定一棵完全二叉树的后序遍历,请你给出这棵树的层序遍历结果。输入格式: 输入在第一行中给出正整数 N(≤30),即树中结点个数。第二行给出后序遍历序列,为 N 个不超过 100 的正整数。同一行中所有数字都以空格分隔。输出格式: 在一行中输出该树的层序遍历序列。所有数字都以 1 个空格分原创 2021-04-22 11:03:36 · 1818 阅读 · 1 评论 -
E. Compress Words(KMP)
[E. Compress Words](https://codeforces.com/contest/1200/problem/E)time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAmugae has a sentence consis...原创 2020-02-21 16:03:34 · 633 阅读 · 0 评论 -
Codeforces Round #564 (Div. 2) 1173C. Nauuo and Cards
C. Nauuo and Cardstime limit per test1.5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputNauuo is a girl who loves playing cards.One day she was playing cards bu...原创 2019-06-08 19:25:21 · 285 阅读 · 0 评论 -
Codeforces Round #563 (Div. 2) 1174C. Ehab and a Special Coloring Problem
C. Ehab and a Special Coloring Problemtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou're given an integer n. For every integer i from 2 to...原创 2019-06-04 00:26:02 · 329 阅读 · 0 评论 -
Codeforces Round #563 (Div. 2) 1174B . Ehab Is an Odd Person
B. Ehab Is an Odd Persontime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou're given an array a of length n. You can perform the following ope...原创 2019-06-04 00:19:04 · 342 阅读 · 0 评论 -
Codeforces Round #563 (Div. 2) 1174A. Ehab Fails to Be Thanos
A. Ehab Fails to Be Thanosime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou're given an array a of length 2n. Is it possible to reorder it in...原创 2019-06-04 00:11:14 · 206 阅读 · 0 评论 -
Codeforces Global Round 3 1148A. Another One Bites The Dust
A. Another One Bites The Dusttime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputLet's call a string good if and only if it consists of only two t...原创 2019-06-02 10:39:53 · 220 阅读 · 0 评论 -
Codeforces Round #557 (Div. 2) [based on Forethought Future Cup - Final Round] 1162C. Hide and Seek
C. Hide and Seektime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAlice and Bob are playing a game on a line with n cells. There are n cells lab...原创 2019-05-29 19:21:24 · 322 阅读 · 0 评论 -
Codeforces Round #562 (Div. 2) 1169B. Pairs
B. Pairstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputToad Ivan has m pairs of integers, each integer is between 1 and n, inclusive. The pa...原创 2019-05-28 20:02:00 · 538 阅读 · 0 评论 -
Educational Codeforces Round 65 (Rated for Div. 2) Problem-1167D-Codeforces D. Bicolored RBS
D. Bicolored RBStime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA string is called bracket sequence if it does not contain any characters oth...原创 2019-05-22 23:04:47 · 200 阅读 · 0 评论 -
1166B Codeforces Round #561 (Div. 2) B. All the Vowels Please
Tom loves vowels, and he likes long words with many vowels. His favorite words are vowelly words. We say a word of length k is vowelly if there are positive integers n and m such that n⋅m=k and when t...原创 2019-05-18 01:05:31 · 335 阅读 · 0 评论 -
1166A Codeforces Round #561 (Div. 2) A. Silent Classroom
There are n students in the first grade of Nlogonia high school. The principal wishes to split the students into two classrooms (each student must be in exactly one of the classrooms). Two distinct st...原创 2019-05-18 00:51:55 · 204 阅读 · 0 评论 -
Educational Codeforces Round 65 (Rated for Div. 2) C. News Distribution
In some social network, there are n users communicating with each other in m groups of friends. Let’s analyze the process of distributing some news between users.Initially, some user x receives the n...原创 2019-05-16 00:47:04 · 159 阅读 · 0 评论 -
Educational Codeforces Round 65 (Rated for Div. 2) A. Telephone Number
A telephone number is a sequence of exactly 11 digits, where the first digit is 8. For example, the sequence 80011223388 is a telephone number, but the sequences 70011223388 and 80000011223388 are not...原创 2019-05-16 00:43:15 · 128 阅读 · 0 评论 -
A. Remainder
You are given a huge decimal number consisting of n digits. It is guaranteed that this number has no leading zeros. Each digit of this number is either 0 or 1.You may perform several (possibly zero) ...原创 2019-05-15 19:13:22 · 548 阅读 · 2 评论 -
B. Polycarp Training
Polycarp wants to train before another programming competition. During the first day of his training he should solve exactly 1 problem, during the second day — exactly 2 problems, during the third day...原创 2019-05-15 19:07:51 · 397 阅读 · 0 评论 -
A - A pile of stones
Vasya has a pile, that consists of some number of stones. n times he either took one stone from the pile or added one stone to the pile. The pile was non-empty before each operation of taking one ston...原创 2019-05-13 00:35:14 · 542 阅读 · 0 评论 -
B. Expansion coefficient of the array
Let’s call an array of non-negative integers a1,a2,…,an a k-extension for some non-negative integer k if for all possible pairs of indices 1≤i,j≤n the inequality k⋅|i−j|≤min(ai,aj) is satisfied. The e...原创 2019-05-13 00:31:51 · 177 阅读 · 3 评论 -
A. Eating Soup
A. Eating Souptime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputWhat the cats do when they unite? Right, they have a party. Since they wanted to ...原创 2019-05-10 01:01:05 · 222 阅读 · 0 评论 -
A. Zoning Restrictions Again
A. Zoning Restrictions Againtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are planning to build housing on a street. There are n spots a...原创 2019-05-05 03:09:57 · 617 阅读 · 0 评论 -
Problem——C. Prefix Sum Primes——Codeforces
time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputWe’re giving away nice huge bags containing number tiles! A bag we want to present to you conta...原创 2019-04-30 01:16:10 · 285 阅读 · 0 评论 -
Problem——A. Stock Arbitraging——Code forces
Welcome to Codeforces Stock Exchange! We’re pretty limited now as we currently allow trading on one stock, Codeforces Ltd. We hope you’ll still be able to make profit from the market!In the morning, ...原创 2019-04-30 01:02:25 · 198 阅读 · 0 评论 -
7-8 玩转二叉树 (25分)
7-8 玩转二叉树 (25分) 给定一棵二叉树的中序遍历和前序遍历,请你先将树做个镜面反转,再输出反转后的层序遍历的序列。所谓镜面反转,是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。输入格式: 输入第一行给出一个正整数N(≤30),是二叉树中结点的个数。第二行给出其中序遍历序列。第三行给出其前序遍历序列。数字间以空格分隔。输出格式: 在一行中输出该树反转后的层序遍历的序列。数字间以1个空格分隔,行首尾不得有多余空格。输入样例:71 2 3 4 5 6 74 1原创 2020-11-23 18:17:30 · 1311 阅读 · 0 评论 -
7-3 树的遍历 (25分)
给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式: 输入第一行给出一个正整数N(≤30),是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。输出格式: 在一行中输出该树的层序遍历的序列。数字间以1个空格分隔,行首尾不得有多余空格。输入样例:72 3 1 5 7 6 41 2 3 4 5 6 7输出样例:4 1 6 3 5 7 2代码#include <bits/stdc原创 2020-11-20 23:01:20 · 625 阅读 · 0 评论 -
PTA L1-059 敲笨钟 (20 分)
L1-059 敲笨钟 (20 分)微博上有个自称“大笨钟V”的家伙,每天敲钟催促码农们爱惜身体早点睡觉。为了增加敲钟的趣味性,还会糟改几句古诗词。其糟改的方法为:去网上搜寻压“ong”韵的古诗词,把句尾的三个字换成“敲笨钟”。例如唐代诗人李贺有名句曰:“寻章摘句老雕虫,晓月当帘挂玉弓”,其中“虫”(chong)和“弓”(gong)都压了“ong”韵。于是这句诗就被糟改为“寻章摘句老雕虫,晓月当帘...原创 2019-06-07 12:01:06 · 951 阅读 · 0 评论