自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 java封装和类

a 定义圆类Circle,其中包括: 成员变量定义 private int radius 方法定义 包括下列要求 定义无参构造方法 ,给radius赋值为2,并添加语句System.out.println(“this is a constructor”); 为radius半径添加sette...

2019-10-10 11:49:38

阅读数 7

评论数 0

原创 Master-Mind Hints(思维)

MasterMindisagamefortwoplayers. Oneofthem,Designer,selectsasecretcode. Theother,Breaker, tries to break it. A code is no more than a row of colored d...

2019-08-21 14:55:03

阅读数 14

评论数 0

原创 Circular Sequence(思维)

Some DNA sequences exist in circular forms as in the following figure, which shows a circular sequence “CGAGTCAGCT”, that is, the last symbol “T” in “...

2019-08-21 14:46:35

阅读数 15

评论数 0

原创 TEX Quotes(思维)

TeX is a typesetting language developed by Donald Knuth. It takes source text together with a few typesetting instructions and produces, one hopes, a...

2019-08-21 14:36:15

阅读数 14

评论数 0

原创 Andy's First Dictionary(思维)

题目链接:https://vjudge.net/contest/320672#problem/K Description XY学长刚刚立下了再不过CET就直播xx的flag,为了不真的开启直播模式,XY学长决定好好学习英语。于是他每天都读一篇只包含生词的英语文章,并以自己高达450的智商在一秒钟之...

2019-08-21 14:30:08

阅读数 18

评论数 0

原创 Ugly Numbers

题意 丑数是指不能被2,3,5以外的其他素数整除的数。把丑数从小到大排列起来,结果如下: 1,2,3,4,5,6,8,9,10,12,15…… 求第1500个丑数 输入 没有输入 输出 The 1500’th ugly number is . 这道题就是一道思维题,找不到方法就很容易超时,我就是这...

2019-08-21 14:22:41

阅读数 10

评论数 0

原创 计算数列

设表示一个交替两个数字 f(a​1​​a​2​​…a​p−1​​a​p​​,b​1​​b​2​​…b​q−1​​b​q​​) 的函数,其中 a​1​​…a​p​​ 和 b​1​​…b​q​​ 是以十进制表示法写入的两个整数的数字,不带前导零。 换句话说,函数 f(x,y) 通过将数字 x 和 y ...

2019-08-17 16:55:22

阅读数 20

评论数 0

原创 字符串哈希(上)

一、我是入门的,先演示哈希过程,给你一个字符串,要求出其哈希值就会比较***容易查询和求子串O(1)***。求哈希值的时候我们会把它看作p进制(一般来说看作131或13331进制,据说这样重复会少一些),即使这样数也会很大,所以一般会对结果进行q取模(一般是2^64); 下面是我们要求出每一位的...

2019-08-17 13:24:24

阅读数 146

评论数 0

原创 Escape Room

题目链接:http://icpc.upc.edu.cn/problem.php?cid=1849&pid=10 题目描述 As you know, escape rooms became very popular since they allow you to play the role ...

2019-08-16 15:20:37

阅读数 28

评论数 0

原创 单词接龙

题目链接:https://www.luogu.org/problem/P1019 题目描述 单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,...

2019-08-15 11:07:17

阅读数 12

评论数 0

原创 Height Ordering

题目链接:http://icpc.upc.edu.cn/problem.php?cid=1809&pid=0 题目描述 Mrs. Chambers always has her class line up in height order (shortest at the front of ...

2019-08-15 09:15:50

阅读数 8

评论数 0

原创 A Rational Sequence

问题链接:http://icpc.upc.edu.cn/problem.php?cid=1809&pid=5 题目描述 **An infinite full binary tree labeled by positive rational numbers is defi ned by:• ...

2019-08-14 17:11:10

阅读数 17

评论数 0

原创 P1015回文数(反转函数+高精度算法)

题目描述 ***链接:***https://www.luogu.org/problem/P1015 若一个数(首位不为零)从左向右读与从右向左读都一样,我们就将其称之为回文数。 例如:给定一个十进制数56,将56加65(即把56从右向左读),得到121是一个回文数。又如:对于十进制数87: STE...

2019-08-08 16:12:06

阅读数 22

评论数 0

原创 Copying Books

题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2002 大致意思:划线员要抄N本书,编号为1,2,3…N, 每本书有1<=x<=10000000页, 把这些书分配给K个抄写员,要求分配给某个抄写员的那...

2019-08-07 15:12:53

阅读数 25

评论数 0

原创 集训整理题目集

一、第一道题目就是每次给你2n+2个的数字,除其中两个数字之外其他每个数字均出现两次,找到这两个数字并升序输出。但是这个数据范围比较大,达到26位,所以用常规的数据存储是做不到的,所以我们可以采用string类型来做,问题就可以简化不少,因为string可以直接判等,排序后寻找关系就可以啦! 代码...

2019-08-07 11:05:07

