- 博客(6)
- 收藏
- 关注
RSS订阅原创 sdoi末日传说
【问题描述】 我们用1~N表示日历的元素，第一天日历就是：1,2,3,…,N，第二天，日历自动变为1,2,3,…,N-1,N。每次它都生成一个以前未出现过的“最小排列”——把他转换为N+1进制后数的数值最小。 有一天，一位预言者出现了——他预言道，当这个日历到达某个上帝安排的时刻，这个时间将会崩溃。而且这个时刻就是某个日期的逆序对达到一个值M的
2014-06-29 10:42:08
401
原创 后缀数组poj2774 poj3415
【问题描述】 给出两个字符串T和P，请你用后缀数组完成下列任务： 任务1、计算这两个字符串的最长公共子串，并输出字典序最小的公共串。 任务2、计算长度不小于K的公共子串的个数（子串相同但位置不同算不同的子串）。 例如：T="xx",P="xx",K=1，则长度不小于K 的公共子串的个数是5。 再如：T="aababaa",P="aba
2014-06-26 18:01:08
339
原创 floyd—warshall
【问题描述】 给出N个顶点，M条无向带权边的连通图，和Q个查询：请编程回答： 问1、两点之间的最短路径（边权和最小的路径）； 问2、两点之间的所有路径中，需要经过的最小边的最大的路径（最大边最小）； 问3、两点之间的所有路径中，需要经过的的最大边的最小的路径（最小边最大）；
2014-06-24 16:48:56
329
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人