题目链接:
HDU5233
题意:
n棵树依次排好,每棵树都有一个高度,树的顶端有一只鸟。
猎人会打M枪,每一枪都能从高度为X的树上打下一只鸟,问每一枪打下的鸟是从 编号多少的树 上掉下来的
题解思路:
因为树的高度能达到(10^9) 而树的数量最多10^5 所以离散化 将所有高度为X的树离散化为 高度为第X高的树
有多种方法...
分类:
其他好文 时间:
2015-05-25 10:13:13
阅读次数:
138
问题:
java判断中文比较复杂。
汉字统计
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 29746 Accepted Submission(s): 16314
Problem Descriptio...
分类:
编程语言 时间:
2015-05-25 10:13:08
阅读次数:
113
在牛腩新闻发布系统的学习过程中,学到了很多的知识点。将点滴记录汇聚于此。
一、IP地址最后一位变"*"
string str = "127.0.0.1";
str = str.Substring(0, str.LastIndexOf(".") + 1);
Response.Write(str + "*"); 二、删除按钮...
分类:
其他好文 时间:
2015-05-25 10:13:45
阅读次数:
144
在官方文档2.5版本上写着Autowired是根据类型注入的,网上搜索也是说Autowired默认是按照类型注入的,而Resource才是默认按照名字注入的,但是后来发现不是这样的,Autowired的注入类型是和变量的名字有关的,不多说,还是老规矩,先上代码说明
我有一个Bean的接口,然后有Bean1,Bean2,Bean3,3个bean,代码如下
public interface Bea...
分类:
编程语言 时间:
2015-05-25 10:14:42
阅读次数:
143
Cows
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 13920
Accepted: 4607
Description
Farmer John's cows have discovered that the clover growing along the ri...
分类:
编程语言 时间:
2015-05-25 10:13:33
阅读次数:
148
用Python计算北京地铁的两站间最短换乘路线地铁数据地铁数据用字典表示:
{station:{neighbor1:line number,neighbor2:line number,…},station2:{…},…}
现在我们有地铁的站名,下面就是如何将地铁站名转化为上面所需要的标准字典格式。
从网上找到的地铁站名为字符串:line1=u'''苹果园 古城路 八角游乐园 八宝山 玉泉路 五...
分类:
编程语言 时间:
2015-05-25 10:12:15
阅读次数:
192
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
Design T-Shirt
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 6657 Accepted Submission(s): 3125
Problem Description
Soon after ...
分类:
编程语言 时间:
2015-05-25 10:13:01
阅读次数:
104
题目大意:给你一个N(N<=105)N(N<=10^5)个点的凸包,给你M(M<=105)M(M=Knum>=K输出YESYES,否则输出NONO。解题思路:首先我们求出这个凸包(听别人说这个凸包已经逆时针给出的了,但是我比较习惯以最左最下的点做基准来极角排序【注意:如果有几点在凸包的同一条边上,那么需要把...
分类:
其他好文 时间:
2015-05-25 10:11:55
阅读次数:
128
1、创建本地通知
UILocalNotification *local = [[UILocalNotification alloc] init];
2、设置通知显示的时间
local.fireDate = [NSDate date];
3、设置默认时区
local.timeZone = [NSTimeZone defaultTimeZone];
4、设置提示内容
loc...
分类:
移动开发 时间:
2015-05-25 10:12:12
阅读次数:
162
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
其实就是一道最小生成树的题目.我们只需要将坏点排除在外,然后对其它点做一次最小生成树,然后在将坏点连接到这颗生成树上(每次都选代价最小的点).当然如果最后不是所有的点都连接到一起,就是impossible了.
还有一种情况需要特判,就是如果一共只有两个点,并且都是坏点,这种情况也是合法的.代码如下:#include
#include
#include<algor...
分类:
Web程序 时间:
2015-05-25 10:12:19
阅读次数:
169
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
这个学期在学php+mysql+html...反正好杂。
今天编程是遇到了两个问题。
问题一:
1、用php中$_POST来接收textarea中的数据。
2、由于textarea,不能像其他的input中的类型一样,也就是不能:
这样结果空间为text的。不能扩大写区域
而只能:
这样才能调出textarea。
3、那么问题我遇到了,开始像w3csch...
分类:
Web程序 时间:
2015-05-25 10:11:29
阅读次数:
157
注:[小白学iOS编程]是本小白根据某视频学习iOS编程过程的笔记记录,内容比较容易,高手勿喷。
[小白学iOS编程05]应用中常见的文件介绍...
分类:
移动开发 时间:
2015-05-25 10:10:58
阅读次数:
131