原创 Codeforces #284 Div 1 簡要題解

A. Crazy Town 題目鏈接 http://codeforces.com/contest/498/problem/A 題目大意 給你一個無限大的區域,這個區域被n 條形如Ax+By+C=0 的無限長的直線道路分割成若干個街

原创 Codeforces #303 Div 2 簡要題解

比賽總結 第一次AK掉div 2,非常開心,罰時也還好。 比賽中的提交記錄 在正式和非正式選手中排名179名(共6932人) 在正式選手裏排名27名(共2826人) A. Toy Cars 題目鏈接 http://co

原创 World Finals 2015簡要題解

A.Amalgamated Artichokes 題目鏈接 https://icpc.kattis.com/problems/artichoke 題目大意 定義數列price ,其中 price(k)=p⋅(sin(a⋅k+b)

原创 Codeforces #304 Div 2 簡要題解

比賽總結 這次CF打得還不錯,比上次好很多,做了4題,其中3題都是firstblood,E題最後30分鐘纔開始做,沒做出來,B題wa了一次才ac,其間被網速殺了好幾回,好在對最後的罰時影響並不是很大。 比賽提交記錄: 最終

原创 [POI 2011]Sticks(亂搞)

題目鏈接 http://main.edu.pl/en/archive/oi/18/pat 題目大意 給你k種顏色,每種顏色有一些木棍,給出每種木棍的長度和顏色,問是否能選出三根顏色互不相同的木棍,構成一個三角形 思路 我們可以把所

原创 Codeforces #301 Div 2 簡要題解

比賽總結 這次比賽和上次發揮得差不多,做了四個題,比較不爽的是其中兩個題因爲沒讀清楚題都wa了樣例,這裏損失了點罰時 提交記錄 在正式和非正式選手中排名144名(可以看出我的罰時有多麼慘了吧233,每個題的得分基本上打了一半

原创 Codeforces #291 Div 2 簡要題解

A. Chewbaсca and Number 題目鏈接 http://codeforces.com/contest/514/problem/A 題目大意 給你一個數字,你可以對其每一位進行翻轉操作:假如原來這個數字大小爲i ,翻

原创 Codeforces #283 Div 1 簡要題解

比賽總結 算了不提了,比賽時只弄出來第一題,wa了7次,罰時跪得一塌糊塗,*了狗了。。。 A. Removing Columns 題目鏈接 http://codeforces.com/contest/497/problem/A 題

原创 Codeforces #278 Div 1 簡要題解

比賽總結 這次div1打得還是很慘,2個小時裏一直在wa A題,wa了七八次才ac,罰時太慘。。。 手速真的非常重要啊 A. Fight the Monster 題目鏈接 http://codeforces.com/contes

原创 [UOJ 118][UOJ Round #8]赴京趕考

題目鏈接 http://uoj.ac/problem/118 思路 比賽的時候沒仔細想就打了個30分的暴力QAQ 比賽完了以後這題一堆滿分,我才發現這是個水題 對於(ai,bi) ,若ai+1≠ai ,則無論bi 取何值,顯然(

原创 [POI 2011]Lightning Conductor(DP優化)

題目鏈接 http://main.edu.pl/en/archive/oi/18/pio 題目大意 已知一個長度爲n的序列a1,a2,…,an。 對於每個1<=i<=n,找到最小的非負整數p滿足 對於任意的j, aj < = a

原创 Codeforces #274 Div 1 簡要題解

比賽總結 打得有點慫,這次div1題目比較水,我做了三題,不過比較坑的是,我第二題因爲少了幾個特判,wa了8次才ac,第三題因爲看錯題,wa了兩次才ac 在正式和非正式選手裏排名438名 在正式選手裏排名306名 (做了三題

原创 Codeforces #285 Div 1 簡要題解

A. Misha and Forest 題目鏈接 http://codeforces.com/contest/504/problem/A 題目大意 給你一個無向森林裏每個結點的度數,以及每個結點相連的點的編號的亦或和。要你求出這個

原创 [POI 2011]Lollipop(二分+特判)

題目鏈接 http://main.edu.pl/en/archive/oi/18/liz 題目大意 給你一個長度爲n 的序列a[] ,序列裏只包含數字1或2,q 次詢問一個數字x ,問序列裏是否存在一個連續的區間[L,R] ,使得

原创 Codeforces #275 Div 1 簡要題解

比賽總結 這次比賽打得總算像樣了。。。 做了A和B,都是wa了兩次才ac,罰時有點慘 在正式和非正式選手裏排名537名,在正式選手裏排名450名 A. Diverse Permutation 題目鏈接 http://codef