HDOJ2009暑期集訓公開賽(6)

2021-06-16 02:59:38 字數 909 閱讀 6154

暑期集訓公開賽(6)&source=1

2946 letter cookies——ac.

其實這是一道很簡單的提,當初**也是很快寫出了,但可惡的是竟然看錯了輸入格式,導致一直re.

以後開始做題時要弄清楚格式。

2948 geometry darts——賽後ac.

由於上面那題花的時間過多之間導致這題的時間不夠,所以比賽時未能過。這題中判斷乙個點是否在三角形內的演算法可以整理整理當模板。

其實就是看那個點到三個頂點的向量是否是朝同乙個方向變的

struct node

;

for

(h=1;h<=hh;h++)

2950 communication channels——ac.

簡單題。但題目也很長。

2952 counting sheep——ac.

搜尋題。那段時間剛好在練搜尋,所以做得挺順的,一次ac.

2954 marble cube ——賽後ac.

其實是數學題,比賽老在想會不會又是乙個有經典演算法的題,所以沒多去考慮題目的本質 ,其實題目是可以分析出規律來的,以後要注意,碰到數學就要認真考慮。

2955 robberies——待ac。

揹包問題。還沒學。

HDOJ 2009 求數列的和

problem description 數列的定義如下 數列的第一項為n,以後各項為前一項的平方根,求數列的前m項的和。input 輸入資料有多組,每組佔一行,由兩個整數n n 10000 和m m 1000 組成,n和m的含義如前所述。output 對於每組輸入資料,輸出該數列的和,每個測試例項佔...

HDOJ 2009 求數列的和

problem description 數列的定義如下 數列的第一項為n,以後各項為前一項的平方根,求數列的前m項的和。input 輸入資料有多組,每組佔一行,由兩個整數n n 10000 和m m 1000 組成,n和m的含義如前所述。output 對於每組輸入資料,輸出該數列的和,每個測試例項佔...

hd oj 2009 求數列的和

problem description 數列的定義如下 數列的第一項為n,以後各項為前一項的平方根,求數列的前m項的和。input 輸入資料有多組,每組佔一行,由兩個整數n n 10000 和m m 1000 組成,n和m的含義如前所述。output 對於每組輸入資料,輸出該數列的和,每個測試例項佔...