随笔分类 -  贪心

1 2 下一页
hdu-6438-贪心
摘要：Buy and Resell Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1160 Accepted Submission(s): 369 P 阅读全文
posted @ 2018-08-26 16:02 *zzq 阅读(229) 评论(0) 推荐(0)
牛客练习赛24-B-贪心
摘要：链接：https://www.nowcoder.com/acm/contest/157/B来源：牛客网 题目描述 凤凰于飞，翙翙其羽，亦集爰止。 凤凰于飞，翙翙其羽，亦集爰止。 ——《诗经·卷阿》 ——《诗经·卷阿》 传说，凤凰是百鸟之王。有一天，凤凰要召开百鸟大会，百鸟国是一个由n个节点组成的树， 阅读全文
posted @ 2018-08-11 11:01 *zzq 阅读(440) 评论(0) 推荐(0)
hdu-6301-贪心
摘要：Distinct Values Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2822 Accepted Submission(s): 904 阅读全文
posted @ 2018-07-24 18:06 *zzq 阅读(130) 评论(0) 推荐(0)
HDU-5700-贪心/stl
摘要：区间交 Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1390 Accepted Submission(s): 528 Problem Desc 阅读全文
posted @ 2018-05-13 20:27 *zzq 阅读(176) 评论(0) 推荐(0)
HDU-4550-贪心
摘要：卡片游戏 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2782 Accepted Submission(s): 855 Problem Des 阅读全文
posted @ 2018-05-04 10:47 *zzq 阅读(159) 评论(0) 推荐(0)
51nod-1420-贪心
摘要：1420 数袋鼠好有趣 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注 1420 数袋鼠好有趣 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 14 阅读全文
posted @ 2018-04-25 21:25 *zzq 阅读(140) 评论(0) 推荐(0)
51nod-1574-排列转换
摘要：1574 排列转换 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注 1574 排列转换 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 1574 排 阅读全文
posted @ 2018-04-25 11:52 *zzq 阅读(164) 评论(0) 推荐(0)
51NOD-1960-数学/贪心
摘要：1960 范德蒙矩阵 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注 1960 范德蒙矩阵 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 1960 范德蒙矩阵 基准时间限制：1 秒 空间限制：131072 KB 分 阅读全文
posted @ 2018-04-22 17:19 *zzq 阅读(294) 评论(0) 推荐(0)
HDU-4714-贪心
摘要：Tree2cycle Time Limit: 15000/8000 MS (Java/Others) Memory Limit: 102400/102400 K (Java/Others)Total Submission(s): 3091 Accepted Submission(s): 719 Pr 阅读全文
posted @ 2018-04-18 10:20 *zzq 阅读(204) 评论(0) 推荐(0)
强迫症的序列-贪心
摘要：链接：https://www.nowcoder.com/acm/contest/90/J来源：牛客网 牛客网是IT求职神器,提供海量C++、JAVA、前端等职业笔试题库,在线进行百度阿里腾讯网易等互联网名企笔试面试模拟考试练习,和牛人一起讨论经典试题,全面提升你的编程。作为acmer的小A，牛客网是 阅读全文
posted @ 2018-03-26 19:19 *zzq 阅读(213) 评论(0) 推荐(0)
51nod-1385-贪心-构造
摘要：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1385 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注 收藏 关注 给定一个n,要求找出一个最短的字符串S，使得所有1到n的整 阅读全文
posted @ 2018-02-04 00:26 *zzq 阅读(155) 评论(0) 推荐(0)
51nod-1526-贪心+Trie
摘要：题目链接在这 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 320 难度：7级算法题 收藏 关注 收藏 关注 班里有n个同学。老师为他们选了n个笔名。现在要把这些笔名分配给每一个同学，每一个同学分配到一个笔名，每一个笔名必须分配给某个同学。现在定义笔名 阅读全文
posted @ 2018-02-03 23:12 *zzq 阅读(166) 评论(0) 推荐(0)
霍夫曼编码
摘要：这个以前在紫书贪心专题见过不过没注意，昨天做题遇见感觉很神哦。 通俗的来说就是为一群字符分配唯一一个对应的编码，为了方便识别规定任何一个编码都不可以是其他编码的前缀，也就是前缀码； 例如对于字符集 X={A(45),B(13),C(12),D(16),E(9),F(5)}, 其中括号内为出现的频率， 阅读全文
posted @ 2017-09-24 21:43 *zzq 阅读(455) 评论(0) 推荐(0)
poj 1328 贪心
摘要：http://poj.org/problem?id=1328 Radar Installation Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 90991 Accepted: 20407 Description Assume 阅读全文
posted @ 2017-09-11 22:22 *zzq 阅读(121) 评论(0) 推荐(0)
uva 10026 贪心
摘要：https://vjudge.net/problem/UVA-10026 对于两个二元组(Ti,Si),(Tj,Sj), 当先执行i时耗费的价值是Ti*Sj,反之则是Tj*Si, 显然如果想要第一种情况更优得话，要满足Ti*Sj<Tj*Si, 按照这个直接排序就好了，因为要求字典序最小所以当二者等价 阅读全文
posted @ 2017-09-08 20:13 *zzq 阅读(129) 评论(0) 推荐(0)
zoj 1375 贪心
摘要：https://vjudge.net/problem/ZOJ-1375 In modern day magic shows, passing through walls is very popular in which a magician performer passes through seve 阅读全文
posted @ 2017-09-08 17:06 *zzq 阅读(163) 评论(0) 推荐(0)
51nod 1243 二分+贪心
摘要：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1243 1243 排船的问题 题目来源： Codility 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注 收藏 关注 一个码 阅读全文
posted @ 2017-09-02 21:50 *zzq 阅读(299) 评论(0) 推荐(0)
51nod 1672 贪心/队列
摘要：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1672 1672 区间交 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注 收藏 关注 小A有一个含有n个非负整数的数列与m个区 阅读全文
posted @ 2017-09-01 11:57 *zzq 阅读(292) 评论(0) 推荐(0)
51nod 1449 贪心
摘要：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1449 1449 砝码称重 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注 收藏 关注 现在 阅读全文
posted @ 2017-09-01 10:52 *zzq 阅读(233) 评论(0) 推荐(0)
51nod 1255 贪心/构造
摘要：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1255 1255 字典序最小的子序列 题目来源： 天津大学OJ 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注 收藏 关注 给 阅读全文
posted @ 2017-08-31 21:28 *zzq 阅读(340) 评论(0) 推荐(0)

1 2 下一页