今天老師講了幾道比較基礎的題目:
1、北大平台的1552 -->
doubles:
思路:找到資料中剛好為其中1倍的數字。前乙個與後面的依次比對。
做法:
#includeint main()
count = 0;
for(i=0;i
2、北大平台上的2739-->
sum of consecutive prime numbers:
思路:1、通過打表的方式寫出連續的素數。 2、連續的最大素數不超過我們輸入的素數。
做法:#include
#include
int main()
// for(i=0;i<10;i++)
// printf("%d",b[i]);
while(scanf("%d",&a)!=eof)
if(s==a) }
else
else
break; }
}printf("%d\n",count); }
}3、北大平台上的2242
思路:這題主要是要求圓的半徑
方法:1、中垂線求半徑 2、a/sina = b/sinb =2r &s =1/2bcsina
#include
#include
int main()
} 4、北大平台1833
思路:字典序的求法:1、記錄從右到左第一次出現非遞增數字的位置【num[b]<=num[b+1]】。2、向後比,找到比這個數字更大的最小數值,調換位置。3、排序
方法:
#include#includeint main()
// printf("11111111111111\n");
} //3、交換
temp = num[p];
num[p] = num[k];
num[k] = temp;
//4、排序
for(i=p+1;i
省賽基礎~嘿嘿~
省賽訓練F 廣搜
問題的模型是 在允許消耗一定量生命換取時間的前提下,從起始點到終點所需的最短時間。利用廣度優先搜尋,陣列ti i j k 表示失去k點血量時,到達 i,j 的最快時間。由於開始有100點血,血量小於等於0時死亡,實際可用血量是99。使用優先佇列,佇列節點有三個屬性 x,y,k,x,y 為該節點表示的...
2015 08 省賽模擬訓練總結
說在前面 這個月我們提早回來學校訓練,這種安排早已習慣了。每到這個時候,我的收穫會是一年中最大的。這一次我做的是省賽組的題,從中我不僅學到許多,而且看出了自己的許多問題。暴露的問題 我在做比賽時的問題,可以大致歸為幾點 時間分配問題 省賽題目的難度是普遍較高的,這時合理分配時間很重要,很重要,很重要...
2018 4 14 訓練日記 備戰省賽
今天打比賽,我們隊人沒全,兩個人a了 個題,這七個題的題型都是顯而易見的,再就是也比較簡單,演算法也都是模板型的,比較簡單 就是有乙個最短路的題,我用的普通的最短路做法是出現段錯誤,迴圈層數太多,然後隊友用 模板就a了 再就是有乙個搜尋的題,以前做過的,但是讀題的時候忽略了鑰匙是有多把的。wa了很多...