随笔分类 -  贪心

蓝桥杯练习 完美的代价（回文）（贪心）
摘要：完美的代价 发布时间: 2017年1月21日 20:31 时间限制: 1000ms 内存限制: 128M 描述 回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。 小龙龙认为回文串才是完美的。 现在给你一个串，它不一定是回文的，请你计算最少的交换次数使得该串变成一个完美的回文串。 交换的 阅读全文
posted @ 2017-01-23 01:27 codinRay 阅读(486) 评论(0) 推荐(0)
NYOJ-914 Youth的最大化（贪心）
摘要：Youth的最大化 时间限制：1000 ms | 内存限制：65535 KB 难度：4 描述 Yougth现在有n个物品的重量和价值分别是Wi和Vi，你能帮他从中选出k个物品使得单位重量的价值最大吗？ 输入 有多组测试数据 每组测试数据第一行有两个数n和k，接下来一行有n个数Wi和Vi。 (1<=k 阅读全文
posted @ 2017-01-04 18:45 codinRay 阅读(207) 评论(0) 推荐(0)
HDOJ-1052 田忌赛马（贪心）
摘要：田忌赛马 时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述: Here is a famous story in Chinese history. “That was about 2300 years ago. General Tian Ji was a high offic 阅读全文
posted @ 2017-01-03 21:54 codinRay 阅读(241) 评论(0) 推荐(0)
HDOJ-1051 Wooden sticks（贪心）
摘要：Wooden Sticks Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19672 Accepted Submission(s): 7991 阅读全文
posted @ 2017-01-03 17:03 codinRay 阅读(201) 评论(0) 推荐(0)
NYOJ-47 过河问题（贪心）
摘要：过河问题 时间限制：1000 ms | 内存限制：65535 KB 难度：5 过河问题 时间限制：1000 ms | 内存限制：65535 KB 难度：5 在漆黑的夜里，N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，N个人一共只带了一只手电 阅读全文
posted @ 2017-01-01 21:17 codinRay 阅读(297) 评论(0) 推荐(0)
NYOJ-1057 寻找最大数（三）（贪心）
摘要：寻找最大数（三） 时间限制：1000 ms | 内存限制：65535 KB 难度：2 寻找最大数（三） 时间限制：1000 ms | 内存限制：65535 KB 难度：2 给出一个整数N，每次可以移动2个相邻数位上的数字，最多移动K次，得到一个新的整数。 求这个新的整数的最大值是多少。 阅读全文
posted @ 2016-12-27 11:13 codinRay 阅读(818) 评论(0) 推荐(0)
NYOJ-1036 非洲小孩（贪心）
摘要：非洲小孩 时间限制：1000 ms | 内存限制：65535 KB 难度：2 非洲小孩 时间限制：1000 ms | 内存限制：65535 KB 难度：2 阅读全文
posted @ 2016-12-23 23:52 codinRay 阅读(496) 评论(0) 推荐(0)
NYOJ-71 独木舟上的旅行 （贪心）
摘要：独木舟上的旅行 时间限制：3000 ms | 内存限制：65535 KB 难度：2 独木舟上的旅行 时间限制：3000 ms | 内存限制：65535 KB 难度：2 进行一次独木舟的旅行活动，独木舟可以在港口租到，并且之间没有区别。一条独木舟最多只能乘坐两个人，且乘客的总重量不能超过独木舟的最大承 阅读全文
posted @ 2016-12-22 19:43 codinRay 阅读(323) 评论(0) 推荐(0)
NYOJ-791 Color the fence （贪心）
摘要：Color the fence 时间限制：1000 ms | 内存限制：65535 KB 难度：2 Color the fence 时间限制：1000 ms | 内存限制：65535 KB 难度：2 Tom has fallen in love with Mary. Now Tom wants to 阅读全文
posted @ 2016-12-22 19:32 codinRay 阅读(512) 评论(0) 推荐(0)
NYOJ-915 +-字符串（贪心）
摘要：+-字符串 时间限制：1000 ms | 内存限制：65535 KB 难度：1 +-字符串 时间限制：1000 ms | 内存限制：65535 KB 难度：1 阅读全文
posted @ 2016-12-22 15:55 codinRay 阅读(383) 评论(0) 推荐(0)
NYOJ-448 寻找最大数（贪心）
摘要：NYOJ-448 寻找最大数 时间限制：1000 ms | 内存限制：65535 KB 难度：2 NYOJ-448 寻找最大数 时间限制：1000 ms | 内存限制：65535 KB 难度：2 请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大， 比如当n=92081346718 阅读全文
posted @ 2016-12-22 01:32 codinRay 阅读(333) 评论(0) 推荐(0)