![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分
文章平均质量分 79
Human_CK
这个作者很懒,什么都没留下…
展开
-
2011大连赛区网络赛 HDOJ
【HDU4001】Problem Address:http://acm.hdu.edu.cn/showproblem.php?pid=4001【思路】DP。按长和宽从小到大、d值从大道小排序。dp[i] = max(block[i].c原创 2011-09-04 18:07:46 · 789 阅读 · 0 评论 -
POJ3497 Assemble 二分+贪心
Problem Address:http://poj.org/problem?id=3497【前言】昨天写了这道题的代码,交了返回CE。一看发现POJ又崩溃了= =后来又写多了一道。今天回到学校,重新交了这两道题。前者返回TLE,后者返回A原创 2011-08-26 22:32:43 · 640 阅读 · 0 评论 -
HDU2607 Let the Balloon Rise II 二分
Problem Address:http://acm.hdu.edu.cn/showproblem.php?pid=2607【题意】给定一种数据压缩的格式,比如1、10、2,表示从1开始,相隔为2且小于10的数的集合,即1、3、5、7、9。给定n组数据,求所有数中出现次数为奇数的唯一一个数是多少及出现的次数。或者所有数出现次数都为偶数。【思路】原创 2011-11-23 20:04:24 · 778 阅读 · 0 评论 -
LIS (nlogn解法)
最长递增子序列nlogn解法: int a[maxn+5];int find(int s, int t, int v)//binary_search{ int mid; while(s<=t) { mid = (s+t)>>1; if (v>a[mid]) s = mid + 1;原创 2011-11-05 16:39:19 · 666 阅读 · 0 评论 -
HDU4071 Trick or Treat 二分
Problem Address:http://acm.hdu.edu.cn/showproblem.php?pid=4071 【思路】 二分答案。假想所有点被一个圆包围着,那么题目就是要求这个最小的圆的半径和圆心坐标(在y轴上)。对圆的半径进行二分,下限为所有点y值的最大值,上限为3e5(为最大距离)。对于每一个半径,枚举每一个点。以每个点为圆心作圆,则必定在y轴上得到原创 2011-11-05 20:47:46 · 1364 阅读 · 1 评论 -
HDU4132 How Far Can Drive At Most 离散化+树状数组/线段树
Problem Address:http://acm.hdu.edu.cn/showproblem.php?pid=4132【前言】没想到这么简单的一道题可以被做的这么复杂= =拿到题想到可以用离散化,于是很快就想出来了。(其实想到离散化的时候还想到了线段树,但是后面居然把这么重要的东西忘了。)开始时偷懒,用hash和set写了交上去,返回TLE。觉得可能是原创 2011-12-01 20:51:26 · 1369 阅读 · 0 评论 -
HDU4133 StrangeStandard 打表?
Problem Address:http://acm.hdu.edu.cn/showproblem.php?pid=4133【前言】一拿到题就想到可以打表。虽然上限是20亿,但是我觉得真正的good number应该不多。于是哗啦啦开始暴力地打表。但是很快就发现不行了。暴力打表肯定打不出来。然后想到可以用素数去筛。但是20亿的素数?上网找了个神马原创 2011-12-04 11:44:30 · 740 阅读 · 0 评论 -
某个contest几道解题报告
【前言】 周六第一天跑到实验室复习。 复习到一半看到有个contest。看了一题,觉得可以做,然后就YY了。 然后一发就不可收拾了…… 确实是好久没做ACM了,最近都忙着大作业。【题解】首先看到第三题。由于那些题目是hdu没有的,所以只能把题目也copy过来了。 由于每个数都很小,所以开个数组存一下就可以了。 于是就把水题敲出来了。看来我原创 2012-01-02 13:02:29 · 1193 阅读 · 0 评论 -
HDU3622 二分+2-SAT
Problem Address:http://acm.hdu.edu.cn/showproblem.php?pid=3622这道题当初做的时候想到的是二分加上某个东西。后来知道是2-SAT,可惜没学过。今天把2-SAT弄清楚了一点,做了道基础题。http://acm.hdu.edu.cn/showproblem.php?pid=30622-SAT主要还是难在建图上面。所原创 2012-03-01 16:37:44 · 545 阅读 · 0 评论