Scale_the_heights

摘要： 题意：依次删除一棵树的叶节点，直到整棵树删完，输入就是删除的顺序，输出这棵树的先序遍历简单题#include #include #include #include #include #include using namespace std;char str[1000][1000];char cstr... 阅读全文

摘要： 高斯消元 求期望题意：数轴上有0~n-1 个点，你每次可能走k步，1#include #include #include #include #include #define eps 1e-8#define INF 1e9using namespace std;double P[500] ;int v... 阅读全文

摘要： 题意:一条路上有n个地雷，告诉你这n个雷的位置，一个人初始在位置1，这个人每次可以走1个单位或者跳2个单位，概率分别为p和1-p，现在要求这个人安全通过这段路的概率思路：求出安全通过每个雷的概率，再把所有的乘起来即可。要安全通过某个雷（假设在place[i]这个位置），只有从place[i]-1跳两... 阅读全文

摘要： 很有意思的一道贪心题，自己没想出来，理解了一下别人的思路参考：http://www.cnblogs.com/yu-chao/archive/2012/02/19/2358565.html http://my.oschina.net/locusxt/blog/210536题目大意：给你一颗树，树... 阅读全文

摘要： 简单找出规律，答案为(2^n-2 )%p（1特判） 然而 n,p的最大值为 1e18 因此显然要快速幂，而且由于1e18 的平方超long long 所以在乘的时候要用快速乘法，快速乘法的原理和快速幂一样，a^b是 b个a相乘 ,快速乘法是b个a相加#include #include #includ... 阅读全文

摘要： 题意：给你一个n*m的矩阵，每个格子可以移动到他上下左右四个格子．现在有些格子之间有门或墙．墙不能通过，每个门需要对应的钥匙打开．最多１０种门，钥匙分布在某些格子上，走到这些格子上就能拿到钥匙．现在要从（１，１）走到（ｎ,ｍ)问最少要走多少步．如果不能到达输出－１．样例解释：4 ４991 2 1 3... 阅读全文

摘要： 很有做的必要，题解链接http://blog.csdn.net/lyy289065406/article/details/6647917很多人直接用long long 过了却不知道为什么，其实数据有点水，上面给出的是正确的姿势中的一种。主要思想： 满二叉树的一个结点编号为k，则的子结点编号是2*k和... 阅读全文

摘要： 首先下好iso 镜像文件，然后把其中的 wubi.exe解压到与iso相同的目录下进入cmd 定位到wubi.exe的目录下 输入 wubi.exe --32bit(64位改为64bit)之后会自动安装，在第一次进入的时候需要改一点东西：以下参考百度经验http://jingyan.baidu.co... 阅读全文

摘要： 之前做过的最长上升子序列的题只是不需要输出这个序列http://www.cnblogs.com/Scale-the-heights/p/4333346.html做法就是从左到右扫一遍，可以参见http://blog.csdn.net/shuangde800/article/details/74749... 阅读全文

摘要： http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=&problem=1631题目大意：用把一堆数字分为两A、B两堆，一堆m个一堆n个。问A堆数字之和与B堆数字... 阅读全文