题目简洁明了，给出矩阵，求前k次方和。不知道这种方法是叫做二分幂还是倍增法，如果有知道的，请告诉我一下。具体思想是这样的，A^1+A^2+A^3+......A^n=(E+A^(n/2))*(A^1+A^2+.....A^(n/2))，如果n为奇数，那么我们只要加上多余的哪一项就可以满足条件了，于是...
分类：
其他好文 时间：
2014-07-31 02:23:35
阅读次数：
283
求从电站->调度站->消费者的最大流，给出一些边上的容量，和电站和消费者可以输入和输出的最大量。
添加一个超级源点和汇点，建边跑模板就可以了。两个模板逗可以。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 0x3f3f3f3f...
分类：
Web程序 时间：
2014-07-30 12:19:33
阅读次数：
270
Methods and apparatus to provide for power consumption reduction in memories (such as cache memories) are described. In one embodiment, a virtual tag ...
分类：
其他好文 时间：
2014-07-30 03:13:53
阅读次数：
372
//保持屏幕常亮
PowerManager pm = (PowerManager) getSystemService(Context.POWER_SERVICE);
mWakeLock = pm.newWakeLock(PowerManager.FULL_WAKE_LOCK | PowerManager.ACQUIRE_CAUSES_WAKEUP, LOCK_TAG);
mWakeLo...
分类：
移动开发 时间：
2014-07-29 18:04:13
阅读次数：
236
题目来源：http://poj.org/problem?id=2406主要考察KMP算法中next数组的性质，根据next[len]可以知道前len-1字符串最长前缀和后缀的循环长度那么len-next[len]即为一个循环单位的长度，倘若循环单位len-next[len]不是len的整数倍，则an...
分类：
其他好文 时间：
2014-07-29 17:07:22
阅读次数：
168
题意：我就直接给出题目要求的东西吧：
在一个网络图中有n个点,其中有np个发电站,nc个用户,m条电线;每个发电站,用户,和电线都对应有一个最大的电流;让求出该网络中最大的电流;
添加一个源点为(0)和一个汇点(n+1),源点与发电站相连,电流量为发电站的最大电流;用户与汇点相连,电流量为用户需要的最大电流。
思路：最大流的一个简单变形，只要处理好题目给定的数据，直接套用模板就O...
分类：
Web程序 时间：
2014-07-29 14:56:58
阅读次数：
271
http://poj.org/problem?id=1459
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1734
Power Network
Time Limit: 2000MS
Memory Limit: 32768K
Total Submissio...
分类：
Web程序 时间：
2014-07-29 14:25:08
阅读次数：
422
Luke Skywalker is having exhausting practice at a God-forsaken planet Dagoba. One of his main difficulties is navigating cumbersome objects using the Power. Luke’s task is to hold several stones in
...
分类：
其他好文 时间：
2014-07-29 13:15:57
阅读次数：
326
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1271
Power Transmission
The Problem
DESA is taking a new project to transf...
分类：
其他好文 时间：
2014-07-29 13:12:27
阅读次数：
285
题目大意，给出一个字符串s，求最大的k，使得s能表示成a^k的形式，如 abab 可以表示成（ab）^2；方法：首先 先求kmp算法求出next数组；如果 len mod（len-next[len])==0 ，答案就是len /（len-next[len])，否则答案是1；证明如下； 如果s能表示成...
分类：
其他好文 时间：
2014-07-29 12:11:16
阅读次数：
171
