最后一场多校打得一般般。 题目链接:http://acm.hdu.edu.cn/contests/contest_show.php?cid=857 C: E: I: BFS水题。 1 /* Codeforces Contest 2019_mutc_10 2 * Problem I 3 * Au: S ...
分类:
其他好文 时间:
2019-08-28 01:12:44
阅读次数:
104
原题 题目链接 题目分析 题目要求取中位数,我们可以枚举以每个牛的分数作为中位数,然后选出最省钱的方案,最后只需要看花钱数不超过F中的最高的中位数分数即可.说一下具体实现,先对所有牛按分数从小到大排序,选出最省钱的方案可以用优先队列来选,设half=n/2,当优先队列的牛超过half个的时候就把一个 ...
分类:
其他好文 时间:
2019-08-27 14:26:24
阅读次数:
84
题目:http://acm.hdu.edu.cn/showproblem.php?pid=6582 Path Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submiss ...
分类:
其他好文 时间:
2019-08-25 17:39:10
阅读次数:
96
2019 杭电多校 10 1007 题目链接: "HDU 6697" 比赛链接: "2019 Multi University Training Contest 10" Problem Description The closest pair of points problem is a well ...
分类:
其他好文 时间:
2019-08-24 15:39:23
阅读次数:
109
http://acm.hdu.edu.cn/search.php?action=listproblem Kejin Player 思路:ri/si为等级为i时升级成功的概率,si/ri就表示第si/ri次升级成功,而前面的(si/ri-1)次全部升级失败,用这样的方式计算期望。 #include<b ...
分类:
其他好文 时间:
2019-08-24 10:19:20
阅读次数:
127
2019 杭电多校 10 1005 题目链接: "HDU 6695" 比赛链接: "2019 Multi University Training Contest 10" Problem Description The annual welcome party of the Department of ...
分类:
其他好文 时间:
2019-08-24 00:19:43
阅读次数:
196
Block Breaker Time Limit: 2000/2000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0 Probl ...
分类:
其他好文 时间:
2019-08-21 19:02:06
阅读次数:
108
一、YUM简介 YUM的前身是YUP(Yellow dog Updater)Yellow dog Linux 的软件更新,最初由 TSS 公司(Terra Soft Solutions,INC.)使用 Python 语言开发而成,后由杜克大学(Duck University)的 Linux 开发队伍 ...
分类:
其他好文 时间:
2019-08-21 11:27:21
阅读次数:
78
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6665 题目大意:给定四个点分别为两个矩形的左上角和右下角,两个矩形与坐标轴平行,问坐标平面(含负轴,但矩形只在第一象限内,部分边可能在正轴上)被两个矩形划分为几个区域(原意问的是几个连通点集但因为是实数 ...
分类:
其他好文 时间:
2019-08-17 10:52:09
阅读次数:
78
题意:给你n个点 每个点都有两种选择 成为战士或者法师 现在给你m个关系 对应这两个人的对应关系的权值A,B,C 思路:按照下面的思路建图跑最小割(要注意权值要乘2 可能存在不整除的情况) ...
分类:
其他好文 时间:
2019-08-16 22:31:22
阅读次数:
90