2018年7月29日
IoU
摘要： 题目链接https://vjudge.net/contest/241657#problem/G 题目大意 求两个矩形的交集/并集 解题关键 找到交集的面积，并集可用两个矩形面积和减去交集面积得到 ac代码 阅读全文
posted @ 2018-07-29 23:34 kangrrrr 阅读(68) 评论(0) 推荐(0)
Prufer Code
摘要： 题目链接https://vjudge.net/contest/241657#problem/D 题目大意 给你Prufer码，反推这棵树 解题思路 输入，记录每个节点出现的次数，然后设置优先队列（小的优先），用于保存叶子结点，然后根据Prufer码，每次分配队列的队首作为其子节点 注意 输入容易被卡 阅读全文
posted @ 2018-07-29 23:27 kangrrrr 阅读(152) 评论(0) 推荐(0)
2018年7月25日
2018 Multi-University Training Contest 2-1010-Swaps and Inversions
摘要： 题目链接http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1010&cid=803 题目大意 一个乱序的序列，每个逆序对需花费x，可以花费y交换相邻数字，求最小花费 简单思路 找出逆序对数目m，然后比较x、y的大小，m*min(x, 阅读全文
posted @ 2018-07-25 14:29 kangrrrr 阅读(367) 评论(0) 推荐(0)