02 2017 档案

【hdoj_1085】Holding Bin-Laden Captive![母函数]
摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=1085 可以这样理解题意：给出1元，2元和5元的三种硬币若干，每种硬币数量给出，现在可以从所有的硬币中，选出若干(三种中的若干种，若干个)组合出一定的金额，待求的是不能组合出来的金额的最小值. 例... 阅读全文
posted @ 2017-02-26 21:11 tensory 阅读(249) 评论(0) 推荐(0)
【hdoj_2570】迷障
摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=2570 思路：贪心法.要求在浓度不超标的情况下，解药的最大体积.由于体积相同，可以先对浓度排序，然后从浓度小的药水开始配制，直到超标的前一次，就可以求出最大体积和对应的不超标的最大浓度. 注意：根... 阅读全文
posted @ 2017-02-23 20:25 tensory 阅读(135) 评论(0) 推荐(0)
【hdoj_2391】FilthyRich
摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=2391 题目大意：给定一个矩阵，从左上角第一个元素开始到右下最后一个元素，寻找一条路线，使得路线经过的矩阵元素之和加起来最大，路线的方向可以向右→，可以向下↓，也可以斜向右下(只有在矩阵元素有负数的时... 阅读全文
posted @ 2017-02-22 15:46 tensory 阅读(199) 评论(0) 推荐(0)
【hdoj_2187】老人是真饿了
摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=2187 题意：由很多种价格的大米，在经费一定的情况下，买重量更多的大米，并且题目假设经费买不光所有的大米. 思路：贪心法，先买价格低的，再买价格高的.所以先按照价格递增将大米排序(结构体排序)，然... 阅读全文
posted @ 2017-02-22 09:29 tensory 阅读(201) 评论(0) 推荐(0)
【hdoj_2124】RepairTheWall
摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=2124 思路：贪心法.由于要求所需的块儿(block)的最小数目，先把所有的块儿加起来，看看大小是否>=缝隙L，如果不是，则输出impossible，如果可以，则先用最大的块儿填充，然后用更小的，直到... 阅读全文
posted @ 2017-02-22 08:53 tensory 阅读(182) 评论(0) 推荐(0)
【hdoj_2111】SavingHDU
摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=2111 题目理解：给出一个口袋的容量，若干种宝物的单价和体积，单个的宝物可以分割，待求的是最多能装价值多少的宝物. 思路：宝物可以分割，所以如果宝物足够多的话，口袋可以装满.因此，先对所有宝物按照... 阅读全文
posted @ 2017-02-21 16:41 tensory 阅读(167) 评论(0) 推荐(0)
【hdoj_2037】今年暑假不AC
摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=2037 可以这样理解题意：将每个节目看做是一个区间，起始时间为左右端点，待求的是：最多可以有多少个区间互不相交(注意:[3,5]和[5,7]虽有共同的端点，但是是不相交的). 思路:所选择的区间长... 阅读全文
posted @ 2017-02-21 15:42 tensory 阅读(308) 评论(0) 推荐(0)
【hdoj_1257】最小拦截系统
摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=1257 可以这样理解题意：给出一组数字，给它们划分组数，划分的依据是，每一组的元素必须是单调递减的顺序，只有这样才能保证一个拦截系统能拦截本组的所有导弹，待求的是这样划分的最小组数. 方法一：直接模拟... 阅读全文
posted @ 2017-02-20 16:01 tensory 阅读(172) 评论(0) 推荐(0)
【hdoj_1051】WoodenSticks
摘要：题目:http://acm.hdu.edu.cn/showproblem.php?pid=1051 题意可以理解为：给定若干个二元数对，要将这些数对分为不同的组，同一组中的若干个二元数对可以排列成一个顺序，这个顺序使得二元数对按照两个指标中的任意一个指标都是(不严格)递增的，待求的是，在这种分组... 阅读全文
posted @ 2017-02-20 15:21 tensory 阅读(225) 评论(0) 推荐(0)
【hdoj_1050】Moving Tables
摘要：题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1050 题意为： 为了叙述方便，把一个房间里面的桌子移动到另一个房间称为一个移动，给出若干个要求完成的移动，任意两个移动仅在移动路线不相交的情况下可以同时进行，求出移动所需花费的最小次数(时间).... 阅读全文
posted @ 2017-02-19 20:32 tensory 阅读(232) 评论(0) 推荐(0)
Java关于时间日期的Date类和Calendar类概述
摘要：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 阅读(273) 评论(0) 推荐(0)
Java的Math-BigInteger-Random类概述
摘要：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 阅读(584) 评论(0) 推荐(0)
Java的StringBuffer类
摘要：1. StringBuffer类及其对象的创建 String和StringBuffer类的对象都是字符串，区别在于，String类对象在创建之后无法更改字符串的内容，StringBuffer类的对象在创建以后可以更改其内容，所以，StringBuffer类对象比String类对象更加灵... 阅读全文
posted @ 2017-02-03 14:45 tensory 阅读(184) 评论(0) 推荐(0)
Java的正则表达式
摘要：1. 正则表达式 正则表达式是一种特殊的字符串，一个正则表达式定义了一种字符串格式，例如可以用一个字符串定义常见手机号的格式：常见手机号是以13、15或18开头的11位数字字符串. 1.1 正则表达式元字符的写法及含义 见下表 例如 String regex = "\\d\\... 阅读全文
posted @ 2017-02-03 10:39 tensory 阅读(178) 评论(0) 推荐(0)
Java的String类
摘要：1. String对象的构造 String s = new String(…);//参数…有四种类型 ①String s1 = new String(“abc”); 创建s1并且把”abc”的值赋给s1. ②String s2 = new String(s1); 创建s2并且把字符串s... 阅读全文
posted @ 2017-02-02 10:29 tensory 阅读(250) 评论(0) 推荐(0)
Java异常类
摘要：1. 异常的分类 与异常有关的类的分类和层次关系如下 ******************************************************************************* Throwable Error ... 阅读全文
posted @ 2017-02-01 16:26 tensory 阅读(194) 评论(0) 推荐(0)