- 博客(18)
- 收藏
- 关注
RSS订阅原创 hdu 1702 模拟栈和队列
ACboy再次需要您的帮助！ 时间限制：1000/1000 MS（Java /其他）内存限制：32768/32768 K（Java /其他） 总提交数量：17001接受提交数量：8350 问题描述 ACboy被绑架了！！ 他非常想念他的母亲，现在非常害怕。你无法想象他被放进的房间有多暗，那么可怜:(。 作为一个聪明的ACMer，你想让ACboy摆脱怪物的迷宫。当您到达迷宫的大门时，蒙斯特...
2020-02-16 10:57:32
519
原创 hdu 1062 Text Reverse
Text Reverse Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 52026Accepted Submission(s): 19924 Problem Description Ignatius likes to ...
2020-02-16 09:44:09
121
原创 hdu 4841 圆桌问题
圆桌问题 Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 6491Accepted Submission(s): 2455 Problem Description 圆桌上围坐着2n个人。其中n个人是好人，另外n个人是坏人...
2020-02-16 09:08:22
160
原创 最长平台
最长平台 总时间限制: 1000ms 内存限制: 65536kB 描述 已知一个已经从小到大排序的数组，这个数组的一个平台（Plateau）就是连续的一串值相同的元素，并且这一串元素不能再延伸。例如，在 1，2，2，3，3，3，4，5，5，6中1，2-2，3-3-3，4，5-5，6都是平台。试编写一个程序，接收一个数组，把这个数组最长的平台找出 来。在上面的例子中3-...
2020-01-28 21:39:15
231
原创 铺地毯
描述 为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有n张地毯，编号从1到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。 格式 输入格式 输入共n+2...
2020-01-28 21:06:32
92
原创 分治法——快速排序（python)
def partition(seq): pi,seq = seq[0],seq[1:] lo = [x for x in seq if x <= pi] hi = [x for x in seq if x > pi] return lo,pi,hi def quicksort(seq): if len(seq) <= 1: ...
2019-10-24 15:57:15
760
原创 递归调用——斐波那契（python)
def fibonacci(n): if n==0: return 0 elif n==1: return 1 else: return fibonacci(n-1)+fibonacci(n-2)
2019-10-24 15:16:16
243
原创 数据结构实验之栈与队列四：括号匹配
Problem Description 给你一串字符，不超过50个字符，可能包括括号、数字、字母、标点符号、空格，你的任务是检查这一串字符中的( ) ,[ ],{ }是否匹配。 Input 输入数据有多组，处理到文件结束。 Output 如果匹配就输出“yes”，不匹配输出“no” Sample Input sin(20+10) {[}] Sample Output y...
2019-10-24 14:36:13
148
原创 如何实现C/C++里的多组输入？
C： while(scanf("%d",&n)!=EOF){ } while(~scanf("%d",&n)){ } C++： while(cin >> n){ } 注：输入量大时，C++的输入方式比较慢，可能会超时。 ...
2019-10-22 10:52:41
1353
原创 数据结构实验之栈与队列三：后缀式求值
Problem Description 对于一个基于二元运算符的后缀表示式（基本操作数都是一位正整数），求其代表的算术表达式的值。 Input 输入一个算术表达式的后缀式字符串，以‘#’作为结束标志。 Output 求该后缀式所对应的算术表达式的值，并输出之。 Sample Input 59*684/-3*+# Sample Output 57 Hint 基本操作数都是一...
2019-10-22 09:39:00
84
原创 数据结构实验之栈与队列一：进制转换
数据结构实验之栈与队列一：进制转换 Time Limit:1000 msMemory Limit:65536 KiB SubmitStatisticDiscuss Problem Description 输入一个十进制非负整数，将其转换成对应的 R (2 <= R <= 9) 进制数，并输出。 Input 第一行输入需要转换的十进制非负整数； 第二行输入 R。 ...
2019-10-08 16:20:56
384
原创 顺序表的应用——删除重复元素
Problem Description 在长度为n（n<1000)的顺序表中可能存在着一些值相同的“多余”数据元素（类型为整型），编写一个程序将“多余”的数据元素从顺序表中删除，使该表由一个“非纯表”（值相同的元素在表中可能有多个）变成一个“纯表”（值相同的元素在表中只能有一个）。 Input 第一行输入表的长度n； 第二行依次输入顺序表初始存放的n个元素值。 Output 第一行...
2019-09-26 19:52:33
2673
1
原创 有序顺序表归并
Problem Description 已知顺序表A与B是两个有序的顺序表，其中存放的数据元素皆为普通整型，将A与B表归并为C表，要求C表包含了A、B表里所有元素，并且C表仍然保持有序。 Input 输入分为三行： 第一行输入m、n（1<=m,n<=10000）的值，即为表A、B的元素个数； 第二行输入m个有序的整数，即为表A的每一个元素； 第三行输入n个有序的整数，即为表B的...
2019-09-23 19:26:20
289
原创 头插法逆序建立链表
Problem Description 输入整数个数N，再输入N个整数，按照这些整数输入的相反顺序建立单链表，并依次遍历输出单链表的数据。 Input 第一行输入整数N;； 第二行依次输入N个整数，逆序建立单链表。 Output 依次输出单链表所存放的数据。 Sample Input 10 11 3 5 27 9 12 43 16 84 22 Sample Output 2...
2019-08-18 15:55:17
311
原创 结构体——最终排名
第四届山东理工大学ACM网络编程擂台赛比赛完后需要产生一个最终排名，排名按照题数多少来决定。但是有太多的队伍参与，手动计算排名已经不能满足比赛的需求。现在有一份名单记录各个队伍的ID和做出的题目数，需要你写一个程序，产生最终的排名。 为了简化题目，这里的排名规则为：做出题目数量多的队伍排在前面，如果题数相等，保持输入时的相对顺序不要改变。 Input 第一行包含一个正整数T( 1≤T≤...
2019-08-18 09:44:42
144
原创 二维数组——矩阵转置
#include <stdio.h> #include <stdlib.h> int main() { int n,i,j; int a[100][100]; scanf("%d",&n); for(i=0;i<n;i++) { for(j=0;j<n;j++) { ...
2019-08-16 20:26:14
760
原创 数组基础——数组逆序
#include <stdio.h> #include <stdlib.h> int main() { int n,m,i,j,k; int a[10]; scanf("%d",&n); for(i=0;i<n;i++) { scanf("%d",&a[i]); } scan...
2019-08-16 19:32:48
135
原创 数组基础——分割整数
#include <stdio.h> #include <stdlib.h> #include <math.h> int main() { int i,j,count=0; long int n,t; int a[10]; scanf("%ld",&n); t=n; while(t!=0) { ...
2019-08-16 14:35:00
325
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人