1905专题

多校 小火山 zzuli 1913 1905

1913 计算 Description 别人说小火山的计算能力不行,小火山很生气,于是他想证明自己,现在有一个表达式,他想计算出来。 Input 首先是一个t(1<=20)表示测试组数。然后一个表达式,表达式长度不超过200,只有加法和减法,并且保证第一个字符不会是运算符号,最终结果小于2^63-1。 Output 输出运算结果。 Sample Input

二分总结:HDU 1551,4190;POJ 1905,3273,3122,3518;CF 371C

感觉:首先,先总结这两天做的二分题目。 因为根据这几个月以来做的CF还有组队赛,里面似有似无的存在着二分的影子,而二分以前还没有系统的做过,所以总是自己的弱项。再在终于狠下心来学习了。 学了两天,收获还是挺多的。 二分的用处太大了,不管是求简单的方程,还是求最优解方面都是不错的解题思想。 只要在线性,顺序或者有序的数据里就可以用二分来找最优的答案,而且时间平均都是O(log2 n)。题目中

2019.10.28收到毕业一周的java1905班同学反馈的就业情况-【千锋】

2019.10.28收到毕业一周的java1905班同学反馈的就业情况-【千锋】 在这里插入图片描述

POJ 1905 Expanding Roads

很少做几何题— —bbb,不废话 设膨胀后形成的圆弧所在的圆半径为R,所对应的弧度为H,所求的结果距离为x,则由几何知识可得到公式:勾股定理:(L/2)^2+(R- x)^2=R^2得到R=x^2+(L/2)^2/(2*x)(程序中对应R=(mid*mid+L*L/4)/2/mid),然后又有sin(H)=L/2/R==>H=asin(L/2/R),而根据某个 定理(汗,忘了什么定理)