Live2d Test Env

随笔分类 -  贪心

上一页 1 2 3
HihoCoder1653 : 公平分队（[Offer收割]编程练习赛39）（贪心）
摘要：描述 小Hi和小Ho在玩一个战争游戏。游戏中2N个战斗单位，其中第i个单位的战斗力是Ai。 现在小Hi和小Ho要各选N个单位组成队伍，当然他们都希望自己队伍的总战斗力越大越好。 为了使分队更加公平，经过亲切友好的磋商，小Hi和小Ho达成共识按照以下步骤确定分队： 1. 小Ho将2N个单位分成两队，每 阅读全文
posted @ 2017-12-26 20:34 nimphy 阅读(206) 评论(0) 推荐(0)
HihoCoder1672 : 区间问题（[Offer收割]编程练习赛41）（贪心）
摘要：时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定N个区间[Ai, Bi]，请你找到包含元素最少的整数集合S，使得每个区间都至少有两个整数在S中。 例如给定三个区间[1, 3], [1, 4], 阅读全文
posted @ 2017-12-24 19:17 nimphy 阅读(462) 评论(0) 推荐(0)
C易位构词（华师网络赛）（错排）
摘要：Time limit per test: 2.0 seconds Memory limit: 256 megabytes Time limit per test: 2.0 seconds Memory limit: 256 megabytes Time limit per test: 2.0 sec 阅读全文
posted @ 2017-12-09 12:50 nimphy 阅读(787) 评论(0) 推荐(0)
HihoCoder - 1615矩阵游戏II（贪心）
摘要：矩阵游戏II 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定一个NxN的整数矩阵，小Hi每次操作可以选择两列，将这两列中的所有数变成它的相反数。 小Hi可以进行任意次操作，他的目标是使矩阵中所有数的和尽量大。你能求出最大可能的和吗？ 输入 第一行一个整数N。 以下 阅读全文
posted @ 2017-11-12 09:04 nimphy 阅读(343) 评论(0) 推荐(0)
HihoCoder 1053 : 居民迁移 二分+贪心+双指针（好题）
摘要：居民迁移 居民迁移 时间限制:3000ms 单点时限:1000ms 内存限制:256MB 描述 公元2411年，人类开始在地球以外的行星建立居住点。在第1326号殖民星上，N个居住点分布在一条直线上。为了方便描述，我们设第i个居住点的位置是Xi，其中居住着Yi位居民。随着冬季的到来，一些人口较多的居 阅读全文
posted @ 2017-11-06 18:59 nimphy 阅读(407) 评论(0) 推荐(0)
HiHoCoder1156 彩色的树（树值的记忆化ORZ+map强势出场）
摘要：1156 : 彩色的树 1156 : 彩色的树 时间限制:2000ms 单点时限:1000ms 内存限制:256MB 描述 给定一棵n个节点的树，节点编号为1, 2, …, n。树中有n - 1条边，任意两个节点间恰好有一条路径。这是一棵彩色的树，每个节点恰好可以染一种颜色。初始时，所有节点的颜色都 阅读全文
posted @ 2017-11-06 15:02 nimphy 阅读(151) 评论(0) 推荐(0)
HihoCoder 1044 01-string 贪心
摘要：1144 : 01串 1144 : 01串 时间限制:7000ms 单点时限:1000ms 内存限制:256MB 描述 给定两个整数n和m，求是否存在恰好包含n个0和m个1的01串S，使得S中不存在子串"001"和"11"。 如果存在符合条件的01串则输出字典序最小的S，否则输出NO。 输入 一行两 阅读全文
posted @ 2017-11-06 08:48 nimphy 阅读(151) 评论(0) 推荐(0)
HihoCoder 1053 居民迁移
摘要：居民迁移 居民迁移 时间限制:3000ms 单点时限:1000ms 内存限制:256MB 描述 公元2411年，人类开始在地球以外的行星建立居住点。在第1326号殖民星上，N个居住点分布在一条直线上。为了方便描述，我们设第i个居住点的位置是Xi，其中居住着Yi位居民。随着冬季的到来，一些人口较多的居 阅读全文
posted @ 2017-11-04 15:22 nimphy 阅读(303) 评论(0) 推荐(0)
HDU5661 Claris and XOR
摘要：Claris loves bitwise operations very much, especially XOR, because it has many beautiful features. He gets four positive integers a,b,c,da,b,c,d that 阅读全文
posted @ 2017-10-13 11:34 nimphy 阅读(333) 评论(0) 推荐(0)
HDU1257 最少拦截系统 （贪心+STL+二分）
摘要：第一次在博客园写博客，好紧张 。博客搬家居然很多代码成了乱码，欲哭无泪，妈咪。 开学东西太多了吧，没时间写备注，有点时候只能贴个代码，以后有时间再加备注吧，只贴代码不是好习惯。 咦，贪心怎么写，我只会lowerbound（Q……Q） 阅读全文
posted @ 2017-09-28 09:46 nimphy 阅读(298) 评论(0) 推荐(0)
ZOJ-2091-Mean of Subsequence （反证法的运用！！）
摘要：http://blog.csdn.net/u014355480/article/details/40862041 ZOJ2091题意：其实就是找后几个数的平均值的最大值！！ （贪心策略！要找对）k=1,... 阅读全文
posted @ 2017-09-27 21:06 nimphy 阅读(108) 评论(0) 推荐(0)
ZOJ 2002 Copying Books 二分 贪心
摘要：传送门：Zoj2002题目大意：从左到右把一排数字k分，得到最小化最大份，如果有多组解，左边的尽量小。思路：贪心+二分（参考青蛙过河）。方向：从右向左。注意：有可能最小化时不够k分。如 ... 阅读全文
posted @ 2017-09-27 21:06 nimphy 阅读(116) 评论(0) 推荐(0)
ZOJ3508 The War 贪心，最大流
摘要：A war had broken out because a sheep from your kingdom ate some grasses which belong to your neighboring kingdom. The counselor of your kingdom had to 阅读全文
posted @ 2017-09-27 21:06 nimphy 阅读(222) 评论(0) 推荐(0)
ZOJ 3211dream city dp（效率优化）
摘要：JAVAMAN is visiting Dream City and he sees a yard of gold coin trees. There aren trees in the yard. Let's call them tree 1, tree 2 ...and treen. At th 阅读全文
posted @ 2017-09-27 21:06 nimphy 阅读(130) 评论(0) 推荐(0)
zoj3953 Intervals 最大不重叠区间加强版 zoj排名第一~
摘要：Chiaki has n intervals and thei-th of them is [li,ri]. She wants to delete some intervals so that there does not exist three intervalsa,b andc such th 阅读全文
posted @ 2017-09-27 21:06 nimphy 阅读(383) 评论(0) 推荐(0)
zoj 3778 Talented Chef
摘要：zoj3778题目大意：有n个数，每一次操作你可以最多选择m个数自减一，求直到所有数都为零，的最小操作次数。第一想法肯定是贪心排序：用一个大根堆，每次选前面的min（m，n）个自减一，这... 阅读全文
posted @ 2017-09-27 21:06 nimphy 阅读(122) 评论(0) 推荐(0)

上一页 1 2 3