acm第二节2020.4.2-4.4补

<<表示主机推送到显示器 >>表示键盘到主机
课件再林大oj ->download里
RE:数组开小，越界（运行时出错）

推荐sort

小数组稳定，大数组不稳定

argc表示参数个数
然后一个字符串，linux可以直接跑
data+5
理解：
1.左闭右开
2.五个

单独写也可以：多重排序（年月日）
cmp函数

排序题：

周期：记忆数组或递归

数很大：正确分析复杂度，水题能过就行
1e8太大了
最重要的问题：每次A，B在变，记忆数组不行
下面是错误代码：引以为戒

#include<bits/stdc++.h>
using namespace std;
int longer=1e8;
int a[200000005];
int f(int A,int B,int n)
{if(n==1||n==2){return 1;}if(a[n]!=0){return a[n];}a[n]=(A*f(A,B,n-1)+B*f(A,B,n-2))%7;return a[n];
}
int main()
{a[1]=1;a[2]=1;int A,B,n;while(cin>>A>>B>>n){cout<<f(A,B,n)<<endl;}return 0;
}

当一个数，对另一个书取余的时候必有循环节
处理mod，在300之内就好
周期是六

动态输入A，B；
动态找出循环节
也就是又出现两个1的时候（f0，f1为1）
变成周期内的数
取mod为0时是最后一个位置

找循环节：取余数就不是很大

1e9就别暴力了

LL：1e91e91e9，溢出了
1.n*（n+1）一定是偶数，/2，/3分开
然后看能不能除3，能除开就除，出不开2n+1一定能（不可能出小数）
剩下的三个一边取余，一边相乘
(a*b)%c=[a%c * b%c]%c
更好的：逆元：
6的逆元xn(n+1)(2n+1)
6x + 1007 y =1
最小整数解，x就是对6的逆
x往里代，取余再相乘

就是能除多少个5，看有多少个除五为0的数

亚洲赛原题
map很快

输出不唯一
1.结构体
2.二维数组
3.链表（往第十个里插）

跑两圈

！！！！！！！！！！！！！
给好的二分
1.还是左开右闭
2.要减首地址

acm第二节2020.4.2-4.4补相关推荐

web第二节2020.5.11
文章目录 2-1基本结构 html:5回车根标签头标签 title的另两个作用视频2-7 5.11截至于此注释 vscode ctrl+shift+? dos只识别三位扩展名字符实体(类似转 ...
工程项目管理丁士昭第二版_2021年软考系统集成项目管理工程师知识点预习第十四章第二节...
听说99%的同学都来这里充电吖为了方便大家尽早投入2021年的软考考试备考中,我们已开始连载<系统集成项目管理工程师>知识点,今天带来的是第十四章第二节编制询价~ 知识点:第十四章 ...
【Centos7.6安装CDH6.1.0】第二节 JDK、Mysql配置
[Centos7.6安装CDH6.1.0]手把手教你搭建CDH6.1.0 JDK(已安装者跳过) mysql配置安装jdbc 建库.建用户.设置用户访问权限跳转 JDK(已安装者跳过) 下载lin ...
第二节认识计算机教案,第二章第二节局域网的构建教学设计_博客
<第二章第二节局域网的构建教学设计_博客>由会员分享,可在线阅读,更多相关<第二章第二节局域网的构建教学设计_博客(3页珍藏版)>请在装配图网上搜索. 1.第二章 ...
【v2.x OGE-example 第二章（第二节）修改器的使用】
2019独角兽企业重金招聘Python工程师标准>>> [v2.x OGE-example 第二章(第二节) 修改器的使用] 1. 位置:Modifier_example --> ...
SQL Server性能调优之执行计划深度剖析第二节执行计划第一次实践
SQL Server性能调优之执行计划深度剖析第二节执行计划第一次实践前言:自从上一篇文章发出之后,收到了很朋友的关注.很多朋友要求多多实践,而不是纯粹的理论.确实,从打算出这个系列开始,我就本 ...
第二节 RabbitMQ配置
第二节 RabbitMQ配置原文:第二节 RabbitMQ配置版权声明:未经本人同意,不得转载该文章,谢谢 https://blog.csdn.net/phocus1/article/detail ...
Simulink仿真第二节输入输出和子系统
第二节输入输出和子系统可将某一功能创建成为一个子系统,如下图所示:第一张图为完整图,第二张图为创建了子系统的图,两张图的功能一模一样. 双击子系统显示为下图所示第三节 Groud(接地)模块和T ...
程序员编程艺术第一章（第二节）
第二节:两指针逐步翻转思路: abc defghi,要 abc 移动至最后 abc defghi->def abcghi->def ghiabc 定义俩指针, p1 指向 ch[0], ...

acm第二节2020.4.2-4.4补

acm第二节2020.4.2-4.4补相关推荐

最新文章

热门文章