2016年06月_GDUT_练意

原创 USACO 3.4American Heritage 中序，前序构建二叉树

USACO 3.4American Heritage http://www.nocow.cn/index.php/Translate:USACO/heritage 思路就是：画个简单二叉树，写出它的前序和中序。。然后把自己当成电脑，把模拟过程，转化为一行行递归的代码#include <cstdio> #include<iostream> #include<string> #include<s

2016-06-20 20:28:53 237

转载 NEUOJ 720 头哥的烦恼

题目意思：头哥,众所周知,作为acm队的主力选手,最近遇到了一些烦恼,那就是CET-4临近了,但是他还有很多单词没记住.现在头哥有n个单词没记住,(所有的单词长度加起来不超过5e5),他需要区分其中的m对单词,因为两个单词前面有一部分是一样的,所以他只需要记住后面不相等的部分,所以头哥想要知道每对单词最长相等的前缀长度。思路就是，建个字典树在，所为的最长公共前缀，可以这样求，即是，两个字符串的最近公

2016-06-19 01:02:42 304

转载 ZOJ 3605 Find the Marble

转载自 http://blog.sina.com.cn/s/blog_5123df350100zp0s.html 照着题解写一次，就当自己懂了。 zoj 和virtual oj 都挂了。好像。。n个罐子，有一个石头放在第s号罐子里，然后交换这些罐子m次，只能记住k次，每次交换被忘掉的概率相同，那个猜的人（按概率最大的猜）最可能猜哪号罐子里有石头。用dp[i][j][k]表示交换了i次，忘掉

2016-06-18 17:06:42 285

转载 ZOJ 3604 Tunnel Network

题目大意：给定编号1-n的点，和给定编号1-S 的联通图，刚开始1号联通图只有 1个顶点，就是编号为1的顶点，2号联通图也只有1个顶点，编号为2的顶点，同理 3，4，5知道s；剩下的顶点还有 s+1,s+2,s+3,….到n；这些点你可以随机分配，以连边的方式加入到S个联通图里，现在问。。。最后由N个点构成的森林。。种类，方案数有多少？先看看purfer 数列这个概念吧。 http:

2016-06-18 15:10:17 737

转载 Gym 100947E Qwerty78 Trip

连接： http://codeforces.com/gym/100947/problem/E 题目大意：给一个 n *m 的矩阵问从左上角，走到右下角有多少条路径，在这个矩阵中，有一个点Q（x,y)是陷阱,意味着，路径不能经过这个点。方案数= 总的方案数减去经过陷阱的路径的方案数；总的方案数 C（n+m-2,n-1) ….意思就是从左上到右下，你需要经过走n-m-2 步，选择任意其中

2016-06-18 13:28:15 521

转载 XTU 1185

XTU 1185 题目描述 Bob今天碰到一个问题，他想知道x3+y3 = c 是否存在正整数解？输入第一行是一个整数K(K≤20000)，表示样例的个数。以后每行一个整数c(2≤c≤109) 先两层for循环预处理c 的值领，然后二分查找。

2016-06-16 23:19:13 293

qq_31664927的博客