题意：自行脑补，看懂分段函数是什么就行。
思路：显然是最小费用最大流。
对于每个工作人员的每一段，从原点到工作人员对应的点连一条费用与流量与这一段其相适应的边。
对于每个部件，从其对应的点到汇点连一条流量为需要的数目，费用为0的边。
然后就可以出解了。
建模还是很显然的。
还有这题我写spfa的多路增广TLE了，反倒是不加上多路增广能过。不知道为什么。。。
Code:...
分类：
其他好文 时间：
2014-10-21 17:50:21
阅读次数：
169
我24岁了，刚刚开始学习编程，想成为一个程序员。是否为时已晚？
这是个以前我碰到过很多次的问题，对我来说，答案很简单：什么才是你真正喜欢做的？
编程有很多种类型，比如Web工程师或者软件工程师。有很多的编程语言和开发环境，一直处于演进之中。所以关于年龄的问题根本就不是问题，因为编程需要用到不断演进工具。你现在所学习的，5年或10年之后可能已经过时。任何职业的关键点在于知道你想要什么，如何得到它...
分类：
其他好文 时间：
2014-10-21 17:48:48
阅读次数：
202
Hat's Fibonacci
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 7857 Accepted Submission(s): 2553
Problem Description
A Fibonacci se...
分类：
其他好文 时间：
2014-10-21 17:47:16
阅读次数：
215
bfs+状态压缩。
一开始我很挫的用了 vis[21][21][2][2][2][2][2][2][2][2][2][2]; G++,300+ms;
然后后来想到可以用二进制啊。笨。就改成了 vis[21][21][1024] G++,78ms;
#include
#include
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-10-21 17:49:45
阅读次数：
230
POJ 1904 King's Quest
题目链接
题意：n个男人，每个人都有一个喜欢的女人列表，现在给一个完美匹配，问所有完美匹配中，每个人可能娶到的女人列表
思路：强连通，建图，男的连一条边指向女，然后完美匹配的边女的指向男，然后求强连通，在同一个强连通分支并且是自己想娶的的就可能娶到
代码：
#include
#include
#include
#inc...
分类：
其他好文 时间：
2014-10-21 17:49:56
阅读次数：
181
题意：给定一棵树，求出树上的一点，使得树上的所有点到该点的距离之和最小。
思路：暴力显然是O(N^2)等死对吧。
我们首先将无根树转化为有根树，然后一边dfs求出f[i],size[i].
f[i]表示以i为根的子树中所有的点到i的距离之和，size[i]表示以i为根的子树的点数。
下面开始脑洞大开：
现在对于我们一开始的那个root,我们已经知道了答案。问题就是如何快速...
分类：
其他好文 时间：
2014-10-21 17:48:24
阅读次数：
207
【v2.x OGE教程 12】
关卡编辑器帮助文档
一、简介
关卡编辑器用于游戏关卡界面元素的可视化编辑,包括元素的位置、尺寸以及其它自定义属性。通过解析生成的数据文件即可获取关卡信息，并能随时调整，以减少开发工作量，提高开发效率。
二、界面
主界面
图01_主界面
1) 画布
① 简介
画布用于关卡元素的预览，并提供元素选择和坐标设置等功能...
分类：
其他好文 时间：
2014-10-21 17:48:35
阅读次数：
343
【v2.x OGE教程 13】
Scene场景使用
一、场景介绍
OGE开源引擎中，场景(Scene)是用于展示游戏画面的，装载各种精灵、按钮、文字等，例如开始场景需要装载一个游戏标题、开始游戏按钮、背景等
二、Scene场景创建
创建一个类，让其继承Scene类或者Scene的子类，ISceneLauncher的接口定义了一系列对Scene的使用规范
三、Scene...
分类：
其他好文 时间：
2014-10-21 17:48:41
阅读次数：
200
题目大意：给定一个数轴上n个点，每个点有一种颜色，一共k种颜色，求一个最短的区间，包含所有k种颜色
卡了一段时间0.0 一开始想二分答案啥的 后来发现数据范围太大写不了0.0 后来去找题解才发现尼玛真巧妙
维护一个堆 将每种颜色的第一个珠子加入堆 然后不断把最左侧的珠子取出，加入该种颜色的下一个 同时更新ans
果然这么大数据范围还是要用堆这种常数小的数据结构啊0.0
我手写了堆却开了ST...
分类：
其他好文 时间：
2014-10-21 17:48:09
阅读次数：
241
判断第一次加载...
分类：
其他好文 时间：
2014-10-21 17:46:13
阅读次数：
174
开发框架介绍请参见：Opengl ES NDK实例开发之一:搭建开发框架
本章在第三章(Opengl ES 1.x NDK实例开发之三:多边形的旋转)的基础上演示如何使用纹理贴图，分别实现了三角形纹理贴图和正方形纹理贴图。
【实例讲解】
OpenglES要求生成纹理的图片长宽为2的n次方，支持各种格式(BMP, GIF, JPEG, PNG...)
本例中使用的图片为png格式，尺寸为128*128
本例中，在上层GLJNIView.java中生成纹理，将纹理句柄传递给Native层进行绘制，详见
priv...
分类：
其他好文 时间：
2014-10-21 17:45:41
阅读次数：
397
题意：一条直路上有V个村庄(1
题目链接：http://poj.org/problem?id=1160
——>>
状态：dp[i][j]表示前i个村庄建j个邮局的最短距离和。
状态转移方程：dp[i][j] = min(dp[i][j], dp[k][j - 1] + nDis[k + 1][i]);（前k个村庄由前j - 1个邮局管，后面的村庄归最后一个邮局管）
状态：nDis[i]...
分类：
其他好文 时间：
2014-10-21 17:48:18
阅读次数：
341
控制器的view是延迟加载的：用到时再加载
可以用isViewLoaded方法判断一个UIViewController的view是否已经被加载
控制器的view加载完毕就会调用viewDidLoad方法.
控制器的view加载流程如下图:...
分类：
其他好文 时间：
2014-10-21 17:46:17
阅读次数：
114
利用UINavigationController，可以轻松地管理多个控制器，轻松完成控制器之间的切换，典型例子就是系统自带的“设置”应用
UINavigationController的使用步骤
初始化UINavigationController
设置UIWindow的rootViewController为UINavigationController
根据具体情况，通过push方法添...
分类：
其他好文 时间：
2014-10-21 17:44:38
阅读次数：
148
题目大意：给出一个字符串，已知它是一个字符串S不断重复后构成的无限长的字符串的一个子串，求S的最短长度是多少。
思路：利用KMP算法，答案就是n-next[n].证明如下：
图太渣了。。。
还有一种情况就是next[n]
总之就是原串可以被划分成S的后缀和若干段S，因此是合法答案；而KMP保证Next[n]尽量大，因此n-next[n]是最小答案。
代码：
#i...
分类：
其他好文 时间：
2014-10-21 17:46:55
阅读次数：
197
6.3线索二叉树（二叉树的线索化）
问题引入：以二叉链表作为存储结构时，只能得到结点的左、右孩子的信息，不能得到直接前驱、后继的信息。
问题解决：将二叉树线索化。
实现原理：n个结点的二叉树具有n+1个空指针域，利用这些空指针域存储结点的前驱、后继信息。
实质：线索化的实质是将二叉链表中的空指针改为指向前驱、后继的线索。
（1）二叉树的存储表示
enum {link,threa...
分类：
其他好文 时间：
2014-10-21 17:45:55
阅读次数：
207
取石子游戏
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 3781 Accepted Submission(s): 1904
Problem Description
有两堆石子，数量任意，可以不同。游戏开始由两个人...
分类：
其他好文 时间：
2014-10-21 17:44:38
阅读次数：
184
