DAG嵌套模型，状态方程由1改成高度就行。 1 #include 2 #include 3 #include 4 #define doumax(a,b) (a>b?a:b) 5 const int maxn=100; 6 int mat[maxn][maxn],dp[maxn],n,a[35][5]...
分类：
其他好文 时间：
2014-07-19 15:04:56
阅读次数：
234
Sorting It All OutTime Limit:1000MSMemory Limit:10000KTotal Submissions:26876Accepted:9271DescriptionAn ascending sorted sequence of distinct values i...
分类：
其他好文 时间：
2014-07-19 15:03:58
阅读次数：
278
JugsTime Limit: 2 Seconds Memory Limit: 65536 KB Special JudgeIn the movie "Die Hard 3", Bruce Willis and Samuel L. Jackson were confronted with t...
分类：
其他好文 时间：
2014-07-19 12:12:58
阅读次数：
239
Power of Fibonacci
Time Limit: 5 Seconds Memory Limit: 65536 KB
In mathematics, Fibonacci numbers or Fibonacci series or Fibonacci sequence are the numbers of the following integer sequence...
分类：
其他好文 时间：
2014-07-19 11:48:45
阅读次数：
239
广度优先搜索（BFS）算法
宽度优先搜索算法（又称广度优先搜索）是最简便的图的搜索算法之一，这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。
已知图G=(V,E)和一个源顶点s，宽度优先搜索以一种系统的方式探寻G的边，从而“发现”s所能到达的所有顶点，并计算s到所有这些顶点的距离(最少边数)，该算法同时能生...
分类：
其他好文 时间：
2014-07-19 11:32:04
阅读次数：
535
columns, each representing a street or a piece of wall.A blockhouse is a small castle that has four openings through which to shoot. The four openings...
分类：
Web程序 时间：
2014-07-19 11:28:06
阅读次数：
281
题意：有一个迷宫，迷宫中有许多火堆，Joe每次只走一步，火也是一次向四个方向蔓延一步，Joe不可以遇到火和障碍物，问Joe能否走出迷宫（只要到达边界居、就可以了）。思路：先计算每个点最先什么时候起火，再判断Joe到达这个点时是否已经起火了，这样就可以。代码：// http://uva.onlinej...
分类：
其他好文 时间：
2014-07-19 09:29:05
阅读次数：
247
题意：一自行车的轮子被分成5个扇区，涂了5种不同颜色。自行车每1秒要么骑到下一个格子，要么左转或者右转90。。一开始自行车面向北，颜色为绿，到达目标格时，必须触底颜色为绿，但朝向无限制。求到达目标格的最短时间。思路：可以朝3个方向搜索，多了一种颜色状态，每个结点有四个值需要保存，坐标x，坐标y，朝向...
分类：
其他好文 时间：
2014-07-19 09:18:55
阅读次数：
235
题意：
给你一串编码后的单词和一篇文章 问 编码前文章中出现了几个单词
思路：
根据题意反编码 然后AC自动机跑一下
转化字符时候注意长度 因为可能转换出'\0' 所以转完后再求strlen会出错
注意 ZOJ的char默认是signed char 所以转码后要么存在unsigned char数组里 要么用int数组存 否则会错的！！ 因为signed char无法表示128+的数字！！...
分类：
其他好文 时间：
2014-07-19 02:26:26
阅读次数：
236
题目：点击打开链接nyoj1015
分析；题意很清楚，就是让判断一个图是不是二分图，思路当然就是染色法，首先给一个顶点然色，然后与它相邻的顶点全部染相反的颜色，如果过程中发现要染的点已经染色了，而且是和现在点相同的颜色的话，那么就说明不是一个二分图。
其实就是广搜模板
#include
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2014-07-18 18:04:48
阅读次数：
197
