寒訓記錄2 2021-1-29
繼續記錄不會寫的/學到新東西的題
題目鏈結
vj簡單暴力專題
bowwow and the timetable
cf 1204a
轉化二進位制的做法，會tle，這個題是直接用二進位制計算。
因為111111<1000000
因為發車時間是4^n（n為整數），轉化為二進位制就是
1，100，10000，1000000…
把二進位制中除了第一位還有位數為1的直接進製
最後通過比較二進位制位數與轉化成了二進位制的發車時間的位數
char a[
107]
;int
main()
if(cnt1==2)
}//判斷是否要進一位
int dig=n;
if(cnt1<2)
int ans;
if(dig%2==
0)else
cout<}
——————————
zero array
cf 1201b
基本題意：給出乙個陣列，每次取不同的兩個元素各自-1，問該陣列通過上述操作可否全部減為0；
舉幾個幫助我理解思路的樣例
22 1e9
這組資料總和為偶數，但是顯然答案為no，因為1e9>1
52 2 2 2 2
yes3
8 14 16
yes首先，當數列和為奇數時，顯然為no
那麼只考慮數列和為偶數的情況：
分析問題，要盡量先讓最大的數字減為0，之後再考慮剩下的數字。
把每個數字具象化，想象成一堆球。每次減一就是拿走乙個球。
每一次都拿乙個來自最大值的球，以及剩餘的隨機乙個；當最大的一堆球被取完的時候，相當於整個數列的sum減少了2*max，依舊為偶數；而通過特定取法，可以讓剩下的偶數個球分布在合理的位置讓其全部被取完。
所以，最終只要sum-max>=max，就可以輸出yes
寒訓記錄 2021 1 29 30
sorting railway cars cf 605a 題意 efim and strange grade cf 719c 題意 在小數點後進行四捨五入，四捨五入次數不得多於t 基本思路 貪心，因為所在位越高，一次四捨五入帶來的價值就越大，所以從前往後搜能進行四捨五入的最高位，並從此處開始往前進製...
6 25 實訓工作記錄
今天是工作量蠻大的一天，前端和後台鏈結是一件很麻煩的事情。前一陣子各自寫各自的就像是盲人摸象 然後合起來又有很多問題。今天總算是完成了一些比較重要的任務，註冊登入介面完成，歷史記錄查詢結合django自帶的分頁器前後端也成功合併，顯示出歷史記錄並可看到詳細內容，現在還剩下的問題就是註冊的郵箱驗證碼需...
Hadoop實訓學習記錄
聯合概率 聯合概率是指在多元的概率分布中多個隨機變數分別滿足各自條件的概率。假設x和y都服從正態分佈，那麼p就是乙個聯合概率，表示x 4,y 0兩個條件同時成立的概率。表示兩個事件共同發生的概率。a與b的聯合概率表示為 p ab 或者p a,b 或者p a b 假設x和y都服從正態分佈，那麼p就是乙...