摘要:
HDU 5733 题意:给出四面体的四个顶点,求出其内切球的球心坐标和半径,如果不存在内切球,输出"O O O O"。 tags:一堆公式。。可以做模板了 我们可以将平面上的四点得到由同一个点出发的三个矢量。这样就可以计算这三个矢量的混合积M,则M/6即为四面体体积V。 题目无解的情况当且仅当四点共 阅读全文
摘要:
Codeforces Round #404 (Div. 2) C. Anton and Fairy Tale 题意:仓库容量n,每天运来m粮食,第 i 天被吃 i 粮食,问第几天仓库第一次空掉。 tags:==SB题 注:二分边界判断,数据范围爆long long判断。 // CF404 C #in 阅读全文