<<表示主機(jī)推送到顯示器 >>表示鍵盤到主機(jī)
課件再林大oj ->download里
RE:數(shù)組開小，越界（運(yùn)行時(shí)出錯(cuò)）

推薦sort

小數(shù)組穩(wěn)定，大數(shù)組不穩(wěn)定

argc表示參數(shù)個(gè)數(shù)
然后一個(gè)字符串，linux可以直接跑
data+5
理解：
1.左閉右開
2.五個(gè)


單獨(dú)寫也可以：多重排序（年月日）
cmp函數(shù)




排序題：

周期：記憶數(shù)組或遞歸

數(shù)很大：正確分析復(fù)雜度，水題能過就行
1e8太大了
最重要的問題：每次A，B在變，記憶數(shù)組不行
下面是錯(cuò)誤代碼：引以為戒

#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; }

當(dāng)一個(gè)數(shù)，對(duì)另一個(gè)書取余的時(shí)候必有循環(huán)節(jié)
處理mod，在300之內(nèi)就好
周期是六

動(dòng)態(tài)輸入A，B；
動(dòng)態(tài)找出循環(huán)節(jié)
也就是又出現(xiàn)兩個(gè)1的時(shí)候（f0，f1為1）
變成周期內(nèi)的數(shù)
取mod為0時(shí)是最后一個(gè)位置




找循環(huán)節(jié)：取余數(shù)就不是很大

1e9就別暴力了

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




就是能除多少個(gè)5，看有多少個(gè)除五為0的數(shù)

亞洲賽原題
map很快

輸出不唯一
1.結(jié)構(gòu)體
2.二維數(shù)組
3.鏈表（往第十個(gè)里插）

跑兩圈



！！！！！！！！！！！！！
給好的二分
1.還是左開右閉
2.要減首地址

總結(jié)

以上是生活随笔為你收集整理的acm第二节2020.4.2-4.4补的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。