![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
蒟蒻小果冻
我太菜了
展开
-
【ZROI8102 D2T2】配对
题目描述给定一棵 n 个点的边有长度的无根树,小 A 的班里一共有 m 个男生和 m 个女生,他们各自会等概率出现在树上 n 个点中的某一个,(注意同一个点上可能会出现多个人)。然后小 A 会将他们配对成 m 对男女,设dis[i]dis[i]dis[i] 是第 i 对男女在树上的最短距离,小 A 会选择使得 ∑mi=1dis[i]∑i=1mdis[i]\sum^m_{i=1} dis[i...原创 2018-08-06 01:19:22 · 317 阅读 · 0 评论 -
【巴蜀】士兵训练
题目描述待会儿补输入格式待会儿补输出格式待会儿补样例输入5 2 1 1 2 2 2 1 1 5 4 2 2 3 3 1 1 2样例输出13 3样例输入27 3 1 1 2 2 3 3 3 0 1 3 5 2 2 0 4 1 3 1 2 2 1 2 3样例输出25 3 4题解0817...原创 2018-08-17 16:10:02 · 537 阅读 · 0 评论 -
「2017 山东二轮集训 Day3」第一题
题目描述体节贪心,每人每次分给的一定是所需代价最小的v[i]−1v[i]-1v[i]−1个,且分给他的只需要比上一个人多一个。代码#include <stdio.h>#include <iostream>#include <algorithm>#include <cstring>#define ll long longusing...原创 2018-11-18 11:14:02 · 2171 阅读 · 0 评论