2017年02月_梦想总是要不可及，是不是应该放弃

05月 04月 03月 02月 01月

原创【hdoj_1085】Holding Bin-Laden Captive![母函数]

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1085可以这样理解题意：给出1元，2元和5元的三种硬币若干，每种硬币数量给出，现在可以从所有的硬币中，选出若干(三种中的若干种，若干个)组合出一定的金额，待求的是不能组合出来的金额的最小值.例如题目给出的测试例题中，三种硬币数量分别为1,1,3，则题目抽象成数学问题为：(1+

2017-02-26 21:11:31 275

原创【hdoj_2570】迷障

题目：http://acm.hdu.edu.cn/showproblem.php?pid=2570思路：贪心法.要求在浓度不超标的情况下，解药的最大体积.由于体积相同，可以先对浓度排序，然后从浓度小的药水开始配制，直到超标的前一次，就可以求出最大体积和对应的不超标的最大浓度.注意：根据题目要求，每种药液，要用就得全用，要么不用，即【不能分割】.C++代码如下：

2017-02-23 20:25:33 251

原创【hdoj_2391】FilthyRich

题目：http://acm.hdu.edu.cn/showproblem.php?pid=2391题目大意：给定一个矩阵，从左上角第一个元素开始到右下最后一个元素，寻找一条路线，使得路线经过的矩阵元素之和加起来最大，路线的方向可以向右→，可以向下↓，也可以斜向右下(只有在矩阵元素有负数的时候，斜向右下的方向才有必要考虑，本题可以考虑这一点，但是没有必要)有两种方法可以求解

2017-02-22 15:46:05 254

原创【hdoj_2187】老人是真饿了

题目：http://acm.hdu.edu.cn/showproblem.php?pid=2187题意：由很多种价格的大米，在经费一定的情况下，买重量更多的大米，并且题目假设经费买不光所有的大米.思路：贪心法，先买价格低的，再买价格高的.所以先按照价格递增将大米排序(结构体排序)，然后消耗经费，至到经费用完.C++代码如下#include#include

2017-02-22 09:29:42 346

原创【hdoj_2124】RepairTheWall

题目：http://acm.hdu.edu.cn/showproblem.php?pid=2124思路：贪心法.由于要求所需的块儿(block)的最小数目，先把所有的块儿加起来，看看大小是否>=缝隙L，如果不是，则输出impossible，如果可以，则先用最大的块儿填充，然后用更小的，直到缝隙补齐就停止.C++代码如下#include#includeusing na

2017-02-22 08:53:23 280

原创【hdoj_2111】SavingHDU

题目：http://acm.hdu.edu.cn/showproblem.php?pid=2111题目理解：给出一个口袋的容量，若干种宝物的单价和体积，单个的宝物可以分割，待求的是最多能装价值多少的宝物.思路：宝物可以分割，所以如果宝物足够多的话，口袋可以装满.因此，先对所有宝物按照价格递减排序，然后从高价的宝物开始，把它们放进口袋，直到宝物装完了或者口袋装满了为止.装

2017-02-21 16:41:04 225

原创【hdoj_2037】今年暑假不AC

题目：http://acm.hdu.edu.cn/showproblem.php?pid=2037可以这样理解题意：将每个节目看做是一个区间，起始时间为左右端点，待求的是：最多可以有多少个区间互不相交(注意:[3,5]和[5,7]虽有共同的端点，但是是不相交的).思路:所选择的区间长度(节目时间长短)越小，余下的空余区间就越多，所以长度小的区间，应该先被选中.因此，步骤如下

2017-02-21 15:42:53 306

原创【hdoj_1257】最小拦截系统

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1257可以这样理解题意：给出一组数字，给它们划分组数，划分的依据是，每一组的元素必须是单调递减的顺序，只有这样才能保证一个拦截系统能拦截本组的所有导弹，待求的是这样划分的最小组数.例如389 207 155 300 299 170 158 65的划分过程如下首先，遍历一遍，389->20

2017-02-20 16:01:04 259

原创【hdoj_1051】WoodenSticks

题目:http://acm.hdu.edu.cn/showproblem.php?pid=1051题意可以理解为：给定若干个二元数对，要将这些数对分为不同的组，同一组中的若干个二元数对可以排列成一个顺序，这个顺序使得二元数对按照两个指标中的任意一个指标都是(不严格)递增的，待求的是，在这种分组方式下，最少可以分多少组.思路：可以先按照两个指标中的一个指标(长度)给这些二元数对排序，再依次序

2017-02-20 15:21:40 215

原创【hdoj_1050】Moving Tables

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1050题意为：为了叙述方便，把一个房间里面的桌子移动到另一个房间称为一个移动，给出若干个要求完成的移动，任意两个移动仅在移动路线不相交的情况下可以同时进行，求出移动所需花费的最小次数(时间).注意：出现有"对门"的路线，不能同时移动，例如，[2,4]和[3,5]不能同时进行，因

2017-02-19 20:32:02 257

原创 Java关于时间日期的Date类和Calendar类概述

1. System.currentTimeMillis()方法可以获取当前时间距离1970年01月01日00时00分00秒的秒数，如果程序运行在北京时区，则获取的数据是当前时间距离1970年01月01日08时00分00秒的秒数.例如System.out.println(System.currentTimeMillis()); 2. Date类利用Date

2017-02-06 13:21:36 587

原创 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.sqrt(double x)返回x的平方根.Math.log(double x)返回x的自然

2017-02-06 13:18:02 2462

原创 Java的StringBuffer类

1. StringBuffer类及其对象的创建String和StringBuffer类的对象都是字符串，区别在于，String类对象在创建之后无法更改字符串的内容，StringBuffer类的对象在创建以后可以更改其内容，所以，StringBuffer类对象比String类对象更加灵活. StringBuffer类对象的常见创建方式如下StringBuffer s = n

2017-02-03 14:45:05 504

原创 Java的正则表达式

1. 正则表达式正则表达式是一种特殊的字符串，一个正则表达式定义了一种字符串格式，例如可以用一个字符串定义常见手机号的格式：常见手机号是以13、15或18开头的11位数字字符串.1.1 正则表达式元字符的写法及含义见下表例如 String regex = "\\d\\p{Upper}\\p{Alnum}";%0-9 大写数字或字母 Scanner sc

2017-02-03 10:39:33 188

原创 Java的String类

1. String对象的构造String s = new String(…);//参数…有四种类型①String s1 = new String(“abc”);创建s1并且把”abc”的值赋给s1.②String s2 = new String(s1);创建s2并且把字符串s1的值赋给s2.③String s3 = new String(char[] ch);

2017-02-02 10:29:22 234