贪心
Jiahe Xu
为何要去攀登珠穆朗玛峰,因为她就在那里啊.
展开
-
bzoj1192: [HNOI2006]鬼谷子的钱袋
智力题,每次乘二即可/************************************************************** Problem: 1192 User: xujiahe Language: C++ Result: Accepted Time:0 ms Memory:804 kb*******************原创 2014-07-10 12:50:52 · 712 阅读 · 0 评论 -
bzoj1293: [SCOI2009]生日礼物 贪心
有意思的贪心。#include#include#include#include#include#include#include#includeusing namespace std;#define MAX 61#define IMAX 2147483647struct BALL{vector w;};BALL a[MAX];int N,K,first[MAX],ans=I原创 2014-07-10 16:23:22 · 517 阅读 · 0 评论 -
bzoj1826: [JSOI2010]缓存交换 贪心+优先队列
优先队列,按下次出现的值的大小排序,越晚出现越先出队。原创 2014-07-23 17:01:37 · 1029 阅读 · 0 评论 -
hdu4582 DFS spanning tree 贪心
学会了强大的bitset,其实就是把数组原创 2014-10-05 15:08:52 · 706 阅读 · 0 评论 -
bzoj1830: [AHOI2008]Y型项链 贪心+乱搞
首先我们知道假如确定了某个长度的项链,那么多的肯定去掉。我们可以先找两个串找出它们的公共部分,其余的删掉,再确定第三条。由于三个项链是像栈一样的存储方式,我们从0开始往上有一个不同的话,后面的都得换,如果还要加入珠子的话操作不就更多了吗/#include #include #include #include using namespace std;int len[10];cha原创 2014-12-14 22:04:13 · 967 阅读 · 0 评论 -
bzoj1150: [CTSC2007]数据备份Backup 贪心
这是一道很好的题目,正常人都想不出做法。我还记得题解是说:(1)想到动规,但是T到死。。。(2)转化成网络流,还是T的不行(3)咦,好像是贪心欸,做出来了(你在卖萌!) 其实算法很简单,首先我们知道必须找相邻的两个进行配对,但是不是直接找最小,而是每次要找最短的一段(后面会解释什么叫"段"),于是可以用堆来维护。具体做法是找出当前最短的段X,原创 2015-03-07 11:53:59 · 650 阅读 · 0 评论 -
hdu5773 The All-purpose Zero 贪心+最长上升子序列
题目大意:可以将0替换成任意interger(包括负数),在此基础上求最长递增子序列。解题思路:无疑LIS,将所有的0全部提取出来,求出此时序列的LIS(不含0的),这是针对0在子序列的外面的情况,如0,1,2,3,0.那么如果0在子序列中间怎么办?很简单,把读入的非0的数的值减去这个数前面0的个数即可,如1,2,0,3,4。在提取出0后序列其实为1原创 2017-03-05 19:02:15 · 439 阅读 · 0 评论 -
hdu1055 贪心
贪心好题。1、初始时将序列中的time[i]都置为1,w[i]置为c[i];2、查找最大的w[i], 返回其位置;3、将该位置的c[]与它的父节点c[]合并(合并过程就是C_i / T_i,C_i = c[该节点] + c[父节点],T_i = time[该节点]+time[父节点])得到新的父节点w[](w[父节点] = C_i / T_i),如果有节点与pos相原创 2014-08-02 20:45:55 · 569 阅读 · 0 评论 -
bzoj1045: [HAOI2008] 糖果传递 贪心
贪心,找中位数,白书原题。原创 2014-07-10 20:59:57 · 724 阅读 · 0 评论 -
hdu2850Load Balancing 贪心+优先队列
优先队列,把任务耗时大的先放。#include #include #include #include #include #include #include using namespace std;#define maxn 110000struct node{ int num,val,belong;}save[maxn];int n,m;bool cmp(nod原创 2014-07-23 15:39:32 · 641 阅读 · 0 评论 -
bzoj1029: [JSOI2007]建筑抢修
先按结束时间排序,再按所需时间排序。原创 2014-07-10 17:01:58 · 807 阅读 · 0 评论 -
bzoj2241: [SDOI2011]打地鼠
暴力枚举,其中先按数值进行判断,枚举原创 2014-07-11 19:24:01 · 1042 阅读 · 0 评论 -
BZOJ3037: 创世纪
首先入度为0的点肯定不能放,原创 2014-07-11 18:39:31 · 924 阅读 · 0 评论 -
poj3659 dfs+贪心
因为根节点不可能建新号塔,原创 2014-09-07 15:36:17 · 533 阅读 · 0 评论 -
bzoj1193: [HNOI2006]马步距离
bfs打表,在范围之外一直走斜线原创 2014-07-10 14:35:18 · 636 阅读 · 0 评论 -
poj3614 Sunscreen 贪心+单调队列
牛按最小值排序,防晒霜按权值排序。把原创 2014-07-23 14:48:16 · 504 阅读 · 0 评论 -
ZOJ-3953-Intervals 贪心
题目大意:A:三个区间两两重合给你n个区间,让你从中删除几个区间,使得A不成立题目思路:贪心。首先将区间以 左值从小到大排序然后遍历三个区间,记x为p[0],y为p[1],从p[2]开始遍历1. 首先判断这三个区间是否两两相交2. 如果两两相交:则删去y值最大的那个区间(对后面影响尽量小)#include using namespace std;struct node原创 2017-04-10 20:06:26 · 385 阅读 · 0 评论