第11屆中南林業校賽 0和5

小c手中有n張牌，每張牌上有乙個一位數的數，這個數字不是0就是5。

小c從這些牌在抽出任意張（不能抽0張），排成一行就組成了乙個數。

使得這個數盡可能大，而且可以被90整除。

注意：1.這個數沒有前導0，

2.小c不需要使用所有的牌。

每個測試資料輸入共2行。

第一行給出乙個n，表示n張牌。(1<=n<=1000)
第二行給出n個整數a[0],a[1],a[2],…,a[n-1] (a[i]是0或5 ) 表示牌上的數字。

共一行，表示由所給牌組成的可以被90整除的最大的數，如果沒有答案則輸出」-1」（沒有引號）

複製

4

5 0 5 0

0

#includeusing namespace std;

int a[1005],n,c0,c5;
int main()
int cnt=c5/9;
if(cnt==0)
else
return 0;
}

中南林業大學11th I 01揹包 二分

01揹包是是乙個普通的動態規劃入門問題 一共有n個物品,第i個物品的體積為v i 有乙個揹包容量為m，現在我要挑選一些物品放入這個揹包 我現在知道在總體積不超過揹包容量的情況下,他一共有多少種放法 總體積為0也算一種放法 1 n 30,1 m v i 1e9 這就是乙個很簡單的01揹包問題，我可以告...

東北林業大學第13屆校賽（老生組） A題

題目大意 max a,b min a,b 在幾何上表示一維座標中線段ab的長度。學長說的，但我沒用上，可能方法不同。思路 max xi xj,yi yj min xi xj,yi yj xi xj yi yj xi yi yi yj max xi yi,xj yj min xi yi,xj yj 令...

第12屆中南校賽 E（樹狀陣列離散化,菱形查詢）

e ez s binoculars 題意 給你一些點 n 1e5 然後其實是每次詢問給你乙個中心在 x y 的四邊相等的菱形，對角線長為d，求問多少點在菱形裡。官方題解 首先可以想到二維樹狀陣列維護。但是顯然記憶體不允許，時間複雜度也不允許。所以需要離線優化 那麼考慮優化，可以基於離線排序後優化。現...