A题:二分
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4791
用lower_bound可以轻松解决,不过比赛的时候逗逼了。
刚开始没有预处理,所以队友给出一组数据的时候没通过,然后一时紧张又想不出什么好的解决办法,所以就没再继续敲代码。实在有点可惜了。
#include
#include
#include
#include
#inclu...
分类:
其他好文 时间:
2014-07-28 16:17:53
阅读次数:
436
题目:Given a string s consists of upper/lower-case alphabets and empty space characters ' ', return the length of last word in the string.If the last w....
分类:
编程语言 时间:
2014-07-28 11:35:00
阅读次数:
250
关于二分查找,这绝对是最简单却又最难的实现了,其各种版本号能够參见http://blog.csdn.net/xuqingict/article/details/17335833在C++的标准库中,便提供了这种函数,lower_bound 与 upper_bound,对于这两个函数的理解,有例如以下几...
分类:
编程语言 时间:
2014-07-27 21:30:35
阅读次数:
306
Length of Last WordGiven a stringsconsists of upper/lower-case alphabets and empty space characters' ', return the length of last word in the string.I...
分类:
其他好文 时间:
2014-07-25 02:26:04
阅读次数:
322
一、字符函数字符函数是oracle中最常用的函数,我们来看看有哪些字符函数:lower(char):将字符串转化为小写的格式。upper(char):将字符串转化为大写的格式。length(char):返回字符串的长度。substr(char, m, n):截取字符串的子串,n代表取n个字符的意思,...
分类:
数据库 时间:
2014-07-23 16:47:51
阅读次数:
323
SQL Server之字符串函数以下所有例子均Studnet表为例:计算字符串长度len()用来计算字符串的长度select sname ,len(sname) from student字符串转换为大、小写lower() 用来将一个字符串转换为小写,upper() 用来将一个字符串转换为大写sele...
分类:
数据库 时间:
2014-07-23 16:44:41
阅读次数:
239
1、要能够分析出贪心的理由
2、在lv里面进行lower_bound : 因为对于task的time本来就已经是从大到小排好序的,对于task里的每个time我们应该从最小的level开始放,
因为可能在task后面有比较大的lv;
3、lower_bound的用法
4、二分的写法
5、比较函数cmp
#include
#include
#include
#i...
分类:
其他好文 时间:
2014-07-23 13:29:36
阅读次数:
232
Given an array of strings, return all groups of strings that are anagrams.Note: All inputs will be in lower-case.题解:所谓的anagrams,只若干个词,它们包含的字母的个数和种类完全一...
分类:
其他好文 时间:
2014-07-23 12:55:06
阅读次数:
167
BI:=(H+L+O+C)/4;BOL:EMA(BI,N);UPPER:BOLL+N1*STD(CLOSE,N);LOWER:BOLL-N1*STD(CLOSE,N);MA1:MA(CLOSE,M1);MA2:MA(CLOSE,M2);MA3:MA(CLOSE,M3);MA4:MA(CLOSE,M4...
分类:
其他好文 时间:
2014-07-23 11:46:56
阅读次数:
187
poj2299:http://poj.org/problem?id=2299题意:就是求逆序对。题解:直接用树状数组,但是这一题要你离散化,如果用之前的vector来离散化的话,会T的,自己用一个数组搞一下,然后二分查找,用lower_bound来搞一下,比vector要快。还有,答案要用long ...
分类:
其他好文 时间:
2014-07-22 23:32:37
阅读次数:
285