这样的题目虽然不难，但是要构建个数学公式还真不容易的。
做多了，居然有感觉了，可以感知到大概公式是什么样的，然后验证它。
本题公式就是：
S = n + (n-1) + (n-2) * 2 + (n - 3) * 3 ...
至于怎么想出来的？...
分类：
其他好文 时间：
2014-07-22 23:03:15
阅读次数：
276
题目链接：12105 - Bigger is Better
题意：一些火柴，问你能组成整除m最大的数字是多少。
思路：dp[i][j]表示用i根火柴，组成%m余数为j的最大数字，末尾多一个数字k的状态就是dp[i + num[k]][(j * 10 + k) % m]，由于最多可能50位数，所以要用高精度。
注意一个优化点，由于高精度的计算上只需要乘10+k，常规的高精度乘法复杂度还是有点高...
分类：
其他好文 时间：
2014-05-01 18:22:36
阅读次数：
350
一、简介
1、MapReduce 应用广泛的原因之一在于它的易用性。它提供了一个因高度抽象化而变得异常简单的编程模型。
2、从MapReduce 自身的命名特点可以看出，MapReduce 由两个阶段组成：Map 和Reduce 。用户只需编写map ( ) 和reduce( ) 两个函数，即可完成简单的分布式程序的设计。
1）m a p ( ) 函数以key/value 对作为输入，产...
分类：
其他好文 时间：
2014-04-30 22:23:39
阅读次数：
466
给出一个森林，每棵树均为一组物品，首先推出每棵树可以组成的物品种类。
然后是基本的分组背包模板。
即 最外层枚举组数，次外层枚举背包容量，内层枚举物品体积。
对于每棵树有 ans[root][i+j] = ans[root][ i ] + ans[son][ j ]。
题水数据也水，不多说了。
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2014-07-22 23:05:52
阅读次数：
387
1、
Text* alert = Text::create("Layout", "fonts/Marker Felt.ttf", 30 );
alert->setColor(Color3B(159, 168, 176));
alert->setPosition(Point(widgetSize.width / 2.0f,...
分类：
其他好文 时间：
2014-04-30 22:23:38
阅读次数：
421
引用农夫山泉的一句话：我不是技术的创作者，我只是搬运工
QuickServer开发指南（9）- 数据模式和数据类型
QuickServer开发指南（8）- XML配置
QuickServer开发指南（7）- 使用和定制日志
QuickServer开发...
分类：
其他好文 时间：
2014-04-30 22:15:38
阅读次数：
288
经典2sat裸题,dfs的2sat可以方便输出字典序最小的解...
Peaceful Commission
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1578 Accepted Submission(s): 4...
分类：
其他好文 时间：
2014-07-22 23:02:53
阅读次数：
346
题目来源：POJ 3882 Stammering Aliens
题意：给你m一个一个字符串 求至少出现m次的最长字符串 可以在字符串中重叠出现
思路：二分长度l 然后从height数组中找长度大于等于l的前缀
#include
#include
#include
using namespace std;
const int maxn = 40010;
char s[maxn];
in...
分类：
其他好文 时间：
2014-05-01 17:36:34
阅读次数：
334
回收顺序：
一）回收最老块（500次回收才进行一次回收）
二）回收最老的脏块（有优先回收的前提下）
三）回收最老的优先回收块（有优先回收的前提下）
四）回收最脏（脏指在阀值范围内）且最老的块（正常情况下）
五）回收最老的脏块（这种情况是多次找不到回收块，说明当前的系统很干静，可回收的垃圾很少）；
思考点：
1、出...
分类：
其他好文 时间：
2014-07-22 23:04:32
阅读次数：
262
第七章 F# 库（四）
打印（Microsoft.FSharp.Text.Printf）模块
打印（Printf）模块提供了以类型案例的方式格式化字符串的函数，打印模块中函数的第一个参数是值的占位符，它返回的函数需要为占位符提供值；占位符用百分号加一个表示类型的字母组成，表 7-2 是完整的清单。
表 7-2 打印模块的占位符和标记
标记
...
分类：
其他好文 时间：
2014-07-22 23:02:35
阅读次数：
383
1.标准查询符
在C#3.0之后微软对集合进行了非常大的改造，使用了查询符进行集合的查询，这一切都来自.NetFramework 对Lambda表达式的支持。标准查询符，一共有两种类型是支持泛型和不支持泛型的，因为引入泛型的目的在于写出公用的代码，避免代码累赘。
注意，除非赋值给变量的类型是一眼就能看出来的，否则就应该只有在声明类型的时候指定隐式类型的变量（var）。
在System...
分类：
其他好文 时间：
2014-05-01 17:43:22
阅读次数：
487
前言
前面介绍的用例图、类图、包图和对象图都是对系统的静态的描述。本篇将介绍动态描述的交互图（顺序图和协作图），所以把顺序图和协作图的总结放一块儿更容易理解。
顺序图
1.概念
描述按时间先后顺序对象之间交互动作过程
2.构成
参与者、对象、消息（信号或操作调用）、生命线
3.消息的分类
简单消...
分类：
其他好文 时间：
2014-05-01 18:28:36
阅读次数：
368
Given a collection of numbers, return all possible permutations.
For example,
[1,2,3] have the following permutations:
[1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2],
and [3,2,1].
分析：暂时不用...
分类：
其他好文 时间：
2014-05-01 17:06:52
阅读次数：
348
2dx中的相对布局和Android中的非常类似，如果之前做过Android应该非常容易上手。
Size widgetSize = Director::getInstance()->getWinSize();
Text* alert = Text::create("Layout", "fonts/Marker Felt.ttf", 30 );
...
分类：
其他好文 时间：
2014-05-01 18:33:56
阅读次数：
2383
------《两种消息发送》--------------------
SendMessage()---->
ON_MESSAGE(注册的消息)
ON_NOTIFY(注册的消息)
SendPoMessage()--->
ON_PO_MESSAGE(注册的消息)...
分类：
其他好文 时间：
2014-05-01 17:10:55
阅读次数：
486
近来LG法国官方透露音讯称旗下首款智能手表G Watch将于本年6月份正式出售，预定报价为199欧元(约合￥1720)。...
分类：
其他好文 时间：
2014-07-22 23:05:54
阅读次数：
304
