题意:题意很好理解,三种操作: (1)add x y,添加坐标(x,y),(2)del x y,删除坐标(x,y),(3)find x y,找到并输出严格大于(x,y)的坐标里的最小坐标。
题解:因为点有200000个,而点坐标最大到1e9,所以要离散化处理,我们只需要对x离散化,然后每个x对应一个set存y,然后每次修改操作的时候,根据set内的值维护最大y。#include ...
分类:
其他 时间:
2015-08-14 21:33:36
收藏:
0 评论:
0 赞:
0 阅读:
349
一般情况下,从Critter导出的地图会与Unity自带的Navigation洪培出的地图会有比较大的差异。需要耐心调整Critter的参数才可以。下面是我调的参数,与Unity导出的地图基本相似。希望能帮到那些正在用Critter为服务器导出地图而发愁的同学。...
分类:
编程语言 时间:
2015-08-14 21:33:05
收藏:
0 评论:
0 赞:
0 阅读:
351
This post is a continuation to my previous post on “[How to] Change DNS Server on Android phones?”. The earlier post was about changing the DNS Server when you are connected using WiFi. For a 3G connec...
分类:
移动平台 时间:
2015-08-14 21:32:55
收藏:
0 评论:
0 赞:
0 阅读:
319
确定比赛名次
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 17294 Accepted Submission(s): 6888
Problem Description
有N个比赛队(1
Inp...
分类:
编程语言 时间:
2015-08-14 21:32:45
收藏:
0 评论:
0 赞:
0 阅读:
477
该是比较简单的BFS的 。 难点在于多了两个限制条件 : 必须按照顺序捡拾钥匙 ; 杀死蛇消耗2单位时间,蛇只会被杀死一次 。
因为在拿到第n把钥匙前必须拿到第n-1把,所以只需要加一维大小是11的维度来维护当前拿到的钥匙情况就可以完整的表示所有状态了 。
但是还有蛇的条件,所以不妨在结构体里加一个正数,将其压缩成一个集合表示第i只蛇是不是被杀死了 。 所以事先对所有的蛇进行编号就行了...
分类:
其他 时间:
2015-08-14 21:32:35
收藏:
0 评论:
0 赞:
0 阅读:
209
Description
Speakless很早就想出国,现在他已经考完了所有需要的考试,准备了所有要准备的材料,于是,便需要去申请学校了。要申请国外的任何大学,你都要交纳一定的申请费用,这可是很惊人的。Speakless没有多少钱,总共只攒了n万美元。他将在m个学校中选择若干的(当然要在他的经济承受范围内)。每个学校都有不同的申请费用a(万美元),并且Speakless估计了他得到这个学校o...
分类:
其他 时间:
2015-08-14 21:32:25
收藏:
0 评论:
0 赞:
0 阅读:
316
#define PI 3.141592654
#define eps 1e-8
double getdis(int x1,int y1,int x2,int y2){
return sqrt((double)(x2-x1)*(x2-x1)+(y2-y1)*(y2-y1));
}
double getarea(int x1,int y1,double r1,int x2,int y2,do...
分类:
其他 时间:
2015-08-14 21:32:15
收藏:
0 评论:
0 赞:
0 阅读:
218
书上说元组就是被包含在小括号里面,不能被修改。列表是包含在中括号里面,可以被修改。
列表中可以嵌套列表,元组中可以嵌套元组,一般没人混用,这点测试无误:
>>> aa[0]
(12, 34)
>>> aa[0]=(1,2)
Traceback (most recent call last):
File "", line 1, in
TypeError: 'tuple' object do...
分类:
编程语言 时间:
2015-08-14 21:32:05
收藏:
0 评论:
0 赞:
0 阅读:
418
给定一个query和一个text,均由小写字母组成。要求在text中找出以同样的顺序连续出现在query中的最长连续字母序列的长度。例如,query为
"acbac",text为"acaccbabb",那么text中的"cba"为最长的连续出现在query中的字母序列,因此,返回结果应该为其长度3。
int getLongestSubString(char* query, char* tex...
分类:
其他 时间:
2015-08-14 21:31:45
收藏:
0 评论:
0 赞:
0 阅读:
259
//
// main.m
// 字符串的比较判断
//
// Created by admin on 15/8/13.
// Copyright (c) 2015年 admin. All rights reserved.
//
#import
int main(int argc,
const char * argv[]...
分类:
移动平台 时间:
2015-08-14 21:31:35
收藏:
0 评论:
0 赞:
0 阅读:
357
1.前言
在Hibernate中有三级缓存,本篇博客先详细的介绍一下,Hibernate中的一级缓存,也就是Session级别的缓存。
2....
分类:
Web开发 时间:
2015-08-14 21:31:30
收藏:
0 评论:
0 赞:
0 阅读:
315
RHEL6.5上Oracle ACFS与Linux samba一起使用时遇到的bug...
分类:
数据库技术 时间:
2015-08-14 21:31:15
收藏:
0 评论:
0 赞:
0 阅读:
217
//
// main.m
// 基本数据类型转换成字符串
//
// Created by admin on 15/8/13.
// Copyright (c) 2015年 admin. All rights reserved.
//
#import
int main(int argc,
const char * ar...
分类:
移动平台 时间:
2015-08-14 21:30:55
收藏:
0 评论:
0 赞:
0 阅读:
352
Hadoop序列化文件SequenceFile可以用于解决大量小文件(所谓小文件:泛指小于black大小的文件)问题,SequenceFile是Hadoop API提供的一种二进制文件支持。这种二进制文件直接将对序列化到文件中,一般对小文件可以使用这种文件合并,即将文件名作为key,文件内容作为value序列化到大文件中。
hadoop Archive也是一个高效地将小文件放入HDFS块...
分类:
其他 时间:
2015-08-14 21:30:45
收藏:
0 评论:
0 赞:
0 阅读:
302
//
// main.m
// 字符串重组
//
// Created by admin on 15/8/13.
// Copyright (c) 2015年 admin. All rights reserved.
//
#import
int main(int argc,
const char * argv[]) {...
分类:
移动平台 时间:
2015-08-14 21:30:35
收藏:
0 评论:
0 赞:
0 阅读:
294
//
// main.m
// 字符串写入文件
//
// Created by admin on 15/8/13.
// Copyright (c) 2015年 admin. All rights reserved.
//
#import
int main(int argc,
const char * argv[])...
分类:
移动平台 时间:
2015-08-14 21:30:25
收藏:
0 评论:
0 赞:
0 阅读:
314