![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
codeup
Jccober
这个作者很懒,什么都没留下…
展开
-
codeup 求最长公共子串(字符串hash思想)
问题 A: 求最长公共子串(串)[命题人 : 外部导入]时间限制 : 1.000 sec 内存限制 : 128 MB题目描述求采用顺序结构存储的串s和串t的一个最长公共子串,若没有则输出false,若最长的有多个则输出最先出现的那一串。输入输入两个字符串输出输出公共子串样例输入 Copyabcdefadbcef样例输出 Copybc原题地址#include <iostream>#include <vector>#include <algori原创 2021-08-26 15:35:52 · 204 阅读 · 0 评论 -
刷题踩坑之K好数字
蓝桥杯练习系统K好数试题 算法训练 K好数资源限制时间限制:1.0s 内存限制:256.0MB问题描述如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字,那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4,L = 2的时候,所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大,请你输出它对1000000007取模后的值。输入格式输入包含两个正整数,K和L。输出格式输出一个整数,表示答案对1000000007取模后的值。样例输原创 2020-10-18 10:58:12 · 140 阅读 · 0 评论 -
Codeup《算法笔记》11.2小节——动态规划专题->最大连续子序列和
Problem A: 最大连续子序列[Creator : Imported]Time Limit : 1.000 sec Memory Limit : 32 MBDescription给定K个整数的序列{ N1, N2, …, NK },其任意连续子序列可表示为{ Ni, Ni+1, …, Nj },其中 1 <= i <= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个,例如给定序列{ -2, 11, -4, 13, -5, -2 },其最大连续子序列为{ 11原创 2020-10-13 16:44:50 · 146 阅读 · 0 评论 -
Codeup《算法笔记》9.2小节——数据结构专题(2)->二叉树的遍历->Problem D:二叉树的遍历
Problem D: 二叉树遍历[Creator : Imported]Time Limit : 1.000 sec Memory Limit : 32 MBDescription编一个程序,读入用户输入的一串先序遍历字符串,根据此字符串建立一个二叉树(以指针方式存储)。例如如下的先序遍历字符串:ABC##DE#G##F###其中“#”表示的是空格,空格字符代表空树。建立起此二叉树以后,再对二叉树进行中序遍历,输出遍历结果。Input输入包括1行字符串,长度不超过100。Output原创 2020-10-11 15:29:21 · 177 阅读 · 0 评论 -
Codeup《算法笔记》9.2小节——数据结构专题(2)->二叉树的遍历->二叉树
Problem B: 二叉树[Creator : Imported]Time Limit : 1.000 sec Memory Limit : 32 MBDescription如上所示,由正整数1,2,3……组成了一颗特殊二叉树。我们已知这个二叉树的最后一个结点是n。现在的问题是,结点m所在的子树中一共包括多少个结点。比如,n = 12,m = 3那么上图中的结点13,14,15以及后面的结点都是不存在的,结点m所在子树中包括的结点有3,6,7,12,因此结点m的所在子树中共有4个结点。I原创 2020-10-11 15:14:56 · 561 阅读 · 0 评论 -
Codeup日期处理
日期处理:1.计算两个日期的差值:已知给定了两个日期格式是:yyyy-mmmm-dddd,求两个日期的差值思路:(1)可以用循环从小的日期加到大的日期看一共加了多少次,次数就是像个的天数,(2),可以用分而治之的想法,先将小的年份这年每月每月的加日子,如果是闰年而且月份大于2就多家一天,然后直接加一年的天数直到大年份的前一年,然后把大年份每月每月的日子加起来,2.计算日期是星期几:给定一个日子 yyyy-mmmm-dddd,要求得到这天是星期几:现在这里夸一下基姆拉尔森公式,这个公式就是专原创 2020-10-05 21:03:13 · 129 阅读 · 0 评论 -
Codeup: 问题 F: 【递归入门】走迷宫
题目描述有一个nm格的迷宫(表示有n行、m列),其中有可走的也有不可走的,如果用1表示可以走,0表示不可以走,文件读入这nm个数据和起始点、结束点(起始点和结束点都是用两个数据来描述的,分别表示这个点的行号和列号)。现在要你编程找出所有可行的道路,要求所走的路中没有重复的点,走时只能是上下左右四个方向。如果一条路都不可行,则输出相应信息(用-l表示无路)。 请统一用 左上右下的顺序拓展,也就是 (0,-1),(-1,0),(0,1),(1,0)输入第一行是两个数n,m( 1 < n , m原创 2020-09-09 15:12:18 · 295 阅读 · 0 评论 -
C++ 算法常用小工具之 Pair
Pair 概述:pair 就是类似一个小结构体,他将两个元素捆绑在一起成为一个元素,经常用于两个变量 有一定 bond 的情况,例如:x,y坐标;姓名和成绩;性别和身高等等;pair 的声明初始化以及调用:pair的声明 需要添加utility头文件,记不住的话也可以用map头文件pair有两个参数,first 和second 可以是基本的数据类型也可以是容器pair 可以直接用比较运算符比较大小,两个pair 首先比较first的大小,first相等后然后在比较second 的大小#in原创 2020-09-09 14:34:15 · 1174 阅读 · 0 评论 -
Codeup:1985 任务调度
题目描述读入任务调度序列,输出n个任务适合的一种调度方式。输入输入包含多组测试数据。每组第一行输入一个整数n(n<100000),表示有n个任务。接下来n行,每行第一个表示前序任务,括号中的任务为若干个后序任务,表示只有在前序任务完成的情况下,后序任务才能开始。若后序为NULL则表示无后继任务。输出输出调度方式,输出如果有多种适合的调度方式,请输出字典序最小的一种。样例输入 Copy4Task0(Task1,Task2)Task1(Task3)Task2(NULL)Task3原创 2020-08-24 17:05:12 · 403 阅读 · 0 评论 -
Codeup---- 求组合数
Problem B: 求组合数Description组合数的计算虽说简单但也不乏有些陷阱,这主要是因为语言中的数据类型在表示范围上是有限的。更何况还有中间结果溢出的现象,所以千万要小心。input求组合数的数据都是成对(M与N)出现的,每对整数M和N满足0<m, n≤20,以EOF结束。Output输出该组合数。每个组合数换行。Sample Input Copy5 218 13Sample Output Copy108568code:#include <iostr原创 2020-08-16 10:55:41 · 90 阅读 · 0 评论 -
Codeup——592 |Problem D: 约数的个数
Description输入n个整数,依次输出每个数的约数的个数。Input输入的第一行为N,即数组的个数(N<=1000)接下来的1行包括N个整数,其中每个数的范围为(1<=Num<=1000000000)当N=0时输入结束。Output可能有多组输入数据,对于每组输入数据,输出N行,其中每一行对应上面的一个数的约数的个数。Sample Input Copy61 4 6 8 10 120Sample Output Copy134446code:原创 2020-08-11 17:19:28 · 140 阅读 · 0 评论 -
Codeup——592 | 问题 E: 完数与盈数
题目描述一个数如果恰好等于它的各因子(该数本身除外)子和,如:6=3+2+1,则称其为“完数”;若因子之和大于该数,则称其为“盈数”。求出2 到60 之间所有“完数”和“盈数”,并以如下形式输出: E: e1 e2 e3 …(ei 为完数) G: g1 g2 g3 …(gi 为盈数)输入无输出按描述要求输出(注意EG后面的冒号之后有一个空格)。#include <stdio.h>#include <math.h>int isWan(int a){ int su原创 2020-08-11 17:15:23 · 162 阅读 · 0 评论 -
Codeup——591 | 问题 C: Goldbachs Conjecture
题目描述Goldbach’s Conjecture: For any even number n greater than or equal to 4, there exists at least one pair of prime numbers p1 and p2 such that n = p1 + p2.This conjecture has not been proved nor refused yet. No one is sure whether this conjecture actua原创 2020-08-11 09:56:05 · 75 阅读 · 0 评论 -
codeup Prime Number
Prime Number[Creator : Imported]Time Limit : 1.000 sec Memory Limit : 32 MBDescriptionOutput the k-th prime number.Inputk≤10000OutputThe k-th prime number.Sample Input Copy1050Sample Output Copy29229#include <stdio.h>#include <mat原创 2020-08-10 16:19:07 · 90 阅读 · 0 评论 -
codeup 素数
素数[Creator : Imported]Time Limit : 1.000 sec Memory Limit : 32 MBDescription输入一个整数n(2<=n<=10000),要求输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数,如果没有则输出-1。Input输入有多组数据。每组一行,输入n。Output输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数(素数之间用空格隔开,最后一个素数后面没有空格),如果没有则输出-1。Samp原创 2020-08-10 16:17:43 · 86 阅读 · 0 评论 -
【贪心】PAT 1033. To Fill or Not to Fill (25) code up To Fill or Not to Fill
1033. To Fill or Not to Fill (25)声明:本文转自大佬的博客,博主自己拜读后写一下自己的想法传送门:传送门时间限制10 ms内存限制32000 kB代码长度限制16000 B判题程序Standard作者ZHANG, GuochuanWith highways available, driving a car from Hangzhou to any other city is easy. But since the tank capacity of a原创 2020-08-04 20:46:15 · 94 阅读 · 0 评论 -
Codeup 哈希 Problem B: 分组统计
Description先输入一组数,然后输入其分组,按照分组统计出现次数并输出,参见样例。Input输入第一行表示样例数m,对于每个样例,第一行为数的个数n,接下来两行分别有n个数,第一行有n个数,第二行的n个数分别对应上一行每个数的分组,n不超过100。Output输出m行,格式参见样例,按从小到大排。Sample Input Copy173 2 3 8 8 2 31 2 3 2 1 3 1Sample Output Copy1={2=0,3=2,8=1}2={2=1,3=0,原创 2020-07-26 10:36:44 · 312 阅读 · 0 评论 -
Codeyp 哈希 Problem D: String Subtraction (20)
DescriptionGiven two strings S1 and S2, S = S1 - S2 is defined to be the remaining string after taking all the characters in S2 from S1. Your task is simply to calculate S1 - S2for any given strings. However, it might not be that simple to do it fast.Inp原创 2020-07-26 09:31:08 · 105 阅读 · 0 评论 -
Codeup 小白鼠排队
题目描述:N只小白鼠(1 <= N <= 100),每只鼠头上戴着一顶有颜色的帽子。现在称出每只白鼠的重量,要求按照白鼠重量从大到小的顺序输出它们头上帽子的颜色。帽子的颜色用“red”,“blue”等字符串来表示。不同的小白鼠可以戴相同颜色的帽子。白鼠的重量用整数表示。输入:多案例输入,每个案例的输入第一行为一个整数N,表示小白鼠的数目。下面有N行,每行是一只白鼠的信息。第一个为不大于100的正整数,表示白鼠的重量,;第二个为字符串,表示白鼠的帽子颜色,字符串长度不超过10个字符。原创 2020-07-22 11:49:15 · 221 阅读 · 1 评论 -
Codeup 100000578 图形模拟 沙漏图形 tri2str [1*+]
题目描述问题:输入n,输出正倒n层星号三角形。首行顶格,星号间有一空格,效果见样例输入样例:3输出样例:* * * * * * * * * * *数据规模 1<= n <=50代码:第一次写的,有点麻烦,但是思路比较好想,分两次输出沙漏,第二次是第一次的输出倒置。#include<stdio.h>#include<string.h> int main(){ int n; while(scanf("%d",&n)!=EOF)原创 2020-07-19 10:52:10 · 204 阅读 · 0 评论 -
Codeup A+B
Problem: A+BDescription给定两个整数A和B,其表示形式是:从个位开始,每三位数用逗号","隔开。现在请计算A+B的结果,并以正常形式输出。Input输入包含多组数据数据,每组数据占一行,由两个整数A和B组成(-10^9 < A,B < 10^9)。Output请计算A+B的结果,并以正常形式输出,每组数据占一行。Sample Input Copy-234,567,890 123,456,7891,234 2,345,678Sample Output C原创 2020-07-16 09:23:02 · 169 阅读 · 0 评论