看似dp，但是数据太大，不过n很小，可以暴力解决。
由于30个数组合情况太多，所以可以分成两边，首先预处理前n/2个数能组成哪些数，并且最小消耗多少砝码，map保存下来。
然后处理右边能组合成什么数，相加就够了。
注意这样会漏掉两种情况，就是光一边就能组成最终答案的（因为map没有存数也是0），特殊处理一下就行。
#include
#include
#include
#inc...
分类：
其他好文 时间：
2014-05-10 09:16:39
阅读次数：
245
转自：http://blog.csdn.net/jymn_chen/article/details/21036035首先科普一下静态库的相关知识：程序编译一般需经预处理、编译、汇编和链接几个步骤。对于我们项目中的一些公共代码，如果想要对其进行复用，可以把这些代码编译成一个静态库文件。在链接步骤中，链...
分类：
其他好文 时间：
2014-05-08 21:13:34
阅读次数：
488
手册链接地址：http://www.shanghai.ws/gnu/gcc_1.htmGCC中文手册GCC现在是GNU中最主要和最流行的c &
c++编译器.
gcc/g++在执行编译工作的时候,总共需要以下几步:1.预处理,生成.i的文件[预处理器cpp]2.将预处理后的文件不转换成汇编语言,生成...
分类：
其他好文 时间：
2014-05-07 01:08:57
阅读次数：
545
1. 熟悉各种Linux操作命令；并编写程序，使用GNU gcc/g++进行预处理、编译和链接，观察每一阶段完成的任务。 2. 编写代码，实现二维向量和三维向量的运算： 1) 遵循软件开发标准，程序分文件书写； 2) 可以进行向量的加减和比...
分类：
编程语言 时间：
2014-05-06 22:28:37
阅读次数：
455
题目链接：10641 - Barisal Stadium
题意：顺时针给定n个点，在给m个灯，每个灯有一个花费，要求最小花费使得所有边能被灯照到
思路：用向量叉积判断向量的顺逆时针关系，从而预处理出每个灯能照到的边，然后由于n个点是环的，所以可以直接扩大两倍，dp时候去枚举起点即可
状态为dp[i]表示现在照到i条边之前的边全部照亮需要的最小花费
代码：
#include
#inclu...
分类：
其他好文 时间：
2014-05-06 21:40:48
阅读次数：
304
1. 熟悉各种Linux操作命令；并编写程序，使用GNU gcc/g++进行预处理、编译和链接，观察每一阶段完成的任务。
2. 编写代码，实现二维向量和三维向量的运算：
1) 遵循软件开发标准，程序分文件书写；
2) 可以进行向量的加减和比较运算（重载+,-,=和==运算符）。
3) 分别用静态链接和共享链接的方式测试向量的使用。
3. 创建包含二维向量和三维向量的向量库：libVector.a和 libVector.so，并分别写出对应的MakeFile文件
4. 编写程序测试向量库。...
分类：
编程语言 时间：
2014-05-06 19:38:36
阅读次数：
397
第一部分、代理模式
代理模式是常用的java设计模式，他的特征是代理类与委托类有同样的接口，代理类主要负责为委托类预处理消息、过滤消息、把消息转发给委托类，以及事后处理消息等。代理类与委托类之间通常会存在关联关系，一个代理类的对象与一个委托类的对象关联，代理类的对象本身并不真正实现服务，而是通过调....
分类：
编程语言 时间：
2014-05-05 10:32:16
阅读次数：
472
1 预处理1#define1.不能用 #define 定义注释，因为注释先于预处理被处理。2
.宏定义表达式1，注意展开后结合顺序，尽量多加括号2，常量定义时注意是否溢出1#define SEX_YEAR (60*60*24*365)UL3，注意空格2
#pragma#pragma message参...
分类：
其他好文 时间：
2014-05-04 11:48:14
阅读次数：
221
题目链接题意 ：
有n个饭店，要求建k个供应点，要求每个供应点一定要建造在某个饭店的位置上，然后饭店都到最近的供应点拿货，求出所有饭店到最近的供应点的最短距离。思路 ：
一开始没看出来是DP，后来想想就想通了。预处理，如果要在下标为 i 到 j 的饭店建一个供应点，那一定是在下标为（i+j）/2的位...
分类：
其他好文 时间：
2014-05-04 09:54:50
阅读次数：
208
场景:
1. vs C++的“预处理器”里可以添加宏,但是添加之后外部程序修改并不容易,因为它添加到.vcxproj文件里了,这个文件的东西比较多,并不容易进行修改.
2.所以vs还有一个“属性管理器”的窗口，用它来自定义自己的宏，注意，这里不是指宏命令。...
分类：
其他好文 时间：
2014-05-04 09:47:45
阅读次数：
572
