DescriptionThe Sky is Sprite.The Birds is Fly in the Sky.The Wind is Wonderful.Blew Throw the TreesTrees are Shaking, Leaves are Falling.Lovers Walk p...
分类：
其他好文 时间：
2015-08-18 18:23:11
阅读次数：
149
题目链接：uva 503 - Parallelepiped walk
恶心题，将三维转成两维，直线距离最短，WA了一天。假设起点在地面，除了考虑经过0，1个面的可能，还要考虑经过两个面到达的可能。后面提供一个生成数据的代码。
#include
#include
#include
using namespace std;
typedef long long ll;
con...
分类：
其他好文 时间：
2015-08-17 23:51:11
阅读次数：
249
题意：给你一个图，求在长度为d的所有路径，不经过每个结点的概率分析：枚举每个结点，正推求概率#include #include #include #include #include #include #include #include #include #include #include #incl...
分类：
其他好文 时间：
2015-08-17 23:25:52
阅读次数：
148
问题描述 给定一个长度为n的字符串S，还有一个数字L，统计长度大于等于L的出现次数最多的子串（不同的出现可以相交），如果有多个，输出最长的，如果仍然有多个，输出第一次出现最早的。输入格式 第一行一个数字L。
第二行是字符串S。
L大于0，且不超过S的长度。输出格式 一行，题目要求的字符串。 输入样例1：
4
bbaabbaaaaa 输出样例1：
bbaa 输...
分类：
其他好文 时间：
2015-08-17 15:41:09
阅读次数：
101
uva 10917 Walk Through the Forestgbn最近打算穿过一个森林，但是他比较傲娇，于是他决定只走一些特殊的道路，他打算只沿着满足如下条件的（A,B）道路走：存在一条从B出发回家的路，比所有从A出发回家的路径都短。你的任务是计算一共有多少条不同的回家路径。其中起点的编号为1，终点的编号为2.
Input多组数据输入，每组数据第一行输入n,m(1<=n<=1000)表示点的...
分类：
其他好文 时间：
2015-08-11 10:13:39
阅读次数：
99
1、题目
有一类问题总称为“随机漫步”(Random Walk)问题，这类问题长久以来吸引着数学界的兴趣。所有这些问题即使是最简单的解决起来也是极其困难的。而且它们在很大程度上还远没有得到解决。一个这样的问题可以描述为：
在矩形的房间里，铺有n×m块瓷砖，现将一只（醉酒的）蟑螂放在地板中间一个指定方格里。蟑螂随机地从一块瓷砖“漫步”到另一块瓷砖（可能是在找一片阿司匹林）。假设它可能从其...
分类：
其他好文 时间：
2015-08-09 15:41:40
阅读次数：
130
一个好玩的交互式程序，要用到一个函数fflush，它的作用是对标准输出流的清理，对stdout来说是及时地打印数据到屏幕上，一个事实：标准输出是以『行』为单位进行的，也即碰到\n才打印数据到屏幕。这就可能造成延时。在Windows平台上是看不出来的，它被改成及时生效了。而fflush对stdin的作...
分类：
其他好文 时间：
2015-08-09 00:19:49
阅读次数：
126
1.题目描述：点击打开链接
2.解题思路：本题利用矩阵快速幂+概率dp解决。根据题意可以画出来一个状态转移图，根据状态转移图不难得到一步转移概率矩阵，接下来的问题是：如何求解d步之内（包括d）均无法从其他点走到结点u的概率。
首先，既然无法到达结点u，那么出发的时候就不能选择该点。其次，为了使其他结点也无法到达结点u，可以将一步转移概率矩阵中跟结点u有关的概率全部置零。即表示u结点出发无法到达...
分类：
其他好文 时间：
2015-08-07 20:00:19
阅读次数：
126
hdu5336 Walk Out题意是：入口：地图的左上角，出口，地图的右上角，求所经过的路径的二进制数最小照着题解敲了一遍思路是：首先 二进制 的 位数 越小 越好，其次 二进制的前缀零越多 表示 值越小首先 在前缀是0的情况下走到最远（最远的定义是 当前坐标是 i , j 则 在保证 位数越小的...
分类：
其他好文 时间：
2015-08-05 17:52:41
阅读次数：
128
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5335 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 const...
分类：
其他好文 时间：
2015-08-05 06:28:22
阅读次数：
158
