题意:看那张图就一清二楚了吧, N个序列首位相连(相同的序列部分),得到最短的总序列。
题目链接:http://poj.org/problem?id=1699
~~~~
思路就是:将N个序列首尾相连能重合的长度求粗来。然后DFS枚举每种首尾相连的情况。
#include
#include
#include
#define N 22
#define INF 0x7fffffff
us...
分类:
其他好文 时间:
2014-08-16 22:32:41
阅读次数:
185
In the model layer, the Model class is the base class while the ModelBase class is metaclass. They are the entry points of the whole model layer...
分类:
其他好文 时间:
2014-08-16 22:32:31
阅读次数:
282
Codeforces Round #261 (Div. 2)459A. Pashmak and Garden(数学题)...
分类:
其他好文 时间:
2014-08-16 22:32:11
阅读次数:
270
这就需要引入三个名词:
● _NSConcretStackBlock
● _NSConcretGlobalBlock
● _NSConcretMallocBlock
正如它们名字说的那样,说明了block的三种存储方式:栈、全局、堆。...
分类:
其他好文 时间:
2014-08-16 22:31:41
阅读次数:
237
#include
#include
#include
int fun(int *x,int y);
void main()
{
int a=3,b=8;
system("CLS");
printf("%d %d\n",a,b);
b=fun(&a,b);
printf("%d %d\n",a,b);
}
int fun(int *x,int y)
{
int t;
t=*x;
*x...
分类:
其他好文 时间:
2014-08-16 22:31:31
阅读次数:
166
首先先看几道block相关的题目
看看能否答对两三个。主要涉及block栈上、还是堆上、怎么捕获变量.本章博文比较长,前面部分是block的测试题目,中间是block的语法、特性,block讲解block内部实现和block存储位置,请读者耐心阅读。...
分类:
其他好文 时间:
2014-08-16 22:31:21
阅读次数:
303
记得之前安装linux配置桥接模式,马上就能上网的,虚拟机上重装了系统后就不能上网了,折腾了好几次,不停地安装系统,原来应该怎么配置,我真是完全忘记了,年纪大了脑子不好使了!这里记录一下,免得下次再忘。1.安装linux并配置IP,虚拟机配置为桥接模式,如下图,红框里选主机的网卡,这里是我win7电...
分类:
其他好文 时间:
2014-08-16 22:30:41
阅读次数:
324
问题:怎么canvas上的不同的不同绘制图案,反应到终端。setDIBitsToDevice()函数默认是将其中的srcx、srcy中的bitmap当做绘制buffer的。与canvas是无关的。那么怎么将canvas的绘制反应到device呢?canvas = new SkCanvas(*bitm...
分类:
其他好文 时间:
2014-08-16 22:29:31
阅读次数:
385
A Plug for UNIXTime Limit: 1000msMemory Limit: 65536KBThis problem will be judged onPKU. Original ID:108764-bit integer IO format:%lld Java class name...
分类:
其他好文 时间:
2014-08-16 22:29:11
阅读次数:
234
第一题:题目大意:给出一个N*N的矩阵,矩阵元素均为0或1。定义矩阵权值为sum(F[i][j]*F[j][i]);给出K个操作:询问矩阵的权值mod 2。将矩阵的某一行元素取反(0变成1,1变成0)。将矩阵的某一列元素取反。N<=1000,K<=10^5解题过程:一开始看到K的范围有点大,肯定不能...
分类:
其他好文 时间:
2014-08-16 22:28:51
阅读次数:
252
1、在服务器上注册服务2、启动服务:services.msc3、客户端创建服务接口 object Get(string key); List GetKeys(); List GetValues(); void Set(string key, obje...
分类:
其他好文 时间:
2014-08-16 22:28:31
阅读次数:
332
一般HTTP通信时,会使用Content-Length头信息性来通知用户代理(通常意义上是浏览器)服务器发送的文档内容长度,该头信息定义于HTTP1.0协议RFC 1945 10.4章节中。浏览器接收到此头信息后,接受完Content-Length中定义的长度字节后开始解析页面,但如果服务端有部...
分类:
其他好文 时间:
2014-08-16 22:28:21
阅读次数:
284
#include void function(char *str) { char buffer[16]; strcpy(buffer,str);
} int main() { char large_string[256]; int i; for( i = 0; i void function(cha...
分类:
其他好文 时间:
2014-08-16 22:28:11
阅读次数:
170
1、算法思路 将大数当做字符串进行处理,也就是将大数用十进制字符数组进行表示,然后模拟人们手工进行“竖式计算”的过程得到乘法的结果。 乘积是逐位相乘,也就是a[i] * b[j],结果加入到积C的第i+j位,即 最后处理进位即可 例如:A=17=1*10+7=(7,1)最后是十进制的幂表示法...
分类:
其他好文 时间:
2014-08-16 22:28:01
阅读次数:
225
1、数学知识 求三角形的面积 三边的边长分别为:a, b, c; 公式:s = (a + b + c) / 2; area = √s * ( s - a) * (s - b) * (s -c);2、源代码#include#includeusing namespace std;bool Tri...
分类:
其他好文 时间:
2014-08-16 22:27:41
阅读次数:
243