阅读数 76

评论数 0

原创 Adding Reversed Numbers

题目地址:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2001 然后这个题的意思就是给你几组数据,每组数据由两个数字组成,让你求他们的反转后的和,然后再反转输出(省略前导零)即可。 代码如下: #include<b...

2019-08-07 10:50:22

阅读数 25

评论数 0

原创 From S To T

http://icpc.upc.edu.cn/problem.php?cid=1803&pid=8 思路: 这题没有太大的难度,首先要判断第一个字符串在第二个字符串中是否具有同样的顺序出现; 然后,我的处理方法是直接将第一个字符串和第三个字符串粘到一起,然后循环判断第二个字符串是否在粘好后...

2019-07-31 09:42:41

阅读数 29

评论数 0

原创 Yet Another Crosses Problem

http://icpc.upc.edu.cn/problem.php?cid=1803&pid=7 这道题就是给我们一堆符号,点就代表是白色,星号代表黑色。然后让我们判断黑色区域是否有十字形。 我的想法: 刚开始拿到这个题的时候,我的第一个思路就是,开一个二维字符数组,但是苦于数据规模太大...

2019-07-31 09:37:49

阅读数 28

评论数 0

原创 线段树之主席树

***题目在这里(这是洛谷上的一道入门模板题 ):***https://www.luogu.org/problem/P3834 **代码在下面,解释都写在注释上了。然后我也是第一次接触这个知识,注释中有什么不妥的,欢迎大家帮我指正。 ** #include <bits/stdc++.h>...

2019-07-29 10:55:40

阅读数 17

评论数 0

原创 拆分素数和

输入包含一些正的偶数,其值不会超过10000,个数不会超过500,若遇0,则结束。 对应每个偶数,输出其拆成不同素数的个数,每个结果占一行。 输入样例 30 26 0 输出样例 3 2 #include<iostream> #include<cstdio> #include...

2019-07-23 15:00:14

阅读数 118

评论数 0

原创 P1056排座椅

题目描述 上课的时候总会有一些同学和前后左右的人交头接耳,这是令小学班主任十分头疼的一件事情。不过,班主任小雪发现了一些有趣的现象,当同学们的座次确定下来之后,只有有限的D对同学上课时会交头接耳。 同学们在教室中坐成了M行N列,坐在第i行第j列的同学的位置是(i,j),为了方便同学们进出,在教室中...

2019-07-23 11:21:51

阅读数 27

评论数 0

原创 P1003铺地毯

题目描述 为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。一共有 n 张地毯,编号从 1 到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已经铺好的地毯之上。 地毯铺设完成后,组织者想知道覆盖地面某个点...

2019-07-23 10:13:39

阅读数 19

评论数 0

原创 P1540 机器翻译

题目背景 小晨的电脑上安装了一个机器翻译软件,他经常用这个软件来翻译英语文章。 题目描述 这个翻译软件的原理很简单,它只是从头到尾,依次将每个英文单词用对应的中文含义来替换。对于每个英文单词,软件会先在内存中查找这个单词的中文含义,如果内存中有,软件就会用它进行翻译;如果内存中没有,软件就会在外存...

2019-07-22 15:47:17

阅读数 8

评论数 0

原创 排序的一些函数

1、直接插入排序 #include<stdio.h> #include<stdlib.h> typedef int KeyType; typedef struct { KeyType *elem; /*elem[0]一般...

2019-06-18 20:20:01

阅读数 204

评论数 0

原创 查找的一些函数

1、二叉排序树的查找 #include <stdio.h> #include <stdlib.h> typedef int ElemType; typedef struct BSTNode { ElemType data; struct BSTNode *lchild...

2019-06-18 20:15:21

阅读数 121

评论数 0

原创 二叉排序树查找最小值最大值操作(PTA)两种实现

本题要求实现二叉排序树的两个基本操作。 函数接口定义: BSTree FindMin( BSTree T); BSTree FindMax( BSTree T); 函数FindMin返回二叉排序树T中最小元素结点的指针; 函数FindMax返回二叉排序树T中最大元素结点的指针。 其...

2019-06-05 11:16:36

阅读数 501

评论数 2

原创 是否二叉搜索树(PTA) 三种实现

