贪心
200815147
这个作者很懒,什么都没留下…
展开
-
[BZOJ]4240: 有趣的家庭菜园 贪心+树状数组
贪心+树状数组原创 2017-09-10 14:59:21 · 357 阅读 · 0 评论 -
[BZOJ]2460: [BeiJing2011]元素 线性基+贪心
线性基+贪心原创 2017-10-20 19:20:39 · 344 阅读 · 0 评论 -
4245: [ONTAK2015]OR-XOR 思路 贪心
Description 给定一个长度为n的序列a[1],a[2],…,a[n],请将它划分为m段连续的区间,设第i段的费用c[i]为该段内所有数字的异或和,则总费用为c[1] or c[2] or … or c[m]。请求出总费用的最小值。题解:根据(a xor b) or b=a or b(a xor ...原创 2018-04-24 07:19:24 · 352 阅读 · 0 评论 -
1110: [POI2007]砝码Odw 贪心 思路题
题解:首先显然是把砝码从小到大装进容器中,那么如果我们能够快速知道每次能否再放入砝码,问题就迎刃而解了。题目有个重要条件:他们的中总有一个的重量是另外一个的整数倍,所以我们可以把每个容器用类似进制转换的方法表示,最高位的数字表示能装最大的砝码几个,次高位表示尽量多的装完最大砝码,次大砝码能装的个数……以此类推,把所有容器的数加起来,然后每次装入砝码,相当于在某个位上−1-1−1,贪心就行了。代...原创 2018-09-25 16:27:15 · 178 阅读 · 0 评论 -
Codeforces 1101G. (Zero XOR Subset)-less 线性基+贪心
Solution这题感觉不是很难(作为一个G题来说)……先转化问题,每个数变为它的异或前缀和,问题转化为一定要选ana_nan,然后选尽量多的数使得没有一个子集异或为000。这是个线性基经典问题,加强版是BZOJ2460,那道题目每个数有不同权值,这题可以把所有数的权值看做是111,直接贪心,能选就选就完事了。Code#include<bits/stdc++.h>usin...原创 2019-01-12 11:13:59 · 606 阅读 · 0 评论 -
[BZOJ]3957: [WF2011]To Add or to Multiply 贪心 思维
Description工业计算机处理器公司为顾客量身定做了非常快速、用于专门目的的处理单元。a-C-m系列的处理器(比如1-C-2和5-C-3)的指令集只有两种操作: • A 数值加a • M 数值乘m 处理器接收一个整数,执行一个A和M的指令序列(即程序)来修改输入,然后输出结果。举个例子,1-C-2处理器执行程序AAAM处理输入2返回输出10(计算过程是2→3→4→5→10),然...原创 2019-02-05 13:58:01 · 441 阅读 · 0 评论 -
[LOJ]#2306. 「NOI2017」蔬菜 模拟费用流
Solution先讲讲暴力怎么做。显然可以费用流。设p=max{pi}p=max\{p_i\}p=max{pi},建ppp个点表示ppp天,对于一种蔬菜iii,设k=min(p,⌈cixi⌉)k=\min(p,\lceil {c_i\over x_i}\rceil)k=min(p,⌈xici⌉),对于这种蔬菜,源点向前k−1k-1k−1个点(前k−1k-1k−1天)连流量为xix_i...原创 2019-02-12 10:21:01 · 438 阅读 · 0 评论 -
[LOJ]#2472. 「九省联考 2018」IIIDX 线段树+贪心
Solution按照大小关系连边之后得到一棵树,然后肯定是每次填入尽量大的数,如果当前连到第xxx个点,那么就需要知道当前能用的数中最大的一个有sizexsize_xsizex个数大于等于它的数,考虑如何维护这个东西。如果直接维护现在每种数剩下多少个,就很难搞,反正我是没有搞出来,考虑换一个东西,维护大于等于每种数的还有多少个数能用,这样的话每次是一个区间加减,还有一个线段树上二分的操作。注意...原创 2019-03-07 22:28:23 · 220 阅读 · 0 评论 -
[HDU]6326 Problem H. Monster Hunter 贪心
Solution回顾一下经典的打怪兽问题。设打死一只怪兽先掉aia_iai血,再回bib_ibi血,那么我们排序策略是:对于ai≤bia_i\le b_iai≤bi,aia_iai小的排在前;对于ai>bia_i>b_iai>bi,bib_ibi大的排在前,前一种情况排在前面,正确性显然。到了树上,并且有了打完父亲才能打儿子的限制,考虑怎么做...原创 2019-03-25 21:21:50 · 268 阅读 · 0 评论