#include using namespace std; const int maxn=500011; const int inf=1 #define pb push_back #define cl(a,b) memset(a,b,sizeof(a)); int a[maxn]; int main... ...
分类：
其他好文 时间：
2017-04-03 16:00:52
阅读次数：
203
1.题意：有一组3*3的只有时针的挂钟阵列，每个时钟只有0,3,6,9三种状态；对时针阵列有9种操作，每种操作只对特点的几个时钟拨一次针，即将时针顺时针波动90度，现在试求从初试状态到阵列全部指向0的状态所需要的最小操作数的操作方案； 2.输入输出：输入给出阵列初始状态，0,1,2,3分别表示0,3 ...
分类：
其他好文 时间：
2017-04-02 22:54:10
阅读次数：
214
邻接矩阵的实现int prime(int cost[][MAXV],int n){ bool vis[MAXV]; int dis[MAXV]; memset(vis,false,sizeof(vis)); fill(dis,dis+MAXV,INF); int ans=0; dis[0]=0; f... ...
分类：
编程语言 时间：
2017-04-01 20:27:24
阅读次数：
154
#include<iostream> #include<cstring> #include<cstdio> #include<ctime> #include<algorithm> #define L(x) (x<<1) #define R(x) (x<<1|1) #define INF 210000 ...
分类：
其他好文 时间：
2017-03-31 23:42:41
阅读次数：
262
题意：一个 1 × n 的棋盘，有 X 和 :，当棋盘上出现三个连续的X 时游戏结束，两人轮流操作，每次能把一个 : 变成 X，问先手必胜方案数以及先手可以放的位置。 ...
分类：
其他好文 时间：
2017-03-31 23:37:08
阅读次数：
171
1 #include <bits/stdc++.h> 2 #define rep(i,a,b) for(int i = a;i <= b;++ i) 3 #define per(i,a,b) for(int i = a;i >= b;-- i) 4 #define mem(a,b) memset(( ...
分类：
其他好文 时间：
2017-03-31 21:23:23
阅读次数：
368
//针对的是一个整数序列。void makeNext(const int P[],int next[],int m){ int q=0; memset(next,0,sizeof(next)); for(int i=1;i0&&P[q]!=P[i]) q=next[q-1]; if(P[q]==P[... ...
分类：
编程语言 时间：
2017-03-31 20:55:17
阅读次数：
197
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1711 解题思路：简单的KMP算法实现。 实现代码： ...
分类：
其他好文 时间：
2017-03-31 16:34:17
阅读次数：
131
http://poj.org/problem?id=1094 题意： 给出n个大写字母和m个关系式，判断是否有序排列并求出排列顺序。 思路：拓扑排序。根据题意的话每读一个关系式都需要进行拓扑排序，检验由此是否可以求出排列顺序或者判断出是否有环。 关于拓扑排序： 每次寻找入度为0的点，从该点出发，删掉 ...
分类：
其他好文 时间：
2017-03-31 15:42:39
阅读次数：
210
