给出N种钱币和M
给出N种钱币的面值和个数
NPC拿着这N些钱币去买价值M的物品，可以多付，然后被找零，找零的钱也为这些面值，但没有数量限制
问最少经手的钱币数量
对于NPC做一个付款多重背包
然后对于找零做一个完全背包
ans=Min(dp1[i]+dp2[i-m],ans);
#include "stdio.h"
#include "string.h"
in...
分类：
其他好文 时间：
2014-11-19 01:28:26
阅读次数：
143
hihocoder上的这一篇文章写得特别赞！很好理解。
“在我介绍别的算法之前，你先来讲一讲你是准备如何使用线段树来解决这个问题的吧？”小Hi虽然做好了讲解的准备，但是还是希望能够一步步引导小Ho进行思考，于是这般说道。
“唔……那我先从线段树的定义说起吧：线段树其实本质就是用一棵树来维护一段区间上和某个子区间相关的值——例如区间和、区间最大最小值一类的。”小Ho说道：“它的具体做...
分类：
其他好文 时间：
2014-11-19 01:29:43
阅读次数：
259
10519 - !! Really Strange !!(数论+高精度)
题目链接
题目大意:给你n个圆，每两个圆都有相交的部分，并且相交的两个点都唯一的，不能再和别的圆交于这点。问这样在一个矩形里的相交的n个圆可以产生多少个新的封闭图形。看图会明白的。
解题思路:规律：f(n) = f(n - 1) + 2
?(n
- 1) 最后推的 f（n） = n
?
(n...
分类：
其他好文 时间：
2014-11-19 01:30:55
阅读次数：
179
1、模式定义
解释器模式(Interpreter Pattern) ：定义语言的文法，并且建立一个解释器来解释该语言中的句子，这里的“语言”意思是使用规定格式和语法的代码，它是一种类行为型模式。
2、模式结构
解释器模式包含如下角色：
AbstractExpression: 抽象表达式
TerminalExpression: 终结符表达式
NonterminalExpression: ...
分类：
其他好文 时间：
2014-11-19 01:27:44
阅读次数：
151
1、模式定义
迭代器模式(Iterator Pattern) ：提供一种方法来访问聚合对象，而不用暴露这个对象的内部表示，其别名为游标(Cursor)。迭代器模式是一种对象行为型模式。
2、模式结构
迭代器模式包含如下角色：
Iterator: 抽象迭代器
ConcreteIterator: 具体迭代器
Aggregate: 抽象聚合类
ConcreteAggregate: 具体聚合...
分类：
其他好文 时间：
2014-11-19 01:28:50
阅读次数：
164
UVA10254 - The Priest Mathematician（找规律）
题目链接
题目大意：4根柱子的汉诺塔。
解题思路：题目里面有提示，先借助四个柱子移走k个，然后在借助三个柱子移走剩余的n - k个，再把n个移动到n - k个所在柱子。那么F[n] = min(2 * F[k] + H[n - k]);H[n - k] = 2^(n - k) - 1;把前面的60项...
分类：
其他好文 时间：
2014-11-19 01:29:41
阅读次数：
228
世界上不存在这样一种方法：只要套用，就可以写出完美的软件，无论使用的哪种设计模式；但确实存在一种开发方式，可以帮助我们一步步构造出需要的软件和架构——这就是敏捷开发。
敏捷开发技能四式如下：.........
分类：
其他好文 时间：
2014-11-19 01:29:30
阅读次数：
135
最大公约数：d = gcd(a,b)
裴蜀定理：存在u,v使得a*u + b*v = d
裴蜀定理特例：若a,b互质，gcd(a,b) = 1则存在u,v 使得a*u + b*v = 1
设 a = pd, b = qd, 则p,q互质（为什么？）
裴蜀定理 pdu + qdv = d ->pu + qv = 1
证明：
直接构造出u,v
au + bv...
分类：
其他好文 时间：
2014-11-19 01:29:26
阅读次数：
178
EXTENDED LIGHTS OUT
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 6852
Accepted: 4521
Description
In an extended version of the game Lights Out, is a puz...
分类：
其他好文 时间：
2014-11-19 01:26:40
阅读次数：
240
1229: Rational Resistance
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 8 Solved: 4
[Submit][Status][Web
Board]
Description
Mad scientist Mike is building a time machine in his spare t...
分类：
其他好文 时间：
2014-11-19 01:25:50
阅读次数：
239
题意：
输入一串只含有+和*号的表达式，可以通过添加括号来改变表达式的值，求表达式的最大最小值。
思路：
表达式中的数都是不大于20的正整数，由a*b+c
先算加法后算乘法时表达式的值最大。
由这个思路,我先把表达式中的运算符和数字都提取出来放在栈中,然后根据两种情况进行计算。
可以写出代码后WA了无数次就是过不了。。。。。。
下面的AC代码是看了别人的题...
分类：
其他好文 时间：
2014-11-19 01:24:11
阅读次数：
193
问题描述：
You are given an n x n 2D matrix representing an image.
Rotate the image by 90 degrees (clockwise).
Follow up:
Could you do this in-place?
基本思路：
此题要求矩阵顺时针转90度。可以找出元素选择规律：
i‘ = j;
j...
分类：
其他好文 时间：
2014-11-19 01:24:29
阅读次数：
154
1228: Simple Molecules
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 22 Solved: 8
[Submit][Status][Web
Board]
Description
Mad scientist Mike is busy carrying out experiments in chemist...
分类：
其他好文 时间：
2014-11-19 01:25:58
阅读次数：
161
Given an array of strings, return all groups of strings that are anagrams.
Note: All inputs will be in lower-case.
原题链接：https://oj.leetcode.com/problems/anagrams/
易位构词游戏的英文词汇是 anagram，这个词来源于有...
分类：
其他好文 时间：
2014-11-19 01:23:03
阅读次数：
136
一年前，相亲，在电话中，得知我没房有车时，女方家挂断了电话，我有些失落~
一年后，我依然没房没车，但有了梦想！
需要创业
我梦想，有天能去创业，并创业成功，赚到足够的钱，使身边的亲人不用担心房车的问题，实现“财富和时间”自由~
每个有志青年都有颗创业的梦：有的是为了财富，有的是为了实现自我，有的是为了更好地服务社会……不管是怎样的理由，我们需要创业。
同时，现在的社会也需要创业：在微信、...
分类：
其他好文 时间：
2014-11-19 01:24:15
阅读次数：
202
1230: Magnets
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 24 Solved: 13
[Submit][Status][Web
Board]
Description
Mad scientist Mike entertains himself by arranging rows of dominoes. H...
分类：
其他好文 时间：
2014-11-19 01:24:32
阅读次数：
220
在使用搜索引擎的时候，很多情况下，用户希望限定一下搜索范围，以便更加容易找到想要的结果，比如是图片，还是视频，还是任何内容。在SharePoint 2013的search里，也支持类似的功能， 那么如何配置呢？...
分类：
其他好文 时间：
2014-11-19 01:22:15
阅读次数：
222
