学习别人的方法。大致是：
无源汇的最大流 ： 新建源点，汇点，sum[i]为每个点进来的下界流之和减去出去的下界流之和，如果sum[i] > 0，由源点向该点建一条边，上界为sum[i]，下界为0
如果sum[i]
#include
#include
#include
#include
#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2014-08-06 15:00:51
阅读次数：
219
Luck and Love
Time Limit: 10000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5282 Accepted Submission(s): 1324
Input
本题有多个测试数据，第一个数字M，表示接下来有连续的M个操...
分类：
其他好文 时间：
2014-08-06 15:00:11
阅读次数：
322
题目:
The string "PAYPALISHIRING" is written in a zigzag pattern on a given
number of rows like this: (you may want to display this pattern in a fixed font for better legibility)
P A H N
A...
分类：
其他好文 时间：
2014-08-06 14:59:41
阅读次数：
307
为IIS Express调试服务器添加MIME映射...
分类：
其他好文 时间：
2014-08-06 14:59:31
阅读次数：
410
这道题基本上是在普通LCS问题上的一点小小的变形，由求LCS的长度，改为求LCS的权值。架构还是不变的。可作为LCS问题的模板题。时间复杂度O(N^2)。
注意
题目中的字母都是小写字母，也就是只有26种字符。不需要开太大的数组。所以hash就是很好的一种保存权值的方法。另外吐槽一下。子弹序列和恐怖分子序列的长度太坑了，因为题目没有给出长度。我开了个2000个数组，wa了n次。改成2005就AC了。...
分类：
其他好文 时间：
2014-08-06 14:59:11
阅读次数：
162
首先要明白这道题目的考查点是什么，一是大家首先要对计算机原理的底层细节要清楚、要知道加减法的位运算原理和知道计算机中的算术运算会发生越界的情况，二是要具备一定的面向对象的设计思想。
首先，计算机中用固定数量的几个字节来存储的数值，所以计算机中能够表示的数值是有一定的范围的，为了便于讲解和理解，我们先以byte 类型的整数为例，它用1个字节进行存储，表示的最大数值范围为-128到+127。-1在内...
分类：
其他好文 时间：
2014-08-06 14:59:01
阅读次数：
308
Problem Description
Given two matrices A and B of size n×n, find the product of them.
bobo hates big integers. So you are only asked to find the result modulo 3.
Input
The input con...
分类：
其他好文 时间：
2014-08-06 14:58:51
阅读次数：
220
最大开源项目：玩游戏就能学会编程
时间:2014-04-23来源:网络 作者:未知点击: 2620
次
CodeCombat是一个通过玩游戏来学习编程的网站，也是GitHub上最大的开源CoffeeScript（一种脚本语言，类似 JavaScript）项目，有上千程序员和玩家为其编写程序、测试游戏。到目前为止，已经翻译成17种国外语言。最近，该网站...
分类：
其他好文 时间：
2014-08-06 14:58:42
阅读次数：
249
基本的编程能力考查。
注意：
1 下标处理
2 审查题意，并严格根据题意去重。
3 如何把代码写清晰精简。
#include
#include
const short MAX_LETTER = 21;
const short ALP_LEN = 26;
short Letter[ALP_LEN] = {-1, 1, 2, 3, -1, 1, 2, -1, -1, 2, 2, 4, 5...
分类：
其他好文 时间：
2014-08-06 14:58:32
阅读次数：
238
题目：实现复杂链表的复制。在复杂链表中，每个结点除了有一个next指针指向下一个结点之外，还有一个sibling指向链表中的任意结点或者NULL。
复杂链表示意图：
思路：
可以分成三步：
1.根据原始链表的每个结点N创建对应的N',并将N'放到N的后面
2.设置复制出来的结点的sibling指针假设P为原始链表的某结点，则复制链表的对应结点p'->sibli...
分类：
其他好文 时间：
2014-08-06 14:58:22
阅读次数：
233
这四个作用域的可见范围如下表所示。
说明：如果在修饰的元素上面没有写任何访问修饰符，则表示friendly。
作用域 当前类 同一package
子孙类 其他package
public
√ √ √ √
protected √ √ √ ×
friendly ...
分类：
其他好文 时间：
2014-08-06 14:58:11
阅读次数：
195
/*
题目大意：求1 - n范围内含有"49"的数的个数。
思路：记忆化搜索
*/
#include
#include
#include
#include
#include
#include
using namespace std;
const int NUMBER_LEN = 19;
const int INDEX_LEN = 10;
int cases, tot; //测...
分类：
其他好文 时间：
2014-08-06 14:58:01
阅读次数：
156
1001：Inversion
模版题，求逆序数对。有多少逆序数对，就可以剪掉多少。
1003：Least common multiple
对于每一个子集，lcm为2的a的最大值次方*3的b的最大值次方。
所以我们只需要求出以某个b为b的最大值的时候，a的最大值的分布情况即可。
我们先把b从小到大排序。
对于某一个b，我门只需要求出之前出现过的a比当前a小的数量为x；
那么就可知对于这...
分类：
其他好文 时间：
2014-08-06 14:57:51
阅读次数：
214
前言：
移植AR9341到开发板上，64M RAM, 8M ROM, 工作内容就是系统能跑起来，最好无线性能好，但是这个真的不是我的目前能搞定的。
开始：
从openwrt trunk上下载最新正在开发的trunk，但是编译还是遇到问题（之前编译的mt7620n），改编AR9341后编译出来的结果并不理想。有很多WR841N的版本
1， 1.1,3,5,7 唯独没有我想要的v8。无...
分类：
其他好文 时间：
2014-08-06 14:56:31
阅读次数：
244
题目大意是：先给你一些圆，你可以任选这些圆中的一个圆点作圆，这个圆的要求是：你画完以后，这个圆要能够覆盖之前给出的每个圆一半以上的面积，即覆盖1/2以上每个圆的面积。...
分类：
其他好文 时间：
2014-08-06 14:56:21
阅读次数：
166
更加详细的介绍有关意图的使用，运用Category在应用中做出不同的效果...
分类：
其他好文 时间：
2014-08-06 14:56:01
阅读次数：
465
