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 }

T2

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

本来想开心的打个暴力

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

T3

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

没怎么搞懂题目

写了个暴力

一分没有。。。。。

总结

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

T2T3的偏分都写炸了。。

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

直插我的弱点。。。

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏Golang语言社区

麻将游戏数据结构和AI算法

用休息时间零零散散写完了网络麻将游戏,感觉其中有不少值得记录的东西。 基础数据结构     数据结构确定决定了程序的开发难易程度,就像是游戏的骨架,对于电脑AI...

1.1K20
来自专栏云霄雨霁

函数依赖总结

11320
来自专栏数据结构与算法

HDU 2516 取石子游戏(斐波那契博弈)

Problem Description 1堆石子有n个,两人轮流取.先取者第1次可以取任意多个,但不能全部取完.以后每次取的石子数不能超过上次取子数的2倍。...

38190
来自专栏数说戏聊

Python3分析Excel数据

使用xlrd和xlwt扩展包,确定工作簿中工作表的数量、名称和每个工作表中行列的数量。 1excel_introspect_workbook.py

12320
来自专栏Play & Scala 技术分享

Scala Macro 现状介绍

39350
来自专栏人工智能LeadAI

Theano调试技巧

Theano是最老牌的深度学习库之一。它灵活的特点使其非常适合学术研究和快速实验,但是它难以调试的问题也遭到过无数吐槽。其实Theano本身提供了很多辅助调试的...

1.1K90
来自专栏智能算法

ZIP压缩算法详细分析及解压实例解释(上)

来源:esingchan - 博客园 链接:www.cnblogs.com/esingchan/p/3958962.html(点击尾部阅读原文前往) 最近自己实...

69290
来自专栏大史住在大前端

野生前端的数据结构基础练习(8)——图

图是由边的集合和点的集合组成的。如果图的边有方向(或者说图中的顶点对是有序的)则成为有向图,如果边没有方向则称为无向图。

10330
来自专栏PPV课数据科学社区

【学习】《R实战》读书笔记(第二章)

“读书会是一种在于拓展视野、宏观思维、知识交流、提升生活的活动。PPV课R语言读书会以“学习、分享、进步”为宗旨,通过成员协作完成R语言专业书籍的精读和分享,达...

36690
来自专栏SAP最佳业务实践

想学FM系列(20)-SAP FM模块:派生规则推导策略(3)-派生规则推导步骤-派生规则、增强

4.1.4 派生规则 派生规则简单来讲由通过枚举条件的值来推导出目标字段的值。比如已知一个变量作为条件,枚举变量值为:V1、V2……,再枚举出目标变量对等值为:...

1.2K70

扫码关注云+社区

领取腾讯云代金券