2018全國多校演算法寒假訓練 第一場 A H I

2021-08-21 12:40:22 字數 1175 閱讀 8182

題目描述

現在有乙個大小n*1的收納盒,我們手裡有無數個大小為1*1和2*1的小方塊,我們需要用這些方塊填滿收納盒,請問我們有多少種不同的方法填滿這個收納盒

輸入描述:

第一行是樣例數t

第2到2+t-1行每行有乙個整數n(n<=80),描述每個樣例中的n。

輸出描述:

對於每個樣例輸出對應的方法數。
找規律 斐波那契

#include "bits/stdc++.h"

#define ll long long

using namespace std;

int main();

for(int i=3;i<81;i++)

int t,x;

cin>>t;

while(t--)

for(int i=0;i>x>>x1;

if(x1>q[x])

q[x]=x1;

// cout<<"q["《暴力列舉

題目描述

lulu喜歡小於等於1000的正整數,但是如果某個數是a或b的倍數,lulu會討厭這個數。如果某個數里包含了a和b兩個數里包含的數,lulu也會討厭。(例如a=14,b=23,如果數字中包含1、2、3、4這四個數中的任意乙個數,lulu就會討厭這個數)。現在告訴你a,b,你能說出lulu喜歡的數有多少個麼。

輸入描述:

第一行是樣例數t

第2到2+t-1行每行有2個整數a b。

輸出描述:

輸出lulu喜歡的數的個數
#include "bits/stdc++.h"

using namespace std;

int main()

t=b;

while(t)

int sum=0;

for(int i=1;i<=1000;i++)

t=t/10;

}if(i%a==0||i%b==0)

if(f==0)

}cout<}

return 0;

}

2023年全國多校演算法寒假訓練營練習比賽(第一場)

心得 水水水!感覺自己水到爆!a大吉大利,今晚吃雞 槍械篇 思路 水題乙個,暴力列舉,一開始想的是貪心,一直在找貪的條件,浪費不少時間。include include include include include include include define ll long long define...

2023年全國多校演算法寒假訓練營練習比賽(第五場)

a逆序數 思路 注意不能使用兩重迴圈,否則會tle 也可以用數狀陣列來求逆序數 簡單 include include include include include include include define maxn 100000 100 define ll long long define p...

2018多校聯合訓練2

打的慘不忍睹,就過了3題 1004 水題,直接輸出yes就過了,solved by lyy include using namespace std define ll long long int n int main return 0 1010 逆序對 min x,y 隊友一開始wa了4發,給了他模...