贪心
文章平均质量分 56
Dream_Maker_yangkai
OIER 原dream_maker_yk
展开
-
BZOJ1229 USACO2008 Nov toy 玩具 【三分+贪心】*
BZOJ1229 USACO2008 Nov toy 玩具Description玩具 [Chen Hu, 2006] Bessie的生日快到了, 她希望用D (1 <= D <= 100,000; 70%的测试数据都满足 1 <= D <= 500)天来庆祝. 奶牛们的注意力不会太集中, 因此Bessie想通过提供玩具的方式来使它们高兴. 她已经计算出了第i...原创 2018-08-04 14:26:03 · 274 阅读 · 0 评论 -
BZOJ4152 AMPPZ2014 The Captain 【最短路】【贪心】*
BZOJ4152 AMPPZ2014 The CaptainDescription给定平面上的n个点,定义(x1,y1)到(x2,y2)的费用为min(|x1-x2|,|y1-y2|),求从1号点走到n号点的最小费用。Input第一行包含一个正整数n(2<=n<=200000),表示点数。 接下来n行,每行包含两个整数x[i],yi,依次表示每个点的坐标。...原创 2018-08-10 21:41:48 · 355 阅读 · 0 评论 -
BZOJ4245 ONTAK2015 OR-XOR 【位运算+贪心】*
BZOJ4245 ONTAK2015 OR-XORDescription给定一个长度为n的序列a[1],a[2],…,a[n],请将它划分为m段连续的区间,设第i段的费用c[i]为该段内所有数字的异或和,则总费用为c[1] or c[2] or … or c[m]。请求出总费用的最小值。Input第一行包含两个正整数n,m(1<=m<=n<=500000),分别表示序列...原创 2018-09-18 17:02:13 · 266 阅读 · 0 评论 -
LOJ2422 NOIP2015 斗地主 【搜索+贪心】*
LOJ2422 NOIP2015 斗地主LINK题目大意很简单,就是问你斗地主的一分手牌最少多少次出完然后我们发现对于一种手牌状态,不考虑顺子的情况是可以贪心做掉的然后我们直接枚举一下顺子出牌情况就可以了LOJ上的数据随便写点基本贪心就行了如果想过UOJ上的加强版的话还是把中间那一部分毒瘤的特判更优情况加上吧当然也有个Smallfat大神用DP做掉的...原创 2018-09-14 14:17:49 · 228 阅读 · 0 评论