摘要:
链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=326&problem=2290&mosmsg=Submission+received 阅读全文
摘要:
链接:http://arc076.contest.atcoder.jp/tasks/arc076_b 题目大意:给定平面上n个点,任意两点距离定义为 min(|a−c|,|b−d|), 求最小生成树。 分析:可以用类似曼哈顿距离最小生成树的方法,如在y轴顺时针偏45°的区域,取x最小的点,其它区域类 阅读全文
摘要:
链接:http://arc073.contest.atcoder.jp/tasks/arc073_c 题目大意:给定n对数,将每对中一个染红一个染蓝,求(Rmax-Rmin)*(Bmax-Bmin)。 分析:- -感觉没有太多的知识点,就是有点难想。。 考虑所有数中的MAX和MIN,如果在Rmax= 阅读全文