算法
Usher_Ou
这个作者很懒,什么都没留下…
展开
-
一种排序
一种排序时间限制:3000 ms | 内存限制:65535 KB难度:3描述现在有很多长方形,每一个长方形都有一个编号,这个编号可以重复;还知道这个长方形的宽和长,编号、长、宽都是整数;现在要求按照一下方式排序(默认排序规则都是从小到大);1.按照编号从小到大排序2.对于编号相等的长方形,按照长方形的长排序;3.如果编号和长都相同,按照长转载 2017-02-21 21:29:31 · 262 阅读 · 0 评论 -
【codevs】1204 寻找子串位置(KMP模板,比模板还模板)
1204 寻找子串位置 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 青铜 Bronze 链接:点这里 题解 题目描述 Description 给出字符串a和字符串b,保证b是a的一个子串,请你输出b在a中第一次出现的位置。输入描述 Input Description 仅一行包含两个字符串a和b输出描述 Output Description 仅一行一个原创 2017-03-16 17:18:03 · 2722 阅读 · 0 评论 -
背包问题
背包问题时间限制:3000 ms | 内存限制:65535 KB难度:3描述现在有很多物品(它们是可以分割的),我们知道它们每个物品的单位重量的价值v和重量w(1<=v,w<=10);如果给你一个背包它能容纳的重量为m(10<=m<=20),你所要做的就是把物品装到背包里,使背包里的物品的价值总和最大。输入第一行输入一个正整数n(1随后有n测试数原创 2017-02-21 09:53:44 · 301 阅读 · 0 评论 -
又见01背包
又见01背包时间限制:1000 ms | 内存限制:65535 KB难度:3描述 有n个重量和价值分别为wi 和 vi 的 物品,从这些物品中选择总重量不超过 W 的物品,求所有挑选方案中物品价值总和的最大值。 1 1 1 1 输入多组测试数据。每组测试数据第一行输入,n 和 W ,接下来有n行,每行输原创 2017-02-21 09:50:11 · 372 阅读 · 0 评论 -
希尔排序
希尔排序 时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte 总提交 : 1617 测试通过 : 612 比赛描述 给定输入排序元素数目n和相应的n个元素,写出程序,利用内排序算法中希尔排序算法进行排序,并输出排序最后结果的相应序列。 输入 共两行,第一行给出原创 2017-04-08 14:37:01 · 260 阅读 · 0 评论 -
冒泡排序==
冒泡排序 时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte 总提交 : 1807 测试通过 : 331 比赛描述 给定输入排序元素数目n和相应的n个元素,写出程序,利用内排序算法中冒泡排序算法进行排序,并输出排序过程中每趟及最后结果的相应序列。 输入 共两行原创 2017-04-07 19:51:45 · 329 阅读 · 0 评论 -
直接插入排序
直接插入排序 时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte 总提交 : 885 测试通过 : 406 比赛描述 给定输入排序元素数目n和相应的n个元素,写出程序,利用内排序算法中直接插入排序算法进行排序,并输出排序过程中每趟及最后结果的相应序列。 输入原创 2017-04-06 12:10:44 · 475 阅读 · 0 评论 -
快速排序
快速排序 时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte 总提交 : 1600 测试通过 : 605 比赛描述 给定输入排序元素数目n和相应的n个元素,写出程序,利用内排序算法中快速排序算法进行排序,并输出排序最后结果的相应序列。 输入 共两行,第一行给出原创 2017-04-06 16:12:46 · 369 阅读 · 0 评论 -
简单选择排序
简单选择排序 时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte 总提交 : 1731 测试通过 : 508 比赛描述 给定输入排序元素数目n和相应的n个元素,写出程序,利用内排序算法中的简单选择排序算法进行排序,并输出排序过程中每趟及最后结果的相应序列。 输入原创 2017-04-06 19:39:54 · 536 阅读 · 0 评论 -
归并排序
归并排序 时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte 总提交 : 1600 测试通过 : 605 比赛描述 给定输入排序元素数目n和相应的n个元素,写出程序,利用内排序算法中归并排序算法进行排序,并输出排序最后结果的相应序列。 输入 共两行,第一行给出排序元素数目n,第二行给出n个元素原创 2017-04-06 20:37:44 · 282 阅读 · 0 评论 -
堆排序
堆排序 时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte 总提交 : 1600 测试通过 : 605 比赛描述 给定输入排序元素数目n和相应的n个元素,写出程序,利用内排序算法中堆排序算法进行排序,并输出排序最后结果的相应序列。 输入 共两行,第一行给出排序元素数目n,第二行给出n个元素,1原创 2017-04-07 17:31:10 · 257 阅读 · 0 评论 -
蓝桥杯 算法训练 Lift and Throw
算法训练 Lift and Throw 时间限制:3.0s 内存限制:256.0MB提交此题 问题描述 给定一条标有整点(1, 2, 3, ...)的射线. 定义两个点之间的距离为其下标之差的绝对值. Laharl, Etna, Flonne一开始在这条射线上不同的三个点, 他们希望其中某个人能够到达下标最大的点. 每个角色只能进行下面的3种操作, 且每种操作不能每人不能进行超过一次. 1.移动一定的距离 2.把另一个角色高举过头 3.将举在头上的角色扔出一段距离转载 2017-02-20 16:33:10 · 981 阅读 · 0 评论 -
HDU 3336 Count the string(kmp + dp)
Count the stringTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 9715 Accepted Submission(s): 4543Problem Description It is well known that原创 2017-03-17 22:39:25 · 241 阅读 · 0 评论 -
【codevs】 1404 字符串匹配(KMP)
1404 字符串匹配 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 链接:点这里 题解 题目描述 Description 给你两个串A,B,可以得到从A的任意位开始的子串和B匹配的长度。 给定K个询问,对于每个询问给定一个x,求出匹配长度恰为x的位置有多少个。 N,M,K<=200000输入描述 Input Description原创 2017-03-17 17:02:57 · 404 阅读 · 0 评论 -
POJ 3061 Subsequence(尺取法)
Subsequence Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 14595 Accepted: 6146 DescriptionA sequence of N positive integers (10 < N < 100 000), each of them less than原创 2017-05-09 16:21:20 · 302 阅读 · 0 评论