摘要: BNU的基础题,数据结构的基础题,顺便搞下.二叉树是一种常用的数据结构。我们可以用大写的英文字母表示二叉树的节点。如下: B / \ / \ C A \ \ ... 阅读全文
posted @ 2015-04-25 16:45 BYYB_0506 阅读(668) 评论(0) 推荐(0) 编辑
摘要: 题目大意: 就是说,给你两个起始的x和y,然后x每次增加m,y每次增加n,以及长度L,求出最小的变化次数T,有(x+m*T)-(y+n*T)==P*L.解题思路: 裸裸的扩展欧几里得。 分析:假设跳了T次以后,青蛙1的坐标便是x+m*T,青蛙2的坐标为y+n*T。它们能够相遇的情况为(x+m*... 阅读全文
posted @ 2015-04-25 11:50 BYYB_0506 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 题目描述刷题是每个ACMer必由之路,已知某oj上有n个题目,第i个题目小X能做对的概率为Pi(0 2 # include 3 4 using namespace std; 5 6 # define MAX 1234 7 8 double p[MAX]; 9 double dp[MAX]... 阅读全文
posted @ 2015-04-25 00:35 BYYB_0506 阅读(631) 评论(0) 推荐(0) 编辑