码迷,mamicode.com
首页 >  
搜索关键字:贪心 枚举    ( 22553个结果
HDU3183(RMQ+鸽巢原理)
题目的意思是对于一个n位数,删除m个位后,得到的最小数是什么,比如12345 2,删除两个位,得到最小的就是123.实际上这题目解法很多,好像有贪心,线段树,RMQ等,因为我最近在学习RMQ,所以就用RMQ了。 这题目用了一个鸽巢原理,得到的m-n位数的第一位,必然出现在1~m-n+1,这个由鸽巢原理就十分明显了(如果1~n-(m-n)+1都没有的话,剩下的m-n-1个位是不可能凑出m-n个位的...
分类:其他好文   时间:2014-06-09 23:40:43    阅读次数:315
活动选择
活动选择 Time Limit : 3000/1000ms (Java/Other)   Memory Limit : 65535/32768K (Java/Other) Total Submission(s) : 38   Accepted Submission(s) : 20 Font: Times New Roman | Verdana | Georgia Font Size: ← ...
分类:其他好文   时间:2014-06-09 23:37:38    阅读次数:288
POJ1836 Alignment 【LIS(二分)+枚举】
a1,a2,a3,a4,a5,a6...an 对ai求出a1到ai的lis,ai+1到an的lds 取所有ai对应的lis+lds最大值 输出n-lis-lds #include #include #include #include #include #include using namespace std; int n; double num[1111]; double up...
分类:其他好文   时间:2014-06-09 23:29:00    阅读次数:249
积木分发
积木分发 Time Limit : 3000/1000ms (Java/Other)   Memory Limit : 65535/32768K (Java/Other) Total Submission(s) : 49   Accepted Submission(s) : 27 Font: Times New Roman | Verdana | Georgia Font Size: ← ...
分类:其他好文   时间:2014-06-08 17:12:45    阅读次数:161
Swift学习——A Swift Tour 协议和扩展
Protocols and Extensions Protocols  协议的使用 使用关键字 protocol 定义一个协议 protocol ExampleProtocol { var simpleDescription: String { get } mutating func adjust() } 类,枚举和结构体都可以实现协议 class SimpleC...
分类:其他好文   时间:2014-06-08 17:09:31    阅读次数:254
删数问题
删数问题 Time Limit : 3000/1000ms (Java/Other)   Memory Limit : 65535/32768K (Java/Other) Total Submission(s) : 72   Accepted Submission(s) : 16 Font: Times New Roman | Verdana | Georgia Font Size: ← ...
分类:其他好文   时间:2014-06-08 15:43:39    阅读次数:208
POJ 1328 Radar Installation(贪心)
题目链接:http://poj.org/problem?id=1328 题目大意是在直线海岸线周围有小岛,建设雷达把小岛覆盖,但是雷达有直径,要求建造最少的雷达。 很明显就是一个贪心,就这题困了两天; 刚开始我是打算,先按照X坐标以小到大,Y坐标以大到小排序,然后从最左上的小到开始,以每个小岛为圆心,d(雷达半径)为半径画圆,求出与海岸线交点然后以最右边的交点建雷达,然后向右遍历,如果在雷达...
分类:其他好文   时间:2014-06-08 15:30:52    阅读次数:221
poj-1328 Radar Installation
http://poj.org/problem?id=1328 题意是说x轴是海岸线,海洋在x轴上面,陆地在下面,然后给定n个岛屿的坐标,和雷达的范围,(雷达必须在海岸线上) 问最少需要多个个雷达才能全部覆盖岛屿。 思路很显然是贪心,但是有几个需要注意的地方: 1  就是雷达的位置不一定是整数位置, 2 d还可能是负数,n的岛屿的坐标还可能在陆地上。 这时候要加特判。 3 就是当雷达所在的...
分类:其他好文   时间:2014-06-08 08:19:57    阅读次数:187
poj 2187
求凸包后枚举凸包上的点#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 100010#de...
分类:其他好文   时间:2014-06-08 00:30:30    阅读次数:228
codeforces Round #250 (div2)
a题,就不说了吧b题,直接从大到小排序1-limit的所有数的lowbit,再从大到小贪心组成sum就行了 1 #include 2 #include 3 #include 4 #include 5 #define N 200000 6 using namespace std; ...
分类:其他好文   时间:2014-06-07 21:49:57    阅读次数:272
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!