3903专题

HDU 3903 Trigonometric Function (三角恒等式余弦定理)

http://acm.hdu.edu.cn/showproblem.php?pid=3903 如何判断的有理性? 由这三个式子: 问题可化归为判断A,B,C的正弦和余弦是否为有理数,又由余弦定理 以及 cos(arccos x)=x 若x=p/q,则sqrt(1-x^2)=sqrt(q^2-p^2)/q 故只需判断q^2-p^2

洛谷 3903 导弹拦截III#线性动态规划#

题目 拦截的第奇数颗导弹比前一颗导弹更远、更高,拦截的第偶数颗导弹比前一个更远、更低,问一共能防御多少颗导弹。 分析 像过山车一样的序列我也不知道叫什么,不过纯模拟就好了,貌似叫dp。 代码 #include <cstdio>#include <cctype>using namespace std;int ans=1,last,now,n; bool big;int in