寒訓記錄 2021 1 29 30

2021-10-18 08:39:07 字數 953 閱讀 4932

sorting railway cars

cf 605a

題意:——————————

——————————

efim and strange grade

cf 719c

題意:在小數點後進行四捨五入,四捨五入次數不得多於t

基本思路:貪心,因為所在位越高,一次四捨五入帶來的價值就越大,所以從前往後搜能進行四捨五入的最高位,並從此處開始往前進製。

奇妙的資料

5 29.499

ans:10

不可帶有字尾0以及小數點,有連續進製

本題思路就是貪心+模擬,因為輸入的資料很長,所以用字串處理。要注意小數點的佔位;要注意進製;要注意字尾0。

ac**如下:

char a[

200007];

intmain()

if(flag00==

1&&a[j]

-'0'

>=5)

}int i;

for(i=j;i>=

1;i--)if

(t>

0&&a[i]

-'0'

>=5)

}//繼續檢查進製

for(

;i>=

1;i--

)else

a[i]

='0';}

//cout<<"a[i]="<}

//刪除字尾0

int flag=0;

for(

int k=len;k>=

1;k--)if

(a[k]

-'0'

>0)

}// for(int x=0;x<=n;x++)

// coutfor(

int k=

0;k<=len;k++

) cout<}

寒訓記錄2021 01 28

寒訓記錄2 2021 1 29 繼續記錄不會寫的 學到新東西的題 題目鏈結 vj簡單暴力專題 bowwow and the timetable cf 1204a 轉化二進位制的做法,會tle,這個題是直接用二進位制計算。因為111111 1000000 因為發車時間是4 n n為整數 轉化為二進位制...

6 25 實訓工作記錄

今天是工作量蠻大的一天,前端和後台鏈結是一件很麻煩的事情。前一陣子各自寫各自的就像是盲人摸象 然後合起來又有很多問題。今天總算是完成了一些比較重要的任務,註冊登入介面完成,歷史記錄查詢結合django自帶的分頁器前後端也成功合併,顯示出歷史記錄並可看到詳細內容,現在還剩下的問題就是註冊的郵箱驗證碼需...

Hadoop實訓學習記錄

聯合概率 聯合概率是指在多元的概率分布中多個隨機變數分別滿足各自條件的概率。假設x和y都服從正態分佈,那麼p就是乙個聯合概率,表示x 4,y 0兩個條件同時成立的概率。表示兩個事件共同發生的概率。a與b的聯合概率表示為 p ab 或者p a,b 或者p a b 假設x和y都服從正態分佈,那麼p就是乙...