- 博客(12)
- 收藏
- 关注
RSS订阅原创 HDU ACM Steps 1.2.2 hide handkerchief 详解
文章目录一、问题描述二、题解1.转化为最大公约数2.参考代码一、问题描述hide handkerchiefThe Children’s Day has passed for some days .Has you remembered something happened at your childhood? I remembered I often played a game called hide handkerchief with my friends.Now I introduce the.
2021-05-08 23:26:26
114
原创 UVA1103 题意分析加思路讲解,DFS,详细~
题目原文链接题意：很有意思的一道题，建议先去看完原文再回过头来看这篇博客。大致意思是给出6种古埃及符号，输入一幅黑白图像的16进制表示，要求识别每幅图像中的符号并按照字典序输出。6种古埃及符号如下图所示：题目输入：每组测试数据包含一个H行W列的字符矩阵（H≤200，W≤50）（H ≤ 200，W ≤50）（H≤200，W≤50），每个字符为4个相邻的像素点的十六进制 （例如：字符ccc对应的四个像素点就是110011001100），转化为二进制后的111表示黑点，000表示白点。且输入满足：
2020-05-14 19:00:57
344
原创 UVA297 思路+代码 还是递归~
题目链接题目大意：可以用一棵四分树来表示一副黑白像素，用根节点表示整幅图像，然后把行和列二等分，按照如下图中顺序编号为1—4，分别对应了四分数根节点从左往右的四个子节点，如果某子节点对应的区域为全黑或全白，则直接用一个黑节点或者白节点表示，如果既有黑节点又有白节点，那么就用一个灰节点表示，并且为这个区域递归建树。输入两颗四分树的先序遍历序列，求二者合并（黑色部分合并）后的黑像素的个数，用p表示灰节点，f表示黑色，e表示白色，四分树的高度不超过5。注： 默认图像的大小为 32×3232×3232×3
2020-05-14 11:19:24
143
原创 UVA 699 The falling leaves 详细~
题目链接题目大意:给定一棵节点带权的二叉树,每个节点都有一个水平位置,左子节点在它左边一个单位,右子节点在它右边一个单位。要求从左往右依次输出每个水平位置上的节点权值和。如图...
2020-05-11 22:46:16
130
原创 UVA 839思路分析+关键代码，超详细~
题目链接题目大意：输入一个树状天平，根据力矩相等原则判断是否平衡。所谓的力矩平衡，就是 Wl∗Dl==Wr∗DrW_l*D_l == W_r*D_rWl∗Dl==Wr∗Dr，其中 Wl，WrW_l，W_rWl，Wr 为左右两边砝码的重量，Dl，DrD_l，D_rDl，Dr 为左右两边砝码到天平中心的距离。题目输入：这道题比较有意思的是它的输入，采用的是一种递归输入的方式，每个天平的格式为 Wl,Dl,Wr,DrW_l,D_l,W_r,D_rWl,Dl,Wr,Dr，当Wl或者W
2020-05-09 21:55:30
207
原创 UVA 548 树 递归典型
题目链接题目大意（翻译）：给定一颗节点带权的二叉树的中序遍历序列和后序遍历序列，要求找出叶子节点中到根的路径上的权和最小的节点。注：1. 所有节点的权值都不同2. 如果权和最小的叶子节点有多个，输出其中权值最小的。题目思路：首先根据后序遍历序列和中序遍历序列构建该二叉树。从根节点进行DFS遍历整棵树，找到符合条件的叶子节点。...
2020-05-08 18:26:26
122
原创 UVA 122
题目链接题目大意：给定一颗完全二叉树，最大深度为D，节点自上而下，自左而右编号为1，2，3，……2D−12^D-12D−1，并且每个内节点（叶节点外的节点）上都有一个开关。在节点1处放一个小球，它会沿着树的边下落，并且每次小球落到一个开关上，如果开关为关闭状态，则小球向左走，否则向右走，并且每一次小球落到一个开关上时，开关的状态会发生改变。输入：第一行输入 一个数字 L，表示有L组测试数据...
2020-05-05 22:25:23
92
原创 UVA 12657 移动盒子 最详细讲解~
题目链接题目大意：有一行从左到右编号为 1，2 ，3，4……n 的盒子，定义以下四种指令：① 1 X Y ：将编号为X 的盒子移动到 Y 的左边（若X已在 Y 的左边，则忽略此指令）② 2 X Y ： 将编号为 X 的盒子移动到 Y 的右边 （若X 已在Y的右边，则忽略此指令)③ 3 X Y ：交换 X 和 Y 盒子的位置④ 4 ： 将所有的盒子逆序输入：输入不超...
2020-05-05 18:32:07
551
原创 UVA 442
题目链接题目大意：给定 n 个矩阵的维度和一些矩阵链乘表达式，输出该表达式乘法的计算次数。如果矩阵乘法无法进行，则输出error。思路分析：对于两个矩阵 A 和 B ，A 为 m × n 矩阵，B 为 n × p 矩阵，则 计算 AB 矩阵需要做 m × n × p 次乘法，如果 A 的 列数 ≠ B 的行数，那么表达式错误，按照题目要求输出 error。可以用一个二元组 pair...
2020-05-05 13:15:28
86
原创 uva1592
题目链接题意大意：输入一个n*m的数据矩阵 A，问是否存在这两个不同的行 r1 和 r2 及两个不同的 c1 和 c2，使得以下的关系成立：A(r1,c1) = A(r2,c1) && A(r1,c2) = A(r2,c2)如果存在，第一行输出 NO，第二行输出 r1 , r2 ；第三行输出c1, c2 。不存在，直接输出 YES 。题目分析：...
2020-05-05 00:08:39
295
原创 PTA -7-26单词长度 之标识符的妙用
首先这种题对于输出格式的要求，因为我们不知道有多少个单词，所以队最后一个单词进行输出控制会比较麻烦，因此，我们对第一个单词的长度输出格式进行控制。#include <iostream>using namespace std;int main() { char s; scanf("%c",&s); int count =0; int flag...
2019-04-19 23:44:36
485
原创 Vector 基础部分
标准库类型 Vector（容器）定义和初始化vector对象上代码// 初始化vector对象的方法vector <int> v1; // v1是一个空vector,其潜在元素是int类型vector <int> v2(v1); // v2是包含v1所有元素的副本vector <int>v3=v1;//拷贝初始化vector<int...
2019-04-16 23:30:02
255
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人