大意:左图为一个坐标轴上的点 其中黑点代表ants 白点代表apple 问怎样安排ants匹配apple才能使人一两条边不想交分析:如左图,我们假设a->d,b->c为一个最佳匹配 交点为e那么ad+bc = ae+ ed + be + ec = (ae + ec) + (be + ed) 该值大于...
分类:
其他好文 时间:
2014-08-11 23:55:23
阅读次数:
491
时间限制:0.25s空间限制:6M;题意: 按照AB, AC, AD, BC, BD, CD.给出一个空间四面体的6条边长。求出它的体积。
分类:
其他好文 时间:
2014-08-11 17:32:02
阅读次数:
164