- 博客(42)
- 收藏
- 关注
RSS订阅原创 148.排序链表
堆排序和归并是O(n log n)的复杂度，这道题使用这两种都可以 过，但是快排的复杂度取决于所选的基准值、如果选第一个元素为基准值，当链表是高度有序的时候快排是O(n^2)的复杂度，所以这道题用快排需要取链表的中间元素为基准值。思路：链表的排序跟数组一样也有冒泡插入交换、其中O(n log n)的有快排、归并、堆排序。进阶：你可以在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序吗？给你链表的头结点 head ，请将其按 升序 排列并返回 排序后的链表。
2024-01-10 19:37:09
422
1
原创 codeforce A. AB Balance
A. AB Balancetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a string s of length n consisting of characters a and/or b.Let AB(s) be the number of occurrences of string ab in s as a
2021-11-09 20:53:46
232
原创 UVA - 11624 Fire!
Fire!Joe works in a maze. Unfortunately, portions of the maze havecaught on fire, and the owner of the maze neglected to create a fireescape plan. Help Joe escape the maze.Given Joe’s location in the maze and which squares of the mazeare on fire, you
2021-06-07 20:39:23
202
原创 HDU 两车追及或相遇问题
两车追及或相遇问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2195 Accepted Submission(s): 686Problem Description外号叫“猪头三”的小学生在数学课上，经常遇到两车相遇或追及的方程题，经过长时间的练习，他发现了许多规律，然而他不懂计算机，他想请你帮忙编写一个计算机程序，解决他的问题。
2021-05-16 20:58:25
616
原创 HDU 5584 LCM Walk
HDU 5584 LCM WalkProblem DescriptionA frog has just learned some number theory, and can’t wait to show his ability to his girlfriend.Now the frog is sitting on a grid map of infinite rows and columns. Rows are numbered 1,2,⋯ from the bottom, so are t
2021-04-27 21:00:20
78
原创 HDU 3635 Dragon Balls
Dragon BallsProblem DescriptionFive hundred years later, the number of dragon balls will increase unexpectedly, so it’s too difficult for Monkey King(WuKong) to gather all of the dragon balls together.His country has N cities and there are exactly N dra
2021-04-04 17:48:35
59
原创 CodeForces - 1040 Shashlik Cooking
CodeForces - 1040 Shashlik CookingLong story short, shashlik is Miroslav’s favorite food. Shashlik is prepared on several skewers simultaneously. There are two states for each skewer: initial and turned over.This time Miroslav laid out n skewers parall
2021-03-30 20:58:58
131
原创 HDU - 1175 连连看
HDU - 1175 连连看“连连看”相信很多人都玩过。没玩过也没关系，下面我给大家介绍一下游戏规则：在一个棋盘中，放了很多的棋子。如果某两个相同的棋子，可以通过一条线连起来（这条线不能经过其它棋子），而且线的转折次数不超过两次，那么这两个棋子就可以在棋盘上消去。不好意思，由于我以前没有玩过连连看，咨询了同学的意见，连线不能从外面绕过去的，但事实上这是错的。现在已经酿成大祸，就只能将错就错了，连线不能从外围绕过。玩家鼠标先后点击两块棋子，试图将他们消去，然后游戏的后台判断这两个方格能不能消去。现在你的任
2021-03-30 20:54:37
167
原创 POJ - 3984 迷宫问题
定义一个二维数组：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表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。Input一个5 × 5的二维数组，表示一个迷宫。数据保证有唯一解。Output左上角到右下角的最短路径，格式如样例所示。Sample Input0
2021-03-25 18:19:57
346
原创 CodeForces - 798B Mike and strings
Mike and stringsMike has n strings s1, s2, …, sn each consisting of lowercase English letters. In one move he can choose a string si, erase the first character and append it to the end of the string. For example, if he has the string “coolmike”, in one mo
2021-03-04 17:19:03
170
1
原创 HDU - 1171 Big Event in HDU
Big Event in HDUProblem DescriptionNowadays, we all know that Computer College is the biggest department in HDU. But, maybe you don’t know that Computer College had ever been split into Computer College and Software College in 2002.The splitting is abso
2021-03-03 18:04:00
121
1
原创 HDU 1711 Number Sequence KMP
Number SequenceProblem DescriptionGiven two sequences of numbers : a[1], a[2], … , a[N], and b[1], b[2], … , b[M] (1 <= M <= 10000, 1 <= N <= 1000000). Your task is to find a number K which make a[K] = b[1], a[K + 1] = b[2], … , a[K + M - 1]
2021-03-01 20:47:37
130
原创 HDU - 4847 Wow! Such Doge!
Wow! Such Doge!Chen, Adrian (November 7, 2013). “Doge Is An Ac- tually Good Internet Meme. Wow.”. Gawker. Retrieved November 22, 2013.Doge is an Internet meme that became popular in 2013. The meme typically con- sists of a picture of a Shiba Inu dog ac-
2021-03-01 18:06:07
89
原创 HDU - 1686 Oulipo KMP
OulipoProblem DescriptionThe French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter ‘e’. He was a member of the Oulipo group. A quote from the book:Tout avait Pair normal, mais tout s’affirmait faux. Tout avait Fai
2021-03-01 18:03:24
242
转载 HDU - 2087 剪花布条 KMP
剪花布条Problem Description一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给定的花布条和小饰条，计算一下能从花布条中尽可能剪出几块小饰条来呢？Input输入中含有一些数据，分别是成对出现的花布条和小饰条，其布条都是用可见ASCII字符表示的，可见的ASCII字符有多少个，布条的花纹也有多少种花样。花纹条和小饰条不会超过1000个字符长。如果遇见#字符，则不再进行工作。Output输出能从花纹布中剪出的最多小饰条个数，如果一块都没有，那就老老实实输出0
2021-03-01 18:00:29
86
原创 HDU - 1003 Max Sum DP
HDU - 1003 Max SumGiven a sequence a[1],a[2],a[3]…a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this sequence is 6 + (-1) + 5 + 4 = 14.InputThe first line of the input contains an integer
2021-02-25 23:35:01
118
原创 Ignatius and the Princess III DP
Ignatius and the Princess IIIProblem Description“Well, it seems the first problem is too easy. I will let you know how foolish you are later.” feng5166 says.“The second problem is, given an positive integer N, we define an equation like this:N=a[1]+a[2
2021-02-19 10:33:34
105
原创 Moving Tables
Moving TablesProblem DescriptionThe famous ACM (Advanced Computer Maker) Company has rented a floor of a building whose shape is in the following figure.The floor has 200 rooms each on the north side and south side along the corridor. Recently the Compa
2021-02-05 16:43:21
60
原创 今年暑假不AC
今年暑假不ACProblem Description“今年暑假不AC？”“是的。”“那你干什么呢？”“看世界杯呀，笨蛋！”“@#$%^&*%…”确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比如新闻联播（永远不要忘记关心国家大事）、非常6+7、超级女生，以及王小丫的《开心辞典》等等，假设你已经知道了所有你喜欢看的电视节目的转播时间表，你会合理安排吗？（目标
2021-02-04 11:55:29
67
原创 深搜BFS
在学习搜索时写出来的第一道题，其中不会计算追赶时所走的步数，最后看了非常好的代码才明白。农夫约翰已经被告知一头逃逸的奶牛的位置，并希望立即抓住她。他从数字行上的点 N （0 ≤ N ≤ 100，000） 开始，而牛在同一数字行上从点 K （0 ≤ K ≤ 100，000） 开始。农民约翰有两种交通方式：步行和传送。步行：约翰 可以在一分钟内从任何点 X移动到点X - 1 或X + 1 ，传送：约翰 可以在一分钟内从任何点 X移动到点 2 × X。如果牛不知道约翰的追赶，不移动，多久农民约翰要找回它.
2021-01-28 17:02:38
103
原创 简单计算器
简单计算器读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。Input测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。Output对每个测试用例输出1行，即该表达式的值，精确到小数点后2位。Sample Input1 + 24 + 2 * 5 - 7 / 110Sample Output3.0013.36#include<bits/s
2021-01-25 19:29:50
125
原创 括号余额
括号余额给定一串由()和[]组成的字符串。如果我们规定以下的字符串是合法的字符串：(1) 如果是空串，那么合法字符串。(2) 如果A、B是合法的，那么AB也是合法的字符串。(3) 如果A是合法的，那么(A)和[A]都是合法的字符串。Sample Input3([])(([()])))([()])()Sample OutputYesNoYes#include<bits/stdc++.h>using namespace std;int main(){ int
2021-01-21 09:47:04
135
原创 A - 看病要排队
A - 看病要排队看病要排队这个是地球人都知道的常识。不过经过细心的0068的观察，他发现了医院里排队还是有讲究的。0068所去的医院有三个医生（汗，这么少）同时看病。而看病的人病情有轻重，所以不能根据简单的先来先服务的原则。所以医院对每种病情规定了10种不同的优先级。级别为10的优先权最高，级别为1的优先权最低。医生在看病时，则会在他的队伍里面选择一个优先权最高的人进行诊治。如果遇到两个优先权一样的病人的话，则选择最早来排队的病人。现在就请你帮助医院模拟这个看病过程。Input输入数据包含多组测
2021-01-18 12:46:35
101
原创 7-25 正整数A+B
7-25 正整数A+B题的目标很简单，就是求两个正整数A和B的和，其中A和B都在区间[1,1000]。稍微有点麻烦的是，输入并不保证是两个正整数。输入格式：输入在一行给出A和B，其间以空格分开。问题是A和B不一定是满足要求的正整数，有时候可能是超出范围的数字、负数、带小数点的实数、甚至是一堆乱码。注意：我们把输入中出现的第1个空格认为是A和B的分隔。题目保证至少存在一个空格，并且B不是一个空字符串。输出格式：如果输入的确是两个正整数，则按格式A + B = 和输出。如果某个输入不合要求，则在相应
2021-01-16 17:05:33
444
原创 7-27 出租
下面是新浪微博上曾经很火的一张图：一时间网上一片求救声，急问这个怎么破。其实这段代码很简单，index数组就是arr数组的下标，index[0]=2 对应 arr[2]=1，index[1]=0 对应 arr[0]=8，index[2]=3 对应 arr[3]=0，以此类推…… 很容易得到电话号码是18013820100。本题要求你编写一个程序，为任何一个电话号码生成这段代码 —— 事实上，只要生成最前面两行就可以了，后面内容是不变的。输入格式：输入在一行中给出一个由11位数字组成的手机号码。输出
2021-01-15 16:19:25
75
原创 7-50 倒数第N个字符串
7-50 倒数第N个字符串给定一个完全由小写英文字母组成的字符串等差递增序列，该序列中的每个字符串的长度固定为 L，从 L 个 a 开始，以 1 为步长递增。例如当 L 为 3 时，序列为 { aaa, aab, aac, …, aaz, aba, abb, …, abz, …, zzz }。这个序列的倒数第27个字符串就是 zyz。对于任意给定的 L，本题要求你给出对应序列倒数第 N 个字符串。输入格式：输入在一行中给出两个正整数 L（2 ≤ L ≤ 6）和 N（≤105 ）。输出格式：
2021-01-14 22:18:22
150
原创 7-34 点赞
7-34 点赞微博上有个“点赞”功能，你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签，而你点赞的博文的类型，也间接刻画了你的特性。本题就要求你写个程序，通过统计一个人点赞的纪录，分析这个人的特性。输入格式：输入在第一行给出一个正整数N（≤1000），是该用户点赞的博文数量。随后N行，每行给出一篇被其点赞的博文的特性描述，格式为“K F1 ⋯FK ”，其中1≤K≤10，Fi （i=1,⋯,K）是特性标签的编号，我们将所有特性标签从1到1000编号。数字
2021-01-14 11:35:53
139
原创 7-35 情人节
7-35 情人节以上是朋友圈中一奇葩贴：“2月14情人节了，我决定造福大家。第2个赞和第14个赞的，我介绍你俩认识…………咱三吃饭…你俩请…”。现给出此贴下点赞的朋友名单，请你找出那两位要请客的倒霉蛋。输入格式：输入按照点赞的先后顺序给出不知道多少个点赞的人名，每个人名占一行，为不超过10个英文字母的非空单词，以回车结束。一个英文句点.标志输入的结束，这个符号不算在点赞名单里。输出格式：根据点赞情况在一行中输出结论：若存在第2个人A和第14个人B，则输出“A and B are inviting
2021-01-13 18:40:01
405
原创 7-33 出生年
7-33 出生年以上是新浪微博中一奇葩贴：“我出生于1988年，直到25岁才遇到4个数字都不相同的年份。”也就是说，直到2013年才达到“4个数字都不相同”的要求。本题请你根据要求，自动填充“我出生于y年，直到x岁才遇到n个数字都不相同的年份”这句话。输入格式：输入在一行中给出出生年份y和目标年份中不同数字的个数n，其中y在[1, 3000]之间，n可以是2、或3、或4。注意不足4位的年份要在前面补零，例如公元1年被认为是0001年，有2个不同的数字0和1。输出格式：根据输入，输出x和能达到要求的
2021-01-13 17:53:24
193
原创 7-30 一帮一
7-30 一帮一“一帮一学习小组”是中小学中常见的学习组织方式，老师把学习成绩靠前的学生跟学习成绩靠后的学生排在一组。本题就请你编写程序帮助老师自动完成这个分配工作，即在得到全班学生的排名后，在当前尚未分组的学生中，将名次最靠前的学生与名次最靠后的异性学生分为一组。输入格式：输入第一行给出正偶数N（≤50），即全班学生的人数。此后N行，按照名次从高到低的顺序给出每个学生的性别（0代表女生，1代表男生）和姓名（不超过8个英文字母的非空字符串），其间以1个空格分隔。这里保证本班男女比例是1:1，并且没有并
2021-01-13 11:19:43
253
原创 7-13 谁先倒
7-13 谁先倒划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为：每人口中喊出一个数字，同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和，谁就输了，输家罚一杯酒。两人同赢或两人同输则继续下一轮，直到唯一的赢家出现。下面给出甲、乙两人的酒量（最多能喝多少杯不倒）和划拳记录，请你判断两个人谁先倒。输入格式：输入第一行先后给出甲、乙两人的酒量（不超过100的非负整数），以空格分隔。下一行给出一个正整数N（≤100），随后N行，每行给出一轮划拳的记录，格式为：甲喊 甲划
2021-01-12 20:30:33
136
原创 7-22 跟奥巴马一起画方块
7-22 跟奥巴马一起画方块美国总统奥巴马不仅呼吁所有人都学习编程，甚至以身作则编写代码，成为美国历史上首位编写计算机代码的总统。2014年底，为庆祝“计算机科学教育周”正式启动，奥巴马编写了很简单的计算机代码：在屏幕上画一个正方形。现在你也跟他一起画吧！输入格式：输入在一行中给出正方形边长N（3≤N≤21）和组成正方形边的某种字符C，间隔一个空格。输出格式：输出由给定字符C画出的正方形。但是注意到行间距比列间距大，所以为了让结果看上去更像正方形，我们输出的行数实际上是列数的50%（四舍五入取整）
2021-01-11 23:09:36
231
原创 1949: 小学生算数
1949: 小学生算数题目描述很多小学生在学习加法时，发现“进位”特别容易出错。你的任务是计算两个三位数在相加时需要多少次进位。输入输入两个正整数m,n.(m,n,都是三位数)输出输出m,n,相加时需要进位多少次。样例输入123 456样例输出0#include<stdio.h>#include<string.h>#include<math.h>int main(){ int a,b,m,n,k=0,t=0; scanf("%
2020-12-17 23:37:08
266
原创 1953: IG厉害
这里写自定义目录标题1953: IG厉害1953: IG厉害Description令人激动的LPL的S赛已经结束了，IG拿到了中国队从未取得名次-———冠军，这实在是一件振奋人心的事，相信知道这一游戏的同学们也一定十分开心。我们都知道，在LOL游戏中，前期发育积攒经济是非常重要的事情，因为你需要有足够的经济去买装备，可是并不是所有的人都会去买装备。这不，作为LOL新手玩家LeLe就遇到了一个难题。我们假定每个玩家最多可以买6件装备，且不允许出现6件装备全部相同的情况，商场里有三件装备：1金币（增加一点
2020-12-17 11:28:07
74
原创 1912: 统计字符种类
1912: 统计字符种类题目描述对于给定的一个字符串，统计其中一共出现了多少种不同的字符。输入输入的第一行是一个整数n，表示测试实例的个数，每一组测试实例为一行字符串输出对于每一组测试实例，输出一个整数，代表这一行一共出现了多少种不同的字符样例输入20123abcqqqqwwwwee样例输出73#include<stdio.h>#include<string.h>#include<math.h>int main(){ int i,
2020-12-17 00:36:36
148
原创 1099: C语言程序设计教程（第三版）课后习题10.7
1099: C语言程序设计教程（第三版）课后习题10.7时间限制: 1 Sec 内存限制: 128 MB提交: 702 解决: 443题目描述有一字符串，包含n个字符。写一函数，将此字符串中从第m个字符开始的全部字符复制成为另一个字符串。输入数字n 一行字符串 数字m输出从m开始的子串样例输入6abcdef3样例输出cdef#include<stdio.h>#include<string.h>int main(){ char a[100
2020-12-08 00:29:28
463
原创 1366: 分解质因子
1366: 分解质因子时间限制: 1 Sec 内存限制: 128 MB题目描述将一个正整数分解质因数，例如，输入90，输出2 3 3 5。输入输入一个正整数n（2<=n<=2000）。输出从小到大输出n的所有质因子，每两个数之间空一格。样例输入20样例输出2 2 5提示注意，最后一个数后面没有空格！！#include<stdio.h>int main(){ int m,n,a[20000]={0},i=0; scanf("%d",&a
2020-12-04 23:59:06
96
原创 1350: 最佳校友
1350: 最佳校友时间限制: 1 Sec 内存限制: 128 MB``题目描述北京校友会每年举办两次，所有校友都有校友编号，每次到会的校友都在签到簿上写下自己的编号和姓名，在校友会成立5周年的聚会上将颁发“最佳校友奖”，该奖项颁发给到会次数最多的校友。现在请你编写程序，找出这个奖项的得主。若有多个校友并列第一，则均可获奖。输入输入若干个整数，表示签到簿上的校友编号，所有编号均为0~99的整数，以一个负数作为输入结束的标志。输出输出出现次数最多的编号。若获奖选手有多个，则按从小到大的顺序输出
2020-12-03 19:55:21
147
原创 1097: C语言程序设计教程（第三版）课后习题10.4
1097: C语言程序设计教程（第三版）课后习题10.4题目描述有n个整数，使前面各数顺序向后移m个位置，最后m个数变成前面m个数，见图。写一函数：实现以上功能，在主函数中输入n个数和输出调整后的n个数。输入输入数据的个数n n个整数 移动的位置m输出移动后的n个数样例输入101 2 3 4 5 6 7 8 9 102样例输出9 10 1 2 3 4 5 6 7 8来源#include <stdio.h>#include <stdlib.h>int m
2020-12-02 20:25:08
184
原创 蛇行矩阵
1041: 蛇行矩阵#include<stdio.h>int main(){ int a[100][100],m,n,i,j=0,sum=0,t; scanf("%d",&n); for(m=1;m<=n;m++) { sum=sum+m; } a[n-1][0]=sum;//从第一行最后一列开始； t=n-1; for(i=t;i>=0;) { a[i][j]=su
2020-12-02 00:06:18
97
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人