- 博客(22)
- 收藏
- 关注
RSS订阅原创 sdut 数据结构实验之图论十：判断给定图是否存在合法拓扑序列
数据结构实验之图论十：判断给定图是否存在合法拓扑序列Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description给定一个有向图，判断该有向图是否存在一个合法的拓扑序列。Input输入包含多组，每组格式如下。第一行包含两个整数n，m，分别代表该有向图的顶点数和边数。(n<=10)后面m行每行两个整数a b，表示从a到...
2020-04-29 21:28:53
210
原创 剪花布条 HDU-2087
剪花布条 HDU-2087一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给定的花布条和小饰条，计算一下能从花布条中尽可能剪出几块小饰条来呢？Input输入中含有一些数据，分别是成对出现的花布条和小饰条，其布条都是用可见ASCII字符表示的，可见的ASCII字符有多少个，布条的花纹也有多少种花样。花纹条和小饰条不会超过1000个字符长。如果遇见#字符，则不再进行工作...
2020-04-25 17:17:32
286
1
原创 Oulipo HDU-1686
Oulipo HDU-1686The 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 norma...
2020-04-25 17:15:28
100
原创 Power Strings (poj)
Power Strings poj-2406Given two strings a and b we define ab to be their concatenation. For example, if a = “abc” and b = “def” then ab = “abcdef”. If we think of concatenation as multiplication, ex...
2020-04-24 22:58:16
163
原创 sdut 数据结构实验之串一：KMP简单应用
数据结构实验之串一：KMP简单应用Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description给定两个字符串string1和string2，判断string2是否为string1的子串。Input输入包含多组数据，每组测试数据包含两行，第一行代表string1(长度小于1000000)，第二行代表string2（长度小于10...
2020-04-23 21:38:23
193
原创 sdut 数据结构实验之串一：KMP简单应用
数据结构实验之串一：KMP简单应用Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description给定两个字符串string1和string2，判断string2是否为string1的子串。Input输入包含多组数据，每组测试数据包含两行，第一行代表string1(长度小于1000000)，第二行代表string2（长度小于10...
2020-04-23 17:58:28
114
原创 sdut 上升子序列
上升子序列Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description一个只包含非负整数的序列bi，当b1 < b2 < … < bS的时候，我们称这个序列是上升的。对于给定的一个序列{a1, a2, …,aN}，我们可以得到一些上升的子序列{ai1, ai2, …, aiK}，这里1 ≤ i1 < i2...
2020-04-23 17:19:11
578
原创 sdut 最长上升子序列
最长上升子序列Time Limit: 3000 ms Memory Limit: 65536 KiBProblem Description一个数的序列bi，当b1 < b2 < … < bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1, a2, …, aN)，我们可以得到一些上升的子序列(ai1, ai2, …, aiK)，这里1<= i1 < i2...
2020-04-23 11:39:26
498
原创 sdut 最长公共子序列问题
最长公共子序列问题Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description给定两个序列 X={x1,x2,…,xm} 和 Y={y1,y2,…,yn}，找出X和Y的最长公共子序列。Input输入数据有多组，每组有两行 ，每行为一个长度不超过500的字符串（输入全是大写英文字母（A,Z）），表示序列X和Y。Output...
2020-04-23 11:24:42
769
原创 sdut Compare
CompareDescription小X与小Y分别是a进制和b进制的数字，现在他们想知道他俩的关系。Input先输入一个整数T，代表组数(T < = 1000)。每组第一行两个整数n( 1 < = n < = 10 )，a(2 < = a < = 40)。n代表数X的位数，a代表X的进制。第二行有n个正整数或字母表示X对应位置的数。之后两行与前两行表示方...
2020-04-20 22:03:24
98
原创 sdut 懒虫小鑫（快排里面，再加一个排序）
懒虫小鑫Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description小鑫是个大懒虫，但是这一天妈妈要小鑫去山上搬些矿石去城里卖以补贴家用。小鑫十分的不开心。不开心归不开心，小鑫还是要做这件事情的。我们把这个事情简化一下。有n块矿石，设第i块矿石由两个数字wi和pi表示。分别表示这块石头的重量和可以卖的价钱。小鑫每次只能搬一块矿...
2020-04-20 13:06:20
245
原创 数据结构实验之排序四：寻找大富翁
数据结构实验之排序四：寻找大富翁Time Limit: 200 ms Memory Limit: 512 KiBSubmit StatisticProblem Description2015胡润全球财富榜调查显示，个人资产在1000万以上的高净值人群达到200万人，假设给出N个人的个人资产值，请你快速找出排前M位的大富翁。Input首先输入两个正整数N( N ≤ 10^6)和M(M ≤...
2020-04-11 18:57:27
192
原创 sdut 全排列问题
全排列问题Time Limit: 10000 ms Memory Limit: 65536 KiBProblem Description从n个不同元素任取m（m<=n）个元素，按照一定的顺序排列起来，叫做从n个不同元素中取出m个元素的一个排列，当m=n时所有的排列情况叫全排列。现输入n个递增的数，请你输出这n个数的全排列。全排列输出顺序如样例所示。Input多组输入。首先输入一个...
2020-04-09 18:21:06
1813
原创 sdut 数据结构实验之排序六：希尔排序
数据结构实验之排序六：希尔排序Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description我们已经学习了各种排序方法，知道在不同的情况下要选择不同的排序算法，以期达到最好的排序效率；对于待排序数据来说，若数据基本有序且记录较少时， 直接插入排序的效率是非常好的，希尔排序就是针对一组基本有序的少量数据记录进行排序的高效算法。你的任...
2020-04-08 21:15:02
175
原创 sdut 数据结构实验之查找五：平方之哈希表
数据结构实验之查找五：平方之哈希表Time Limit: 400 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description给定的一组无重复数据的正整数，根据给定的哈希函数建立其对应hash表，哈希函数是H(Key)=Key%P，P是哈希表表长，P是素数，处理冲突的方法采用平方探测方法，增量di=±i^2,i=1,2,3,…,...
2020-04-07 11:31:18
160
原创 sdut 数据结构实验之查找七：线性之哈希表
数据结构实验之查找七：线性之哈希表Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description根据给定的一系列整数关键字和素数p,用除留余数法定义hash函数H(Key)=Key%p,将关键字映射到长度为p的哈希表中，用线性探测法解决冲突。重复关键字放在hash表中的同一位置。Input连续...
2020-04-07 10:54:50
145
原创 sdut 二分练习
二分练习Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description给你一个序列，然后给你m个元素，让你从序列中找出与每个元素最接近的数字输出来，如果有两个就输出两个。Input多组输入，第一行给你两个数n（0 < n < 10000000）,m(0 < m < n),接下来是数列的n个数，然后再输入...
2020-04-06 21:54:27
132
原创 sdut 数据结构实验：哈希表（链表型）
数据结构实验：哈希表Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description在n个数中，找出出现次数最多那个数字，并且输出出现的次数。如果有多个结果，输出数字最小的那一个。Input单组数据，第一行数字n（1<=n<=100000)。接下来有n个数字，每个数字不超过100000000Output出现次数...
2020-04-06 21:05:06
132
原创 sdut 数据结构实验：哈希表
数据结构实验：哈希表Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description在n个数中，找出出现次数最多那个数字，并且输出出现的次数。如果有多个结果，输出数字最小的那一个。Input单组数据，第一行数字n（1<=n<=100000)。接下来有n个数字，每个数字不超过100000000Output出现次数...
2020-04-06 20:36:56
363
1
原创 sdut 查找练习 hash——出现过的数字
查找练习 hash——出现过的数字Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description有一个数据字典，里面存有n个数字(n<=100000)，小明现在接到一个任务，这项任务看起来非常简单——给定m个数字，分别查询这m个数字是否出现在字典之中；但是考虑到数据量的问题，小明找到了善于编...
2020-04-05 17:20:43
149
原创 sdut 数据结构实验之查找四：二分查找
数据结构实验之查找四：二分查找Time Limit: 30 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description在一个给定的无重复元素的递增序列里，查找与给定关键字相同的元素，若存在则输出找到的位置,不存在输出-1。Input一组输入数据，输入数据第一行首先输入两个正整数n ( n < = 10^6 )和m (...
2020-04-05 17:06:48
320
原创 sdut C--最短路
C–最短路Time Limit: 7000 ms Memory Limit: 165536 KiBSubmit StatisticProblem Description给出一个带权无向图，包含n个点，m条边。求出s，e的最短路。保证最短路存在。Input多组输入。对于每组数据。第一行输入n，m(1<= n && n<=510^5,1 <= m &a...
2020-04-05 16:40:43
163
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人