#4031-CSDN博客

原创数据结构栈模板

#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>#define stacksize 10000using namespace std;typedef char elemtype;typedef struct { int top;...

2018-10-18 01:17:49 151

原创数据结构顺序表模板

#include <cstdio>#include <iostream>#include <algorithm>#include <cstring>#define linksize 1000#define linknum 100using namespace std;typedef int elemtype;//顺序表数据类型...

2018-10-18 01:15:36 217 1

原创 OpenJ_Bailian - 1007 DNA Sorting

B - DNA SortingTime limit 1000 msMemory limit 65536 kBOS LinuxSource East Central North America 1998 One measure of ``unsortedness'' in a sequence is the number of pairs of entries...

2018-08-28 20:05:13 147

原创 sdut oj 3468 广度优先搜索练习之神奇的电梯

广度优先搜索练习之神奇的电梯Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description有一座已知层数为n的高楼，这座高楼的特殊之处在于只能靠电梯去上下楼，所以要去到某一层要非常耽误时间，然而更悲哀的是，这座高楼的电梯是限号的，小鑫最开始的时候在1层，他想去第x层，问题是他最起码要经过多...

2018-08-28 11:12:47 164

原创 sdut oj 2779 找朋友

找朋友Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem DescriptionX，作为户外运动的忠实爱好者，总是不想呆在家里。现在，他想把死宅Y从家里拉出来。问从X的家到Y的家的最短时间是多少。为了简化问题，我们把地图抽象为n*m的矩阵，行编号从上到下为1 到 n，列编号从左到右为1 到 m。矩...

2018-08-28 10:21:38 174

原创 sdut oj 2449 数据结构实验之栈与队列十：走迷宫

数据结构实验之栈与队列十：走迷宫Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description一个由n * m 个格子组成的迷宫，起点是(1, 1)，终点是(n, m)，每次可以向上下左右四个方向任意走一步，并且有些格子是不能走动，求从起点到终点经过每个格子至多一次的走法数。Inpu...

2018-08-27 21:05:52 300

原创 hdu 1249 三角形

三角形Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem Description用N个三角形最多可以把平面分成几个区域?Input输入数据的第一行是一个正整数T(1<=T<=10000),表示测试数据的数量.然后是T组测试数据,每组测...

2018-08-27 20:35:38 149

原创 hdu oj 1022 Train Problem

Train Problem ITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem DescriptionAs the new term comes, the Ignatius Train Station is very busy nowadays. ...

2018-08-27 20:23:04 110

原创 sdut oj 3469 深度优先搜索练习之神奇的矩环

深度优先搜索练习之神奇的矩环Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description小鑫的女朋友被魔王抢走了！魔王留给小鑫一张n*m大的表，上面有各种各样的颜色，用A-Z这26个字母来表示。魔王留给他一个任务，如果小鑫可以在这张表中找出任意一个长度大于1的环，并且这个环的颜色是相同...

2018-08-27 11:00:45 148

原创 sdut oj 3361 数据结构实验之图论四：迷宫探索

数据结构实验之图论四：迷宫探索Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description有一个地下迷宫，它的通道都是直的，而通道所有交叉点(包括通道的端点)上都有一盏灯和一个开关；请问如何从某个起点开始在迷宫中点亮所有的灯并回到起点？Input连续T组数据输入，每组数据第一行给...

2018-08-26 17:32:48 130

原创 codeforces GYM 100500 Problem H - ICPC Quest

Problem H. ICPC QuestTime limit 10000 msMemory limit 262144 kBNoura Boubou is a Syrian volunteer at ACM ACPC (Arab Collegiate Programming Contest) since 2011. She graduated from Tishreen...

2018-08-26 16:21:35 216

原创 codeforces GYM 100500 Problem D T-shirts

Problem D. T-shirtsTime limit5000 msMemory limit262144 kBIt was the second day of IBM Chill Zone, and it was the time for distributing the prizes. Unfortunately due to unknown reasons, the o...

2018-08-25 20:24:50 152

原创 sdut oj 3474 汤圆の拯救计划

汤圆の拯救计划Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description又到了汤圆星球一年一度的汤圆节了，但是大魔王却过来把汤圆公主抓走了Σ( ° △ °|||)︴身为汤圆骑士的QAQ蒟蒻自然而然的肩负着拯救汤圆的使命QAQ蒟蒻经历了千辛万苦（并没有）之后，来到了大魔王的城堡，根...

2018-08-25 10:35:48 278

原创 UESTC 59 数据大搜索

