CF #513 Div. 2
A
簽到題,貪心。
B
貪心,一個數能填 \(9\) 就盡量填 \(9\)。
C
把求和拆一下,會發現就是把兩個數列挑兩段和乘起來,預處理一下就能夠 \(O(N)\) 計算了。
D
在草稿紙上寫一寫會發現可以所有的 \(l_i\) 可以隨意調換位置,所有的 \(r_i\) 也可以隨意調換位置,所以排序一下就好了。
E
計算每個點到其他點的距離和,分奇偶討論一下即可。
總結
Rating: 1530 -> 1669
可能是為數不多的一場打得比較好的 Codeforces 了,之前幾場沒打好是因為感覺自己解題速度比別人慢,導致越打越慌。。。感覺以後打比賽時應該完全排除他人的影響,以自己的節奏比賽,解題速度大概得靠訓練慢慢提升了。
CF #513 Div. 2
相關推薦
CF #513 Div. 2
討論 兩個 一場 是把 可能 影響 mat 訓練 force A 簽到題,貪心。 B 貪心,一個數能填 \(9\) 就盡量填 \(9\)。 C 把求和拆一下,會發現就是把兩個數列挑兩段和乘起來,預處理一下就能夠 \(O(N)\) 計算了。 D 在草稿紙上寫一寫會發現可以所有
【題解】CF#175(Div. 2) E-Positions in Permutations
clas for mes 轉移 () read 完美 define return 挺有收獲的一道題ヾ(?°∇°?)?? 恰好為 m ,這個限制仿佛不是很好處理。一般而言,我所了解的恰好為 k 的條件,不是用組合數 / dp狀態轉移 /
CodeForces CF #503 Div.2
今天繼續講述我的掉分之路=。= A. New Building for SIS 給你一個n棟樓,每棟樓高度為h。在對任意x滿足a<=x<=b,有在x樓有樓梯,連線相鄰的兩個樓。然後是k組詢問,回答兩個座標之間的最短路徑的長度。 設兩個座標為(x1,y1),(x2
CodeForces CF #500 Div.2 (D,E已更新)
這次的題目真玄學啊。。。半個小時A掉了ABC題,然後就坐著喝了兩個小時的茶 A. Piles With Stones 題意,給你n個數字,ai表示在i-th的位置上有ai塊石頭。已知現在有兩種操作,分別是把某個石頭移到另一個位置,或者拿走一塊。 然後。。。再給你n個數字,問你是否
CodeForces CF #499 Div.2 賽後補題
非常痛苦,在做第一題的時候有一點小問題,結果居然一開始提交過了。。。閉著眼睛鎖了題目就去往後做了,結果被hack了,流下痛苦的淚水。賽時真是好水的資料啊。。。 A.Stage 這就是一道簽到題。題意是給你一串長度為N的字串,要求選取M個組裝成一個新的字串,並且這個新的字串單調增(’b
CodeForces CF #508 Div.2
A. Equality http://codeforces.com/contest/1038/problem/A hash,min,沒有其他內容了,滴,簽到完成 B. Non-Coprime Partition http://codeforces.com/contest/1038
C. Multiplicity (CF 523 Div.2)
https://mp.csdn.net/postedit/84366147 簡單dp題,公式是很好推的就是暴力超時呀,其實每次找的都是第i個數的不超過i的因子x,dp的s陣列統計的是左邊到當前位置長度為x的個數,所以當前位置截至的長度為x的個數就是左面長度為x-1的個數,這個很好推,那麼對於
B .Views Matter (CF 523 Div.2)
https://mp.csdn.net/postedit/84366147 ,自己畫畫圖,排個序,(m就相當於a[n]了)每一行每一列至少有一個,所以先把每一行的都放一個,ans=n,然後遍歷列,k是從低的行遍歷到高的行,如果當前列能達到k高度,直接將原初放的那塊,移到當前高度位置,不然,隨
CF #244 (Div. 2) D Match & Catch (字尾陣列 僅出現一次最短公共子串)
題意:給出兩個字串,求一個分別在兩個字串中僅出現一次(重疊出現算重複出現)的最短公共子串 思路:比較通常的字尾陣列題,從最短長度開始向上列舉。 這題之前比賽的時候怎麼調都過不了,可能是因為當時好久沒寫字尾陣列了吧,Judge函式寫的比較混亂。賽後發現case9 Inpu
CF#275 (Div. 2) C(數學構造)
C. Diverse Permutation time limit per test 1 second memory limit per test 256 megabytes
CF 456 div.2 B. New Year's Eve
每次 sta sizeof spa 異或 stack scan 最大 i++ 題意:從1~n中選最多k個數,使異或值最大 啊啊啊 no more than k 每次都自動忽略 奇了怪了 剛開始以為必須選k個數, 想了半天 wa 既然最多能選k個數 那選倆異或
CF 520 div.2 B. Math
gif one pla turn opened std lowbit ack ons 題意:給定數n,可進行兩種操作:乘一個任意數x; 開方,( sqrt(n)必須為整數 輸出可達最小值ans 及 最小操作數 一個數可分解成有限個質數的冪
【codeforces】【比賽題解】#849 CF Round #431 (Div.2)
font pen 我們 sca oot can 結束 memset [0 cf的比賽越來越有難度了……至少我做起來是這樣。 先看看題目吧:點我。 這次比賽是北京時間21:35開始的,算是比較良心。 【A】奇數與結束 "奇數從哪裏開始,又在哪裏結束?夢想從何處起航,它們又是否
【codeforces】【比賽題解】#854 CF Round #433 (Div.2)
max code turn font tdi 想要 scanf printf clu cf一如既往挺喪 看喪題點我! 【A】分數 Petya是數學迷,特別是有關於分數的數學。最近他學了所謂一個分數被叫做“真分數”當且僅當其分子小於分母,而一個分數被叫做“最簡分數”當且僅當其
【codeforces】【比賽題解】#868 CF Round #438 (Div.1+Div.2)
這一 一行 mes 無限 解鎖 col 道路 ces 然而 這次是Div.1+Div.2,所以有7題。 因為時間較早,而且正好趕上訓練,所以機房開黑做。 然而我們都只做了3題。:(。 鏈接。 【A】聲控解鎖 題意: Arkady的寵物狗Mu-mu有一只手機。它需要朝這個手機
【codeforces】【比賽題解】#869 CF Round #439 (Div.2)
sister 十進制 長度 http include 越界 print const bool 良心賽,雖然我遲了半小時233333。 比賽鏈接:#869。 呃,CF的比賽都是有背景的……上次是《哈利波特》,這次是《物語》…… 【A】巧妙的替換 題意: Karen發現了石頭剪
【codeforces】【比賽題解】#861 CF Round #434 (Div.2)
ans 插入 dot 文本編輯 cst http utc 表示 div 本來是rated,現在變成unrated,你說氣不氣。 鏈接。 【A】k-湊整 題意: 一個正整數\(n\)的\(k\)-湊整數是最小的正整數\(x\)使得\(x\)在十進制下末尾有\(k\)個或更多的
小蒟蒻初次CF滾粗+爆炸記 (Codeforces Round #466 Div.2)
.cn reg tex cor using AI printf 刪掉 ref 比賽鏈接:http://codeforces.com/blog/entry/57981 小蒟蒻今天初次在ZCDHJ張大佬的帶領下,打了一場CF (張大佬cnblogs鏈接:https://ww
題解——CF Manthan, Codefest 18 (rated, Div. 1 + Div. 2) T5(思維)
emp ant sta pan int algorithm turn oid ring 還是dfs? 好像自己寫的有鍋 過不去 看了題解修改了才過qwq #include <cstdio> #include <algorithm> #
Codeforces Round #513 by Barcelona Bootcamp (rated, Div. 1 + Div. 2)
lap numbers sin memset round number sub printf include A.Phone Numbers 題意:給你n個數字,每個數字最多只能用一次,問你最多能組成以8開頭的11位電話號碼有多少個 思路:模擬即可,註意char數組讀入