本题要求实现函数,判断给定二叉树是否二叉搜索树。 函数接口定义: bool IsBST ( BinTree T ); 其中BinTree结构定义如下: typedef struct TNode *Position; typedef Position BinTree; struct TNode{ ...

2019-06-05 11:11:24

阅读数 139

评论数 0

原创 递增的整数序列链表的插入

本题要求实现一个函数,在递增的整数序列链表(带头结点)中插入一个新整数,并保持该序列的有序性。 函数接口定义: List Insert( List L, ElementType X ); 其中List结构定义如下: typedef struct Node *PtrToNode; struct No...

2019-05-28 19:44:31

阅读数 330

评论数 0

原创 括弧合法性检测

题目描述 给定一个只包含字符’(’,’)’,’{’,’}’,’[‘和’]'的字符串,确定输入字符串是否有效。 有效的字符串应同时满足一下两个条件: 1.必须使用相同类型的括号关闭左括号。 2.必须以正确的顺序关闭左括号。 请注意,空字符串也被视为有效。 输入 第一行:一行长度不超过100...

2019-05-27 20:14:16

阅读数 44

评论数 0

原创 最短路径

第一种方法,是非常标准的用图这种数据结构做的。 #include<stdlib.h> #define MaxVertexNum 10 int flag = 0; typedef enum { FALSE, TRUE } Boolean; Boolean visited[MaxVert...

2019-05-27 10:44:18

阅读数 50

评论数 0

原创 Moving Tables

题意:在一个狭窄的走廊里将桌子从一个房间移动到另一个房间,走廊的宽度只能允许一个桌子通过。给出t,表示有t组测试数据。再给出n,表示要移动n个桌子。n下面有n行,每行两个数字,表示将桌子从a房间移到b房间。走廊的分布图如一图所示,每移动一个桌子到达目的地房间需要花10分钟,问移动n个桌子所需要的时...

2019-05-25 10:43:02

阅读数 96

评论数 0

原创 Gone Fishing

有n(2<=n<=25)个湖从左到右一字排开。从第i个湖走到第i+1个湖要耗时t[i]个时间片(每个时间片5分钟)。 John有h(1<=h<=16)个小时可以用在这些湖钓鱼(包括湖间行走时间)。在每个湖待的时间必须是整数个时间片或0。就算钓不着鱼了,也可以在湖边呆着。 对...

2019-05-25 10:29:57

阅读数 70

评论数 0

原创 7-4 路径判断

给定一个有N个顶点和E条边的无向图,请判断给定的两个顶点之间是否有路径存在。 假设顶点从0到N−1编号。 输入格式: 输入第1行给出2个整数N(0<N≤10)和E,分别是图的顶点数和边数。 随后E行,每行给出一条边的两个端点。每行中的数字之间用1空格分隔。 最后一行给出两个顶点编号i,j(0...

2019-05-19 21:13:38

阅读数 423

评论数 3

原创 带头结点的单链表就地逆置

本题要求实现一个函数,对带有头结点的单链表进行就地逆置。 函数接口定义: void reverse ( LinkList L ); L是带头结点的单链表的头指针。 裁判测试程序样例: #include <stdio.h> #include <stdlib.h> type...

2019-05-16 21:00:25

阅读数 569

评论数 0

原创 省赛总结

ACM赛后总结 这是我第一次和大家一起参加ACM竞赛,在热身赛的时候,我们这个队伍发挥的不是很好,当时看到的第一个题目,是之前和其它大学一起训练时做过的题,当然也是一道水题,我们很快就做完了,然后,就没有然后了。。。我们就卡题了,然后就一直WA,但是我们却找不到到底是哪里出了问题,最终还是就出了一...

2019-05-15 19:54:32

阅读数 58

评论数 0

原创 第二类斯特林数

#include <cstdio> #include <iostream> using namespace std; int n, m; long long f[5000][5000]; int main() { cin >> n >> m; f...

2019-05-14 19:33:54

阅读数 110

评论数 0

原创 深搜 广搜 邻接矩阵 邻接表实现函数代码

//深搜 邻接矩阵 void DFS(MGraph G, Vertex v) { visited[v] = 1; printf(" %d", v); for (int i = 0; i < G.vexnum; i++)//G的各个邻接点 { //...

2019-05-13 11:42:31

阅读数 34

评论数 0

原创 树的遍历

给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。 输入格式: 输入第一行给出一个正整数N(≤30),是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。 输出格式: 在一行中输出该树的层序遍历的序列。数字间以1...

2019-04-24 21:19:00

阅读数 46

评论数 0

原创 还原二叉树

给定一棵二叉树的先序遍历序列和中序遍历序列,要求计算该二叉树的高度。 输入格式: 输入首先给出正整数N(≤50),为树中结点总数。下面两行先后给出先序和中序遍历序列,均是长度为N的不包含重复英文字母(区别大小写)的字符串。 输出格式: 输出为一个整数,即该二叉树的高度。 输入样例: 9 ABDFG...

2019-04-24 21:18:11

阅读数 90

评论数 0

原创 根据后序和中序遍历输出先序遍历

本题要求根据给定的一棵二叉树的后序遍历和中序遍历结果,输出该树的先序遍历结果。 输***入格式: 第一行给出正整数N(≤30),是树中结点的个数。随后两行,每行给出N个整数,分别对应后序遍历和中序遍历结果,数字间以空格分隔。题目保证输入正确对应一棵二叉树。*** 输出格式: 在一行中输出Preor...

2019-04-24 21:17:22

阅读数 83

评论数 0

提示
确定要删除当前文章?
取消 删除