- 博客(19)
- 收藏
- 关注
RSS订阅原创 L2-011 玩转二叉树 (25 分)
L2-011 玩转二叉树 (25 分)题目描述给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其中序遍历序列。第三行给出其前序遍历序列。数字间以空格分隔。输出格式：在一行中输出该树反转后的层序遍历的序列。数字间以1个空格分隔，行首尾不得有多余空格。样例输入 Copy71 2 3
2021-04-20 16:58:37
85
原创 P1387 最大正方形
P1387 最大正方形题目描述在一个n*m的只包含0和1的矩阵里找出一个不包含0的最大正方形，输出边长。输入格式：输入文件第一行为两个整数n,m（1<=n,m<=100），接下来n行，每行m个数字，用空格隔开，0或1.输出格式：一个整数，最大正方形的边长样例输入 Copy4 40 1 1 11 1 1 00 1 1 01 1 0 1样例输出 Copy2思路因为最近想学过前缀和（其实是不会DP），想了一下如果一个正方形的区间内的和为边长的平方那么这
2021-03-26 20:19:58
108
原创 P1199 [NOIP2010 普及组] 三国游戏（博弈论）
P1199 [NOIP2010 普及组] 三国游戏题目描述小涵很喜欢电脑游戏，这些天他正在玩一个叫做《三国》的游戏。在游戏中，小涵和计算机各执一方，组建各自的军队进行对战。游戏中共有 NN 位武将（NN为偶数且不小于44），任意两个武将之间有一个“默契值”，表示若此两位武将作为一对组合作战时，该组合的威力有多大。游戏开始前，所有武将都是自由的（称为自由武将，一旦某个自由武将被选中作为某方军队的一员，那么他就不再是自由武将了），换句话说，所谓的自由武将不属于任何一方。游戏开始，小涵和计算机要从自由武
2021-03-26 18:52:22
258
原创 YYCOJ问题 A: 移除木板
YYCOJ问题 A: 移除木板题目描述创意班机房的地板要翻新啦，营长搬来了许多长短不一的木板。手痒的LZY趁大家不注意，把所有的木板叠在了一起，并且给大家提出了一个问题：我们最少需要移除多少块木板，使剩下的木板互相不重叠？作为ACMer的你，可以写个程序计算一下吗？输入格式：测试样例由多组测试数据组成。每组测试数据第一行输入一个正整数n ( 1 <= n <= 10000 ），接下来 n行每行输入两个正整数，a,b （ 1 <= a , b <= 10000 ）代表每块
2021-03-26 18:42:56
105
原创 P3131 [USACO16JAN]Subsequences Summing to Sevens S
YYCOJ问题 A: 移除木板题目描述创意班机房的地板要翻新啦，营长搬来了许多长短不一的木板。手痒的LZY趁大家不注意，把所有的木板叠在了一起，并且给大家提出了一个问题：我们最少需要移除多少块木板，使剩下的木板互相不重叠？作为ACMer的你，可以写个程序计算一下吗？输入格式：测试样例由多组测试数据组成。每组测试数据第一行输入一个正整数n ( 1 <= n <= 10000 ），接下来 n行每行输入两个正整数，a,b （ 1 <= a , b <= 10000 ）代表每块
2021-03-22 11:24:48
89
原创 P4924 [1007]魔法少女小Scarlet
P4924 [1007]魔法少女小Scarlet题目描述Scarlet最近学会了一个数组魔法，她会在n*nn∗n二维数组上将一个奇数阶方阵按照顺时针或者逆时针旋转90°，首先，Scarlet会把1到n^2的正整数按照从左往右，从上至下的顺序填入初始的二维数组中，然后她会施放一些简易的魔法。Scarlet既不会什么分块特技，也不会什么Splay套Splay，她现在提供给你她的魔法执行顺序，想让你来告诉她魔法按次执行完毕后的二维数组。输入格式：第一行两个整数n,m，表示方阵大小和魔法施放次数。
2020-11-25 20:27:32
229
原创 ZJYYCOJ问题 C: 合法括号的数量
ZJYYCOJ问题 C: 合法括号的数量题目描述给你一个整数n，代表拥有n对括号。现在请你写出一个程序，输出其能够生成所有可能的并且有效的括号组合数量。输入格式：测试数据由多组测试样例组成。每组测试数据第一行输入一个正整数n ( 1 <= n <= 12）输出格式：输出能够生成的所有可能并且有效的括号组合数量样例输入 Copy3样例输出 Copy5思路dfs这个东西果然不能一直看，越看越迷糊。我的话理解这个东西花了好久上个学期老师教的，这个学期老师回顾的时
2020-09-14 18:42:54
122
原创 ZJYYCOJ问题 A: 字母大小全排列
ZJYYCOJ问题 A: 字母大小全排列题目描述给定一个字符串S，通过将字符串S中的每个字母转变大小写，我们可以获得一个新的字符串。输出所有可能的字符串的数量。输入格式：测试样例由多组测试数据组成，每组测试数据第一行输入一个字符串s ( 1 <= s.length <= 12 ）输出格式：输出所有可能的字符串的数量样例输入 Copyq1b2样例输出 Copy4思路dfs是我最头疼的东西，现在总算是懂了一点点。大神看了勿喷我比较菜，dfs我发现就是进到最深处
2020-09-14 15:28:10
117
原创 ZJYYCOJ问题 B: 组数总和
ZJYYCOJ问题 B: 组数总和题目描述LZY今天又突发奇想了，他想随意给出两个数字n和k，请你找出所有N个数字相加和为K的组合数量。组合中只含有1——9的数字，并且不允许重复。输入格式：测试样例由多组测试数据组成。每组测试样例第一行输入两个正整数n ( 1 <= n <= 9 ） 和 k < ( 1 <= k <= 45 ）。输出格式：仅一个整数，表示最少要穿过多少次圆的边界。样例输入 Copy3 73 9样例输出 Copy13思路
2020-09-14 15:20:19
160
原创 洛谷P1652 圆
P1652 圆题目描述输入格式：第一行为一个整数 n，表示圆的个数；第二行是 n 个整数，表示 n 个圆的 x 坐标；第三行是 n 个整数，表示 n 个圆的 y 坐标；第四行是 n 个整数，表示 n 个圆的半径 r；第五行是四个整数 x1,y1,x2,y2。输出格式：仅一个整数，表示最少要穿过多少次圆的边界。样例输入 Copy71 -3 2 5 -4 12 121 -1 2 5 5 1 18 1 2 1 1 1 2-5 1 12 1样例输出 Copy3思
2020-09-11 19:55:25
355
原创 PTA1013数素数
1013 数素数 (20分)PTA题库题目描述令 Pi表示第 i 个素数。现任给两个正整数 M≤N≤10000，请输出 PM到 PN的所有素数。输入格式：输入在一行中给出 M 和 N，其间以空格分隔。输出格式：输出从 PM到 PN的所有素数，每 10 个数字占 1 行，其间以空格分隔，但行末不得有多余空格。样例输入 Copy5 27样例输出 Copy11 13 17 19 23 29 31 37 41 4347 53 59 61 67 71 73 79 83 89
2020-08-08 20:15:39
180
原创 P1424 小鱼的航程(改进版)
P1424 小鱼的航程(改进版)题目描述有一只小鱼，它平日每天游泳 250 公里，周末休息（实行双休日)，假设从周 x(1\le x \le 7)x(1≤x≤7) 开始算起，过了 n(n\le 10^6)n(n≤106输入输入两个整数x,n(表示从周x算起，经过n天）。输出输出一个整数，表示小鱼累计游泳了多少公里。样例输入 Copy3 10样例输出 Copy20...
2020-04-25 23:07:11
461
原创 P1317 低洼地
P1317 低洼地题目描述一组数，分别表示地平线的高度变化。高度值为整数，相邻高度用直线连接。找出并统计有多少个可能积水的低洼地？如图：地高变化为 0 1 0 2 1 2 0 0 2 0输入两行，第一行n,表示有n个数。第2行连续n个数表示地平线高度变化的数据，保证首尾为0。(3<=n<=10000,0<=高度<=1000)输出一个数，可能积水低洼...
2020-04-25 16:38:21
2073
原创 P1304 哥德巴赫猜想
P1304 哥德巴赫猜想题目描述输入一个偶数 N(N<=10000)，验证4~N所有偶数是否符合哥德巴赫猜想：任一大于 2 的偶数都可写成两个质数之和。如果一个数不止一种分法，则输出第一个加数相比其他分法最小的方案。例如 10，10=3+7=5+5，则 10=5+5 是错误答案。输入第一行N。输出4=2+2 6=3+3 …… N=x+y样例输入 Copy10样...
2020-04-25 15:31:43
489
原创 P1296 奶牛的耳语
P1296 奶牛的耳语题目描述输入第一行包含两个整数 n,d。第二行包含 n 个整数，每个整数都是一个坐标 p_i ，描述一头奶牛在直线上的位置。输出一个数，表示养牛场中可以相互交流奶牛的对数。样例输入 Copy5 1010 12 16 37 40样例输出 Copy4思路这题其实本来难度是挺大的，我觉得我这种编程小老弟肯定是过不了的，但是没想到这题的数据...
2020-04-25 00:17:18
284
原创 P1146 硬币翻转
P1146 硬币翻转题目描述在桌面上有一排硬币，共NN枚，每一枚硬币均为正面朝上。现在要把所有的硬币翻转成反面朝上，规则是每次可翻转任意N-1N−1枚硬币（正面向上的被翻转为反面向上，反之亦然）。求一个最短的操作序列（将每次翻转N-1枚硬币成为一次操作）。输入一个自然数NN（NN为不大于100100的偶数）。输出第一行包含一个整数S，表示最少需要的操作次数。接下来的SS行每行...
2020-04-23 19:14:14
854
1
原创 P1116 车厢重组
P1116 车厢重组题目描述在一个旧式的火车站旁边有一座桥，其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢，如果将桥旋转180180度，则可以把相邻两节车厢的位置交换，用这种方法可以重新排列车厢的顺序。于是他就负责用这座桥将进站的车厢按车厢号从小到大排列。他退休后，火车站决定将这一工作自动化，其中一项重要的工作是编一个程序，输入初始的车厢顺序，计算最少用多少步...
2020-04-23 19:02:47
292
原创 P1075 质因数分解
P1075 质因数分解题目描述已知正整数nn是两个不同的质数的乘积，试求出两者中较大的那个质数。n≤2×10^9输入一个正整数n。输出一个正整数p，即较大的那个质数。样例输入 Copy21样例输出 Copy7思路这题要先想唯一分解定理，听过定理可以知道这题跑一个循环就可以得到答案了，i的初值从2开始。AC代码#include<bits/stdc+...
2020-04-23 18:00:52
279
原创 问题 B: 沈老师的岛
问题 B: 沈老师的岛题目描述沈老师天天说象山是个好地方，鹤浦更是个好地方。由于鹤浦是一个岛屿，沈老师更是有一个外号叫做“岛主”。现在“岛主”来请你帮帮忙，他想知道，他的家乡附近有多少个独立的岛屿？给定一个由 ‘@’（陆地）和 ‘*’（水）组成的的二维网格，计算独立的岛屿的数量。一个岛被水包围，并且它是通过水平或垂直8个方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。...
2020-04-09 14:46:44
180
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人