原创 Corporative Network UVA - 1329(並查集的修改與查詢)

題目鏈接:https://vjudge.net/problem/UVA-1329 題目描述:給定n個點,一開始其父節點都是其自身。兩個直接相連的結點uv間的距離是abs(u - v) % 1000。進行兩種操作,E i 代表查詢i到其父節

原创 2017杭電女生賽總結(2017/5/11)

2017杭電女生賽總結           從離開學校去杭州那天算起到今天已經一個星期了,一個星期前我們六個人冒着雨一大清早便出發了。第一次沒有老師的帶領自己去那麼遠的地方,雖然我是個頂級路癡,但是因爲有隊友在所以我一點都不擔心自己丟在

原创 2017天梯賽決賽總結(2017/4/19)

 cccc決賽總結     這次去杭州是我第一次坐火車去那麼遠的地方,在火車上感覺很新奇很奇妙的感覺。我想如果不是加入了ACM,我應該不會有這麼多出門打比賽鍛鍊自我的機會吧。去的路上還是比較輕鬆的,跟朋友們打打牌,看會書複習一下數字邏

原创 天梯賽決賽總結(二)(2017/4/21)

關於比賽過程的回憶與描述在上一篇總結中大概寫的差不多了,記得寫的時候是在課上,急着寫完總結趕緊補這幾天的作業,總結雖然寫了很多字但是潛意識裏還是有應付的想法,這一點讓現在的我感到羞愧不已。     其實我最近狀態不太穩定還是挺容易胡思亂

原创 2016區域賽青島賽區總結(2016/11/15)

區域賽青島賽區總結 第一次作爲正式軍參加大型比賽,雖然有過省賽的經驗,但還是免不了有些激動。出去兩天和隊友們相互鼓勵,互相照應着,雖然打了鐵有些遺憾,但是還是很珍惜這次比賽經驗。 我算是點兒比較背,出去兩天有一天多身體不舒服,幸虧隊友們還

原创 Error Curves UVA - 1476 (三分)

題目鏈接:https://vjudge.net/problem/UVA-1476 題意:S(x) = a * x ^ 2 + b * x + c,給定n個a b c的值從而確定n個S(x)方程式,F(x) = max(Si(X)),求F(

原创 Gym 100962G Green Day (K個生成樹構造1個完全圖 -- 找規律)

題意:這道題的題意實際上就是用K個有N個節點的生成樹構成一個完全圖。 思路:N個點的完全圖共有N*(N - 1) / 2條邊,N個點的生成樹共有(N - 1)條邊,共K個這樣的生成樹,故一共需要K * (N - 1)條邊,要用這些邊構成一

原创 Foreign Postcards Gym - 101190F(概率DP)

題目鏈接:https://vjudge.net/problem/Gym-101190F 題意:一開始共有n個卡片,C代表擺放正確,W代表擺放錯誤,每次可以選取前k張卡片,如果這k張卡片中的第一張是W,則將這k張卡片全部翻轉後放在桌面上(翻

原创 Abbreviation Gym - 101190A(模擬)

題目鏈接:https://vjudge.net/problem/Gym-101190A 題意:噁心的模擬題,寫了兩個多小時,最後少寫了一行代碼就一行!!!!結果一直錯,最近真是太浮躁了這樣低級的錯誤都會犯,弄得我一下午心情都很鬱悶。題意就

原创 Appearance Analysis UVALive(模擬)

題目鏈接:https://vjudge.net/problem/UVALive-7747 題意:給定r*w的圖,包含若干窗戶,每個窗戶由“.”或“+”組成,每個窗戶大小相等(矩形非正方形),相鄰窗戶間有“#”間隔開,大矩形的外圍也是一圈“

原创 敵兵佈陣(樹狀數組模板題)

題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=1166 中文題,直接套樹狀數組模板即可。 代碼如下: #include<iostream> #include<cstdio> #include

原创 Hard Refactoring Gym - 101190H(模擬區間合併)

題目鏈接:https://vjudge.net/problem/Gym-101190H 題意:簡單的區間合併,輸出合併後的區間,如果合併後區間爲空集輸出false,若爲(-inf, +inf)則輸出true,否則輸出合併後的區間範圍。 思

原创 Elevators UVALive - 7015 (水最短路)

題目鏈接:https://vjudge.net/problem/UVALive-7014 題意:對於一個S條提交記錄的榜,判斷其最早成爲符合要求的榜的時間,即最早從符合要求的榜變成不符合要求的榜的時刻,若沒有,輸出“--:--:--”。符

原创 Argus UVA - 1203(排序 優先隊列)

題目鏈接:https://vjudge.net/problem/UVA-1203 題意:給定若干行信息,每行包含字符串s,整數ID-number,整數period,代表s在ID-number時刻產生,自此每隔period產生一個s。求前n

原创 2017 CCPC西安總結

想了兩天,也不知道這次總結該怎麼開頭,想寫自己真實的所思所想又怕跑題,想來想去還是順遂了自己的內心。深夜的山科萬籟俱寂,只有耳機裏流淌的音樂和手機屏幕閃現的光亮陪伴着自己。我喜歡夜死一般的寂靜,可以什麼都不用想什麼都不用怕靜靜地做自己。想