Codeforces Round #532 (Div. 2) ABC解題報告
GG,又是掉分場,5分鐘才進去網站,然後A題提交頁面又花了10多分鐘,等交上的時候已經20分鐘了。。。
B題題意不明,WA了兩發。C題真tm坑,推個破公式推對了還沒寫對,然後就想別的公式去了,等過的時候已經過了2000+人了。。。
好在最後沒掛終測。(心疼兩道題掛終測的隊友三秒)
A:給你一個包含n個數(只包含1,-1)的陣列,問你刪除一個公差為k的等差數列(下標,對應a[i]去掉)的剩下的1和-1的數量差的最大值。注意,必須刪!!!否則會掛終測!!!
直接暴力列舉數列第一項a[1]~a[k],然後暴力刪。
B:給你n個數a[i]和k(i=1~n,1<=a[i]<=k),問到第i個位置時,1~k每個數都出現了至少一次就輸出1並把1~k都拿出來一個數,否則輸出0。
根據題意暴力即可。注意如果兩重for的話,第二重for要在count==k的時候才能暴力拿數。否則複雜度會變成O(n*n)
C:真tm坑,給你一個圓,半徑為r,其周圍正好被n個相切的圓相切(完整包圍),問你周圍的圓的半徑。
題解如圖:
DEF待補。
相關推薦
Codeforces Round #532 (Div. 2) ABC解題報告
GG,又是掉分場,5分鐘才進去網站,然後A題提交頁面又花了10多分鐘,等交上的時候已經20分鐘了。。。 B題題意不明,WA了兩發。C題真tm坑,推個破公式推對了還沒寫對,然後就想別的公式去了,等過的時候已經過了2000+人了。。。 好在最後沒掛終測。(心疼兩道題掛終測的隊友三秒) A:給
Codeforces Round #181 (Div. 2) 部分解題報告
思想總結: 上次rating 略微漲了一點,這次心急。連a題的樣例都沒仔細查對,就wa了一次。並且老毛病,改程式碼不細想。 b題,並查集也搞了好久,不熟練。然後處理集合一直處於想清楚,沒想清楚的混沌狀態。然後一個條件判斷錯了。早上起來想哪裡沒處理清楚。原來是負數也能被一個數
Codeforces Round #500 (Div. 2) ABC
end strong out != with cout ron def include A. Piles With Stones 水題略 B. And 題意:讓輸入一個n,一個下,之後輸入一個長為n的數組a,可以在a中使a變為a&x,問經過幾次變化數組中有相同的
Codeforces Round #524 (Div. 2) ABC
A - Petya and Origami 題意:n個客人,每個本子有m張同一顏色的紙; 每一個客人要 紅色2張 綠色5張 白色8張; 問最少需要買多少本本子 #include<bits/stdc++.h> using namespace s
Codeforces Round #525 (Div. 2)ABC總結
菜,手速不行,三題掛機,rank900+,掉了7分。。。 A:找兩個數,a,b,滿足題中所給的要求。隨便暴力就行,最簡單的寫法是n=1就是-1,否則輸出倆n。 B:給你n個數,每次輸出最小的那個數,然後把所有數減去這個數,問你m次操作取出的數是多少。 由於不能重複,用一個set存,然後一
Codeforces Round #366 (Div. 2) ABC
A I hate that I love that I hate it水題 1 #I hate that I love that I hate it 2 n = int(raw_input()) 3 s = "" 4 a = ["I hate that ","I love that ",
Codeforces Round #532 (Div. 2)
A. Roman and Browser 此題主要考慮一下B的值只與K有關就行,因為要關掉c=b+i⋅k的視窗,所以僅0<=b<k時關閉的視窗是有區別的,當b=0時就等同於b=k時關閉的視窗。 #include <iostream> using namespace std;
Codeforces Round #532 (Div. 2) Solution
A. Roman and Browser 簽到. 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 int n, k, a[110]; 5 6 int get(int b) 7 { 8
Codeforces Round #532 (Div. 2)E. Andrew and Taxi
題意:給一個有向圖,反轉某些邊讓這個圖無環,反轉的花費是反轉的所有邊中權值最大的,求花費最小的方式,輸出花費和需要反轉的邊。 思路:把某個邊反轉其實就相當於把這條邊刪除,二分答案,用拓撲排序判斷是否又環,最後刪完了之後是ACG,求每個點的拓撲序,然後檢驗刪去的邊是否能形成環。 #includ
Codeforces Round #532 (Div. 2)(A. Roman and Browser)
A. Roman and Browser time limit per test1 second memory limit per test256 megabytes inputstandard input
Codeforces Round #295 (Div. 2) ABC
A - Pangram :判斷一個字串中有木有出現過26個字母,不論大小寫,有YES沒有NO #include <map> #include <set> #include <queue> #include <stack> #i
Codeforces Round #548 (Div. 2) ABC 題解
tor cin %d color scanf ems event bstr esp 題目鏈接 A. Even Substrings 分析 當輸入第i個數的時候,判斷一下是不是偶數,若是偶數的話ans+=i,以這個數為r的子串有i個,最後統計出來的ans就是答案. 代
Codeforces Round #556 (Div. 2)-ABC(這次的題前三題真心水)
getchar hal tdi pac char prim img end rime A. Stock Arbitraging 直接上代碼: #include<cstdio> #include<cstring> #include<
Codeforces Round #185 (Div. 2)(解題報告)(ABC出DE補)
第一次抽時間做一整套的cf ,可以說是心情複雜,D,E都是什麼神仙題目啊!!! A Whose sentence is it? (水題) 題目: One day, liouzhou_101 got a chat record of Freda and Rain
Codeforces Round #313 (Div. 2) 解題報告
post play 一個 content tex == 分割 公式 overflow A. Currency System in Geraldion: 題意:有n中不同面額的紙幣,問用這些紙幣所不能加和到的值的最小值。 思路:顯然假設這些紙幣的最小錢
Codeforces Round #377 (Div. 2) 解題報告
A. Buy a Shovel time limit per test1 second memory limit per test256 megabytes input standard input output standard output
解題報告:Codeforces Round #421 (Div. 2) A-E
A、題目連結 題意:一本c頁的書要讀,你的初始讀書速度為v0,每天速度增加a,速度上限為v1,每天讀書後若書沒有讀完則忘記l頁,詢問多少天讀完。 思路: 類似於蝸牛上樹,資料小直接模擬,資料大推個公式。 程式碼: #include<bits/stdc++.h>
【解題報告】Codeforces Round #303 (Div. 2)
題目連結 A.Toy Cars(Codeforces 545A) 思路 簡單實現題。將表示碰撞結果的矩陣儲存下來,然後檢查每個車輛是否是“good car“即可。 程式碼 #include <bits/stdc++.h>
Codeforces Round #365 (Div. 2) Problem D.Mishka and Interesting sum 解題報告
題目連結:Here! 題目大意:給你n個數,然後m次查詢,每一次查詢輸出所有在給定區間內出現偶數次數的數的異或值,如果只有一個出現偶數次數的數,則直接輸出該數,如果沒有出現偶數次數的數,則輸出0。 解題思路:看到區間查詢,第一反應是線段樹,但是用線段樹來統計區間內出現次數為
【Codeforces】Codeforces Round #551 (Div. 2) 解題報告
交點 span 兩個 read 得到 一次 pos hit preview 比賽鏈接 這一個月有點松弛了,吃了好多虧。這一個月來打的第一場CF就當成是停止放松的開始吧。 在寫A的時候用到了一個叫做fst的變量,於是...但是還是漲了一點點分(我上次是多慘啊)。 不敢t