題目：【poj】1426———find the multiple
題目描述：給出乙個n，找到其各位由1和0組合的數的乙個倍數。
題目分析：
剛開始打算，把n的倍數都判段一次，但搜尋量太高了，10的k次方（k為最高位數）雖然不會算時間複雜度，但不太可取，改為對0和1組成的數判斷，搜尋量為2的k次方。
兩個坑。1.這題是採用special judge，題目本身沒有完善，如果把輸入內容直接輸出也可以ac。以下用dfs正經答題。2.雖然題目範圍給到100位，其實19位以內可以解決，所以可以在long long 裡面找。dfs時以位數決定深度，下一位用1或0來當結點。
**：
```c
#include
int m;
intf
(int d,
unsigned
long
long n)
//判斷
else
}int
main()
return0;
}
2019 GDUT 新生專題I選集 I
題目 hysbz 1734 aggressive cows 憤怒的牛 題目描述 在給出的單增數列裡找到固定數目的不連續子數列，使各項間的最小差值盡可能的大。題目分析 本來是想對各位進行平均分的，但這個數列不一定為等差的，不實際。後來了解到可以對答案進行二分。順便總結兩條用二分的條件1.單調的2.連續...
2019 GDUT 新生專題 選集 H題 暢通工程
鏈結 題目描述 給若干個城市與若干條已經建設好的道路，問最少還需建設多少條才能使任意兩個城市之間可以實現交通 不一定要直接相連 題目分析 由題意可知，這題是並查集模板題，按照並查集題目的做法做就完事了。include include include using namespace std 剛開始練習...
2019 GDUT 新生專題 I A
給定n個數字，計算出最短的連續子串行，使這個子串行的全部數字之和大於或等於給定數字s。如果不存在可以滿足題意的子串行則輸出0。這是經典的，相對比較容易的尺取問題，通過遍歷每乙個連續子串行即可得出答案。但是，由於時間的限制，要注意一些已經沒有意義的連續子串行和被重複計算的過程。include incl...