- 博客(3)
- 收藏
- 关注
RSS订阅原创 Road Construction [几何]
链接 https://ac.nowcoder.com/acm/contest/890/G 题意 平面上有有n个点，给出每个点的下标(Xi,Yi)，让你用一条线将n个点分成个数相等的两份，使得所有点到线的距离的最小值最大。 1≤n≤300，∣x∣,∣y∣≤10610^6106 分析 最优的直线一定平行或垂直于两个点的连线。 枚举最优直线斜率（最多有n2n^2n2个），然后用nth-element找到...
2019-08-18 16:09:25
779
原创 The power of Fibonacci [中国剩余定理+循环节]
链接 https://ac.nowcoder.com/acm/contest/889/A 题意 给定n,m，求斐波拉契数列的m次方的前n项和，答案对10910^9109取模。
2019-08-16 13:58:17
368
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人