暑期集訓公開賽(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 對於每組輸入資料,輸出該數列的和,每個測試例項佔...