贪心
AI蜗牛之家
北航烟酒僧~ 百度、腾讯自然语言处理算法工程师~
展开
-
Radar Installation
#include #include #include #include #include using namespace std;const int M = 1001;struct xy //岛屿坐标{ double l; double r;}p[M];double min(double a,double b){原创 2014-11-06 21:42:26 · 1036 阅读 · 0 评论 -
2015上海邀请赛
之前除了水了几道题,博客里整理了几道,其他的以后有机会补上 Overview ProblemStatusRank (05:00:00)6 CommentsSettingFavoriteClone Stat#OriginTitle原创 2017-05-01 22:20:15 · 1094 阅读 · 0 评论 -
URAL 2021. Scarily interesting!(*贪心? set整理)
2021. Scarily interesting!Time limit: 1.0 secondMemory limit: 64 MBThis year at Monsters University it is decided to arrange Scare Games. At the Games all campus gathers at the stadium s原创 2017-05-02 16:13:58 · 910 阅读 · 0 评论 -
HDU 5236 Article(概率DP+贪心 待解决)
ArticleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 917 Accepted Submission(s): 328Problem DescriptionAs the term is going原创 2017-05-02 08:52:05 · 872 阅读 · 0 评论 -
URAL 2019. Pair: normal and paranormal(***栈模拟)
2019. Pair: normal and paranormalTime limit: 1.0 secondMemory limit: 64 MBIf you find yourself in Nevada at an abandoned nuclear range during Halloween time, you’ll become a witness of a原创 2017-05-02 20:19:01 · 962 阅读 · 0 评论 -
NEERC 2014, Eastern subregional contest(汇总)
之前因为两场比赛时间冲突了,草草水了几发就没再做,整理下!OverviewProblemRank (05:00:00)0 CommentsSettingFavoriteClone Stat#OriginTitle太水!535 / 705A原创 2017-05-02 20:27:51 · 1131 阅读 · 0 评论 -
Envy(最大值前后缀 +双指针 + 二分)
Envy时间限制:1 Sec内存限制:128 MB提交:312解决:63[提交][状态][讨论版]题目描述今年的 ACM 比赛推出了一个赛后的娱乐活动,所有参赛选手排成一排玩击鼓传花,关于击鼓传花的玩法是这样的:数人或几十人围成圆圈坐下,其中一人拿花(或一小物件);另有一人背着大家或蒙眼击鼓(桌子、黑板或其他能发出声音的物体),鼓响时众人开始依次传花,...原创 2020-01-02 10:57:59 · 1192 阅读 · 0 评论 -
HZAU 1205 Sequence Number(最大值前后缀 +双指针 + 二分)
先求求后面的最小值前缀,也就是预处理1~i的最小值,然后从右往左双指针,维护右端点>左端点,如果右端点#include using namespace std;#define MAXN (100000+5)#define INF 0x3f3f3f3fint n,k,arr[MAXN],mmin[MAXN];int main() { while(~scanf("%d",&n原创 2017-04-24 16:02:37 · 1022 阅读 · 0 评论 -
多校联合集训(汇总)
结果题目编号标题题解正确提交Y1001字符串“水”题 93265Y1002小婷婷吃蘑菇 139361Y1003瑞神要考研原创 2017-05-02 21:01:45 · 932 阅读 · 0 评论 -
hdu 5976 Detachment(逆元+贪心+数论+前缀和+二分 待整理)
DetachmentTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 992 Accepted Submission(s): 283Problem DescriptionIn a highly devel原创 2017-05-04 09:58:07 · 1357 阅读 · 0 评论 -
The 2016 ACM-ICPC Asia Dalian Regional Contest(汇总)
题解链接 ProblemRank (05:00:00)0 CommentsSettingFavoriteClone Stat#OriginTitlehere222 / 700AHDU 5971Wrestling Match原创 2017-05-04 10:45:57 · 2063 阅读 · 0 评论 -
HZAU 1209 Deadline (hash 贪心 水题不水)
There are N bugs to be repaired and some engineers whose abilities are roughly equal.And an engineer can repair a bug per day. Each bug has a deadline A[i].Question: How many engineers can repair原创 2017-04-24 10:32:03 · 959 阅读 · 0 评论 -
HDU - 5242 Game (树链剖分 OR dfs+贪心 待整理)
GameTime Limit: 3000/1500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1421 Accepted Submission(s): 462Problem DescriptionIt is well known that原创 2017-04-30 22:08:21 · 858 阅读 · 0 评论 -
HDU 5240 Exam(贪心水题)
Problem DescriptionAs this term is going to end, DRD needs to prepare for his final exams.DRD has n exams. They are all hard, but their difficulties are different. DRD will spend at least ri原创 2017-04-30 20:12:54 · 932 阅读 · 0 评论 -
今年暑假不AC(水题)
#include #include #includeusing namespace std;struct T{ int start,end;}arr[110];bool compare(T a,T b){ return a.endb,则为降序}int main (){ int n; while(scanf("%d",&n)&&n!原创 2014-11-03 21:20:56 · 1146 阅读 · 0 评论 -
贪心算法概述
贪心算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解,但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解。 贪心算法的设计思想 贪心算法在解决问题的策略上目光短浅,只根据当前已有的信息就做出选择,而原创 2014-11-03 21:34:13 · 4384 阅读 · 0 评论 -
FatMouse' Trade
题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=1009本题作为贪心的基础题,很简单,并且本人认为结构体排序最形象直观,但是在做题的时候要注意0 1 和1 0 这两组测试数据,否则会WR代码:#include #include #include #include #include using namespace std;原创 2015-02-16 21:59:38 · 893 阅读 · 0 评论 -
Wooden Sticks
依然和前几个一样作为最简单的贪心,不在多说注意第二条是标准在一直都改变...#include #include #include #include #include using namespace std;struct T{ int length,weight;}a[5010];bool cmp(T a,T b){ if(a.length!=b.length)原创 2015-02-17 23:04:40 · 820 阅读 · 0 评论 -
Tian Ji -- The Horse Racing
题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=1052开始的时候用排序,然后直接运算,也就是类似于遍历的形式的,但是肯定不对,又用下面代码的形式,按照模拟的形式写的话,又因为最大值且最小值相等时,直接用最小值比较,产生了1 2 3 和1 2 3 的错误,最后看了别人的代码,才弄得差不多了证明和详解(转载)题目大意:田忌和国王赛马,原创 2015-02-22 14:03:13 · 915 阅读 · 0 评论 -
Entropy(有点队列使用)(哈夫曼)
题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=1053其实就是以前做的最简单的哈夫曼的算法,就是这道题目的长度恶心了点,剩下 的很简单...题目大意:对大写和下划线进行编码,使其编码的长度最小,输出按照ASCII(八个字节)、设计的最短编码长度以及两个长度的比值(保留一位小数点)代码:#include #include #incl原创 2015-02-26 22:11:06 · 997 阅读 · 0 评论 -
Doing Homework again
典型的贪心,也是在这个题上掌握了贪心最典型的标志,也就是排序算法的运用...虽然有点low问题描述:Ignatius比赛回来之后,每位老师给Ignatius一个交作业的最后期限,如果交不上去就扣分。每门作业都要一天时间完成,求最少扣多少分。先输入一个T表示有T组测试数据,接下来每组数据先输入一个N,代表有N个作业,然后输入两行,第一行表示每门作业要交的日期,第二行表示对应的如果不交这门作业原创 2015-02-25 08:24:39 · 998 阅读 · 0 评论 -
算法课(经典贪心)
Description在将来的某一天,ACM-ICPC在我们学校越来越受到重视了,大家对算法的学习热情非常高,学校决定每天都开设很多算法普及课,由于课程太多,学校没有太多的老师,于是学校派我们ACM集训队的成员去当小讲师。每个课程都有固定的开始时间和结束时间,我们集训队的小讲师精力非常充沛,只要课程不冲突,讲师们都乐意去上,上课时间冲突的话视为两个课程冲突,比如(1~3和2~4)就冲突原创 2015-05-04 11:54:29 · 1660 阅读 · 2 评论 -
hdu 1050 Moving Tables(贪心)
题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=1050经典的贪心算法有两点要注意的第一点:按照开始的时间排序,开始的时候用结束时间来排序,结果确实不对,有些数据通不过,例如:410 3015 5060 7040 80所以需要用开始的时间排序第二点:需注意题目的意思,贴图:仔细观察图,注意1 3原创 2015-02-17 13:09:41 · 973 阅读 · 0 评论 -
Dilworth定理(DP互转贪心)
偏序集的两个定理:定理1) 令(X,≤)是一个有限偏序集,并令r是其最大链的大小。则X可以被划分成r个但不能再少的反链。其对偶定理称为Dilworth定理:定理2) 令(X,≤)是一个有限偏序集,并令m是反链的最大的大小。则X可以被划分成m个但不能再少的链。即:链的最少划分数 = 反链的最长长度1 7 8 2 3 4反链:最长不上升子序列(如:(7,2))长度原创 2017-04-17 21:17:10 · 1060 阅读 · 0 评论 -
HDU - 1257 最少拦截系统(贪心 OR LIS)
最少拦截系统 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹. 怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里原创 2017-04-17 21:21:34 · 802 阅读 · 0 评论 -
ZOJ 3963 Heap Partition( 并查集 + 贪心 +二分 )
题意 : 构造尽可能少的一种结构,父节点的值小于等于子节点,而且子节点在序列中出现在父节点后面。而且每个父节点至多有两个子节点。开始理解错题意了,卡了好半天啊,这道题不是简单的一个节点可以有两个子节点那么简单,而是递归的,也就是说子节点还可以递归存在子节点,也就是可以是树,坑了好半天啊。。。弱鸡。。。已知每个树上的节点 sj 均可有最多两个子节点 si ,要求 sj≤s原创 2017-04-25 16:48:25 · 745 阅读 · 0 评论