欢迎来到Soray88的博客

本人蒟蒻一枚。
摘要: T1 陪审团 题目 【题目描述】 陪审团制度历来是司法研究中的一个热议话题,由于陪审团的成员组成会对案件最终的结果产生巨大的影响,诉讼双方往往围绕陪审团由哪些人组成这一议题激烈争夺。小 W提出了一个甲乙双方互相制衡的陪审团成员挑选方法:假设共有 n 名候选陪审团成员,则由甲先提名 s 位候选人,再由 阅读全文
posted @ 2019-02-07 19:18 Soray88 阅读(326) 评论(0) 推荐(0) 编辑
摘要: T1 收果子 题目 【题目描述】 有一个果园,有n棵果树依次排成一排,其中已知第 i 棵果树上结了ai个果子。现在要按照果树编号顺序依次收果子,对于一个能装v个果树的果篮,收果子从第1棵果树开始,如果果篮的剩余容积大于等于当前果树所结的果子,那么就可以将此树上的果子全收下来,否则就要拿一个新的篮子来 阅读全文
posted @ 2019-01-31 10:39 Soray88 阅读(417) 评论(0) 推荐(0) 编辑
摘要: T1 家庭作业 题目 【问题描述】 小P为了能高效完成作业,规定每项作业花一个单位时间。 他的学习日从0时刻开始,有100000个单位时间。在任一时刻,他都可以选择编号1~N的N项作业中的任意一项作业来完成。 因为他在每个单位时间里只能做一个作业,而每项作业又有一个截止日期,所以他很难有时间完成所有 阅读全文
posted @ 2019-01-30 14:58 Soray88 阅读(217) 评论(0) 推荐(0) 编辑
摘要: T1 旅游 题目 【题目描述】 幻想乡有n个景点(从1开始标号),有m条双向的道路连在景点之间,每条道路有一个人气值d,表示这条道路的拥挤程度。小G不会经过那些人气值大于x的道路,她想知道有多少对景点(a, b)满足她能够从景点a到达景点b。 (a, b)和(b,a)算不同点对,要算两次。 【输入格 阅读全文
posted @ 2019-01-29 12:39 Soray88 阅读(287) 评论(0) 推荐(0) 编辑
摘要: T1 树学 题目 【问题描述】 给定一颗 n 个点的树,树边带权,试求一个排列 P,最大化下式 其中,calc(a, b)表示树上由a到b经过的最大边权。 【输入格式】 第一行一个整数 n,表示点数下接 n − 1 行,每行三个数 u, v, w 表示一条连接点 u 和点 v 权值为 w 【输出格式 阅读全文
posted @ 2019-01-28 10:32 Soray88 阅读(371) 评论(0) 推荐(0) 编辑