- 博客(114)
- 收藏
- 关注
RSS订阅
原创 课设--活动管理--（已经完善）
这里是活动管理程序，代码还未写完，持续完善中，这里面的代码都是开源的，免费给大家。因为还未完成此题目，所以很多功能尚不能实现，还会有许多bug，我会在两个星期内完成该程序和debug。目前已实现的功能有1.注册账号2.登录账号3.找回密码4.获取密码5.注册密码6.退出系统7.初始化的菜单界面#include<iostream>#include<cstdio&...
2020-03-18 15:57:12
1988
12
原创 SCAU--ACM--team--2019级寒假训练Beginers Problem(一)合集---SCAU--LEO
题目简介： A - Hex-a-bonacci Given a code (not optimized), and necessary inputs, you have to find the output of the code for the inputs. The code is as follows: int a, b, c, ...
2020-01-12 19:54:58
2365
5
原创 18966 两两配对差值最小
题目描述拼多多2019秋招部分编程题给定一个长度为偶数的数组arr，将该数组中的数字两两配对并求和，在这些和中选出最大和最小值，请问该如何两两配对，才能让最大值和最小值的差值最小？输入格式一共2行输入。第一行为一个整数n，2<=n<=10000, 第二行为n个数，组成目标数组，每个数大于等于2，小于等于100。输出格式输出最小的差值。输入样例611 4 3 5 7 1输出样例3解题思路题目要求我们求出两两之和中的最大值和最小值，并且要求最大值和最小值的差值最小。很明
2021-03-25 12:46:31
443
原创 18927 前缀和
题目描述前缀和是一种重要的预处理方法，能极大地降低查询序列区间和的时间复杂度。现在一个序列中有n个整数，下标从1…n。有m个查询，每个查询给出一个区间的左右端点下标，请输出这个区间所有数据的和。输入格式第一行一个整数n。(1<=n<=100000)第二行n个整数，用空格分隔，int范围。第三行一个整数m。(1<=m<=100000)下面m行每行两个整数L，R。（1<=L<=R<=n）输出格式输出共m行，每行一个整数为对应区间[L,R]的序列和。
2021-03-25 12:32:18
560
原创 18770 差值最大
题目描述一个长度为N的整数序列，找出两个数x和y使x-y的值最大。要求在序列中x必须在y的右侧。输入格式第一行是一个正整数N，表示了序列的长度（0<=N<=200000）。第二行包含N个绝对值不大于10000的整数ai。输出格式一个整数，为最大的差值。数据确保结果在类型int范围内。输入样例74 -4 3 -1 2 -4 3输出样例7解体思路这题要我们求出x-y的最大值且x必须在y的右边。我们如何使得x-y得到的值最大呢？我们肯定要使得x的值尽量大，y的值尽量小才可以
2021-03-22 20:06:45
646
原创 送分了QAQ----数位DP
题目描述题目来源：牛客网杭州人称傻乎乎的人为62，而嘟嘟家这里没有这样的习俗。相比62，他那里的人更加讨厌数字38，当然啦，还有4这个数字！所以啊，嘟嘟不点都不想见到包含38或者4的数字。每次给出一个区间[n，m],你能找到所有令人讨厌的数字吗？输入描述:多组输入输出；输入的都是整数对n、m（0<n≤m<1000000），如果遇到都是0的整数对，则输入结束。输出描述:对于每次的输入输出全部令人讨厌的数的个数示例1输入1 1000 0输出20笔者思路这道题是
2021-02-15 16:41:48
555
原创 从零开始的QT学习(一)------安装和创建project
下载地址如果是去QT官网找免费下载的话，很难找到下面网址内的内容，所以直接复制网址就好了。在这里演示的是下载QT 5.5.1版本的。(版本太新会有很多bug，现在大多数公司用的都是5.6和5.5版本的)。不建议选5.5.0，因为5.5.1是修改了5.5.0版本的bug而来的。QT下载网址：http://download.qt.io/new_archive/qt/?C=M;O=D安装步骤一、...
2020-09-04 12:17:23
799
原创 SCAU2020暑假组队训练 #1
A： Array’s HashVasya has invented a new hash function of an array. It is calculated as follows. While the array has at least two elements, the first two elements, call them a1 and a2, are deleted, and the new element a2−a1 is inserted to the beginning of
2020-07-15 16:08:55
959
原创 //众神云集、群魔乱舞、以一抵百、砥砺前行//18108 chocola isn‘t so skillful
题目描述DescriptionChocola is addicted to a phone game named white grid. There’s a cross with 5 empty grids on the game interface.Chocola can write 5 different numbers ranging between 1 and n (inclusive) into grids.When the sum of 3 horizontal grids is equ
2020-06-12 17:42:42
295
原创 //众神云集、群魔乱舞、以一抵百、砥砺前行//18747 最长路径
题目描述Description在一个工程项目里，多项工作可以同时进行。我们可以用有向无环图表述项目流程，把项目中的事件表述为结点，把活动表述成有权值的边。现在我们已知项目共有n个事件，起点为1，终点为n，m个活动。请你计算出这个项目的最早完成事件，也就是起点到收点的最长路径。输入格式第一行两个整数n和m，代表结点数量和边数量。(1<=n,m<=100)下面m行，每行3个整数a,b,x,表示点a到点b之间有一条长度为x的有向边。输出格式一个整数，起点到终点的最长路径.输入样
2020-06-05 20:28:41
378
原创 //众神云集、群魔乱舞、以一抵百、砥砺前行//8642 快速排序
题目描述Description用函数实现快速排序，并输出每次分区后排序的结果输入格式第一行：键盘输入待排序关键的个数n第二行：输入n个待排序关键字，用空格分隔数据输出格式每行输出每趟排序的结果，数据之间用一个空格分隔输入样例105 4 8 0 9 3 2 6 7 1输出样例1 4 2 0 3 5 9 6 7 80 1 2 4 3 5 9 6 7 80 1 2 4 3 5 9 6 7 80 1 2 3 4 5 9 6 7 80 1 2 3 4 5 8 6 7 90 1 2 3
2020-06-05 19:48:17
425
原创 //众神云集、群魔乱舞、以一抵百、砥砺前行//9492 二叉排序树的复制
题目描述Description完成二叉排序树复制功能。我们经常对文件或文件夹进行复制和粘贴操作，在这里我们完全复制一棵二叉树。首先创建一棵具有若干结点的二叉排序树Ta，对其进行前、中、后序遍历并输出。复制生成Tb，对其进行前、中、后序遍历，再分别对两个树插入若干数据后遍历。#include “stdio.h”#include “malloc.h”#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASI
2020-06-05 14:30:41
230
原创 //众神云集、群魔乱舞、以一抵百、砥砺前行//8608 实现二叉排序树的各种算法(2)
题目描述Description用函数实现如下二叉排序树算法：（1） 插入新结点（2） 前序、中序、后序遍历二叉树（3） 中序遍历的非递归算法（4） 层次遍历二叉树（5） 在二叉树中查找给定关键字(函数返回值为成功1,失败0)（6） 交换各结点的左右子树（7） 求二叉树的深度（8） 叶子结点数输入格式第一行：准备建树的结点个数n第二行：输入n个整数，用空格分隔第三行：输入待查找的关键字第四行：输入待查找的关键字第五行：输入待插入的关键字输出格式第一行：二叉树的先序遍历序列
2020-06-05 11:58:58
457
原创 //众神云集、群魔乱舞、以一抵百、砥砺前行//2810:完美立方
题目描述总时间限制: 1000ms 内存限制: 65536kB描述形如a3= b3 + c3 + d3的等式被称为完美立方等式。例如123= 63 + 83 + 103 。编写一个程序，对任给的正整数N (N≤100)，寻找所有的四元组(a, b, c, d)，使得a3 = b3 + c3 + d3，其中a,b,c,d 大于 1, 小于等于N，且b<=c<=d。输入一个正整数N (N≤100)。输出每行输出一个完美立方。输出格式为：Cube = a, Triple = (b,c,
2020-06-04 09:59:33
193
原创 //众神云集、群魔乱舞、以一抵百、砥砺前行//8607 实现二叉排序树的各种算法(1)
题目描述Description 用函数实现如下二叉排序树算法： （1） 插入新结点 （2） 前序、中序、后序遍历二叉树 （3） 中序遍历的非递归算法 （4） 层次遍历二叉树 （5） 在二叉树中查找给定关键字(函数返回值为成功1,失败0)输入格式第一行：准备建树的结点个数n第二行：输入n个整数，用空格分隔第三行：输入待查找的关键字第四行：输入待查找的关键字第五行：输入待插入的关键字输出格式第一行：二叉树的先序遍历序列第二行：二叉树的中序遍历序列第三行：二叉树的后序遍历序列第四行：查找结
2020-06-03 21:26:38
286
原创 //众神云集、群魔乱舞、以一抵百、砥砺前行//P1181 数列分段Section I
题目描述题目链接题解这。。。没啥好说的吧，C语言基础题，我是写了它的第二版，顺带来A的第一版。硬要说怎么写的话，就拿一个temp统计需不需要分段，sum统计分段的个数就好了。代码如下：#include<algorithm>#include<iostream>#include<cstdio>#include<cmath>#include<string>#include<cstring>using namespace
2020-06-01 14:49:03
345
原创 //众神云集、群魔乱舞、以一抵百、砥砺前行//P1182 数列分段 Section II
题目描述题目链接题解使用二分答案。二分的对象是数段的和，二分的范围是1-1e10。代码如下：#include<algorithm>#include<iostream>#include<cstdio>#include<cmath>#include<string>#include<cstring>using namespace std;#define ll long long#define maxn 1000000
2020-06-01 14:43:55
267
原创 //众神云集、群魔乱舞、以一抵百、砥砺前行//4127:迷宫问题
题目描述总时间限制: 1000ms 内存限制: 65536kB描述定义一个二维数组：int maze[5][5] = {0, 1, 0, 0, 0,0, 1, 0, 1, 0,0, 0, 0, 0, 0,0, 1, 1, 1, 0,0, 0, 0, 1, 0,};它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。输入一个5 × 5的二维数组，表示一个迷宫。数据保证有唯一解。输出左上角到右下角的最短路径，
2020-05-31 10:34:10
360
原创 //众神云集、群魔乱舞、以一抵百、砥砺前行//4151:电影节
题目描述描述大学生电影节在北大举办! 这天，在北大各地放了多部电影，给定每部电影的放映时间区间，区间重叠的电影不可能同时看（端点可以重合），问李雷最多可以看多少部电影。输入多组数据。每组数据开头是n(n<=100)，表示共n场电影。接下来n行，每行两个整数(0到1000之间)，表示一场电影的放映区间n=0则数据结束输出对每组数据输出最多能看几部电影样例输入83 40 73 815 1915 2010 158 186 120样例输出3来源Guo Wei题解
2020-05-31 10:26:33
543
原创 //众神云集、群魔乱舞、以一抵百、砥砺前行//Problem L: Logic Puzzle
题目描述While browsing a kiosk at a recent trip, you bought a magazine filled with various kinds of logicpuzzles. After a while of solving, however, you start to get a bit bored of the puzzles. Stillwanting to complete all the puzzles in the magazine, you s
2020-05-30 17:21:01
306
原创 //众神云集、群魔乱舞、以一抵百、砥砺前行//P1577 切绳子
题目描述题目描述有 N 条绳子，它们的长度分别为 Li。如果从它们中切割出 K 条长度相同的绳子，这 K 条绳子每条最长能有多长？答案保留到小数点后 2 位(直接舍掉 2 位后的小数)。输入格式第一行两个整数 N 和 K，接下来 N行，描述了每条绳子的长度 Li输出格式切割后每条绳子的最大长度。答案与标准答案误差不超过0.01 或者相对误差不超过1% 即可通过。输入输出样例输入 #1 复制4 118.027.434.575.39输出 #1 复制2.00说明/提示对于100%
2020-05-29 11:39:53
305
原创 //众神云集、群魔乱舞、以一抵百、砥砺前行//P1443 马的遍历
题目描述题目描述有一个n*m的棋盘(1<n,m<=400)，在某个点上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步输入格式一行四个数据，棋盘的大小和马的坐标输出格式一个n*m的矩阵，代表马到达某个点最少要走几步（左对齐，宽5格，不能到达则输出-1）输入输出样例输入 #1 复制3 3 1 1输出 #1 复制0 3 23 -1 12 1 4题解BFS扫一遍，这题唯一要注意的点是输出格式，%-5d，不要妄想在数字后面加几个空格
2020-05-29 10:51:16
337
原创 //众神云集、群魔乱舞、以一抵百、砥砺前行//8647 实现图的存储结构
题目描述Description实现有向图的邻接矩阵存储结构。输入格式第一行：输入图的顶点个数n（各个顶点的默认编号为1~n）， 边的条数m。第二 ~ m+1行：每行输入两个顶点编号i、j，表示连接顶点i到顶点j的一条边。输出格式分n行输出n*n的邻接矩阵，表示所输入的图存储，顶点i和顶点j之间如果有边相连，则输出1，没边相连则输出0。输入样例4 41 21 33 44 1输出样例0 1 1 00 0 0 00 0 0 11 0 0 0提示题解这有啥好说的，只要注意这
2020-05-28 09:20:51
252
1
原创 //众神云集、群魔乱舞、以一抵百、砥砺前行//18732 最短路问题--Dijkstra
题目描述Description现在有n个车站和m条直达公交线路，每条线路都有一个固定票价。作为一个窮人，你打算从车站1坐车到车站n，请计算下车站1到车站n的最少花费。如果车站1无法到达车站n，请输出-1。注意，在车站x和y之间可能存在不止一条线路。输入格式第一行两个整数n和m，表示车站数量和线路数量。(1<=n<=100),(1<=m<=1000)第二行至第m+1行，每行3个整数a,b,x，代表车站a和车站b之间有一条票价为x的公交线路，公交线路是双向的。输出格式
2020-05-26 11:01:33
411
原创 //众神云集、群魔乱舞、以一抵百、砥砺前行//8586 括号匹配检验
题目描述Description 利用栈编写满足下列要求的括号匹配检验程序：假设表达式中允许包含两种括号：圆括号和方括号，其嵌套的顺序随意，即()或[([][])]等为正确的格式，[(]或([())或(()])均为不正确的格式。输入一个包含上述括号的表达式，检验括号是否配对。本题给出部分check()函数，要求将check()函数补充完整，并完成整个程序。解法这题我就不用题目所给的代码了，自己编写一个，但大致上还是一样的。做法：遇到左括号就存入栈中，遇到右括号就判断一下，如果没有左括号，则输出缺少左括
2020-05-26 09:32:19
416
原创 //众神云集、群魔乱舞、以一抵百、砥砺前行//18640 扩号匹配问题
题目描述Description在某个字符串（长度不超过100）中有左括号、右括号和大小写字母；规定（与常见的算数式子一样）任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序，找到无法匹配的左括号和右括号，输出原来字符串，并在下一行标出不能匹配的括号。不能匹配的左括号用"$“标注,不能匹配的右括号用”?"标注.输入格式输入包括多组数据，每组数据一行，包含一个字符串，只包含左右括号和大小写字母，字符串长度不超过100注意：cin.getline(str,100)最多只能输入99个字
2020-05-25 21:46:37
409
原创 //众神云集、群魔乱舞、以一抵百、砥砺前行//18726 查找最接近的元素
题目描述Description已知长度为n的非下降序列。现在有q个查询，每个查询给出一个指定值。输出序列中第一个大于等于给定值的元素下标，若不存在这样的元素，输出n+1。输入格式第一行一个整数n，为非降序列长度。1=<n<=100000。第二行n个整数，为非降序列元素。所有元素的大小均在int范围内。第三行包含一个整数q，为要询问的给定值个数。1=<q<=100000。接下来q行，每行一个整数，为要询问最接近元素的给定值。所有给定值的大小均在int范围内。输出格式
2020-05-22 16:05:54
261
原创 //众神云集、群魔乱舞、以一抵百、砥砺前行//18734 学习
题目描述在经历…之后，你打算好好学习下计算机专业的课程，避免面试过程中的各种尴尬场面。计算机的专业课程间既有循序渐进的特点，相互间也存在着依赖关系（似乎其他专业也是这样…）。现在给你n门课程和m个课程间关系，请给出一个有效的学习次序。注意可能存在多门课程不依赖任何其他课程输入格式第一行有2个数，分别为课程数n和关系数m。 (1=<n<=20) (1=<m<=30)接下来有m行，每一行有2个整数a和b，表示课程b依赖于课程a。(1=<a,b<=n)
2020-05-22 15:36:45
380
原创 //众神云集、群魔乱舞、以一抵百、砥砺前行//1109 综合实验：文件操作与字符处理
题目描述在当前目录中存在文件名为"case1.in"（其中case后为数字1，不是字母l，写错提交后会判错）的文本文件，其内容为一篇英文文章（以EOF作为结束标志）。现要求读取该文本文件内容，统计文章中每个单词出现的次数，并输出出现次数最多的前5个单词及其出现次数（按出现次数由多到少的顺序输出，次数相同时按字典顺序输出，不足5个单词时，按序输出全部单词）。程序中注意如下细节：（1） 空格、标点符号与回车符起到分隔单词的作用。（2） 文章一行的末尾可能有连字符，出现连字符时，该行最末的字符串与下行
2020-05-21 16:56:10
549
原创 //众神云集、群魔乱舞、以一抵百、砥砺前行//18729 太空航站
题目描述Description市政府在基地一和基地二之间修建了n个太空航站，其中基地一为第1个航站，基地二为第n个航站,其他航站在两个基地之间。我们把相邻航站的距离定义为“空间差”，显然飞船的续航能力必须大于等于这个空间差才能在两个航站间航行。把所有相邻航站间空间差的最大值定义为“空间极差”，如果一艘飞船想从基地一航行至基地二，那么它的续航能力必须大于等于“空间极差”，这样看能满足航行条件的飞船太少了。现在市政府打算在基地一和基地二之间新增最多K个太空航站，让尽可能多的飞船可以在基地一和基地二之
2020-05-21 16:39:22
355
原创 //众神云集、群魔乱舞、以一抵百、砥砺前行//18448 最小生成树
题目描述Description给定结点数为n，边数为m的带权无向连通图G，所有结点编号为1,2,3…n。求图G的最小生成树的边权和。输入格式第一行两个正整数n和m。n,m<=2000之后的m行，每行三个正整数a,b,w，描述一条连接结点a和b,边权为w的边。1=<a,b<=n,w<=10^9。输出格式一个整数表示图G的最小生成树的边权和（注意用长整型）。输入样例7 121 2 91 5 21 6 32 3 52 6 73 4 63 7 34 5 6
2020-05-19 22:12:30
697
原创 //众神云集、群魔乱舞、以一抵百、砥砺前行//18725 宇宙迁跃
题目描述Description在基地的科学家发明“透镜”之后，宇宙航行变得更加效率。作为基地元首的的代理人，你需要在K天内乘坐飞船到达首都川陀。飞船可以花费一天时间，通过迁跃从一个星系到达另一个星系，但绝不能迁跃到星系之间，那样不但会遇到一些自然危险，也可能永远迷失。我们把基地至川陀间星系的坐标看成是一个线性序列，例如a星系坐标是10，b星系坐标是15，那么飞船必须具备不小于5的迁跃能力才能从a航行至b。基地坐标为0，请你根据基地至川陀间的N个星系坐标，计算飞船的迁跃能力至少为多大，才能在K天内
2020-05-19 21:53:13
404
原创 //众神云集、群魔乱舞、以一抵百、砥砺前行// 计数排序
题目描述描述计数排序是一个非基于比较的排序算法，该算法于1954年由 Harold H. Seward 提出。它的优势在于在对一定范围内的整数排序时，它的复杂度为Ο(n+k)（其中k是整数的范围），快于任何比较排序算法。计数排序的基本思想是对于给定的输入序列中的每一个元素x，确定该序列中值小于x的元素的个数。一旦有了这个信息，就可以将x直接存放到最终的输出序列的正确位置上。例如，如果输入序列中只有17个元素的值小于x的值，则x可以直接存放在输出序列的第18个位置上。由于用来计数的数组C的长度取决
2020-05-19 10:33:54
722
原创 //众神云集、群魔乱舞、以一抵百、砥砺前行//病毒侵袭持续中-AC自动机（模板题）
题目描述小t非常感谢大家帮忙解决了他的上一个问题。然而病毒侵袭持续中。在小t的不懈努力下，他发现了网路中的“万恶之源”。这是一个庞大的病毒网站，他有着好多好多的病毒，但是这个网站包含的病毒很奇怪，这些病毒的特征码很短，而且只包含“英文大写字符”。当然小t好想好想为民除害，但是小t从来不打没有准备的战争。知己知彼，百战不殆，小t首先要做的是知道这个病毒网站特征：包含多少不同的病毒，每种病毒出现了多少次。大家能再帮帮他吗？Input第一行，一个整数N（1<=N<=1000），表示病毒特征码的个
2020-05-16 21:55:43
334
原创 //众神云集、群魔乱舞、以一抵百、砥砺前行//8640 希尔(shell)排序
题目描述Description用函数实现希尔(shell)排序，并输出每趟排序的结果,初始增量d=n/2,其后d=d/2输入格式第一行：键盘输入待排序关键的个数n第二行：输入n个待排序关键字，用空格分隔数据输出格式每行输出一趟排序结果，数据之间用一个空格分隔输入样例105 4 8 0 9 3 2 6 7 1输出样例3 2 6 0 1 5 4 8 7 91 0 3 2 4 5 6 8 7 90 1 2 3 4 5 6 7 8 9提示作者 yqmVersion: 0简单说下
2020-05-15 16:17:38
288
原创 //众神云集、群魔乱舞、以一抵百、砥砺前行//8622 哈希查找
题目描述Description 使用哈希函数：H(k)=3k MOD length，并采用开放定址法处理冲突。试对输入的关键字序列构造哈希表，哈希表长度为length，求等概率情况下查找成功的平均查找长度，并设计构造哈希表的完整的算法。本题给出部分代码，请补全Hash函数和解决冲突的collison函数。#include"malloc.h" / malloc()等 /#include"stdlib.h" / exit() */#include"stdio.h"#define EQ(a,b) ((a
2020-05-15 14:50:54
238
原创 //众神云集、群魔乱舞、以一抵百、砥砺前行//病毒侵袭--AC自动机（模板题）
题目描述当太阳的光辉逐渐被月亮遮蔽，世界失去了光明，大地迎来最黑暗的时刻。。。。在这样的时刻，人们却异常兴奋——我们能在有生之年看到500年一遇的世界奇观，那是多么幸福的事儿啊~~但网路上总有那么些网站，开始借着民众的好奇心，打着介绍日食的旗号，大肆传播病毒。小t不幸成为受害者之一。小t如此生气，他决定要把世界上所有带病毒的网站都找出来。当然，谁都知道这是不可能的。小t却执意要完成这不能的任务，他说：“子子孙孙无穷匮也！”（愚公后继有人了）。万事开头难，小t收集了好多病毒的特征码，又收集了一批诡异网站
2020-05-14 19:40:48
374
原创 //众神云集、群魔乱舞、以一抵百、砥砺前行//18733 排队
题目描述Description操场上有好多好多同学在玩耍，体育老师冲了过来，要求他们排队。同学们纪律实在太散漫了，老师不得不来手动整队：“A，你站在B的后面。”“C，你站在D的后面。”“B，你站在D的后面。哦，去D队伍的最后面。”更形式化地，初始时刻，操场上有 n 位同学，自成一列。每次操作，老师的指令是 “x y”，表示 x 所在的队列排到 y 所在的队列的后面，即 x 的队首排在 y 的队尾的后面。（如果 x 与 y 已经在同一队列，请忽略该指令） 最终的队列数量远远小于 n，老师很满意。
2020-05-14 10:50:51
550
原创 //众神云集、群魔乱舞、以一抵百、砥砺前行//Keywords Search------AC自动机///内含模板
题目描述In the modern time, Search engine came into the life of everybody like Google, Baidu, etc.Wiskey also wants to bring this feature to his image retrieval system.Every image have a long description, when users type some keywords to find the image, the
2020-05-13 20:20:26
335
原创 Phone List----Trie树
题目描述Given a list of phone numbers, determine if it is consistent in the sense that no number is the prefix of another. Let’s say the phone catalogue listed these numbers:Emergency 911Alice 97 625 9...
2020-05-07 22:45:25
148
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人