- 博客(71)
- 收藏
- 关注
RSS订阅原创 1124 Raffle for Weibo Followers (20分)
题目链接：1124 Raffle for Weibo Followers (20分)题意约瑟夫环变体，给出M个人的姓名（可能重复），从第S个人开始每隔N个为得奖人，若重复，则得奖人为下一个。分析简单模拟。从第S开始递增，到第N个人判断是否重复，重复cnt–;否则输出，加入集合。代码#include <iostream>#include <cstdio>#in...
2020-02-16 21:54:39
89
原创 1123 Is It a Complete AVL Tree (30分)
题目链接：1123 Is It a Complete AVL Tree (30分)题意根据给出的序列建一颗平衡二叉树，并判断是否为完全二叉树分析构建平衡二叉树基于左单旋和右单旋。平衡因子的的绝对值超过1.左子树减去右子树的绝对值。平衡因子为2若左子树的平衡因子为1则进行右单旋。若左子树的平衡因子为-1则先对左子树进行左单旋，在对本树进行右单旋。平衡因子为-2若右子树的平衡因子为...
2020-02-16 20:09:44
123
原创 1122 Hamiltonian Cycle (25分)
题目链接：1122 Hamiltonian Cycle (25分)题意：给出路径，判断是否为Hamiltonian cycle ，就是一个联通圆环，N个顶点N条边。分析路径顶点个数只能为N+1，并且要判断是否联通，满足这个条件的就输出YES。联通可以输入时判断是否有两个顶点的边，然后在判断是否N个顶点都出现过。#include <iostream>#include <...
2020-02-16 19:32:20
152
原创 1121 Damn Single (25分)
题目链接1121 Damn Single (25分)题意给出N个夫妻对的ID，然后又给出一组ID，求这组ID中没有接成对的ID。分析给出的一组ID，即使不是单身，也可能另一半没有参加party，也算做单身。对于夫妻对ID，a,b 可以设为数组，A[a] = b, A[b] = a;将给出的一组ID放入set中，然后遍历查找是否另一半也在集合中，不在的话加入结果集合代码#include ...
2020-02-16 19:24:14
122
原创 1120 Friend Numbers (20分)
题目链接：1120 Friend Numbers (20分)题意：给定一个数组，输出所有友好数字。友好数字就是每个数的各个位相加。分析计算每个数的各个位之和放入set中输出。set使用set默认是从小到大排序，遍历Set 使用迭代器set::iterator it = st.begin(); 迭代器是指针类型的，遍历set的值使用 *it 就可获得其中的值。代码#include &...
2020-02-16 18:30:47
109
原创 1127 ZigZagging on a Tree (30分)
题目链接：1127 ZigZagging on a Tree (30分)题意根据中序和后序根据层序按z字型输出。分析构建颗二叉树，中序左根右，后序左右根，一棵树的后序序列的最后一个为这个树的根结点，然后在中序序列找到根节点元素的位置，该位置左边为左子树，右边为右子树。得到子树的对应长度，划分中序和后序的左右子树序列的下标，然后递归处理。构建完成树，队列层序处理，根据题意奇数层从右到左，偶...
2020-02-16 17:01:50
114
原创 1117 Eddington Number (25分)
题目链接：1117 Eddington Number (25分)题意给出N天的骑行路程，求满足E天骑行超过E公里，最大的E。分析将路程按照从大到小排序，10 9 8 8 7 7 6 6 3 2从1开始当第i天路程a[i] - 1 >= i时，满足E天超过E公里，将i一直增加知道不满足条件时停止，即a[i] - 1 < i。则最大天数为 E = i - 1;代码#inclu...
2020-02-12 20:31:14
165
原创 1118 Birds in Forest (25分)
题目链接：1118 Birds in Forest (25分)题意给出N个照片上的鸟，同一照片上的鸟在同一颗树上。鸟的编号从1递增。判断有多少颗树，和鸟的数量。判断两只鸟是否在同一颗树上。分析考察并查集。编号递增，所以设置个maxVal输入时计算最大编号就可以了，然后在设置个并查集数组，根元素的值等于根元素。输入时将同一个照片上的鸟的编号合并。集合的数量就为树的数量。代码#includ...
2020-02-12 20:00:57
173
原创 1116 Come on! Let's C (20分)
题目链接：1116 Come on! Let’s C (20分)题意prime Number 素数，给定N个人的Id按照排名依次给出，给出k次查询，求该id获得什么奖励。第一输出 Mystery Award ，素数名次输出Minion，其他输出Chocolate，第二次被询问则输出Checked，没有该ID则输出Are you kidding?分析数据范围为10000，所以可以使用桶，设...
2020-02-12 19:54:48
128
原创 1115 Counting Nodes in a BST (30分)
题目链接：1115 Counting Nodes in a BST (30分)题意给出二叉排序树的输入序列，其中小于等于根节点的放左边，大于根节点的放右边。构建完二叉排序树够计算最下面一层的元素个数n1 ,和倒数第二层的元素个数n2，计算n1 + n2分析根据序列构造二叉树，然后层序遍历，计算n1,n2.代码#include <iostream>#include <...
2020-02-12 19:44:15
96
原创 1114 Family Property (25分)
题目链接：1114 Family Property (25分)题意给出N个人的 自己的id, 父亲的id，母亲的id,孩子个数，孩子id,房产数量，拥有房子总面积。求N个人一共有多少个家庭关系，输出每组家庭的 成员最小编号， 家庭人员个数，家庭平均房产数量，家庭平均土地面积，按照家庭平均土地面积递减排序，若相同则按照成员最小id递增排序。分析考察并查集。将每个人的id,父母id,孩子id并...
2020-02-12 17:05:55
209
原创 1113 Integer Set Partition (25分)
题目链接：1113 Integer Set Partition (25分)题意将给定数组分为两个数组a1,a2使得两个数组中元素个数差值最小，元素和差值最大。分析数组元素个数差值最小即等分。使得元素和最大，使a1放原数组中按照重小到大排序后的前n/2个（向下取整），剩下的n - n / 2个放在a2中。无论奇偶a1都放n/2个。不需要排序，找到原数组中的中位数。时间复杂度O(n)...
2020-02-12 16:47:22
151
原创 1105 Spiral Matrix (25分)
题目链接：1105 Spiral Matrix (25分)题意：给定正整数N，找到满足m*n = N的可能中使得m>=n且m-n最小。在m*n的矩阵中按照数组从大到小以顺时针方向依次填写。思路分析：数组排序将矩阵从外圈到内圈依次赋值，每一圈按照 上右下左的顺序填充，并且最后一个不填。每一圈给定两个坐标，左上角和右下角。(i,j), (a[0],a[1]);每填充一圈i++,j...
2020-02-10 20:46:43
400
原创 1110 Complete Binary Tree (25分)
题目链接：1110 Complete Binary Tree题意N个结点，结点值从0 - N-1。给出N个结点的左右子树下标。判断是否为完全二叉树，是则输出YES 和最后一个结点值，不是则输出根节点值。分析可用结构体存储结点值，和左右子树，只有根节点是没有指向的。所以判断没有出现的数字即为根节点。然后是bfs搜索，队列为结点的值，将空节点作为-1加入队列。当出现空节点后，完全二叉树是后面...
2020-02-06 11:44:47
144
原创 1108 Finding Average (20分)
题目链接：1108 Finding Average (20分)题意：给出N个字符串，找出[-1000,1000]内的不超过两位小数的数。题解可以使用sscanf(str, “%lf”, t); 将str以double型赋值给t，然后在将sprintf(a, “%.2f”, t); 在将t以两位小数的形式赋值给字符数组a逐一比较str,a各个位上是否相等，不等则不满足题意。代码1#i...
2020-02-05 17:41:10
105
原创 1107 Social Clusters (30分)
题目链接：1107 Social Clusters 题意：给出N个人的爱好种类，爱好相同的人为一个群体。成为一个群体的条件与群体中的某个人有一个相同的爱好，输出群体个数，和每个群体的人数。题解：考察并查集。每个人的爱好种类都自成一个集合，若自己的爱好中有属于其他人集合的，则将两个人的爱好合并为一个集合。设这个集合的根结点的值为群体的人数负值。设f[maxn]为爱好的集合，f[i] = a...
2020-02-05 13:39:38
171
原创 1104 Sum of Number Segments (20分)
题目链接：1104 Sum of Number Segments题意：求数组的全部连续子序列的和。下标1为首个元素思路1：求每个数在全部子序列中出现的次数。设子序列的首尾指针为f,r.若a[i]在子序列中那么，i必在[f,r]中，f有1, 2… i种可能，共i种，r有 i ,i + 1…n种可能共n-i + 1种可能所以a[i]出现的次数为i*(n - i + 1)，因此全部连续子序列的...
2020-02-04 14:01:47
132
原创 1103 Integer Factorization (30分)
题目链接1103 Integer Factorization题意求k个数的p次幂之和等于N。答案可能有多种，输出k个数之和最大的那种，若和最大则输出字典序最大的。解题思路一开始自己想的是暴力搜索，从n开始往下减到1，通过剪枝降低时间复杂度，从大数开始搜索，可以保证字典序是最大的，然后在比较各位数之和，但是写出来依然超时。网上搜了一些博客解决了问题。因为a[i]都要大于0，n最大为400，...
2020-02-03 13:30:47
194
原创 1100 Mars Numbers (20分)
题目链接1100 Mars Numbers题意：相当于进制转换，给出0-12和13的倍数对应的火星文，即tam对应13，hel对应26，等等依次对应。pat不能用gets();#include <iostream>#include <cstring>#include <cstdio>#include <string>/* run thi...
2020-02-02 19:46:22
173
原创 1005 Spell It Right(20分)
题目链接1005 Spell It Right题意给出字符串，计算每位上的数字之和，然后用英语输出和。#include <iostream>#include <cstdio>#include <cstring>#include <string>#include <algorithm>/* run this program ...
2020-02-02 17:35:15
120
原创 1006 Sign In and Sign Out (25分)
题目链接1006 Sign In and Sign Out题意：给出人员的ID，来的时间和走的时间，找出最早来的和最晚来的人；直接输入的时候比较字符串，小的早，大的晚，找出最小和最大的字符串。#include <iostream>#include <cstring>#include <cstdio>#include <string>#i...
2020-02-02 17:31:23
128
原创 问题 A: 最少的交换
题目链接问题 A: 最少的交换题解：由于是相邻的交换得到最少次数，即求逆序对的个数。即求数组每个位置上左边大于该位置的值的个数，于是可以用数组数组求解。因为题目数据范围为0-999999999，无法开数组，可以使用结构体存储值和位置，对值进行排序，因为只需要比较大小不在意具体的值多少，这样就可以将原来的数组的值按照排名从1-n重新定义，存储到另一数组中。例如 9 1 0 5 ...
2020-02-01 20:48:50
261
原创 1004 Counting Leaves (30分)
题目链接1004 Counting Leaves题意：给出树的总结点个数，和非叶子结点个数，然后给出非叶子结点的孩子结点，求每层的叶子结点数。使用邻接表储存输入的数据。然后bfs从根结点1遍历，level++.返回最大的层数。坑点：数据结点值不是1-n是随机的，根节点是1。输入的数据不一定是先输入父节点。------第一次没用BFS直接输入数据的时候处理的，没有想到这种情况，搜了几个...
2020-02-01 18:18:51
143
1
原创 1002 A+B for Polynomials (25分)
题目链接1002 A+B for Polynomials题意：求两个多项式相加，类似于链表的合并，用结构体将幂值，和系数存起来。幂值不同，大的存到答案结构体数组中，指针向后移一位，相同将系数相加，并且判断是否为0为0则不存。#include <iostream>#include <cstdio>#include <cstring>#include &l...
2020-02-01 14:13:42
89
原创 问题 D: 数列-训练套题T10T3
数列(sequence.pas/c/cpp)问题描述一个简单的数列问题：给定一个长度为n的数列，求这样的三个元素ai, aj, ak的个数，满足ai < aj > ak，且i < j < k。输入数据第一行是一个整数n(n <= 50000)。第二行n个整数ai(0 <= ai <= 32767)。输出数据一个数，满足ai <...
2020-01-31 20:03:12
685
原创 数据库学习问题
相关子查询求学过001号课程的同学的姓名Select SnameFrom Student StudWhere S# in ( Select S# From SCWhere S# = Stud.S# and C# = ‘001’ ) ;这里子查询里为什么还要加上S# = Stud.S#...
2020-01-30 10:51:06
165
原创 自动生成目录工具
由于很多pdf是扫描版的没有目录阅读起来很麻烦，就是网上搜了很多，发现个软件使用起来很方便，可以插入目录。下面是开发这个软件的大佬的github地址pdf目录导航软件使用方法找到文件目录找目录文本，这个可以从百度百科搜这本书的目录，将目录文本粘贴到软件的目录文本中，注意把每行前面的空格用txt替换掉。3. 设置偏移页，使用阅读器打开书籍，查看本书文本内容第一页在pdf的第几页，如...
2020-01-10 09:07:25
1309
原创 codeup1928-日期差值
日期处理1.从第前一个日期一天一天加到最后一个日期，到本月的最后一天 + 1时，令月份m+1，天数d = 1,当月份m加到13时，令年y+1,直到加到y2m2d1.注意判断闰年，一年只有365或366天，100年也不过3w多天所以一天一天加时间上不会超时。此方法不用考虑过多细节。int questDay(int y1, int m1, int d1, int y2, int m2, int d...
2020-01-03 15:19:47
162
原创 mysql5.7解压缩版安装配置
下载链接https://cdn.mysql.com//Downloads/MySQL-5.7/mysql-5.7.24-winx64-debug-test.zip百度网盘地址链接：https://pan.baidu.com/s/1Ifrn2V_8mnuMdPinNMKn4g提取码：ocr0官网下载好解压缩版本之后解压在 例如 E:\mysqlE:\mysql\mysql...
2018-12-06 13:56:12
114
原创 安装docker
1.检查内核版本，返回的值大于3.10即可。$ uname -r2.使用 sudo 或 root 权限的用户登入终端。3.卸载旧版本(如果安装过旧版本的话)$ yum remove docker docker-common docker-selinux docker-engine4.安装需要的软件包#yum-util提供yum-config-manager功能#另外两...
2018-09-14 20:48:05
177
原创 小白之阿里云linux系统下的java环境部署
首先在自己的pc中需要准备两个软件putty,filezila,这些是部署所需要的软件链接。链接：https://pan.baidu.com/s/1uzdPukbtOEDd1oLaH5LXLw 密码：7jw61：安装puttyputty是用来连接服务器，此时可以不用在阿里云的页面上写liunx命令了，不太方面，直接这里面写命令跟在服务器上效果是一样的。ip为你阿里云页面上的...
2018-04-20 23:46:35
455
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人