题目链接:
HDU5233
题意:
n棵树依次排好,每棵树都有一个高度,树的顶端有一只鸟。
猎人会打M枪,每一枪都能从高度为X的树上打下一只鸟,问每一枪打下的鸟是从 编号多少的树 上掉下来的
题解思路:
因为树的高度能达到(10^9) 而树的数量最多10^5 所以离散化 将所有高度为X的树离散化为 高度为第X高的树
有多种方法...
分类:
其他好文 时间:
2015-05-25 10:13:13
阅读次数:
138
在牛腩新闻发布系统的学习过程中,学到了很多的知识点。将点滴记录汇聚于此。
一、IP地址最后一位变"*"
string str = "127.0.0.1";
str = str.Substring(0, str.LastIndexOf(".") + 1);
Response.Write(str + "*"); 二、删除按钮...
分类:
其他好文 时间:
2015-05-25 10:13:45
阅读次数:
144
stl 队列的水题。#include
#include
#include
using namespace std;int main(){
int n;
while(cin >> n && n!=0){
queue q;
for(int i = 1;i <=n;i++) q.push(i)...
分类:
其他好文 时间:
2015-05-25 10:13:16
阅读次数:
171
SVM1.概述SVM全称Support_Vector_Machine,即支持向量机,是机器学习中的一种监督学习分类算法,一般用于二分类问题。对于线性可分的二分类问题,SVM可以直接求解,对于非线性可分问题,其也可以通过核函数将低维映射到高维空间从而转变为线性可分。对于多分类问题,SVM经过适当的转换,也能加以解决。相对于传统的分类算法如logistic回归,k近邻法,决策树,感知机,高斯判别分析法(...
分类:
其他好文 时间:
2015-05-25 10:12:27
阅读次数:
183
Intellij Idea下载地址:
官方下载
选择右下角的Community Edition版本下载安装即可本文中使用的是windows系统
环境为:
jdk1.6.0_45
scala2.10.5在网上下载jdk和scala的安装包双击运行安装即可注意:如果之后要将scala文件打包成jar包并在spark集群上运行的话,请确保spark集群和打包操作所在机器 环境保持一致!不然运行j...
分类:
其他好文 时间:
2015-05-25 10:11:16
阅读次数:
392
题目大意:给你一个N(N<=105)N(N<=10^5)个点的凸包,给你M(M<=105)M(M=Knum>=K输出YESYES,否则输出NONO。解题思路:首先我们求出这个凸包(听别人说这个凸包已经逆时针给出的了,但是我比较习惯以最左最下的点做基准来极角排序【注意:如果有几点在凸包的同一条边上,那么需要把...
分类:
其他好文 时间:
2015-05-25 10:11:55
阅读次数:
128
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:13:02
阅读次数:
113
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:11:15
阅读次数:
230
前言
什么是storm,storm是做什么的,一个简单的描述,你可以理解为是一个“准实时”的Hadoop,Hadoop是专门做的是离线数据处理,而storm则弥补了Hadoop在这方面的不足,他是一个实时数据处理的平台。至于Storm的各种由来,就不一一在这里废话了,之前我写的某篇文章讲述了部分的Storm的代码结构,详情点击这里。
Storm的总体架构
先来了解一下Storm的整体结构,S...
分类:
其他好文 时间:
2015-05-25 10:10:20
阅读次数:
128
JavaScript表单验证...
分类:
其他好文 时间:
2015-05-25 10:09:43
阅读次数:
132
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:10:01
阅读次数:
124
有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:08:11
阅读次数:
91
分别定义Teacher(教师)类和Cadre(干部)类,采用多重继承方式由这两个类派生出新类Teacher_Cadre(教师兼干部)。要求:
(1)在两个基类中都包含姓名、年龄、性别、地址、电话等数据成员。
(2)在Teacher类中还包含数据成员title(职称),在Cadre类中还包含数据成员post(职务),在Teacher_Cadre类中还包含数据成员wages(工资)。
(3...
分类:
其他好文 时间:
2015-05-25 10:06:28
阅读次数:
126
题意:
给出8个点,问能否分成两个集合,使得一个组成正方形,另一个组成矩形。如果能,就输出YES,并且输出两个集合分别是什么,如果能,那就直接输出NO;分析:
本来觉得这题很烦,没什么兴趣做了,浏览status的时候,偶然发现某final爷的id,点进去亮瞎了双眼。。。代码精简美观,思路一样很暴力,但是暴力的漂亮,于是乎学习了一下。
思路就是判断所有的边的可能排列,然后根据边判断,不用什么点积...
分类:
其他好文 时间:
2015-05-25 10:09:19
阅读次数:
107
题意:
给出起点和终点的速度还有时间,问在速度上下拨动不能超过d的情况下,求出最大的路程。分析:
其实怎么做还是得枚举峰值,那么峰值改怎么求呢?贪心的一直+d,后面保证还能减回v2,那么就每次取两条向上和向下的线的最小值就可以了。。#include
#include
#include
#include
#include...
分类:
其他好文 时间:
2015-05-25 10:06:07
阅读次数:
109
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:06:14
阅读次数:
139
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:08:26
阅读次数:
105