![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
第五届题目
JW12138
既然出生在这个世上,我就没想着活着回去!!!
展开
-
Weighted Median(山东省第五届ACM大学生程序设计竞赛 )
Problem Description For n elements x1, x2, ..., xn with positive integer weights w1, w2, ..., wn. The weighted median is the element xk satisfying and , S indicates Can you compute the weighted原创 2017-05-23 11:01:54 · 326 阅读 · 0 评论 -
Full Binary Tree(山东省第五届ACM大学生程序设计竞赛 )
Problem Description In computer science, a binary tree is a tree data structure in which each node has at most two children. Consider an infinite full binary tree (each node has two children except原创 2017-05-23 11:05:17 · 248 阅读 · 0 评论 -
Circle(山东省第五届ACM大学生程序设计竞赛 )
Problem Description You have been given a circle from 0 to n - 1. If you are currently at x, you will move to (x - 1) mod n or (x + 1) mod n with equal probability. Now we want to know the expected n原创 2017-05-21 18:31:09 · 244 阅读 · 0 评论