A
六邊形網格組成一個六邊形,邊長為a,b,c,a,b,c.(a,b,c<100)
問一共有多少個六邊形
算法分析:
不斷的消去最外圍的六邊形, 直到有一個邊是1為止. 復雜度O(n).
代碼:
http://codeforces.com/contest/216/submission/2007011
B
給一個點數為100的無向圖,每個點度數最多是2. 問最少消去多少個點,可以使這個圖2-染色.
算法分析:
每個聯通塊不是鏈就是環, 如果是偶數的話可能可以2染色,如果是奇環一定要去掉一個才能2染色,如果是奇鏈的話... 統計一下奇鏈的個數.
代碼:
http://codeforces.com/contest/216/submission/2008126
C
題目描述太奇葩...
算法分析:
貪心求解, 由于點數比較小,覆蓋的時候直接暴力就好了.
我還是很腦慘的寫了個線段樹優化到nlogn了,可惜由于末尾判斷錯誤寫掛了...
代碼:
http://codeforces.com/contest/216/submission/2013405D
題目描述過于奇葩...
算法分析:
把所有的bridge用vector存起來然后二分查找就可以了.
太奇葩了,C和D唯一的難點就在理解題意???
代碼:
http://codeforces.com/contest/216/submission/2015729E
給一個長度為n的k進制數(n<100,000, k<1,000,000,000),問這個序列有多少子串的數字根等于 m.
算法分析:
k進制數x的數字根等于x mod (k-1) .
預處理出前綴和mod(k-1)的值,統計有多少對值做差等于m就可以了.
統計的過程很簡單, 可以用map, 可以離散化之后直接統計...
注意m = 0和m = k-1的情況, 還要注意最后減去所有的0...
代碼:
http://codeforces.com/contest/216/submission/2013341
posted on 2012-08-15 16:25
西月弦 閱讀(271)
評論(0) 編輯 收藏 引用 所屬分類:
解題報告