Schuetze

摘要： 题意： 把N个人分为2组，满足以下条件： everyone belongs to one of the teams; 每个人只能属于一个队； every team has at least one member; 每队至少一人； every person in the team knows every other person in his team; 一个队伍内的所有人必须两两认识； teams are as close in their sizes as possible. 两队人数尽可能接近；知识点： 补图、二分染色、dp思路： 对于... 阅读全文

摘要： 题目来源：ZOJ1104题意：给定多个建筑物的高度，求超人成功飞过多个建筑物且使最高点高度最小的初速度和角度。思路：如果已经确定一条抛物线，那么初速度和角度也可以确定，即所求的问题转化为确定一条满足题目要求抛物线。已知抛物线两个焦点分别是图中S点和E点，因此依次枚举图中任意一个红色标记的点即可唯一确定一条抛物线。判断该抛物线是否能跳过其他所有点即可。若可以跳过其他所有点，则该抛物线即为所求抛物线。将此抛物线方程写为一般式ax2+bx+c=y，将所求v与θ带入方程求出即可。代码实现过程中，注意浮点数的使用，由于该题SpecialJudge，答案允许与标准输出存在误差，误差范围内的输出同样会Acc 阅读全文