二分、贪心、分治
Gloria971111
From InSane, To what ?I don't know !
展开
-
二分例题小整理
二分是个很好的思想,感觉其实像分治,线段树这种都是二分的一个应用,因为计算机最怕的就是数据太多,而二分一次就可以减少一半的数据量,可以节省很多时间!下面我们来看两道差不多的二分题目! http://poj.org/problem?id=2456 题目的大意: (插一句:学长跟我们讲说一个ACM三人团队,配置基本是一个大佬,啥都会那种,一个翻译,兼敲代码手速快,还有一个端茶送水,想来我也就能原创 2017-08-19 16:53:43 · 365 阅读 · 0 评论 -
HDU4864(机器数和任务数、贪心)
http://acm.hdu.edu.cn/showproblem.php?pid=4864 这是一道我见过至少三遍的题,每一遍都没有做出来,我立志要把它A掉!#include<iostream> using namespace std; #include<algorithm> #include<vector>int n, m;//n个机器,m个任务struct Task { int xi原创 2017-08-19 15:01:45 · 336 阅读 · 0 评论 -
CFcontest377-D 贪心,二分
昨天从银川坐车回学校,下午冲过来做题也就过了一题,今天算是正式回归,感觉眼睛和手都生疏了。读英文题的速度本来就是弱项,越发地读不明白了。 今天战绩3/6,排名倒倒数,下午会了一道题,感觉收获颇深。题目的大致意思就是一个人要去考试,每天只能考一科或者复习或者休息,然后一共有m科要考试,n天准备+考试,每科只能在特定的时间考试。对一个科目的考试时间不需要连续。 输入n,m,接下来两行分别输入两个数组原创 2017-08-02 16:05:16 · 240 阅读 · 0 评论 -
2017ACM/CCPC中国大学生程序设计竞赛-哈尔滨站(B题)
http://acm.hdu.edu.cn/showproblem.php?pid=6231 题意:有n个数字,每个区间的第k大的数,放入集合中,最后取集合的第M大的数。 当时做题的时候就想到了讲区间的头尾记录下来,并且一点一点地后移,后来看到说这个叫“尺取法”,当时隐约感到可以用二分做,但是没有写出来…o(╥﹏╥)o 理解:这个题目就是先开一个数组,把原数组给存起来,然后排序,然后二分,对原创 2018-02-02 22:05:16 · 858 阅读 · 0 评论