今天老師講了幾道比較基礎的題目：
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了很多...