10.25解题报告

预计分数：40+50+4=94

实际分数：30+15+0=45

 

T1

https://www.luogu.org/problem/show?pid=T14791

 

自己推了两个结论。。

结果有一个推错了。。。。

正解很简单，

对于一组询问，每次把询问的两个数减斐波那契数

最后相同时刻的值就是答案

 

 1 #include <bits/stdc++.h>
 2 using namespace std;
 3 
 4 typedef long long LL;
 5 
 6 LL f[61] = {0, 1};
 7 
 8 int main() {
 9     freopen("fibonacci.in", "r", stdin);
10     freopen("fibonacci.out", "w", stdout);
11     for (int i = 2; i <= 60; i++) f[i] = f[i - 1] + f[i - 2];
12     int n;
13     scanf("%d", &n);
14     while (n--) {
15         LL a, b;
16         scanf("%lld%lld", &a, &b);
17         int x = 60, y = 60;
18         while (a != b) {
19             if (a > b) swap(a, b), swap(x, y);
20             while (f[y] >= b) y--;
21             b = b - f[y];
22         }
23         printf("%lld\n", a);
24     }
25 }
View Code

 

T2

https://www.luogu.org/problem/show?pid=T14792

本来想开心的打个暴力

结果暴力写错了。。。。。。

 

T3

https://www.luogu.org/problem/show?pid=T14793

没怎么搞懂题目

写了个暴力

一分没有。。。。。

 

     

 

总结

今天考试状态很不好啊，，

T2T3的偏分都写炸了。。

而且今天题目的思维难度非常高

直插我的弱点。。。

 

 



posted @ 2017-10-25 17:09  自为风月马前卒  阅读(132)  评论(0)  编辑  收藏  举报

Contact with me