http://poj.org/problem?id=1699
题意：给出n个只含A,C,G,T的字符串，要求能把这n个字符串组合起来的最短长度。
思路：预处理一下，a[i][j]表示将第j个字符串连接到第i个字符串后面增加的长度，那么我们需要找出这样一个序列1,2....n满足a[1][2] + a[2][3] + ...+a[n-1][n]的最小值。DFS就OK了，任选一个字...
分类：
其他好文 时间：
2014-06-08 17:49:21
阅读次数：
199
POJ 2391 Ombrophobic Bovines （二分，最短路径，网络流(sap,dinic,预留推进) ）
题目大意：
有n头奶牛及牛棚，以及m条边，接下来告诉你n行，每行表示这个牛棚奶牛实际数目，以及能容纳的数目，接下来m行告诉你奶牛从一个牛棚到另一个牛棚所需要的时间，问你，是否所有奶牛能够到达牛棚，如果不能，输出-1，如果能，输出最短时间。
解题思路：
这种最短时间，想到了二分，是否能到达，想到了最短路径，是否能全部容纳，想到了构建一张网络图，来解决。
这题采用了三种网络流解法，sap...
分类：
其他好文 时间：
2014-06-08 15:31:12
阅读次数：
335
我有一个水货的上司，大家都是知道的。所以我就只能自学了，今天我给大家带来的是jQuery Mobile 模仿iphone 手机桌面的选项卡功能。比如电话，短信，浏览器，音乐的标签菜单。好吧，直接上代码：
jQuery Mobile模仿iphone菜单项
-->
//home菜单的onclick事件的处理方法...
分类：
移动开发 时间：
2014-06-08 15:25:44
阅读次数：
350
POJ 2356 find multiple
题意：
输入一个正整数 N ，接着输入 N 和 正整数 nums[1], nums[2], ... ... , nums[N]，
试问可否从这 N 个正整数中找出一组连续的数，它们的和能被 N 整除。
思路：
鸽巢原理，构造一个序列 sums[1] = nums[1], sums[2] = nums[1] + nums[2], ... ....
分类：
其他好文 时间：
2014-06-08 15:12:34
阅读次数：
213
题目：http://poj.org/problem?id=2965
也是以前就做过的题目，这次居然遇到了问题搞了一天。
关于最小步骤很容易就出来，DFS就可以，但是每一步是什么怎么也出不来了
DFS本质就是利用栈暴力，当出现正确结果的时候其过程都在栈中，我一直努力想还原这个栈，未果
然后思路大乱，然后问了RE，才发现根本不用这么麻烦，只需要建个存储步骤数组，在改变元素的时候记录并不停更新就...
分类：
其他好文 时间：
2014-06-08 14:51:49
阅读次数：
242
C:\Users\CBS\AppData\Local\Google\Chrome\Application\chrome.exe --user-agent="Mozilla/5.0 (iMac; U; CPU like Mac OS X; en) AppleWebKit/420+ (KHTML, like Gecko) Version/3.0 Mobile/1A537a Safari/419.3...
分类：
其他好文 时间：
2014-06-08 08:55:35
阅读次数：
203
http://poj.org/problem?id=1328
题意是说x轴是海岸线，海洋在x轴上面，陆地在下面，然后给定n个岛屿的坐标，和雷达的范围，（雷达必须在海岸线上） 问最少需要多个个雷达才能全部覆盖岛屿。
思路很显然是贪心，但是有几个需要注意的地方:
1 就是雷达的位置不一定是整数位置，
2 d还可能是负数，n的岛屿的坐标还可能在陆地上。 这时候要加特判。
3 就是当雷达所在的...
分类：
其他好文 时间：
2014-06-08 08:19:57
阅读次数：
187
http://poj.org/problem?id=1286
题意：有红、绿、蓝三种颜色的n个珠子，要把它们构成一个项链，问有多少种不同的方法。旋转和翻转后相同的属于同一种方法。
polya计数。
搜了一篇论文Pólya原理及其应用看了看polya到底是什么东东，它主要计算全部互异的组合的个数。对置换群还是似懂略懂。用polya定理解决问题的关键是找出置换群的个数及哪些置换群...
分类：
其他好文 时间：
2014-06-08 03:19:16
阅读次数：
250
