備戰藍橋杯 USACO milk

2021-06-20 09:05:38 字數 608 閱讀 5509

沒有找到oj的**,直接把翻譯過的題目帶來:

今天開始貪心演算法類的訓練了。不過看到前面那個雙重回文數的題目難度等級定為通過初賽,

我就開始有興致去挑戰一下了,本來還說,可能還是什麼沒有什麼難度,就是會麻煩一點的東西。現在,我還就是想挑戰一下了。今天的題目依舊簡單。

不多說了,直接上**。

/*

典型貪心, 排序,由小到大。

*/#include typedef struct _node

node;

void quick(node *node,int l,int r)

node[i] = x;

quick(node, l, i - 1); // 遞迴呼叫

quick(node, i + 1, r);

} }int main()

quick(inp,0,farm-1);

int min=0;

i=0;

while( num > 0)

else

}printf("%d",min);

return 0;

}

備戰藍橋杯 USACO crypt

從今天開始,有時間的話,至少做到每天破兩題。簡單的也就快一點。今天的題比較簡單,也比較粗暴。感覺在上一屆的藍橋杯遇到過類似的題型。爆搜。恐怖的5個迴圈。今天學到一種新的方法,hash函式的方法。不僅思路清晰了,編碼的速度也很快。很好用。1 將合法的數字標記 2 利用取餘數操作取數字判斷 3 根據資料...

藍橋杯備戰 階乘計算

問題描述 輸入乙個正整數n,輸出n 的值。其中n 1 2 3 n。演算法描述 n 可能很大,而計算機能表示的整數範圍有限,需要使用高精度計算的方法。使用乙個陣列a來表示乙個大整數a,a 0 表示a的個位,a 1 表示a的十位,依次類推。將a乘以乙個整數k變為將陣列a的每乙個元素都乘以k,請注意處理相...

藍橋杯備戰 精度加法

大數相加 思維想法 先將大數以字串的形式輸入,在將字串輸出,並轉變成數字並存入陣列中。主要相加部分要這樣處理 將兩個陣列下標對應相加,相加同時要考慮是否進製,並將計算的數值存入陣列中,還要注意 反向輸出時之前因為陣列初始化為0,則要處理掉首位為0的字元,再進行輸出,步驟 1 設s1,s2為兩個字串 ...