随笔分类 -  贪心

上一页 1 2
51nod 1625 贪心/思维
摘要：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1625 1625 夹克爷发红包 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注 收藏 关注 在公司年会上，做为互联网巨头51n 阅读全文
posted @ 2017-08-31 18:35 *zzq 阅读(224) 评论(0) 推荐(0)
51nod 1163 贪心
摘要：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1163 1163 最高的奖励 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注 收藏 关注 有N个任务，每个任务有一个最晚结束时 阅读全文
posted @ 2017-08-31 16:34 *zzq 阅读(228) 评论(0) 推荐(0)
51nod 1117 贪心
摘要：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1117 1117 聪明的木匠 题目来源： 河北大学算法艺术协会 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注 收藏 关注 一 阅读全文
posted @ 2017-08-31 16:30 *zzq 阅读(198) 评论(0) 推荐(0)
51nod 1099 贪心/思维
摘要：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1099 1099 任务执行顺序 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注 收藏 关注 有N个任务需要执行，第i个任务计算 阅读全文
posted @ 2017-08-31 15:18 *zzq 阅读(193) 评论(0) 推荐(0)
51nod 1428 贪心
摘要：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1428 1428 活动安排问题 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注 收藏 关注 有若干个活动，第i个开始时间和结束 阅读全文
posted @ 2017-08-31 13:46 *zzq 阅读(249) 评论(0) 推荐(0)
51 nod 1091 贪心
摘要：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1091 1091 线段的重叠 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 收藏 关注 收藏 关注 X轴上有N条线段，每条线段包括1个起点 阅读全文
posted @ 2017-08-31 11:47 *zzq 阅读(123) 评论(0) 推荐(0)
玲珑oj 1028 贪心
摘要：http://www.ifrog.cc/acm/problem/1028 很有趣的一道题，求从n个数里挑出不同的两个，使得他俩'|','&','^'后的值尽量大，求这个最大的结果。 求最大的异或值想到了trie树的一个经典操作，对于按位与，要两个位置都是1才会出现1，我们肯定要贪心操作，优先使高位为 阅读全文
posted @ 2017-08-09 09:15 *zzq 阅读(342) 评论(0) 推荐(0)
HDU1598 并查集+贪心
摘要：find the most comfortable road Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7519 Accepted Subm 阅读全文
posted @ 2017-07-13 13:08 *zzq 阅读(144) 评论(0) 推荐(0)
hdu 5303 DP(离散化，环形)+贪心
摘要：题目无法正常粘贴，地址:http://acm.hdu.edu.cn/showproblem.php?pid=5303 大意是给出一个环形公路，和它的长度，给出若干颗果树的位置以及树上的果子个数。 起点为0，背包大小为K，求最小走多少距离能摘完所有的果子并回到起点。 观察得知，公路长度L虽然上界10^ 阅读全文
posted @ 2017-06-04 21:31 *zzq 阅读(283) 评论(0) 推荐(0)
hdu 4296 贪心
摘要：Buildings Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4257 Accepted Submission(s): 1578 Probl 阅读全文
posted @ 2017-06-01 20:40 *zzq 阅读(196) 评论(0) 推荐(0)
51nod1344
摘要：有编号1-n的n个格子，机器人从1号格子顺序向后走，一直走到n号格子，并需要从n号格子走出去。机器人有一个初始能量，每个格子对应一个整数A[i]，表示这个格子的能量值。如果A[i] > 0，机器人走到这个格子能够获取A[i]个能量，如果A[i] < 0，走到这个格子需要消耗相应的能量，如果机器人的能 阅读全文
posted @ 2017-05-21 21:40 *zzq 阅读(117) 评论(0) 推荐(0)
vij 1097 贪心
摘要：合并果子 合并果子 合并果子 合并果子 合并果子 描述 在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了 阅读全文
posted @ 2017-05-17 22:22 *zzq 阅读(127) 评论(0) 推荐(0)
HDU1789时间贪心
摘要：Doing Homework again Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13883 Accepted Submission(s) 阅读全文
posted @ 2017-04-30 16:04 *zzq 阅读(168) 评论(0) 推荐(0)

上一页 1 2