- 博客(86)
- 收藏
- 关注
RSS订阅转载 [SDUT](2053)数据结构实验之链表九：双向链表 ---双向链表（线性表）
数据结构实验之链表九：双向链表 Problem Description 学会了单向链表，我们又多了一种解决问题的能力，单链表利用一个指针就能在内存中找到下一个位置，这是一个不会轻易断裂的链。但单链表有一个弱点——不能回指。比如在链表中有两个节点A,B，他们的关系是B是A的后继，A指向了B，便能轻易经A找到B,但从B却不能找到A。一个简单的想...
2017-09-16 10:51:00
100
转载 [SDUT](2119)数据结构实验之链表四：有序链表的归并 ---有序表归并（线性表）...
数据结构实验之链表四：有序链表的归并Time Limit:1000MSMemory Limit:65536KBSubmitStatisticDiscussProblem Description分别输入两个有序的整数序列（分别包含M和N个数据），建立两个有序的单链表，将这两个有序单链表合并成为一个大的有序单链表，并依次输出合并...
2017-09-15 16:54:00
228
转载 [SDUT](3329)顺序表应用5：有序顺序表归并 ---有序表归并（线性表）
顺序表应用5：有序顺序表归并Time Limit:100MSMemory Limit:880KBSubmitStatisticDiscussProblem Description已知顺序表A与B是两个有序的顺序表，其中存放的数据元素皆为普通整型，将A与B表归并为C表，要求C表包含了A、B表里所有元素，并且C表仍然保持有序。...
2017-09-15 16:53:00
142
转载 [HDU](1575)Tr A ---矩阵快速幂
Tr AProblem DescriptionA为一个方阵，则Tr A表示A的迹（就是主对角线上各项的和），现要求Tr(A^k)%9973。Input数据的第一行是一个T，表示有T组数据。每组数据的第一行有n(2 <= n <= 10)和k(2 <= k < 10^9)两个数据。接下来有n行，每行有n个数据...
2017-09-13 17:37:00
114
转载 [POJ](3070)Fibonacci ---矩阵快速幂与斐波那契
FibonacciTime Limit:1000MSMemory Limit:65536KTotal Submissions:16291Accepted:11438DescriptionIn the Fibonacci integer sequence,F0= 0,F1= 1, andFn...
2017-09-12 16:35:00
111
转载 2017 ACM/ICPC Asia Regional Shenyang Online E题【number number number】--矩阵快速幂与斐波那契数列...
number number numberProblem DescriptionWe define a sequenceF:⋅F0=0,F1=1;⋅Fn=Fn−1+Fn−2(n≥2).Give you an integerk, if a positive numberncan be expressed byn=F...
2017-09-12 16:15:00
76
转载 [HDU](2570)迷瘴 ---贪心
迷瘴Problem Description通过悬崖的yifenfei，又面临着幽谷的考验——幽谷周围瘴气弥漫，静的可怕，隐约可见地上堆满了骷髅。由于此处长年不见天日，导致空气中布满了毒素，一旦吸入体内，便会全身溃烂而死。幸好yifenfei早有防备，提前备好了解药材料（各种浓度的万能药水）。现在只需按照配置成不同比例的浓度。现已知yi...
2017-09-10 11:33:00
47
转载 [SDUT](2112 && 1139)数据结构实验之链表七：单链表中重复元素的删除 ---链表操作（线性表）...
数据结构实验之链表七：单链表中重复元素的删除Time Limit:1000MSMemory Limit:65536KBSubmitStatisticDiscussProblem Description按照数据输入的相反顺序（逆位序）建立一个单链表，并将单链表中重复的元素删除（值相同的元素只保留最后输入的一个）。Inpu...
2017-09-09 10:42:00
57
转载 [SDUT](1138)数据结构上机测试2-1:单链表操作A ---链表操作（线性表）
数据结构上机测试2-1:单链表操作ATime Limit:1000MSMemory Limit:4096KBSubmitStatisticDiscussProblem Description输入n个整数，先按照数据输入的顺序建立一个带头结点的单链表，再输入一个数据m,将单链表中的值为m的结点全部删除。分别输出建立的初始单链表...
2017-09-08 17:12:00
80
转载 [SDUT](2117)数据结构实验之链表二：逆序建立链表 ---链式存储（线性表）
数据结构实验之链表二：逆序建立链表Time Limit:1000MSMemory Limit:65536KBSubmitStatisticDiscussProblem Description输入整数个数N，再输入N个整数，按照这些整数输入的相反顺序建立单链表，并依次遍历输出单链表的数据。Input第一行输入整数N;；...
2017-09-08 15:26:00
68
转载 [SDUT](2116)数据结构实验之链表一：顺序建立链表 ---链式存储（线性表）
数据结构实验之链表一：顺序建立链表Time Limit:1000MSMemory Limit:65536KBSubmitStatisticDiscussProblem Description输入N个整数，按照输入的顺序建立单链表存储，并遍历所建立的单链表，输出这些数据。Input第一行输入整数的个数N；第二行依次输...
2017-09-08 14:42:00
53
转载 [SDUT](2851)懒虫小鑫 ---贪心
懒虫小鑫Time Limit:1000MSMemory Limit:65536KBSubmitStatisticDiscussProblem Description小鑫是个大懒虫，但是这一天妈妈要小鑫去山上搬些矿石去城里卖以补贴家用。小鑫十分的不开心。不开心归不开心，小鑫还是要做这件事情的。我们把这个事情简化一下。有n块矿...
2017-09-07 20:12:00
83
转载 [HDU](2187)悼念512汶川大地震遇难同胞——老人是真饿了 ---贪心
悼念512汶川大地震遇难同胞——老人是真饿了Problem Description时间：2008年5月16日（震后第4天）地点：汶川县牛脑寨人物：羌族老奶奶【转载整理】牛脑寨是一个全村600多人的羌族寨子，震后几天，这里依然能常常听到隆隆的声音，那是对面山上石头不断滑落的声音。在完成整个突击队的抢修移动基站的任务后，我提着相机开始记录...
2017-09-07 19:09:00
92
转载 [SDUT](1130)数据结构上机测试1：顺序表的应用 ---顺序存储（线性表）
数据结构上机测试1：顺序表的应用Time Limit:1000MSMemory Limit:65536KBSubmitStatisticDiscussProblem Description在长度为n（n<1000)的顺序表中可能存在着一些值相同的“多余”数据元素（类型为整型），编写一个程序将“多余”的数据元素从顺序表中...
2017-09-06 20:04:00
312
转载 [SDUT](3324)顺序表应用1：多余元素删除之移位算法 ---顺序存储（线性表）
顺序表应用1：多余元素删除之移位算法Time Limit:1000MSMemory Limit:650KBSubmitStatisticDiscussProblem Description一个长度不超过10000数据的顺序表，可能存在着一些值相同的“多余”数据元素（类型为整型），编写一个程序将“多余”的数据元素从顺序表中删除...
2017-09-06 19:58:00
128
转载 [POJ](2506)Tiling ---递推+Java大数
TilingTime Limit:1000MSMemory Limit:65536KTotal Submissions:10510Accepted:4891DescriptionIn how many ways can you tile a 2xn rectangle by 2x1 or 2x2 ti...
2017-09-02 17:18:00
148
转载 [SDUT](2052)装船问题 ---贪心
装船问题Problem Description王小二毕业后从事船运规划工作，吉祥号货轮的最大载重量为M吨，有10种货物可以装船。第i种货物有wi吨，总价值是pi。王小二的任务是从10种货物中挑选若干吨上船，在满足货物总重量小于等于M的前提下，运走的货物的价重比最大。Input输入数据的第一行有一个正整数M(0 <M<...
2017-08-31 21:21:00
186
转载 [HDU](1257)最少拦截系统 ---贪心
最少拦截系统Problem Description某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.怎么办呢?多搞几套系统...
2017-08-31 20:29:00
71
转载 [SDUT](2073)活动选择问题 ---贪心
活动选择问题Time Limit:1000MSMemory Limit:65536KBSubmitStatisticDiscussProblem Descriptionsdut 大学生艺术中心每天都有n个活动申请举办，但是为了举办更多的活动，必须要放弃一些活动，求出每天最多能举办多少活动。Input输入包括多组...
2017-08-31 16:33:00
83
转载 [SDUT](2072)删数问题 ---贪心
删数问题Time Limit:1000MSMemory Limit:65536KBSubmitStatisticDiscussProblem Description键盘输入一个高精度的正整数n（≤100位），去掉其中任意s个数字后剩下的数字按照原来的左右次序组成一个新的正整数。编程对给定的n与s，寻找一种方案，使得剩下的数...
2017-08-31 15:55:00
116
转载 [SDUT](2074)区间覆盖问题 ---贪心
区间覆盖问题Time Limit:1000MSMemory Limit:65536KBSubmitStatisticDiscussProblem Description用i来表示x坐标轴上坐标为[i-1，i]的长度为1的区间，并给出n（1≤n≤200）个不同的整数，表示n个这样的区间。现在要求画m条线段覆盖住所有的区间，...
2017-08-30 19:22:00
91
转载 [HDU](3746)Cyclic Nacklace ---KMP（串）
Cyclic NacklaceProblem DescriptionCC always becomes very depressed at the end of this month, he has checked his credit card yesterday, without any surprise, there are only ...
2017-08-29 14:34:00
72
转载 [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 quot...
2017-08-24 17:05:00
55
转载 [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...
2017-08-24 16:04:00
50
转载 [SDUT](3311)数据结构实验之串三：KMP应用 ---KMP（串）
数据结构实验之串三：KMP应用Time Limit:1000MSMemory Limit:65536KBSubmitStatisticDiscussProblem Description有n个小朋友，每个小朋友手里有一些糖块，现在这些小朋友排成一排，编号是由1到n。现在给出m个数，能不能唯一的确定一对值l和r(l <=...
2017-08-24 10:34:00
69
转载 [SDUT](2772)数据结构实验之串一：KMP简单应用 ---KMP（串）
数据结构实验之串一：KMP简单应用Time Limit:1000MSMemory Limit:65536KBSubmitStatisticDiscussProblem Description给定两个字符串string1和string2，判断string2是否为string1的子串。Input输入包含多组数据，每组测...
2017-08-23 19:02:00
70
转载 [YTU](2278)判断是否是子串（串） ---字符串匹配（串）
2278: 判断是否是子串（串）Time Limit:1 SecMemory Limit:128 MBSubmit:30Solved:15[Submit][Status][Web Board]Description设s、t为两个字符串，分别放在两个一维数组中，m、n分别为其长度，判断t是否为s的子串。如果是，输出子...
2017-08-23 09:45:00
492
转载 [SDUT](2125)数据结构实验之串二：字符串匹配 ---字符串匹配（串）
数据结构实验之串二：字符串匹配Time Limit:1000MSMemory Limit:65536KBSubmitStatisticDiscussProblem Description给定两个字符串string1和string2，判断string2是否为string1的子串。Input输入包含多组数据...
2017-08-22 20:49:00
72
转载 [POJ](1936)All in All ---字符串匹配（串）
All in AllTime Limit:1000MSMemory Limit:30000KTotal Submissions:33567Accepted:14013DescriptionYou have devised a new encryption technique which encodes...
2017-08-22 19:44:00
52
转载 [HDU](5178)pairs ---二分查找（查找）
pairsProblem DescriptionJohn hasnpoints on the X axis, and their coordinates are(x[i],0),(i=0,1,2,…,n−1). He wants to know how many pairs<a,b>that|x[b]−x[a]|≤...
2017-08-22 19:18:00
158
转载 [POJ](3984)迷宫问题 ---BFS+队列模拟（图+队列模拟）***
迷宫问题Time Limit:1000MSMemory Limit:65536KTotal Submissions:24415Accepted:14241Description定义一个二维数组：int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0,...
2017-08-22 16:50:00
117
转载 [POJ](3258)River Hopscotch ---二分查找+贪心（查找+贪心）
River HopscotchTime Limit:2000MSMemory Limit:65536KTotal Submissions:15398Accepted:6510DescriptionEvery year the cows hold an event featuring a peculia...
2017-08-22 11:14:00
90
转载 [POJ](2456)Aggressive cows ---二分查找+贪心（查找+贪心）
Aggressive cowsTime Limit:1000MSMemory Limit:65536KTotal Submissions:15599Accepted:7477DescriptionFarmer John has built a new long barn, with N (2 <...
2017-08-19 20:26:00
165
转载 [POJ](1064)Cable master ---二分查找（查找）
Cable masterTime Limit:1000MSMemory Limit:10000KTotal Submissions:50208Accepted:10558DescriptionInhabitants of the Wonderland have decided to hold a re...
2017-08-19 16:44:00
88
转载 [HDU](2141)Can you find it? ---二分查找（查找）
Can you find it?Time Limit: 10000/3000 MS (Java/Others)Memory Limit: 32768/10000 K (Java/Others)Total Submission(s): 31815Accepted Submission(s): 7936Problem Desc...
2017-08-19 09:31:00
156
转载 [SDUT](3379)数据结构实验之查找七：线性之哈希表 ---哈希查找（查找）
数据结构实验之查找七：线性之哈希表Time Limit:1000MSMemory Limit:65536KBSubmitStatisticDiscussProblem Description根据给定的一系列整数关键字和素数p,用除留余数法定义hash函数H(Key)=Key%p,将关键字映射到长度为p的哈希表中，用线性探测法...
2017-08-18 20:12:00
74
转载 [SDUT](3377)数据结构实验之查找五：平方之哈希表 ---哈希查找（查找）
数据结构实验之查找五：平方之哈希表Time Limit:400MSMemory Limit:65536KBSubmitStatisticDiscussProblem Description给定的一组无重复数据的正整数，根据给定的哈希函数建立其对应hash表，哈希函数是H(Key)=Key%P，P是哈希表表长，P是素数，处理冲...
2017-08-18 18:46:00
69
转载 [SDUT](2123)查找练习 hash——出现过的数字 ---哈希查找（查找）
查找练习 hash——出现过的数字Time Limit:1000MSMemory Limit:65536KBSubmitStatisticDiscussProblem Description有一个数据字典，里面存有n个数字(n<=100000)，小明现在接到一个任务，这项任务看起来非常简单——给定m个数字，分别查询这...
2017-08-18 12:29:00
76
转载 [POJ](1740)A New Stone Game --找规律博弈（博弈）
A New Stone GameTime Limit:1000MSMemory Limit:30000KTotal Submissions:6049Accepted:3307DescriptionAlice and Bob decide to play a new stone game.At the ...
2017-08-18 09:58:00
75
转载 [POJ](1067)取石子游戏 ---威佐夫博弈（博弈）
取石子游戏Time Limit:1000MSMemory Limit:10000KTotal Submissions:42372Accepted:14358Description有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多...
2017-08-17 20:33:00
74
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人