n个点m条无向边
输出一条哈密顿回路
#include
#include
#include
using namespace std;
const int N = 155;
int n, m;
bool mp[N][N];
int S, T, top, Stack[N];
bool vis[N];
void _reverse(int l,int r) {
while...
分类：
其他好文 时间：
2014-10-06 23:35:01
阅读次数：
189
想到两点就行：
1、相邻项相减，处理出相对高度，这样如果pattern或者text增加的话，就没问题了
2、KMP匹配O(n)
HASH的话 ，我WA在第25组数据了，听说如果改为大素数取模就能AC
KMP AC了 但是好奇怪我的KMP模板难道有问题？？
先贴KMP ac 代码
//#pragma comment(linker, "/STACK:102400000,102400...
分类：
其他好文 时间：
2014-10-02 17:02:23
阅读次数：
308
D -MUH and Cube WallsTime Limit:2000MSMemory Limit:262144KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeCodeForces 471DDescriptionPolar bears Mens...
分类：
其他好文 时间：
2014-10-01 11:38:41
阅读次数：
241
题意：给定两个序列a ,b, 如果在a中存在一段连续的序列使得 a[i]-b[0]==k, a[i+1]-b[1]==k.... a[i+n-1]-b[n-1]==k 就说b串在a串中出现过！最后输出b串在a串中出现几次！ 思路： KMP变形！如何转换成KMP求解呢？ 举一个例子说明一下： a:.....
分类：
其他好文 时间：
2014-09-27 23:09:50
阅读次数：
233
/* 题意：给一个序列，表示每一项任务的难度，要求完成每一项任务的循序是按照难度由小到大的！输出三种符合要求的工作顺序的序列！ 思路：直接看代码.... */ 1 #include 2 #include 3 #include 4 #include 5 #define N 2005 6 us...
分类：
其他好文 时间：
2014-09-27 12:36:29
阅读次数：
147
DescriptionBeijing was once surrounded by four rings of city walls: the Forbidden City Wall, the Imperial City Wall, the Inner City Wall, and finally ...
分类：
其他好文 时间：
2014-09-12 20:30:24
阅读次数：
184
第一种，手动检查//// Harpy.h// Harpy//// Created by Arthur Ariel Sabintsev on 11/14/12.// Copyright (c) 2012 Arthur Ariel Sabintsev. All rights reserved.//#im...
分类：
移动开发 时间：
2014-09-10 17:21:20
阅读次数：
265
Helen Keller was born on June 27,1880, in Tuscumabia, Alabama, to Captain Arthur Henry Keller, a Confederate army veteran and a newspaper editor, and ...
分类：
其他好文 时间：
2014-09-08 09:37:56
阅读次数：
231
android中使用sqlite、复制assets下的数据库到SD卡、支持大于1M的文件如果使用SD卡，需要在AndroidManifest.xml中设置权限 1 package cn.arthur.common; 2 3 import java.io.File; 4 import jav...
分类：
移动开发 时间：
2014-08-31 10:27:41
阅读次数：
393
S-Nim
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 4479 Accepted Submission(s): 1941
Problem Description
Arthur and his sister ...
分类：
其他好文 时间：
2014-08-15 18:01:39
阅读次数：
333
