题意：给你一个n*m方格 让你用1*2的的小方格去铺满，其中有k个方格不能被铺到。
思路:二分图建图， 以每个格子为点建图，如果可以用一块1*2的小方格铺到，就连一条边。
每个格子在X集合和Y集合都有一个点，只要任意一边被匹配到了就算可以，然后就是二分图匹配了。
上代码。
#include
#include
#include
#include...
分类：
其他好文 时间：
2014-05-14 00:17:28
阅读次数：
285
题目来源：POJ 2992 Divisors
题意：。。。
思路：素数分解的唯一性 一个数可以被分解成若干素数相乘 p1^x1*p2^x2*...*pn^xn
根据乘法原理 因子数为 (x1+1)*(x2+1)*...*(xn+1)
不能直接求出组合数 会溢出 也不能把每个乘的数分解因子 这样会超时
C(N,M)=N!/(M!*(N-M)!)
另dp[i][j] 代表为i的阶乘中j因子...
分类：
其他好文 时间：
2014-05-13 09:28:07
阅读次数：
207
这个错误很常见，基本上写线程操作都遇到过这个错误。根本原因是view控件的线程安全问题，通俗点讲就是所有的更新UI操作都需要在主线程（也就是UI线程中完成），而不能在新开的子线程中操作。
基本思路：既然子线程需要更新UI，但子线程自身又不能完成任务，所以只能通过建立一个通信机制，当子线程需要更新UI时，发消息通知主线程并将更新UI的任务post给主线程，让主线程来完成分内的UI更新操作。这个...
分类：
其他好文 时间：
2014-05-13 09:04:37
阅读次数：
311
题目来源：POJ 3090 Visible Lattice Points
题意：哪些点可以看到
思路：
F1： 0/1 1/1
F2： 0/1 1/2 1/1
F3： 0/1 1/3 1/2 2/3 1/1
F4： 0/1 1/4 1/3 1/2 2/3 3/4 1/1
F5： 0/1 1/5 1/4 1/3 2/5 1/2 3/5 2/3 3/4 4/5 1/1
F6：...
分类：
其他好文 时间：
2014-05-13 08:35:54
阅读次数：
324
题目链接：点击打开链接
题意：给定n*m的矩阵
有一个人a从左上角↖走到右下角↘，只能↓或→走
另一个人b从左下角↙走到右上角↗，只能↑或→走
使得2个人的路径有且仅有一个格子是相交的。
统计2个人的权值和（相交格子的权值和不计）
问最大的权值和是多少。
思路：
首先转换一下题意，也就是找一个格子与4个角落连不相交的线。
我们观察相交的那个格子，那个格子的上下左右必然对应着一个角...
分类：
其他好文 时间：
2014-05-13 07:51:44
阅读次数：
280
题目：计算题给矩阵相乘次序所需的相乘次数。 我们已知的m*n和n*k矩阵相乘，得到的是m*k矩阵，但需要的相乘次数是m*n*k（开始当成了m*k %>_
思路：每个矩阵用结构体表示，有名字、行、列、需要计算的次数。矩阵相乘的过程用栈来模拟。遇到左括号（，压栈这是自然的。遇到一个矩阵时，检查栈顶，如果栈顶元素是左括号，则压栈，否则就是矩阵，则比较栈顶矩阵和输入矩阵是否匹配，如果匹配则修改栈顶矩...
分类：
其他好文 时间：
2014-05-13 07:13:42
阅读次数：
273
题目来源：POJ 1006 Biorhythms
题意：给出3个周期第一次发生的时间 和 当前开始的天数 求三个周期下一次到达高峰期发生在哪一天
思路：这题很水 试一下我的模版而已
#include
#include
using namespace std;
typedef long long LL;
const int maxn = 10;
int a[maxn], m[maxn];
...
分类：
其他好文 时间：
2014-05-13 05:07:28
阅读次数：
253
这个题的接受率好低，搞得我一直不敢做。后来认真的看了一下题目，不是很难嘛，字符串的题目ac率就是低，除了难，还因为它的测试用例太多。
思路不难，主要是因为特殊情况太多。纯模拟，我把所有的情况罗列一下，仔细一点的话就能写好了。
1. 当word为空，也就是""时，应该返回一行跟L数目相等的空格。这种情况需要提前判断和处理。
2. 当当前行不是最后一行时，应该尽可能多的放单词，单词不能截断，在这...
分类：
其他好文 时间：
2014-05-13 00:16:01
阅读次数：
341
用ASP实现简单的繁简转换
国际化似乎是一个非常流行的口号了，一个网站没有英文版至少也要弄个繁体版，毕竟都是汉字，翻译起来不会那么麻烦:P
一般的繁简转换是使用字典，通过GB的内码算出BIG5字符在字典中的位置，读取显示之，用fso应该可以实现。这里介绍的方法思路更简单一些，用Dictionary对象，就是字典，呵呵，dicGb2Big5(gb)就是对应的BIG5。比起计算内码再按照位置读取字...
分类：
Web程序 时间：
2014-05-12 23:28:38
阅读次数：
395
2048 原作者就是用Js写的，一直想尝试，但久久未动手。
昨天教学生学习JS代码。不妨就做个有趣的游戏好了。2048这么火，是一个不错的选择。
思路：
1. 数组 ，2维数组4x4
2. 移动算法，移动后有数字的对齐，无数字（我用的0，但不显示）补齐。
移动前
移动后（注意程序合并了第一行2个2，并产生了新的2）
移动算法...
分类：
Web程序 时间：
2014-05-12 22:42:22
阅读次数：
361
