const定義的變數值在程式執行過程中不允許發生改變
printf根據格式符輸出對應型別
putchar只能輸出字元
puts可以輸出字串
設計高效且正確的演算法
正確地實現
並且,為了設計演算法,
靈活的想象力
演算法的基礎知識
也是必不可少的。
程式設計競賽就是以程式設計為主題舉辦的競賽。
n個紙片,上面的數字為k₁至kₙ,抽取4次,記下數字放回,求是否存在和為m的方案,存在輸出yes,否則輸出no.
1<=n<=50
1<=m<=1e8
1<=k<=1e8
輸入:3 10 1 3 5
輸出:yes
輸入:3 9 1 3 5
輸出:no
#includeconst int max_n = 50;
int main(){
int n,m,k[max_n];
//從標準輸入讀入
scanf("%d %d",&n,&m);
for(int i=0;i比賽時,預先準備好的輸入檔案將被重定向為程式的標準輸入。通過判斷程式對應的輸出是否正確來判斷解答是否正確。
真正比賽時會限制程式執行時間和程式大小。
設計高效且正確的演算法
正確地實現
並且,為了設計演算法,
靈活的想象力
演算法的基礎知識
也是必不可少的。
《挑戰程式設計競賽》學習筆記 (1)
2.2 貪心法 例題練習題 page135 按照貪心的思想證明充分性 綜上,因為無公共子區間的備選區間各自處於不同分組且各自所在分組都發展完全無法繼續擴充,所以按照這個貪心策略得到的劃分是正確的。poj 3190 stall reservations tle 一開始沒有想到優先佇列 其實是根本不知道...
挑戰程式設計競賽學習筆記2
書中只給出演算法函式,程式所用資料預設已讀入程式並儲存在全域性變數中。以高效演算法為目標,需要正確估算各種演算法的複雜度。縮短執行時間,主要應該從複雜度入手。程式都從標準輸入按指定格式讀入資料 輸入資料已經由main函式讀入並儲存在全域性變數中 通過呼叫solve函式來求解 在設計滿足問題要求的演算...
挑戰程式設計競賽學習筆記4
想象力很重要,要從複雜中看出本質。暴搜雖然幾乎萬能,但是越複雜時間越長,能不用就不用。n只螞蟻,均以1cm s的速度,在長為lcm的桿子上爬行。爬到端點掉落,相遇時掉頭爬,已知每只螞蟻據竿子左端的距離xi,朝向未知。求所有螞蟻落下桿子所需的最短時間和最長時間。1 l 1e6 1 n 1e6 0 x ...