题意:求给定字符串最大循环次数
思路:根据KMP算法的next数组知,一个长度为n的字符串,
if(n%(n-next[n])==0)
最小循环长度为 L=n-next[n];
最大循环次数为 S=n/L=n/(n-next[n]);...
分类:
其他好文 时间:
2014-07-26 15:28:52
阅读次数:
182
建模不难,就读入有点麻烦,无脑拍完dinic 1A happy~#include #include #include #include #include #include #include #include #include #include #include #include #include u...
分类:
Web程序 时间:
2014-07-26 14:56:10
阅读次数:
251
E -Power StringsTime Limit:3000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusPracticePOJ 2406DescriptionGiven two strings a and b we ...
分类:
其他好文 时间:
2014-07-26 14:10:16
阅读次数:
201
最大流问题。
题意说电网有三种站点, 发电站,中转站,用户站。 直接建立超级S 和 T 。
S-> 发电站 容量就是发电量。用户-> T 容量就是用电量。
然后求最大流即可。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#inclu...
分类:
Web程序 时间:
2014-07-26 02:41:02
阅读次数:
233
B. Power StringsTime Limit: 3000msMemory Limit: 65536KB64-bit integer IO format:%lld Java class name:MainGiven two strings a and b we define a*b to be...
分类:
其他好文 时间:
2014-07-26 01:25:26
阅读次数:
300
一、直接插入排序算法:void insertSort(int* data, int len){ int sentry;//哨兵 int i,j; for(i = 1; i 1)趟排序时,前(i-1)个记录已经有序,于是查找插入位置我们可以用折半查找。算法如下: 1 void bI...
分类:
其他好文 时间:
2014-07-26 00:41:36
阅读次数:
284
先上题目:Power SumTime Limit:20000/10000MS (Java/Others)Memory Limit:128000/64000KB (Java/Others)SubmitStatusProblem Description给出n,m,p,求 (1^m + 2^m + 3^m...
分类:
其他好文 时间:
2014-07-25 14:11:21
阅读次数:
303
Power SumTime Limit:20000/10000MS (Java/Others)Memory Limit:128000/64000KB (Java/Others)SubmitStatusProblem Description给出n,m,p,求 (1^m + 2^m + 3^m + 4^...
分类:
其他好文 时间:
2014-07-25 03:45:03
阅读次数:
219
一:runtime机制说明
何为runtime机制?也就是系统在非睡眠状态,设备在空闲时可以进入runtime suspend状态同时不依赖系统wake_lock机制,非空闲时执行runtime resume使得设备进入正常工作状态。
主要代码放在Runtime.c (drivers\base\power)中,同时附带的Runtime_pm.txt (documentati...
分类:
系统相关 时间:
2014-07-24 23:07:44
阅读次数:
1029
Creating a Repository Using the Oracle BI 11g Administration Tool...
分类:
其他好文 时间:
2014-07-23 21:05:04
阅读次数:
176