摘要： 目錄題目概述思路想法參考代碼做題反思 題目概述 原題參考：B. GCD Length 給出三個整數(shù)x、y、z，要求給出滿足要求的兩個數(shù)a，a的十進(jìn)制長度為x，b的十進(jìn)制長度為y，gcd(a,b)的十進(jìn)制長度為z（1<=x, y, z<=9） 思路想法 數(shù)字題，二進(jìn)制沾邊和質(zhì)數(shù)沾邊的可能性基本就是8成 閱讀全文

摘要： 目錄題目概述思路想法參考代碼做題反思 題目概述 原題參考：C. LR-remainders 給出一個長度為n的數(shù)組和操作字符串以及一個模數(shù)，要求給出整個數(shù)組乘積對模數(shù)取模，當(dāng)操作字符串為'L'時，刪去最左邊，當(dāng)操作字符串為'R'時，刪除最右邊 思路想法 剛開始還看岔了，以為是加法，是個模擬，但是發(fā)現(xiàn) 閱讀全文

摘要： 目錄題目概述思路想法參考代碼做題反思 題目概述 原題參考：C. Divisor Chain 給出一個數(shù)x，可以對他做以下的變換 若y是x的除數(shù)，x-=y 任意的y不能使用超過兩次 可以證明的是，對于任意的數(shù)，都可以在1000次操作內(nèi)將其變成1，請輸出將x變?yōu)?的操作次數(shù)與過程 思路想法 首先是如果隨 閱讀全文

摘要： 目錄題目概述思路想法參考代碼做題反思 題目概述 原題參考：B. Informatics in MAC 給出一個長度為n的數(shù)組，問是否可以將其分為k個（k>1）mex相同的數(shù)組，如果可以的話，作出一種劃分 思路想法 假設(shè)一個數(shù)組可以被分為k(k>2)個區(qū)間，每個區(qū)間的mex相同，那么可以確定的是，該數(shù) 閱讀全文

摘要： 目錄題目概述思路想法參考代碼做題反思 題目概述 原題參考：E. Iva & Pav 給出長度為n的數(shù)組和m次詢問，每次詢問包括一個左區(qū)間l和一個整數(shù)k，要求給出最大的右區(qū)間的值使得al & al+1 &... & ar >= k 思路想法 其實對二進(jìn)制的幾種運算隨意看一下，可以發(fā)現(xiàn)：隨著長度的增加， 閱讀全文

摘要： 目錄題目概述思路想法參考代碼做題反思 題目概述 原題參考：D. Turtle Tenacity: Continual Mods 給出長度為n的數(shù)組，可以對其任意排列，問是否可以給出一個數(shù)組a1、a2...、an滿足a1%a2%...%an!= 0 思路想法 感覺這種與順序無關(guān)的題目都可以先嘗試升序或 閱讀全文

摘要： 目錄題目概述思路分析參考代碼做題反思 題目概述 原題參考：C. Turtle Fingers: Count the Values of k 給出整數(shù)a，b，l，可以證明l=kaxby，問k最多有多少種選擇 思路分析 這個題我是往往沒想到暴力的，因為我覺得會比較大，但是事實上1e18才是2的五十多次， 閱讀全文

摘要： 目錄題目概述思路想法參考代碼做題反思 題目概述 原題參考：B. Make Almost Equal With Mod 給出一個長度為n的數(shù)組，可以證明的是，一定存在一個整數(shù)k使得a[i]=a[i]%k之后，數(shù)組a中只有兩個數(shù)，請給出整數(shù)k，當(dāng)然，若有多個k，隨意給出一個即可 思路想法 太巧妙了，本來 閱讀全文

摘要： 目錄問題概述思路分析參考代碼問題反思 問題概述 原題參考：C. Find B 對于一個數(shù)組a，給出m次咨詢，問對于每一次詢問的區(qū)間是否可以構(gòu)建出另外一個好的數(shù)組b，對于a的好數(shù)組的定義是 a數(shù)組和b數(shù)組的元素和相同 a數(shù)組和b數(shù)組的每一位不同 b數(shù)組的每一位是正數(shù) 思路分析 對于第一個條件和第二個條 閱讀全文

摘要： 目錄問題概述思路想法參考代碼問題反思 問題概述 原題參考：D - Square Pair 對于長度為n的數(shù)組，給出滿足要求的數(shù)對對數(shù)： i < j a[i]*a[j]是一個平方數(shù) 思路想法 其實和以前的數(shù)組關(guān)系那題差不多，也是找關(guān)系，就是關(guān)系找不出來而已，對于兩數(shù)相乘為平方數(shù)應(yīng)該怎么考慮，可以知道對 閱讀全文