网络比赛
magic_sheep
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #516 (Div. 2, by Moscow Team Olympiad) 划水题解
由于博主水平较低,只有A到E题的题解。 A 题面大意是,给出三条边长度,每分钟能够使其中一条边的长度加一。求最短多长时间能使三条边组成三角形。 题解: 考虑贪心,由于比较简单,就直接放代码了。 #include<cstdio> #include<iostream> #include<algorithm> #include<cstring&a原创 2018-11-30 11:22:24 · 149 阅读 · 0 评论 -
hihocoder 编程练习赛98 部分解题报告与题解
A - 推断上下级 HihoCoder - 1947 H公司包括CEO在内,一共有N名员工,编号1~N,其中CEO的编号是1。除了CEO之外,其他员工都有唯一一名直接上司,形成了一种树形的上下级关系。 现在小Hi知道H公司所有的上下级关系,一共M对。换句话说,只要两名员工A和B之间存在上下级关系(直接或者间接),那么A和B一定在这M对关系之中。 请你帮小Hi推断出每个人的直接上级是谁。 从题面可以...原创 2019-04-17 18:57:18 · 361 阅读 · 0 评论 -
HihoCoder 1952 运算数
给出一棵2n-1个点的二叉树,所有节点从1到2n-1编号,根节点编号为1。每个非叶子节点都有两个孩子,共有n-1个非叶子节点和n个叶子节点。每一个非叶子节点被标记了+或者×。 给出n个正整数a1…an,这n个数被随机打乱填入了n个叶子节点中,一共有n!种填法。接着按照如下规则把数字填入非叶子节点i中:设i的左儿子上的数为li,右儿子上的数为ri,如果i的标记是+,则把li + ri填入i中,否则把...原创 2019-04-18 15:35:30 · 182 阅读 · 0 评论