摘要: Sabota?题目描述 某个公司有n个人, 上下级关系构成了一个有根树。其中有个人是叛徒(这个人不知道是谁)。对于一个人, 如果他下属(直接或者间接, 不包括他自己)中叛徒占的比例超过x,那么这个人也会变成叛徒,并且他的所有下属都会变成叛徒。你要求出一个最小的x,使得... 阅读全文
posted @ 2018-10-21 20:05 liankewei123456 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 3973: seq题目描述 小y 的男朋友送给小y 一个数列{ai}{ai},并且刁难小y 要她维护这个序列。具体而言,小y 的男朋友要求小y 完成两个操作:1. 修改数列中的一个数2. 设pipi表示maxij=1ajmaxj=1iaj,求出n∑i=1pi∑i=1n... 阅读全文
posted @ 2018-10-21 12:55 liankewei123456 阅读(222) 评论(0) 推荐(0) 编辑