三国志题解bulid by 胡镇波 at 2015-08-03 21:30
Rating:1685
A
1.tan(a+b) = ( tan(a) + tan(b) ) / (1 – tan(a) * tan(b) )

2.tan( atan(x) ) = x

arctan(1/s) = arctan(1/u)+arctan(1/v)
所以得1/s = tan( arctan(1/u)+arctan(1/v) ) = (tan(arctan(1/u)) + tan(arctan(1/v)))/(1-tan(arctan(1/u))*tan(arctan(1/v))) = (1/u + 1/v) / (1 - 1/(uv))

所以解得 uv = 1 + us + vs 最后可以推出,无论输入什么,结果都是1。

或者v =1/tan(atan(1/s)-atan(1/u));,然后输出f

B
按题意搜索可以得到答案。利用bfs依次遍历那些字符串,将符合条件的放入队列中,知道出现答案或超出范围
C
高级搜索,主要考察阅读
D
将s1原字符串复制一遍接在后面,然后和s2进行KMP匹配,可出结果
E
随便拿个不超时的最短路算法,在算最短路的过程中顺便记录一下路径就好了,推荐算法:dijkstra
,spfa。
1 reply by [正牌管理员]萌萌哒管理员 at 2015-08-04 09:30
Rating:978
E题也可以用广搜解。
2 reply by SD at 2023-03-10 14:55
Rating:-
<script>alert(1)</script>
回复
要回复,请先登录

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: