2012-2013 ACM-ICPC East Central North America Regional Contest (ECNA 2012)

@M1saki 2017-07-21T22:54:46.000000Z 字数 764 阅读 1533

acm 2017年7月 codeforces 组队训练

rank	ac/all	A	B	C	D	E	F	G	H	I
45/137	7/9	O	O	O	O	Ø	O	Ø	.	.

.	尚未通过	O	当场通过	Ø	赛后通过

叠箱子，暴力枚举。

贪心。在x轴和y轴方向上的中间线最优，这里中间线指的是使得两遍点数尽可能相同的线。

蜂巢问题。暴力枚举。

预处理出所有的六元组及其对应的编号。

直接暴力枚举。
但是中间需要注意要把中间值先算出来，否则多次用到多次计算会TLE。

考虑最后答案显然不会超过7位数，因此对于每段话，处理出长度为1~7的所有数字，暴力更新即可。

本来以为double会有精度问题然后写了个分数，结果死在了题意。
对于题意的特殊情况，好记性不如烂笔头！！！
$O(n^3)$ 暴力推出所有货币之间的关系（类似floyd闭包），然后去比较差值即可。