贪心
OI界第一麻瓜
入门菜鸟
展开
-
bzoj4586: [Usaco2016 Open]Landscaping
好题+堆+贪心原创 2017-09-03 21:31:43 · 632 阅读 · 0 评论 -
poj2054 Color a Tree
题意给你一棵树 每一个点有一个权值aiaia_i 要给树染色,必须先染父亲再染儿子 如果这个点是第iii个染色的,那么他的代价是i∗aii∗aii*a_i 要求代价最小题解一开始想了一个鬼畜贪心,我不知道他为什么是错的。。但是我也不知道他为什么能对,十分尴尬。反正他WA了,那就不管哪个做法了。。 考虑,如果当前节点iii,他的权值是最大的,那么我们肯定是选完他的父亲立刻选...原创 2018-07-17 08:51:47 · 230 阅读 · 0 评论 -
1115 最大M子段和 V2和3
题意N个整数组成的序列a[1],a[2],a[3],…,a[n],将这N个数划分为互不相交的M个子段,并且这M个子段的和是最大的。如果M >= N个数中正数的个数,那么输出所有正数的和。 例如:-2 11 -4 13 -5 6 -2,分为2段,11 -4 13一段,6一段,和为26。V3是在环上的题解和之前bzoj的题差不多 都是贪心+堆+链表维护 这里就不再赘述 如...原创 2018-02-27 07:46:37 · 268 阅读 · 0 评论 -
bzoj 2288: 【POJ Challenge】生日礼物
题意ftiasch 18岁生日的时候,lqp18_31给她看了一个神奇的序列 A1, A2, …, AN. 她被允许选择不超过 M 个连续的部分作为自己的生日礼物。 自然地,ftiasch想要知道选择元素之和的最大值。你能帮助她吗?题解首先容易想到,一段连续的同一个符号的数是可以缩成一个的。。 那么你就可以得到一个正负正负交错出现的序列 先把全部正数选了。。 然后考虑如果段...原创 2018-02-26 11:22:36 · 359 阅读 · 0 评论 -
bzoj 5092: 分割序列
贪心原创 2017-12-19 16:40:51 · 685 阅读 · 0 评论 -
bzoj 5088: HDU 6000 Wash
好题原创 2017-12-16 09:55:48 · 639 阅读 · 0 评论 -
8469:特殊密码锁
搜索或贪心原创 2017-11-04 08:12:18 · 553 阅读 · 0 评论 -
bzoj2109 航空管制
拓扑+二分答案+贪心原创 2017-11-02 15:32:15 · 394 阅读 · 0 评论 -
bzoj4995: [Usaco2017 Feb]Why Did the Cow Cross the Road
set+贪心原创 2017-09-01 13:53:12 · 584 阅读 · 0 评论 -
poj 2965 The Pilots Brothers' refrigerator
题意给你一个01地图 你对(i,j)(i,j)(i,j)的操作会使得第i行和第j列都改变 问你最少多少步可以让地图变成全0题解原题的数据范围给的很小,n<=4n<=4n2162162^{16}的dfs或者n6n6n^6的高斯消元都可以水过去 但其实这题是可以n2n2n^2做的。。 我们先考虑一个构造方式,如果我们想要改变(i,j)(i,j)(i,j)这个格子,那...原创 2018-07-18 09:49:47 · 120 阅读 · 0 评论