题目的意思是对于一个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
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
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
题目链接:http://poj.org/problem?id=1328
题目大意是在直线海岸线周围有小岛,建设雷达把小岛覆盖,但是雷达有直径,要求建造最少的雷达。
很明显就是一个贪心,就这题困了两天;
刚开始我是打算,先按照X坐标以小到大,Y坐标以大到小排序,然后从最左上的小到开始,以每个小岛为圆心,d(雷达半径)为半径画圆,求出与海岸线交点然后以最右边的交点建雷达,然后向右遍历,如果在雷达...
分类:
其他好文 时间:
2014-06-08 15:30:52
阅读次数:
221
http://poj.org/problem?id=1328
题意是说x轴是海岸线,海洋在x轴上面,陆地在下面,然后给定n个岛屿的坐标,和雷达的范围,(雷达必须在海岸线上) 问最少需要多个个雷达才能全部覆盖岛屿。
思路很显然是贪心,但是有几个需要注意的地方:
1 就是雷达的位置不一定是整数位置,
2 d还可能是负数,n的岛屿的坐标还可能在陆地上。 这时候要加特判。
3 就是当雷达所在的...
分类:
其他好文 时间:
2014-06-08 08:19:57
阅读次数:
187
求凸包后枚举凸包上的点#include #include #include #include
#include #include #include #include #include #include #include #include #include
#define maxn 100010#de...
分类:
其他好文 时间:
2014-06-08 00:30:30
阅读次数:
228
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