数据大搜索Time Limit: 1000 MS Memory Limit: 64 MBSubmit Status写一个程序，把一个字符串中的数字子序列找出来并转换成十进制整数输出。Input第一行是整数nn，表示测试的数据组数，下面是nn行无空格的字符串（长度不超过200）。题目保证字符串中含的整数位数小于99位，不考虑负数情形。Output每一行输入对应一行...

2018-08-24 19:41:14 244

原创 fzu 2230 翻翻棋

Problem 2230 翻翻棋Accept: 989 Submit: 2458Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description象棋翻翻棋（暗棋）中双方在4*8的格子中交战，有时候最后会只剩下帅和将。根据暗棋的规则，棋子只能上下左右移动，且相同的级别下，主动移动到地方棋子方将吃掉对方的棋子...

2018-08-24 19:38:08 157

原创 51 nod 1413 权势二进制

1413 权势二进制题目来源： CodeForces基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题一个十进制整数被叫做权势二进制，当他的十进制表示的时候只由0或1组成。例如0，1，101，110011都是权势二进制而2，12，900不是。当给定一个n的时候，计算一下最少要多少个权势二进制相加才能得到n。 Input单组测试数据...

2018-08-24 19:31:26 145

原创 51 nod 1433 0和5

1433 0和5题目来源： CodeForces基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题小K手中有n张牌，每张牌上有一个一位数的数，这个字数不是0就是5。小K从这些牌在抽出任意张（不能抽0张），排成一行这样就组成了一个数。使得这个数尽可能大，而且可以被90整除。注意：1.这个数没有前导0，2.小K不需要使用所有的牌。Input...

2018-08-24 19:21:55 132

原创 sdut oj 3526 团战可以输、提莫必须死

团战可以输、提莫必须死Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description 为了一些你们不知道的原因,我们把LOL的地图抽象为一个n×m的矩阵提莫积攒了k个蘑菇准备种到地图上去，因为提莫的背篓漏了，所以每一个提莫走过的地方都会被摆下一个蘑菇，两个蘑...

2018-08-24 11:13:21 329

原创 hdu 1019 Least Common Multiple

Least Common MultipleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 62729 Accepted Submission(s): 23974 Problem DescriptionThe least...

2018-08-23 16:11:04 594

原创 hdu 1210 洗牌问题

Eddy's 洗牌问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5450 Accepted Submission(s): 3561 Problem DescriptionEddy是个ACMer,他不仅喜欢做ACM...

2018-08-23 16:04:36 252

原创 sdut oj 2146 C语言合法标识符

C语言合法标识符Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description输入一个字符串，判断其是否是C的合法标识符。Input输入数据包含多个测试实例，数据的第一行是一个整数n,表示测试实例的个数，然后是n行输入数据，每行是一个长度不超过50的字符串。Output对于...

2017-12-28 11:23:48 626

原创 sdut oj 1205 合法的C标识符

C语言实验——合法的C标识符Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description给出一个标识符，请你判断它是否是C语言合法的标识符。Input输入一个标识符，长度不超过100。Output判断是否合法，如果是输出YES，否则输出NO。Sample Inp...

2017-12-28 11:22:11 605

原创 sdut oj 1525 字符统计2

字符统计2Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description输入英文句子，输出该句子中除了空格外出现次数最多的字符及其出现的次数。Input输入数据包含多个测试实例，每个测试实例是一个长度不超过100的英文句子，占一行。Output逐行输出每个句子中出现次数最多...

2017-12-28 11:18:26 454

原创 sdut oj 2738 小鑫の日常系列故事（七）——小纸条

小鑫の日常系列故事（七）——小纸条Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description小鑫在高中的时候喜欢上了一个十分漂亮的女孩。那个女孩也很喜欢他，就答应成为他的女朋友。但是大家都知道高中的生活是忙碌的，除了上课就是上课，有时候可能连课间时间都被老师占用。于是小鑫想出了在上...

2017-12-28 11:17:03 896

原创 sdut oj 1250 统计元音

#include <stdio.h>#include <string.h>int main(){ char s[100], sc[5] = {'a', 'e', 'i', 'o', 'u'}; int i, x, n, j, k; scanf("%d", &n); getchar(); for(i = 0; i ...

2017-12-28 11:14:20 554

原创 sdut oj 1180 C语言实验单词统计

C语言实验——单词统计Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description从键盘输入一行字符（长度小于100），统计其中单词的个数，各单词以空格分隔，且空格数可以是多个。Input输入只有一行句子。仅有空格和英文字母构成。Output单词的个数。Sample ...

