WangMeow --- ᶘ ᵒᴥᵒᶅ ฅ^•ﻌ•^ฅ

欲穷算法千里目,更上编程一层楼!

[SDUT](2052)装船问题 ---贪心

装船问题 Problem Description 王小二毕业后从事船运规划工作,吉祥号货轮的最大载重量为M吨,有10种货物可以装船。第i种货物有wi吨,总价值是pi。王小二的任务是从10种货物中挑选若干吨上船,在满足货物总重量小于等于M的前提下,运走的货物的价重比最大。 Inpu...

2017-08-31 21:20:36

阅读数:130

评论数:0

[HDU](1257)最少拦截系统 ---贪心

最少拦截系统 Problem Description 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有...

2017-08-31 20:29:28

阅读数:69

评论数:0

[SDUT](2073)活动选择问题 ---贪心

活动选择问题 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description  sdut 大学生艺术中心每天都有n个活动申请举办,但是为了举办更多的活动,必须要放弃一些活动,求出每天...

2017-08-31 16:33:02

阅读数:134

评论数:0

[SDUT](2072)删数问题 ---贪心

删数问题 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description  键盘输入一个高精度的正整数n(≤100位),去掉其中任意s个数字后剩下的数字按照原来的左右次序组成一个新的...

2017-08-31 15:55:12

阅读数:112

评论数:0

[SDUT](2074)区间覆盖问题 ---贪心

区间覆盖问题 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description  用i来表示x坐标轴上坐标为[i-1,i]的长度为1的区间,并给出n(1≤n≤200)个...

2017-08-30 19:21:53

阅读数:110

评论数:0

[HDU](3746)Cyclic Nacklace ---KMP(串)

Cyclic Nacklace Problem Description CC always becomes very depressed at the end of this month, he has checked his credit card yesterday, withou...

2017-08-29 14:34:16

阅读数:97

评论数:0

[HDU](1686)Oulipo ---KMP(串)

Oulipo Problem Description The French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter 'e'. He was a me...

2017-08-24 17:05:03

阅读数:70

评论数:0

[HDU](1711)Number Sequence ---KMP(串)

Number Sequence Problem Description Given two sequences of numbers : a[1], a[2], ...... , a[N], and b[1], b[2], ...... , b[M] (1 <= M <= 10000...

2017-08-24 16:03:58

阅读数:72

评论数:0

[SDUT](3311)数据结构实验之串三:KMP应用 ---KMP(串)

数据结构实验之串三:KMP应用 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description 有n个小朋友,每个小朋友手里有一些糖块,现在这些小朋友排成一排,编号是...

2017-08-24 10:33:47

阅读数:107

评论数:0

[SDUT](2772)数据结构实验之串一:KMP简单应用 ---KMP(串)

数据结构实验之串一:KMP简单应用 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description 给定两个字符串string1和string2,判断string2是...

2017-08-23 19:02:18

阅读数:126

评论数:0

[YTU](2278)判断是否是子串(串) ---字符串匹配(串)

2278: 判断是否是子串(串) Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 30  Solved: 15 [Submit][Status][Web Board] Description 设s、t为两个字符串,分别放在两...

2017-08-23 09:45:06

阅读数:170

评论数:0

[SDUT](2125)数据结构实验之串二:字符串匹配 ---字符串匹配(串)

数据结构实验之串二:字符串匹配 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description   给定两个字符串string1和string2,判断string2是否为string...

2017-08-22 20:49:06

阅读数:96

评论数:0

[POJ](1936)All in All ---字符串匹配(串)

All in All Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 33567   Accepted: 14013 Description You have de...

2017-08-22 19:43:51

阅读数:68

评论数:0

[HDU](5178)pairs ---二分查找(查找)

pairs Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3216    Accepted Submission(s): 1132 ...

2017-08-22 19:18:26

阅读数:128

评论数:0

[POJ](3984)迷宫问题 ---BFS+队列模拟(图+队列模拟)***

迷宫问题 Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 24415   Accepted: 14241 Description 定义一个二维数组:  int maze[5][5] = { 0, 1...

2017-08-22 16:50:27

阅读数:97

评论数:0

[POJ](3258)River Hopscotch ---二分查找+贪心(查找+贪心)

River Hopscotch Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 15398   Accepted: 6510 Description Every y...

2017-08-22 11:14:02

阅读数:71

评论数:0

[POJ](2456)Aggressive cows ---二分查找+贪心(查找+贪心)

Aggressive cows Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 15599   Accepted: 7477 Description Farmer John has built a ne...

2017-08-19 20:26:17

阅读数:152

评论数:0

[POJ](1064)Cable master ---二分查找(查找)

Cable master Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 50208   Accepted: 10558 Description Inhabitants of the Wonderlan...

2017-08-19 16:43:42

阅读数:79

评论数:0

[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): 31815    Accepted Submis...

2017-08-19 09:31:28

阅读数:79

评论数:0

[SDUT](3379)数据结构实验之查找七:线性之哈希表 ---哈希查找(查找)

数据结构实验之查找七:线性之哈希表 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description 根据给定的一系列整数关键字和素数p,用除留余数法定义hash函数H...

2017-08-18 20:12:21

阅读数:92

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