第二次周賽題解

2021-08-30 06:29:13 字數 967 閱讀 8441

//e題,不懂的看新生訓練題解 

#includeint main()

return 0;

}//d題,乙個預處理就ok

#includeint a[1000005];

int main()

int t;

scanf("%d",&t);

while(t--)

return 0;

}//c題,打表找下規律,會發現是以1 1 2 0 2 2 1 0為迴圈

#include int a[100];

int main()

long long n;

while (~scanf("%lld", &n))

}/*a題

now表示已知現在袋子裡有多少物品

ma表示已知袋子裡最多有多少物品

三種情況:

+id(這種情況明顯之前id不在袋子裡) now++,因為now增加了則ma=max(ma,now);

-id(+id在之前出現過) now--

-id(+id在之前沒出現過,證明在放東西之前袋子裡已經有了id,所以取出後now不變ma則要加1) ma++,now不變

*/#include #include #include using namespace std;

int v[1000005];

int main()

else

else

ma++;}}

printf("%d\n", ma);

return 0;

}/*b題

sort一下,把沒分組的最大最小加起來如果<=w,就把他們分到一組,如果》w,最大的數就單獨一組

*/int a[30005];

int main()

else

}printf("%d\n", sum);

return 0;

}

第二次周賽題解

位址 a 組成三位數 列舉第乙個數,第二個數第三個數根據關係算出來,然後判斷是否合法就行了。include define rep i,a,b for int i a i b i using namespace std int vis 10 bool fun int n return true boo...

第二次周賽B

有乙隻經過訓練的蜜蜂只能爬向右側相鄰的蜂房,不能反向爬行。請程式設計計算蜜蜂從蜂房a爬到蜂房b的可能路線數。其中,蜂房的結構如下所示。input 輸入資料的第一行是乙個整數n,表示測試例項的個數,然後是n 行資料,每行包含兩個整數a和b 0sample input 21 2 3 6sample ou...

第二次周賽Problem C

在2 n的乙個長方形方格中,用乙個1 2的骨牌鋪滿方格,輸入n 輸出鋪放方案的總數.例如n 3時,為2 3方格,骨牌的鋪放方案有三種,如下圖 輸入資料由多行組成,每行包含乙個整數n,表示該測試例項的長方形方格的規格是2 n 0題解 列出1 1,2 2,3 3,4 5,5 8可以看出a n a n 1...