摘要： 时间:2016-04-04 13:11:25 星期一 题目编号:[2016-04-04][codeforces][639][B][Bear and Forgotten Tree 3] 题目大意:一棵树有n个节点,直径为d,直径为h,问,这样的树是否存在,是则输出任意一棵树的所有边 分析: 树的高度是h,那么树的直径最大为2h 所以d⩽2×hd⩽2×h 所以只需要生成第一个枝条深度为h,其他枝条... 阅读全文

摘要： 时间:2016-04-04 12:38:53 星期一 题目编号:[2016-04-04][codeforces][639][A][Bear and Displayed Friends] 题目大意:有n朋友,第i个朋友有亲密度ti,有q次命令,1 id表示编号为id的朋友上线,2 id表示是否在线,且亲密度在前k个,输出结果 分析:可以发现k最大为0,只需要维护前k个最大值就ok,每加入一个数字就... 阅读全文