2017-12-28 11:11:44 531

转载 sdut oj 1171 C语言实验保留整数

C语言实验——保留整数Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description输入一个字符串str1，把其中的连续非数字的字符子串换成一个‘*’，存入字符数组str2 中，所有数字字符也必须依次存入 str2 中。输出str2。Input输入为一行字符串str1，其中可能包含...

2017-12-28 11:10:19 628

原创 sdut oj 1204 C语言实验—字符编码

#include <stdio.h>#include <string.h>int main(){ char s[5]; int i; gets(s); for(i = 0; i <= 4; i++) { s[i] += 4; } printf("password is "); for...

2017-12-25 16:54:49 1001

原创 sdut oj 2761 编码

#include <stdio.h>#include <string.h>int main(){ char s[10010]; int i, x, a, p; while(gets(s)) { a = 1; p = 0; x = strlen(s); for(i = 0; ...

2017-12-25 16:47:37 656

原创 sdut oj 1210 简单密码破解

#include <stdio.h>#include <string.h>int main(){ char s[120]; int i, x; while(gets(s)) { x = strlen(s); for(i = 0; i <= x - 1; i++) { ...

2017-12-25 16:05:04 1287

原创 sdut oj 1187 简单编码

#include <stdio.h>#include <string.h>int main(){ char s[110]; int i, x; gets(s); x = strlen(s); for(i = 0; i <= x - 1; i++) { if(s[i] >= 48 &&...

2017-12-25 15:11:18 452

原创 sdut oj 2556 传说中的数据结构

#include <stdio.h>#include <string.h>int main(){ char s[10]; int a[10000]; int T, i, j; while(~scanf("%d", &T)) { j = 0; for(i = 1; i <= T; i+...

2017-12-25 14:45:13 267

原创 sdut oj 1524 回文串判定

回文串判定Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description输入一串字符（长度小于100），判断该串字符是否是回文串（正序读与逆序读内容相同）。Input输入一串字符（长度小于100）。Output若该串字符是回文串输出“yes"，否则输出”no“。Samp...

2017-12-25 12:38:54 272

原创 sdut oj 1333 简单字符串比较

简单字符串比较Time Limit: 1000 ms Memory Limit: 10000 KiBSubmit StatisticProblem Description请使用字符串比较函数，比较两个字符串的大小，并按要求输出比较后的结果。字符串最长不超过15个字符。输入两个字符串str1和str2，如果第一个字符串与第二个字符串相等，输出str1=str2，如果第一个...

2017-12-25 12:37:11 250

原创 sdut oj 1201 字符串排序

字符串排序Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description输入3个字符串，按字典序从小到大进行排序。Input输入数据有一行，分别为3个字符串，用空格分隔，每个字符串长度不超过100。Output输出排序后的三个字符串，用空格分隔。Sample Input...

2017-12-25 12:34:28 306

原创 sdut oj 1334 简单字符串排序

简单字符串排序Time Limit: 5000 ms Memory Limit: 100000 KiBSubmit StatisticProblem Description从键盘输入10个学生的姓名和成绩，请按字典序排列学生的姓名并输出（姓名和成绩对应关系保持不变）。Input输入共11行，前10行每行是一个学生的姓名，最后一行是10个用空格分开的整数表示对应的10个学生成...

2017-12-23 16:06:31 552

原创 sdut oj 1173 字符逆序

#include <stdio.h>#include <string.h>int main(){ char str[110]; gets(str); int i, x; x = strlen(str); for(i = x - 1; i >= 0; i--) { printf("%c", str...

2017-12-23 12:02:29 277

原创 sdut oj 2733 石头剪子布

#include <stdio.h>#include <string.h>int main(){ char str1[50], str2[50]; gets(str1); gets(str2); if(str1[0] - str2[0] == -1 || str1[0] - str2[0] == 16 || str1[0] - str2...

2017-12-23 11:59:23 460

原创 sdut oj 1219 字符统计1

#include <stdio.h>#include <string.h>int main(){ char str[100010]; int i, x, a, b, c, d; while(gets(str)) { x = strlen(str); a = 0; b = 0; c = 0; d = 0;...

2017-12-23 11:29:19 279

原创 sdut oj 3710 全字母句

#include <stdio.h>#include <string.h>int main(){ char str[110]; int i, x, j, k; while(gets(str)) { char str1[26] = {'A', 'B', 'C', 'D', 'E', 'F', 'G', 'H', 'I', ...

2017-12-23 11:20:51 3775

空空如也

空空如也