zx93的博客

题目链接：https://ac.nowcoder.com/acm/contest/881/F 题意： 给你一个三角形的三个点，A,B,C; 让你在三角形内找一点P 设期望E = max{} 输出期望E*36 （保证结果为整数） 题目求的是期望，所以用等边三角形这个特例来推公式 设边长为2a，取三角形的中心O，可以分成三个面积相等的三角形，要求最大的面积的期望，那么P点只能...

题意：有n个巫妖，m个精灵，k棵树，他们都有自己的位置坐标表示。巫妖有冷却时间和范围。树有覆盖范围。 假设某个巫妖攻击精灵的路线（他俩之间的连线）经过树的覆盖范围，表示精灵被树挡住巫妖攻击不到。求巫妖杀死所有精灵的最少的时间。若无法所有杀死输出-1； 巫妖能否打到精灵用线段与圆是否相交来推断，若相交，就攻击不到。 由于时间越长攻击的精灵越多，所以时间可以用二分解决。 二分出一个...

题目链接：https://cn.vjudge.net/problem/HihoCoder-1835 先把圆心移动到原点，对于所求的点，一定是已知点的k维坐标同时减去一个数，找到这个能减去的最大的数就行了； #include <bits/stdc++.h> using namespace std; #define LL long long #define eps 1e-6 c...