题目大意:给你一个N(N<=105)N(N<=10^5)个点的凸包,给你M(M<=105)M(M=Knum>=K输出YESYES,否则输出NONO。解题思路:首先我们求出这个凸包(听别人说这个凸包已经逆时针给出的了,但是我比较习惯以最左最下的点做基准来极角排序【注意:如果有几点在凸包的同一条边上,那么需要把...
分类:
其他 时间:
2015-05-25 10:10:07
收藏:
0 评论:
0 赞:
0 阅读:
248
1876: [SDOI2009]SuperGCD
Time Limit: 4 Sec Memory Limit: 64 MB
Submit: 1813 Solved: 580
[Submit][Status][Discuss]
Description
Sheng bill有着惊人的心算能力,甚至能用大脑计算出两个巨大的数的GCD(最大公约 数)!因此他经常和别人比赛计算GCD。有一天S...
分类:
其他 时间:
2015-05-25 10:09:46
收藏:
0 评论:
0 赞:
0 阅读:
442
iOS系统上方的工具栏很漂亮,也很实用,下面让我们来仿制一下吧。
首先新建一个布局文件title.xml:
<LinearLayout xmlns:android="http://schemas.android.com/apk/res/android"
android:layout_width="match_parent"
android:layout_height="...
分类:
其他 时间:
2015-05-25 10:09:17
收藏:
0 评论:
0 赞:
0 阅读:
124
前言
什么是storm,storm是做什么的,一个简单的描述,你可以理解为是一个“准实时”的Hadoop,Hadoop是专门做的是离线数据处理,而storm则弥补了Hadoop在这方面的不足,他是一个实时数据处理的平台。至于Storm的各种由来,就不一一在这里废话了,之前我写的某篇文章讲述了部分的Storm的代码结构,详情点击这里。
Storm的总体架构
先来了解一下Storm的整体结构,S...
分类:
其他 时间:
2015-05-25 10:08:27
收藏:
0 评论:
0 赞:
0 阅读:
136
JavaScript表单验证...
分类:
其他 时间:
2015-05-25 10:07:46
收藏:
0 评论:
0 赞:
0 阅读:
286
template void Vector::sort(Rank lo, Rank hi) { //向量区间[lo, hi)排序
switch (rand() % 5) { //随机选取排序算法。可根据具体问题的特点灵活选取或扩充
case 1: bubbleSort(lo, hi); break; //起泡排序
case 2: sel...
分类:
其他 时间:
2015-05-25 10:07:16
收藏:
0 评论:
0 赞:
0 阅读:
141
有n(n
I p v :告诉你Xp=v
I p q v :告诉你Xp Xor Xq=v
Q k p1 p2 … pk : 询问 Xp1 Xor Xp2 .. Xor Xpk, k不大于15。
如果当前的I跟之前的有冲突的话,跳出
思路就是并查集的扩展,每个节点表示他与根结点的异或值 。。。。思路略
ps:忘打了个.导致wa了好长时间...............
分类:
其他 时间:
2015-05-25 10:06:46
收藏:
0 评论:
0 赞:
0 阅读:
303
分别定义Teacher(教师)类和Cadre(干部)类,采用多重继承方式由这两个类派生出新类Teacher_Cadre(教师兼干部)。要求:
(1)在两个基类中都包含姓名、年龄、性别、地址、电话等数据成员。
(2)在Teacher类中还包含数据成员title(职称),在Cadre类中还包含数据成员post(职务),在Teacher_Cadre类中还包含数据成员wages(工资)。
(3...
分类:
其他 时间:
2015-05-25 10:06:26
收藏:
0 评论:
0 赞:
0 阅读:
83
题意:
给出8个点,问能否分成两个集合,使得一个组成正方形,另一个组成矩形。如果能,就输出YES,并且输出两个集合分别是什么,如果能,那就直接输出NO;分析:
本来觉得这题很烦,没什么兴趣做了,浏览status的时候,偶然发现某final爷的id,点进去亮瞎了双眼。。。代码精简美观,思路一样很暴力,但是暴力的漂亮,于是乎学习了一下。
思路就是判断所有的边的可能排列,然后根据边判断,不用什么点积...
分类:
其他 时间:
2015-05-25 10:06:16
收藏:
0 评论:
0 赞:
0 阅读:
246
题意:
给出起点和终点的速度还有时间,问在速度上下拨动不能超过d的情况下,求出最大的路程。分析:
其实怎么做还是得枚举峰值,那么峰值改怎么求呢?贪心的一直+d,后面保证还能减回v2,那么就每次取两条向上和向下的线的最小值就可以了。。#include
#include
#include
#include
#include...
分类:
其他 时间:
2015-05-25 10:05:56
收藏:
0 评论:
0 赞:
0 阅读:
175
1.连接板子和舵机
2.open Arduino, in FILE/Arbotix sketches/pypose, 编译运行 pypose.ino。
////参考http://wiki.ros.org/turtlebot_arm/Tutorials/SettingUpServos
终端输入
cd pypose
./PyPose.py
You will get a
P...
分类:
其他 时间:
2015-05-25 10:05:36
收藏:
0 评论:
0 赞:
0 阅读:
151
Peaceful Commission
Source :
POI 2001
Time limit : 10 sec
Memory limit : 32 M
The Public Peace Commission should be legislated in Parliament of The Democratic Republic of Byteland accordin...
分类:
其他 时间:
2015-05-25 10:05:16
收藏:
0 评论:
0 赞:
0 阅读:
415
jar包的下载:百度云下载
目前存在的问题:
1. 目前的方法如果需要测试,都需要在main方法上调用。
2. 目前的结果都需要我们人工对比。
junit要注意的细节:
1. 如果使用junit测试一个方法的时候,在junit窗口上显示绿条那么代表测试正确,
如果是出现了红条,则代表该方法测试出现了异常不通过。
2. 如果点击方法名、 类名、包名、 工程名运...
分类:
其他 时间:
2015-05-25 10:04:56
收藏:
0 评论:
0 赞:
0 阅读:
191
Java获取当前时间...
分类:
其他 时间:
2015-05-25 10:04:36
收藏:
0 评论:
0 赞:
0 阅读:
68
poj1113-Wall
Wall
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 31394
Accepted: 10610
Description
Once upon a time there was a greedy King w...
分类:
其他 时间:
2015-05-25 10:04:26
收藏:
0 评论:
0 赞:
0 阅读:
210
Android自带的dialog往往不能够满足我们设计的要求,所以有的时候需要自己自定义Dialog。
例如,以下介绍如下的自定义Dialog:
思路:
1.自定义一个Dialog的Style;
2.编写自定义的Dialog类,继承自Dialog;
3.使用自定义的Dialog;
具体实现的步骤:
1.定义Style:
@null
...
分类:
其他 时间:
2015-05-25 10:04:16
收藏:
0 评论:
0 赞:
0 阅读:
208
一道关于stl map的题目,水题。
一开始WA一次因为map 没有清空另关于map,没有出现的key对应的value都是0,应该可以认为一开始初始化为0,这样就可以十分方便的进行加减操作。如下代码。 map<vector,int> tt;
vector v;v.push_back(0);
tt[v]++;
cout<<tt[v]<<endl;AC...
分类:
其他 时间:
2015-05-25 10:03:46
收藏:
0 评论:
0 赞:
0 阅读:
234
/**
* 图片帧播放
*/
-(void)animationWithTomImageName:(NSString *)imageName andWithCount:(int)count
{
if ([self.tomImage
isAnimating]) {
return;//如果有动画在执行其他动画就不能执行
}
NSMutabl...
分类:
其他 时间:
2015-05-25 10:03:36
收藏:
0 评论:
0 赞:
0 阅读:
111
题目大意:整数1~N(N<=2?106)1\sim N(N<=2*10^6)按顺时针形成一个圈写在黑板上。你需要重复如下操作:
从当前整数移动到从当前整数按当前方向开始数的第Q(Q<=10)Q(Q<=10)个整数,然后擦掉这个整数并且跳到这个整数的下一个整数。如果下一个整数是奇数,那么下一次操作方向应该是顺时针,如果是偶数应该是逆时针。
一开始你在整数11上,方向为顺时针,要你求最后留下的整数是...
分类:
其他 时间:
2015-05-25 10:03:17
收藏:
0 评论:
0 赞:
0 阅读:
209
介绍markdown 语法之字体、字号、颜色以及背景色...
分类:
其他 时间:
2015-05-25 10:02:56
收藏:
0 评论:
0 赞:
5 阅读:
27275