随笔分类 -  笔试

摘要:原题: http://exercise.acmcoder.com/online/online_judge_ques?ques_id=4401&konwledgeId=41 时间限制 C/C++语言:1000MS其它语言:3000MS 内存限制 C/C++语言:65536KB其它语言:589824KB 阅读全文
posted @ 2017-04-08 10:43 deadend 阅读(644) 评论(0) 推荐(0)
摘要:时间限制C/C++语言:1000MS其它语言:3000MS 内存限制C/C++语言:65536KB其它语言:589824KB 题目描述 小明同学要参加一场考试,考试一共有n道题目,小明必须做对至少60%的题目才能通过考试。考试结束后,小明估算出每题做对的概率,p1,p2,...,pn。你能帮他算出他 阅读全文
posted @ 2017-04-07 21:43 deadend 阅读(942) 评论(0) 推荐(0)
摘要:题目 对于一棵满二叉搜索树深度为K,节点数为2^k - 1,节点值为[1, 2^k - 1]。给出k和任意三个节点的值,输出包含该三个节点的最小子树的根节点值。 输入: 4 10 15 13 输出:12 思路 二分搜索,当搜索到节点x时,若x为三个节点之一或三个节点不在以x为根节点的树的子树的同一侧 阅读全文
posted @ 2017-04-03 21:45 deadend 阅读(849) 评论(0) 推荐(0)