摘要: 题目:http://acm.hdu.edu.cn/showproblem.php?pid=2124 思路:贪心法.由于要求所需的块儿(block)的最小数目,先把所有的块儿加起来,看看大小是否>=缝隙L,如果不是,则输出impossible,如果可以,则先用最大的块儿填充,然后用更小的,直到... 阅读全文
posted @ 2017-02-22 08:53 tensory 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 题目:http://acm.hdu.edu.cn/showproblem.php?pid=2111 题目理解:给出一个口袋的容量,若干种宝物的单价和体积,单个的宝物可以分割,待求的是最多能装价值多少的宝物. 思路:宝物可以分割,所以如果宝物足够多的话,口袋可以装满.因此,先对所有宝物按照... 阅读全文
posted @ 2017-02-21 16:41 tensory 阅读(162) 评论(0) 推荐(0) 编辑
摘要: 题目:http://acm.hdu.edu.cn/showproblem.php?pid=2037 可以这样理解题意:将每个节目看做是一个区间,起始时间为左右端点,待求的是:最多可以有多少个区间互不相交(注意:[3,5]和[5,7]虽有共同的端点,但是是不相交的). 思路:所选择的区间长... 阅读全文
posted @ 2017-02-21 15:42 tensory 阅读(292) 评论(0) 推荐(0) 编辑
摘要: 题目:http://acm.hdu.edu.cn/showproblem.php?pid=1257 可以这样理解题意:给出一组数字,给它们划分组数,划分的依据是,每一组的元素必须是单调递减的顺序,只有这样才能保证一个拦截系统能拦截本组的所有导弹,待求的是这样划分的最小组数. 方法一:直接模拟... 阅读全文
posted @ 2017-02-20 16:01 tensory 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 题目:http://acm.hdu.edu.cn/showproblem.php?pid=1051 题意可以理解为:给定若干个二元数对,要将这些数对分为不同的组,同一组中的若干个二元数对可以排列成一个顺序,这个顺序使得二元数对按照两个指标中的任意一个指标都是(不严格)递增的,待求的是,在这种分组... 阅读全文
posted @ 2017-02-20 15:21 tensory 阅读(199) 评论(0) 推荐(0) 编辑
摘要: 题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1050 题意为: 为了叙述方便,把一个房间里面的桌子移动到另一个房间称为一个移动,给出若干个要求完成的移动,任意两个移动仅在移动路线不相交的情况下可以同时进行,求出移动所需花费的最小次数(时间).... 阅读全文
posted @ 2017-02-19 20:32 tensory 阅读(216) 评论(0) 推荐(0) 编辑
摘要: 1. System.currentTimeMillis()方法 可以获取当前时间距离1970年01月01日00时00分00秒的秒数,如果程序运行在北京时区,则获取的数据是当前时间距离1970年01月01日08时00分00秒的秒数. 例如 System.out.println(Syste... 阅读全文
posted @ 2017-02-06 13:21 tensory 阅读(252) 评论(0) 推荐(0) 编辑
摘要: 1. Math类 Math类在java.lang包中. 常用的方法有 Math.abs(double x)返回x的绝对值. Math.max(double x,double y)返回x和y的较大者. Math.pow(double x,double y)返回x的y次幂. Math.sq... 阅读全文
posted @ 2017-02-06 13:18 tensory 阅读(577) 评论(0) 推荐(0) 编辑
摘要: 1. StringBuffer类及其对象的创建 String和StringBuffer类的对象都是字符串,区别在于,String类对象在创建之后无法更改字符串的内容,StringBuffer类的对象在创建以后可以更改其内容,所以,StringBuffer类对象比String类对象更加灵... 阅读全文
posted @ 2017-02-03 14:45 tensory 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 1. 正则表达式 正则表达式是一种特殊的字符串,一个正则表达式定义了一种字符串格式,例如可以用一个字符串定义常见手机号的格式:常见手机号是以13、15或18开头的11位数字字符串. 1.1 正则表达式元字符的写法及含义 见下表 例如 String regex = "\\d\\... 阅读全文
posted @ 2017-02-03 10:39 tensory 阅读(169) 评论(0) 推荐(0) 编辑