又一次比賽??!!!

2021-08-13 09:35:37 字數 2296 閱讀 5681

好吧,其實內心是很無奈的

在2017/12/10的這一天,上帝給了我爆零的機會,可我卻沒能好好珍惜,如果再給我一次重來的機會,我會說,我要ak (也只是說說)。

fj有n個硬幣,編號為1..n。

現在有w個推斷,為(a,b),表示硬幣a比硬幣b重。

尋找並輸出乙個硬幣編號,要求其重量明確不同於其他硬幣的個數最多。

如果有多個答案,輸出字典序最小的乙個。

如果給出的資料有矛盾,輸出」impossible」

在看到這個題目描述的一剎那,omg這是圖論的題??在我原有的思維裡,圖論就是簡簡單單的給你一幅圖,告訴你在圖上的各(she)種(pi)操作。好吧,這題目我想&%%……**……&……&總之要**

接著,穩定自己的心態,既然是圖論專項,就不會和你扯皮。

再看一眼,好像有那麼點意思,將不同硬幣之間的關係通過建圖來模擬。

但, 怎麼判斷邏輯關係的不同的呢?

理所當然dfs,可是上一層的重也得反。

理所當然的sfd(一波倒搜),ok完事兒。

橋都嘛嘚,

還要判環,是環就impossible。

好了100到手。

現在有n(1 <= n <= 2000)頭奶牛在玩 超級牛 遊戲。每頭奶牛有乙個唯一的id,id範圍是 1 … 2 ^ 30-1。

超級牛比賽是淘汰賽 - 每場比賽後,輸者退賽,贏者繼續留在比賽,直到只剩一隊遊戲結束。

輸贏是fj自己決定的,或者說結果可以任意決定!

比賽的積分規則十分奇葩:積分=第一隊的id xor 第二隊的id。 比如,12隊和20隊打比賽,積分是24,因為01100 xor 10100 = 11000。

fj認為,分越高越刺激。所以他想讓總積分最高。請幫助fj設計比賽。

還是一樣在第一眼時不覺得奇妙,

但當我急的想罵娘時,慕神說話了 (感激不盡)

這可以建圖然後把每個異或的關係存下,然後最大生成樹。

喔!!!

思維一下就炸開了。

快速敲完prim的板子,然後接著cnm

怎麼最大生成樹呢?????

再**,

把存的值變為負數然後最小生成樹的相反樹(一語雙關)不就是最大樹了嗎?!

ok,

說幹就幹

只可惜int炸了我的樹,不然………………

又100到手。

農夫john的農場遭受了一場**.有一些牛棚遭到了損壞,但幸運地,所有牛棚間的路經都還能使用.

fj的農場有p(1 <= p <= 30,000)個牛棚,編號1..p. c(1 <= c <= 100,000)條雙向路經聯 接這些牛棚,編號為1..c. 路經i連線牛棚a_i和b_i (1 <= a_i<= p;1 <= b_i <= p).路經 可能連線a_i到它自己,兩個牛棚之間可能有多條路經.農莊在編號為1的牛棚.

n (1 <= n <= p)頭在不同牛棚的牛通過手機簡訊report_j(2 <= report_j <= p)告訴fj它 們的牛棚(report_j)沒有損壞,但是它們無法通過路徑和沒有損壞的牛棚回到到農場.

當fj接到所有簡訊之後,找出最小的不可能回到農莊的牛棚數目.這個數目包括損壞的牛棚.

說實話就這道題看起來像個正經圖論題

在研究了一下**為什麼不損壞道路後,

我發現了其中的玄機,

只要把打**的點周圍全部標記損壞就好了,

我真棒!!

可**沒實現,,,怎麼辦…………

總之思想又是100。

在遙遠的星系裡,有n個星球,編號為1..n,現在小x要從1號星球到n號星球。

現在我們知道,在n個星球一共有m組傳送站,一組傳送站包括k個星球,通過這組傳送站,可以花費1天的時間從這組傳送站的某個星球到任意乙個這組傳送站中的其他星球。

現在小x想知道,通過這些傳送站,最少經過多少個星球,能從1號星球到n號星球。

這第一眼讓我有星戰的感覺,遙遠的星系裡………………

好吧其實是最短路,這個可以用一種神奇的樹把他連上,

找到起點,把第一組全連上,

然後第一組裡的子樹在其他組裡的

把改組連子樹上,

然後重複,

直到n,

最後,這個樹的深度就是經過的次數,

(其實能看作單位圖,我有乙個神奇的操作,但實現不出來)

總之 理論100。

好啦,我滿分啦,**實現沒我不管,反正我有思想!我思考了

又一次講課

今天早上1,2節在海韻404給學生上了習題課,講述大概有一節半的時間。台下學生是軟體學院2007級,大概130多號人物,講授課程是計算機網路的習題課。雖然前幾天已做好功課,寫好習題課課件,大概理清要講的內容,但是今天兩節課上完,感覺還是一般,表達技巧和能力停滯不前。講課時有注意到抑揚頓挫 語速 咬字...

又一次錯愕

昨天突然得到訊息,被公司優化了,優化的不是我乙個人,是我和我帶的團隊,本來也曾想過有可能有類似的情況發生,但沒想到這刀會砍到我頭上,到現在還有點緩不過神來,上一次類似的情形是18年6.1和echo分手,再上一次就是17年5.22和雲科談。其實和雲科解約那次並沒有很痛苦,反倒還有點重獲自由以及對未來未...

又一次生日

又給童梓過了一次生日。又一年了。想來只記別人的陽曆生日,結果他們都過陰曆的。所以我有了做乙個生日提醒的軟體,但是想想只能在6月份以後才能開始動手做。但是想想陽曆和陰曆的轉換是非常非常麻煩的事情,有點頭暈了。很快就要離開這個地方了。諾諾問我是否很興奮。我說當然興奮了,終於要離開這裡了。睿哥發信要我和阿...