排序:
默认
按更新时间
按访问量

2018ACM浙江省赛 ZOJ 4029 Now Loading!!!(二分)

Now Loading!!!Time Limit: 1 Second      Memory Limit: 131072 KBDreamGrid has  integers . DreamGrid also has  queries, and each time he would like to ...

2018-04-30 17:15:17

阅读数:409

评论数:0

中石油5112: Equal Numbers(贪心模拟)

5112: Equal Numbers时间限制: 3 Sec  内存限制: 512 MB提交: 41  解决: 6[提交][状态][讨论版][命题人:admin]题目描述You are given a list of n integers a1,...,an. You can perform th...

2018-04-28 13:55:05

阅读数:49

评论数:0

最长回文子串 ( manacher算法 ) HDU3068

manacher算法 【最长回文子串】 给定一个字符串,求最长的回文子串。回文的意思即字符串关于中心对称。 【引入】 解决这个问题,一般思维是枚举中心,向两边扩展。还要分奇偶,偶数长度的子串关于中缝对称。这种解决方法的时间复杂度为O(n^2),对于较长的字符串还是不能接受。manacher...

2018-01-16 15:36:36

阅读数:93

评论数:0

Hello 2018 D. Too Easy Problems(贪心+优先队列)

http://codeforces.com/contest/913/problem/D D. Too Easy Problems time limit per test 2 seconds memory limit per test 256 megabytes...

2018-01-11 15:18:07

阅读数:198

评论数:0

codeforces #422 C. Hacker, pack your bags!(贪心dp)

C. Hacker, pack your bags! time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output It's well known ...

2017-12-03 21:33:00

阅读数:379

评论数:0

福建第六届省赛 H 贪心 哈夫曼思想

ZB loves playing StarCraft and he likes Zerg most! One day, when ZB was playing SC2, he came up with an idea: He wants to change the queen's abilit...

2017-11-20 17:39:34

阅读数:502

评论数:0

福建第六届省赛 最长连续串(贪心)

ZB is playing a card game where the goal is to make straights. Each card in the deck has a number between 1 and M(including 1 and M). A straight is a...

2017-11-19 20:30:28

阅读数:343

评论数:0

树的最小支配集poj3659、最小点覆盖、最大独立集

Cell Phone Network Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7002 Accepted: 2509 Description Farmer John has decided to give each...

2017-10-09 19:56:09

阅读数:432

评论数:0

51nod 1091 线段的重叠 (贪心)

1091 线段的重叠 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 X轴上有N条线段,每条线段包括1个起点和终点。线段的重叠是这样来算的,[10 20]和[12 25]的重叠部分为[12 20]。 给出N条线段的起点和终点,从中选出2条线段,这两条线段的重叠部分...

2017-09-05 21:37:16

阅读数:524

评论数:0

贪心算法基础之任务执行顺序 51nod 贪心教程

有N个任务需要执行,第i个任务计算时占R[i]个空间,而后会释放一部分, 最后储存计算结果需要占据O[i]个空间(O[i] 例如:执行需要5个空间,最后储存需要2个空间。 给出N个任务执行和存储所需的空间,问执行所有任务最少需要多少空间。 ...

2017-05-10 19:55:45

阅读数:199

评论数:0

贪心算法基础之独木舟问题 51nod 贪心教程

n个人,已知每个人体重,独木舟承重固定,每只独木舟最多坐两个人,可以坐一个人或者两个人。显然要求总重量不超过独木舟承重,假设每个人体重也不超过独木舟承重,问最少需要几只独木舟? 输入 第一行包含两个正整数n (0<n<=10000)和m (0<m<=...

2017-05-09 23:11:55

阅读数:301

评论数:0

贪心算法基础之活动时间安排(二) 51nod 贪心教程

有若干个活动,第i个开始时间和结束时间是[Si,fi),活动之间不能交叠,要把活动都安排完,至少需要几个教室? 输入 第一行一个正整数n (n <= 10000)代表活动的个数。 第二行到第(n + 1)行包含n个开始时间和结束时间。 开始时间严格小于结束时间,并且时间都...

2017-05-09 22:17:41

阅读数:524

评论数:0

贪心算法基础之活动时间安排(一)安排 51nod 贪心教程

贪心算法之会场安排最多安排多少活动 有若干个活动,第i个开始时间和结束时间是[Si,fi),只有一个教室,活动之间不能交叠,求最多安排多少个活动? 输入 第1行:1个数N,时间段的数量(2 <= N <= 10000) 第2 - N + 1行:每行2个数,时间段的起点和终点(...

2017-05-09 21:57:46

阅读数:685

评论数:0

贪心算法基础之完美字符串 51nod 贪心总结

题目: 约翰认为字符串的完美度等于它里面所有字母的完美度之和。每个字母的完美度可以由你来分配,不同字母的完美度不同,分别对应一个1-26之间的整数。 约翰不在乎字母大小写。(也就是说字母F和f)的完美度相同。给定一个字符串,输出它的最大可能的完美度。例如:dad,你可以...

2017-05-09 21:44:10

阅读数:289

评论数:0

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