开始时竟然用了分情况讨论。仔细思考一下，哈哈，发现不过是多重集合的组合数而已。#include #include #include using namespace std;typedef __int64 u_int;u_int myc(u_int n,u_int r){ u_int sum=1; ....
分类：
其他好文 时间：
2014-09-27 02:30:49
阅读次数：
200
这一题比较容易想到的思路是动态规划，因为直接从前往后分析发现，每次一个结点能到达后面多个节点的时候不知道选哪个，就只能递归，这样会造成很多重复的子问题，于是发现可以倒过来，遍历，这样每次一个节点可以抵达的前方的结点到目的地的距离都是确定的，所以可解。但是正如很多的动态规划算法一样，这个算法的时间复杂...
分类：
其他好文 时间：
2014-09-26 23:04:48
阅读次数：
298
题意： 给定N个面值，a1..an,每种面值都有c1..cn个，问从1..m的面值中，有多少个可以用已经给定的面值组成？分析： 还记得“多重组合数”问题么？ DP[K][N]——用前N种数字组成K，第N种可以剩下最多多少个。 证明分析就不给出了，见前面的博文吧。时间复杂度为K*N这道题...
分类：
其他好文 时间：
2014-09-26 19:41:48
阅读次数：
138
题目：判断一个数能不能写成素数的和的形式，输出对应的素数大小最小组合。
分析：dp，多重背包。看到整数拆分就是背包了。
由于时间和数据的限制，所以采用打表计算；
每次记录上次使用的 prime然后逆向求解即可。
说明：注意，没有时输出 0，由于没写 WA了好几次。。。（2011-10-03 18:37）
#include
#include...
分类：
其他好文 时间：
2014-09-26 01:13:51
阅读次数：
260
封装在C++中就表现为把一个具体的事物封装成类封装可以隐藏细节，让代码模块化。一个类的成员有三种访问权限：公有：所有人均可访问保护：只有本类和本类的派生类中的成员函数可以访问私有：只有本类的成员函数可以访问继承可以分为单一继承和多重继承继承方式：public private protected，cl...
分类：
编程语言 时间：
2014-09-25 23:28:27
阅读次数：
379
概述：C#中的类不支持多重继承，但可以通过接口来实现多重继承的功能。 接口的4种成员类型分别为：方法、属性、事件、索引器，但是只能定义，不能设置它们的具体值，且接口中不包含方法的具体实现 特别注意不包含字段特征：类似于抽象基类，即继承接口的任何非抽象类型都必须实现接口的所有成员 类和结构可从多个接口...
分类：
其他好文 时间：
2014-09-25 23:12:37
阅读次数：
251
今天拉了一场CF，做了一下，略坑啊、、、首先105A题，竟然卡精度，小数点两位卡精度，需要给他加一个1e-6，算是见识了
题目：Codeforces 106 C Buns
题意：给出一些n克面，以及m种馅儿，每种馅儿做面包需要的面的克数和馅儿的克数以及馅儿的总克数，面也可以单独做面包，然后每一种面包都有价格，求做的面包的总价格最高？
分析：很贱的题目啊，读了之后就开始...
分类：
其他好文 时间：
2014-09-25 21:11:19
阅读次数：
223
再过3天，“第六届萧山购物节”就将登场，与广大消费者见面。随着购物节脚步的不断临近，作为此次参与购物节的商户，文华藤艺也早已准备就绪，“惠百姓 让福利”为主题的金秋促销活动就在今天隆重开启，让消费者在购物节期间享受到真正的实惠。惠百姓 让福利金秋十月，丹桂飘香。文华藤艺早已为您备下了多重好礼：爸妈的...
分类：
其他好文 时间：
2014-09-25 17:37:49
阅读次数：
301
有n头牛，m个牛棚，每头牛对牛棚的满意程度有一个排序，每个牛棚有牛数限制。
问如何分配各个牛，使得所有牛的满意程度的差值最小。
这题首先可以想到二分答案，对于每一种差值来求是否可行。
不想再搞网络流，学习了下二分图匈牙利解法。。
匹配时，对于每一种选择（牛棚），若满足范围，且有多余的容量，则匹配；
否则，对于该牛棚已经匹配过的牛进行增广。
#include ...
分类：
其他好文 时间：
2014-09-25 15:20:49
阅读次数：
178
多重背包能优化掉一层O（n）的计数器优化法，现在有灵活应用的模板题了？！...
分类：
其他好文 时间：
2014-09-24 12:39:16
阅读次数：
210
