摘要：
这道题实际上用通项公式没有下面那些DALAO写的繁琐，11行代码AC。什么是斐波拉契通项公式？F[2n] = F[n+1]2-F[n-1]2 = (2F[n-1]+F[n])F[n]F[2n+1] = F[n+1]2 + F[n]2 我们可以像优化普通递归的斐波拉契数列那样优化这个斐波拉契。但开一个 阅读全文
posted @ 2018-10-23 20:21
Viston
阅读(164)
评论(0)
推荐(0)
摘要：
模拟即可。 用两个map存老师学生的名字，用getline读取。 如果符合题意，就标记，最后加个判断 阅读全文
posted @ 2018-10-23 20:18
Viston
阅读(166)
评论(0)
推荐(0)
摘要：
人生苦短，我用map 话说那些码线段树的都是大佬%%%%%% 本蒟蒻不会，于是就用了两个map+cincout，开O2O_2O2才过，但我没优化常数，优化常数的话肯定是能过的。 为什么用O2O_2O2? map常数贼大..... 我们用一个map存他的初始位置，一个存更改大小写以后的字符串（然而 阅读全文
posted @ 2018-10-23 20:18
Viston
阅读(148)
评论(0)
推荐(0)
摘要：
暴力碾标算。 思路： 从后往前对每一个点进行遍历！ 那就看一波代码吧......... 阅读全文
posted @ 2018-10-23 20:16
Viston
阅读(110)
评论(0)
推荐(0)
摘要：
- 我Viston就算是死，死这里，从这儿跳下去，我也不可能写高精度。 循环节最好用了....快读最好用了.....通项公式最好用了....... 通项公式： F[2n] = F[n+1]2-F[n-1]2 = (2F[n-1]+F[n])F[n]F[2n+1] = F[n+1]2 + F[n]2 阅读全文
posted @ 2018-10-23 17:48
Viston
阅读(180)
评论(0)
推荐(0)
摘要：
运用了不用map的方法 即把每个杆子可能落到的位置存进数组 运用sort排序一遍 O(N)扫一遍即可 阅读全文
posted @ 2018-10-23 17:43
Viston
阅读(112)
评论(0)
推荐(0)
浙公网安备 33010602011771号