- 博客(92)
- 收藏
- 关注
原创 Python题目集
7-2 产生每位数字相同的n位数 (10分)读入2个正整数A和B,1<=A<=9, 1<=B<=10,产生数字AA…A,一共B个A输入格式:在一行中输入A和B。输出格式:在一行中输出整数AA…A,一共B个A输入样例1:在这里给出一组输入。例如: 1, 5输出样例1:在这里给出相应的输出。例如:11111输入样例2:在这里给出一组输入。例如:3 ,4输出样例2:在这里给出相应的输出。例如:3333代码:l=input()a=l.st
2020-12-05 08:44:05
3064
原创 2020-08-08
#include<bits/stdc++.h>using namespace std;int g(int n) { int ans = n; while (n) { ans += n % 10; n /= 10; } return ans;}int num(int n) { int c = 0; while (n) { n /= 10; c++; } retu.
2020-08-08 16:18:05
177
原创 java封装和类
a 定义圆类Circle,其中包括:成员变量定义 private int radius方法定义 包括下列要求定义无参构造方法 ,给radius赋值为2,并添加语句System.out.println(“this is a constructor”);为radius半径添加setter方法,接收用户输入的半径,如果用户输入半径为<=0,则让半径的值为2为radius半径添加gette...
2019-10-10 11:49:38
550
原创 Master-Mind Hints(思维)
MasterMindisagamefortwoplayers. Oneofthem,Designer,selectsasecretcode. Theother,Breaker, tries to break it. A code is no more than a row of colored dots. At the beginning of a game, the players agree ...
2019-08-21 14:55:03
368
原创 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 “CGAGTCAGCT” is connected to the first symbol “C”. We...
2019-08-21 14:46:35
172
原创 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 beautiful document. Beautiful documents use and " ...
2019-08-21 14:36:15
296
原创 Andy's First Dictionary(思维)
题目链接:https://vjudge.net/contest/320672#problem/KDescriptionXY学长刚刚立下了再不过CET就直播xx的flag,为了不真的开启直播模式,XY学长决定好好学习英语。于是他每天都读一篇只包含生词的英语文章,并以自己高达450的智商在一秒钟之内记忆下来。现在给你一篇XY学长今天要读的文章,请你写一个程序,输出他都学习到了哪些单词。要求:如...
2019-08-21 14:30:08
593
原创 Ugly Numbers
题意丑数是指不能被2,3,5以外的其他素数整除的数。把丑数从小到大排列起来,结果如下:1,2,3,4,5,6,8,9,10,12,15……求第1500个丑数输入没有输入输出The 1500’th ugly number is .这道题就是一道思维题,找不到方法就很容易超时,我就是这样过来的。所以,求丑数是有方法的,根据题意,我们可以知道,丑数就是2、3、5为质因子的数,所以,我们就...
2019-08-21 14:22:41
144
原创 计算数列
设表示一个交替两个数字 f(a1a2…ap−1ap,b1b2…bq−1bq) 的函数,其中 a1…ap 和 b1…bq 是以十进制表示法写入的两个整数的数字,不带前导零。换句话说,函数 f(x,y) 通过将数字 x 和 y 从最低位数写入新的数字,从数字 y 开始,交替地混洗数字 x 和 y 。该函数的结果也是从右到左构建...
2019-08-17 16:55:22
347
原创 字符串哈希(上)
一、我是入门的,先演示哈希过程,给你一个字符串,要求出其哈希值就会比较***容易查询和求子串O(1)***。求哈希值的时候我们会把它看作p进制(一般来说看作131或13331进制,据说这样重复会少一些),即使这样数也会很大,所以一般会对结果进行q取模(一般是2^64);下面是我们要求出每一位的前缀哈希值(假设只有小写字母az对应126);可以得到求前缀和的递推公式;下面是求前缀哈希值的...
2019-08-17 13:24:24
270
原创 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 of a video game hero. One such room has the followi...
2019-08-16 15:20:37
197
原创 单词接龙
题目链接:https://www.luogu.org/problem/P1019题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,例如 beast和astonish,如果接成一条龙则变为beastonish,另外相邻的两部分不能存在...
2019-08-15 11:07:17
337
原创 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 the line). Every September a new class of exactly 2...
2019-08-15 09:15:50
153
原创 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:• The label of the root is 1/1.• The left child of la...
2019-08-14 17:11:10
422
原创 P1015回文数(反转函数+高精度算法)
题目描述***链接:***https://www.luogu.org/problem/P1015若一个数(首位不为零)从左向右读与从右向左读都一样,我们就将其称之为回文数。例如:给定一个十进制数56,将56加65(即把56从右向左读),得到121是一个回文数。又如:对于十进制数87:STEP1:87+78 = 165STEP2:165+561=726STEP3:726+627= 13...
2019-08-08 16:12:06
298
原创 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
515
原创 集训整理题目集
一、第一道题目就是每次给你2n+2个的数字,除其中两个数字之外其他每个数字均出现两次,找到这两个数字并升序输出。但是这个数据范围比较大,达到26位,所以用常规的数据存储是做不到的,所以我们可以采用string类型来做,问题就可以简化不少,因为string可以直接判等,排序后寻找关系就可以啦!代码:#include<bits/stdc++.h>using namespace std...
2019-08-07 11:05:07
380
原创 Adding Reversed Numbers
题目地址:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2001然后这个题的意思就是给你几组数据,每组数据由两个数字组成,让你求他们的反转后的和,然后再反转输出(省略前导零)即可。代码如下:#include<bits/stdc++.h>using namespace std;int find(int ...
2019-08-07 10:50:22
132
原创 From S To T
http://icpc.upc.edu.cn/problem.php?cid=1803&pid=8思路:这题没有太大的难度,首先要判断第一个字符串在第二个字符串中是否具有同样的顺序出现;然后,我的处理方法是直接将第一个字符串和第三个字符串粘到一起,然后循环判断第二个字符串是否在粘好后的字符串中都出现过就可以了。代码贴下:#include<bits/stdc++.h>...
2019-07-31 09:42:41
232
原创 Yet Another Crosses Problem
http://icpc.upc.edu.cn/problem.php?cid=1803&pid=7这道题就是给我们一堆符号,点就代表是白色,星号代表黑色。然后让我们判断黑色区域是否有十字形。我的想法:刚开始拿到这个题的时候,我的第一个思路就是,开一个二维字符数组,但是苦于数据规模太大,一开编译器就爆了;然后我有想过用结构体做,可是仍然需要很大的空间;最后在我们实验室的大佬的提示下,选...
2019-07-31 09:37:49
243
原创 线段树之主席树
***题目在这里(这是洛谷上的一道入门模板题 ):***https://www.luogu.org/problem/P3834**代码在下面,解释都写在注释上了。然后我也是第一次接触这个知识,注释中有什么不妥的,欢迎大家帮我指正。**#include <bits/stdc++.h>#define int long longusing namespace std;const ...
2019-07-29 10:55:40
88
原创 拆分素数和
输入包含一些正的偶数,其值不会超过10000,个数不会超过500,若遇0,则结束。对应每个偶数,输出其拆成不同素数的个数,每个结果占一行。输入样例30260输出样例32#include<iostream>#include<cstdio>#include<cmath>#include<queue>#include<cst...
2019-07-23 15:00:14
1482
原创 P1056排座椅
题目描述上课的时候总会有一些同学和前后左右的人交头接耳,这是令小学班主任十分头疼的一件事情。不过,班主任小雪发现了一些有趣的现象,当同学们的座次确定下来之后,只有有限的D对同学上课时会交头接耳。 同学们在教室中坐成了M行N列,坐在第i行第j列的同学的位置是(i,j),为了方便同学们进出,在教室中设置了K条横向的通道,L条纵向的通道。 于是,聪明的小雪想到了一个办法,或许可以减少上课时学生交头接耳...
2019-07-23 11:21:51
165
原创 P1003铺地毯
题目描述为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。一共有 n 张地毯,编号从 1 到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已经铺好的地毯之上。 地毯铺设完成后,组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意:在矩形地毯边界和四个顶点上的点也算被地毯覆盖。输入输出格式输入格式...
2019-07-23 10:13:39
92
原创 P1540 机器翻译
题目背景小晨的电脑上安装了一个机器翻译软件,他经常用这个软件来翻译英语文章。题目描述这个翻译软件的原理很简单,它只是从头到尾,依次将每个英文单词用对应的中文含义来替换。对于每个英文单词,软件会先在内存中查找这个单词的中文含义,如果内存中有,软件就会用它进行翻译;如果内存中没有,软件就会在外存中的词典内查找,查出单词的中文含义然后翻译,并将这个单词和译义放入内存,以备后续的查找和翻译。 假设内...
2019-07-22 15:47:17
85
原创 排序的一些函数
1、直接插入排序#include<stdio.h>#include<stdlib.h>typedef int KeyType;typedef struct { KeyType *elem; /*elem[0]一般作哨兵或缓冲区*/ int Length; ...
2019-06-18 20:20:01
740
原创 查找的一些函数
1、二叉排序树的查找#include <stdio.h>#include <stdlib.h>typedef int ElemType;typedef struct BSTNode{ ElemType data; struct BSTNode *lchild,*rchild;}BSTNode,*BSTree;BSTree CreateBST();/ *二...
2019-06-18 20:15:21
938
原创 二叉排序树查找最小值最大值操作(PTA)两种实现
本题要求实现二叉排序树的两个基本操作。函数接口定义:BSTree FindMin( BSTree T);BSTree FindMax( BSTree T);函数FindMin返回二叉排序树T中最小元素结点的指针;函数FindMax返回二叉排序树T中最大元素结点的指针。其中BSTree结构定义如下:typedef int ElemType;typedef struct BSTNod...
2019-06-05 11:16:36
5419
2
原创 是否二叉搜索树(PTA) 三种实现
本题要求实现函数,判断给定二叉树是否二叉搜索树。函数接口定义:bool IsBST ( BinTree T );其中BinTree结构定义如下:typedef struct TNode *Position;typedef Position BinTree;struct TNode{ ElementType Data; BinTree Left; BinTree ...
2019-06-05 11:11:24
1237
原创 递增的整数序列链表的插入
本题要求实现一个函数,在递增的整数序列链表(带头结点)中插入一个新整数,并保持该序列的有序性。函数接口定义:List Insert( List L, ElementType X );其中List结构定义如下:typedef struct Node *PtrToNode;struct Node { ElementType Data; /* 存储结点数据 */ PtrToNo...
2019-05-28 19:44:31
5369
1
原创 括弧合法性检测
题目描述给定一个只包含字符’(’,’)’,’{’,’}’,’[‘和’]'的字符串,确定输入字符串是否有效。有效的字符串应同时满足一下两个条件:1.必须使用相同类型的括号关闭左括号。2.必须以正确的顺序关闭左括号。请注意,空字符串也被视为有效。输入第一行:一行长度不超过100个字符的待检测字符串输出第一行:如果括弧合法则输出Yes,否则输出No代码如下:#include<...
2019-05-27 20:14:16
196
原创 最短路径
第一种方法,是非常标准的用图这种数据结构做的。#include<stdlib.h>#define MaxVertexNum 10 int flag = 0;typedef enum { FALSE, TRUE } Boolean;Boolean visited[MaxVertexNum];typedef struct { int arcs[MaxVertexNum][M...
2019-05-27 10:44:18
294
原创 Moving Tables
题意:在一个狭窄的走廊里将桌子从一个房间移动到另一个房间,走廊的宽度只能允许一个桌子通过。给出t,表示有t组测试数据。再给出n,表示要移动n个桌子。n下面有n行,每行两个数字,表示将桌子从a房间移到b房间。走廊的分布图如一图所示,每移动一个桌子到达目的地房间需要花10分钟,问移动n个桌子所需要的时间。输入:3410 2030 4050 6070 8021 32 20031...
2019-05-25 10:43:02
387
原创 Gone Fishing
有n(2<=n<=25)个湖从左到右一字排开。从第i个湖走到第i+1个湖要耗时t[i]个时间片(每个时间片5分钟)。John有h(1<=h<=16)个小时可以用在这些湖钓鱼(包括湖间行走时间)。在每个湖待的时间必须是整数个时间片或0。就算钓不着鱼了,也可以在湖边呆着。对于湖i,John在那里的第一个时间片可以钓到鱼f[i]条,且后续的每个时间片,能钓到的鱼数量都比上一个...
2019-05-25 10:29:57
418
原创 7-4 路径判断
给定一个有N个顶点和E条边的无向图,请判断给定的两个顶点之间是否有路径存在。 假设顶点从0到N−1编号。输入格式:输入第1行给出2个整数N(0<N≤10)和E,分别是图的顶点数和边数。随后E行,每行给出一条边的两个端点。每行中的数字之间用1空格分隔。最后一行给出两个顶点编号i,j(0≤i,j<N),i和j之间用空格分隔。输出格式:如果i和j之间存在路径,则输出"There ...
2019-05-19 21:13:38
4679
3
原创 带头结点的单链表就地逆置
本题要求实现一个函数,对带有头结点的单链表进行就地逆置。函数接口定义:void reverse ( LinkList L );L是带头结点的单链表的头指针。裁判测试程序样例:#include <stdio.h>#include <stdlib.h>typedef int ElemType;typedef struct LNode{ ElemType ...
2019-05-16 21:00:25
3748
原创 省赛总结
ACM赛后总结这是我第一次和大家一起参加ACM竞赛,在热身赛的时候,我们这个队伍发挥的不是很好,当时看到的第一个题目,是之前和其它大学一起训练时做过的题,当然也是一道水题,我们很快就做完了,然后,就没有然后了。。。我们就卡题了,然后就一直WA,但是我们却找不到到底是哪里出了问题,最终还是就出了一道题。我感觉可能是我们刚开始想的思路就是错误的,也可以归结到审题没审全面,反正就是各种粗心吧,这是刚去...
2019-05-15 19:54:32
225
原创 第二类斯特林数
#include <cstdio>#include <iostream>using namespace std;int n, m;long long f[5000][5000];int main(){ cin >> n >> m; f[1][1] = 1; f[0][0] = 0; for (int i = 1; i <=...
2019-05-14 19:33:54
730
原创 深搜 广搜 邻接矩阵 邻接表实现函数代码
//深搜 邻接矩阵void DFS(MGraph G, Vertex v){ visited[v] = 1; printf(" %d", v); for (int i = 0; i < G.vexnum; i++)//G的各个邻接点 { //判断有没有边 if (G.arcs[v][i] && !visited[i]); DFS(G, i); }}...
2019-05-13 11:42:31
213
原创 树的遍历
给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式:输入第一行给出一个正整数N(≤30),是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。输出格式:在一行中输出该树的层序遍历的序列。数字间以1个空格分隔,行首尾不得有多余空格。输入样例:72 3 1 5 7 6 41 2 3 4 5 6...
2019-04-24 21:19:00
191
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人