- 博客(23)
- 收藏
- 关注
RSS订阅原创 sdut 字典树
字典树 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 遇到单词不认识怎么办? 查字典啊，已知字典中有n个单词，假设单词都是由小写字母组成。现有m个不认识的单词，询问这m个单词是否出现在字典中。 Input 含有多组测试用例。 第一行输入n，m (n>=0&&n&...
2020-03-27 10:22:44
488
原创 数据结构实验之数组三：快速转置
数据结构实验之数组三：快速转置 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 转置运算是一种最简单的矩阵运算，对于一个mn的矩阵M( 1 = < m < = 10000,1 = < n < = 10000 )，它的转置矩阵T是一个nm的矩阵，且T( i , j )=M( j , i )。显然，...
2020-03-25 21:00:10
286
原创 马拦过河卒
马拦过河卒 Time Limit: 3000 ms Memory Limit: 65536 KiB Problem Description 棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，A点（0，0）、B点（n，m）（n，m为不超过15的整数...
2020-03-24 16:09:31
175
原创 三国佚事——巴蜀之危(错排公式)
三国佚事——巴蜀之危 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 话说天下大势，分久必合，合久必分。。。却道那魏蜀吴三国鼎力之时，多少英雄豪杰以热血谱写那千古之绝唱。古人诚不我欺，确是应了那句“一将功成万骨枯”。 是夜，明月高悬。诸葛丞相轻摇羽扇，一脸愁苦。原来是日前蜀国战事吃紧，丞相彻夜未眠，奋笔急书，于每个烽火...
2020-03-24 12:48:29
316
原创 养兔子
养兔子 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 一对成熟的兔子每天能且只能产下一对小兔子，每次都生一公一母，每只小兔子的成熟期是1天，小兔子出生后隔一天才能再生小兔子。第一天某人领养了一对成熟的兔子，一公一母，请问第N天以后，他将会得到多少对兔子。 Input 测试数据包括多组，每组一行，为整数n(1≤n≤90...
2020-03-23 20:39:15
156
原创 Power Strings
Power Strings Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description Given two strings a and b we define ab to be their concatenation. For example, if a = “abc” and b = “def” then ab = “abcde...
2020-03-21 15:00:54
182
原创 bLue的文件查找器
bLue的文件查找器 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description bLue 的电脑里存了各种各样的文件，随着文件越来越多，查找文件也成了一个麻烦事。 现在，他想要查找所有指定格式（扩展名）的文件，不过他并不会使用文件管理器自带的搜索功能，所以他想求你写一个文件查找器，来帮他查找所有...
2020-03-20 20:49:26
131
原创 字符串扩展
字符串扩展 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description Tom有些时候为了记录的方便，常常将一些连续的字符用扩展符’-‘简单表示。比如abcdefg可以简写为a-g,即用起始的字符和终止字符中间加上一个扩展符’-‘来表示这个字符串。但是为了处理的方便，Tom又必须将这些我们简单记法...
2020-03-20 09:24:34
287
原创 数据结构实验之串三：KMP应用
数据结构实验之串三：KMP应用 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 有n个小朋友，每个小朋友手里有一些糖块，现在这些小朋友排成一排，编号是由1到n。现在给出m个数，能不能唯一的确定一对值l和r(l <= r)，使得这m个数刚好是第l个小朋友到第r个小朋友手里的糖块数？ Input 首先输入一个整数n，...
2020-03-19 17:21:09
161
原创 数据结构实验之串二：字符串匹配
数据结构实验之串二：字符串匹配 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 给定两个字符串string1和string2，判断string2是否为string1的子串。 Input 输入包含多组数据，每组测试数据包含两行，第一行代表string1，第二行代表string2，string1和string2中保证不出现...
2020-03-19 08:43:35
392
原创 数据结构实验之串一：KMP简单应用
数据结构实验之串一：KMP简单应用 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 给定两个字符串string1和string2，判断string2是否为string1的子串。 Input 输入包含多组数据，每组测试数据包含两行，第一行代表string1(长度小于1000000)，第二行代表string2（长度小于10...
2020-03-18 21:14:21
94
原创 不敢死队问题
不敢死队问题 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 说到“敢死队”，大家不要以为我来介绍电影了，因为数据结构里真有这么道程序设计题目，原题如下： 有M个敢死队员要炸掉敌人的一个碉堡，谁都不想去，排长决定用轮回数数的办法来决定哪个战士去执行任务。如果前一个战士没完成任务，则要再派一个战士上去。现给每个战士编一个...
2020-03-18 16:08:05
288
1
原创 sdut 顺序表应用4-2：元素位置互换之逆置算法(数据改进）
顺序表应用4-2：元素位置互换之逆置算法(数据改进） Time Limit: 80 ms Memory Limit: 600 KiB Problem Description 一个长度为len(1<=len<=1000000)的顺序表，数据元素的类型为整型，将该表分成两半，前一半有m个元素，后一半有len-m个元素（1<=m<=len)，设计一个时间复杂度为O(N)、空间复杂...
2020-03-14 16:45:42
142
原创 sdut 顺序表应用8：最大子段和之动态规划法
顺序表应用8：最大子段和之动态规划法 Time Limit: 5 ms Memory Limit: 500 KiB Problem Description 给定n(1<=n<=100000)个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时定义子段和为0，依此定义，所求的最优值...
2020-03-14 16:16:55
232
原创 sdut 顺序表应用6：有序顺序表查询
顺序表应用6：有序顺序表查询 Time Limit: 1000 ms Memory Limit: 4096 KiB Problem Description 顺序表内按照由小到大的次序存放着n个互不相同的整数，任意输入一个整数，判断该整数在顺序表中是否存在。如果在顺序表中存在该整数，输出其在表中的序号；否则输出“No Found!"。 Input 第一行输入整数n (1 <= n <= ...
2020-03-14 15:49:09
206
原创 sdut 顺序表应用7：最大子段和之分治递归法
顺序表应用7：最大子段和之分治递归法 Time Limit: 10 ms Memory Limit: 400 KiB Submit Statistic Problem Description 给定n(1<=n<=50000)个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时定义...
2020-03-14 15:24:11
195
原创 sdut 顺序表应用3：元素位置互换之移位算
D - 顺序表应用3：元素位置互换之移位算法 Description 一个长度为len(1<=len<=1000000)的顺序表，数据元素的类型为整型，将该表分成两半，前一半有m个元素，后一半有len-m个元素（1<=m<=len)，借助元素移位的方式，设计一个空间复杂度为O(1)的算法，改变原来的顺序表，把顺序表中原来在前的m个元素放到表的后段，后len-m个元素放到表的...
2020-03-11 22:48:10
148
原创 sdut 数据结构实验之链表五：单链表的拆分
G - 数据结构实验之链表五：单链表的拆分 Description 输入N个整数顺序建立一个单链表，将该单链表拆分成两个子链表，第一个子链表存放了所有的偶数，第二个子链表存放了所有的奇数。两个子链表中数据的相对次序与原链表一致。 Input 第一行输入整数N;； 第二行依次输入N个整数。 Output 第一行分别输出偶数链表与奇数链表的元素个数； 第二行依次输出偶数子链表的所有数据； 第三行依次输...
2020-03-09 22:40:45
366
原创 sdut 数据结构实验之链表三：链表的逆置
数据结构实验之链表三：链表的逆置 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 输入多个整数，以-1作为结束标志，顺序建立一个带头结点的单链表，之后对该单链表的数据进行逆置，并输出逆置后的单链表数据。 Input 输入多个整数，以-1作为结束标志。 Output 输出逆置后的单链表数据。 Sample Input 1...
2020-03-06 21:31:45
549
原创 sdut 顺序表应用2：多余元素删除之建表算法
B - 顺序表应用2：多余元素删除之建表算法 Description 一个长度不超过10000数据的顺序表，可能存在着一些值相同的“多余”数据元素（类型为整型），编写一个程序将“多余”的数据元素从顺序表中删除，使该表由一个“非纯表”（值相同的元素在表中可能有多个）变成一个“纯表”（值相同的元素在表中只保留第一个）。 要求： 1、必须先定义线性表的结构与操作函数，在主函数中借助该定义与操作函数调用实...
2020-03-06 20:56:16
185
原创 sdut 顺序表应用4：元素位置互换之逆置算法
顺序表应用4：元素位置互换之逆置算法 Time Limit: 10 ms Memory Limit: 570 KiB Problem Description 一个长度为len(1<=len<=1000000)的顺序表，数据元素的类型为整型，将该表分成两半，前一半有m个元素，后一半有len-m个元素（1<=m<=len)，设计一个时间复杂度为O(N)、空间复杂度为O(1)的算...
2020-03-05 22:33:36
320
原创 sdut 数据结构实验之链表七：单链表中重复元素的删除
数据结构实验之链表七：单链表中重复元素的删除 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 按照数据输入的相反顺序（逆位序）建立一个单链表，并将单链表中重复的元素删除（值相同的元素只保留最后输入的一个）。 Input 第一行输入元素个数 n (1 <= n <= 15)； 第二行输入 n 个整数，保证在 ...
2020-03-04 20:57:31
509
原创 sdut 师--链表的结点插入
师–链表的结点插入 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 给出一个只有头指针的链表和 n 次操作，每次操作为在链表的第 m 个元素后面插入一个新元素x。若m 大于链表的元素总数则将x放在链表的最后。 Input 多组输入。每组数据首先输入一个整数n(n∈[1,100])，代表有n次操作。 接下来的n行，每行有...
2020-03-04 20:23:45
543
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人