原创 師傅又被妖怪抓走了
描述 話說唐僧復得了孫行者，師徒們一心同體，共詣西方。自寶象國救了公主，承君臣送出城西，沿路飢餐渴飲，悟空便爲師傅去化齋，等悟空回來，悟淨慌慌張
2020-07-06 02:38:17
1
原创 Interference Signal
描述 Dr.Kong’s laboratory monitor some interference signals. The interferenc
2020-07-06 02:38:17
1
原创 網絡最大流算法之Ford_Fullkerson方法，EK算法c++模板
文章參考：http://blog.csdn.net/pi9nc/article/details/23339111 該算法最精華的部分是反向邊的理解， 即修改容量的時候爲什麼反向邊加上該值， c[pre[i]][i]-=_min;
2020-07-06 02:38:17
4
原创 nyoj139
（康託展開） 康託展開 康託展開的公式是 X=an*(n-1)!+an-1*(n-2)!+...+ai*(i-1)!+...+a2*1!+a1*0! 其中，ai爲當前未出現的元素中是排在第幾個（從0開始）。 這個公式可能看着
2020-07-06 02:38:17
1
原创 最小換乘
描述 歐洲某城是一個著名的旅遊勝地，每年都有成千上萬的人前來觀光旅行。Dr. Kong決定利用暑假好好遊覽一番。。 年輕人旅遊不怕辛苦，不怕
2020-02-24 04:18:31
1
原创 棋盤遊戲
題目描述 小希和Gardon在玩一個遊戲：對一個N*M的棋盤，在格子裏放盡量多的一些國際象棋裏面的“車”，並且使得他們不能互相攻擊，這當然很簡單，但是Gardon限制了只有某些格子纔可以放，小希還是很輕鬆的解決了這個問題（見下圖）
2020-02-24 04:18:31
原创 天下第一---（spfa判環）
描述 AC_Grazy一直對江湖羨慕不已,嚮往着大碗吃肉大碗喝酒的豪情，但是“人在江湖漂,怎能 不挨刀",”人在江湖身不由己",如果自己
2020-02-24 04:18:31
原创 最大最小值
題目描述 給出N個整數，執行M次詢問。 對於每次詢問，首先輸入三個整數C、L、R： 如果C等於1，輸出第L個數到第R個數之間的最小值； 如果C等於2，輸出第L個數到第R個數之間的最大值； 如果C等於3，輸出
2020-02-24 04:18:31
原创 還是迴文----區間dp
描述 判斷迴文串很簡單，把字符串變成迴文串也不難。現在我們增加點難度，給出一串字符(全部是小寫字母)，添加或刪除一個字符，都會產生一定的花費。那
2020-02-24 04:18:31
原创 飛船匯合
題目描述 一支分散的飛船艦隊，需要匯合到主艦，但是這種飛船在太空中飛行的耗油與質量沒有關係，只與發動機打開的時間有關係，爲了節省油量，指揮官通知，匯合途中，多臺飛船可以串成串飛行，這樣只需啓動一臺發動機，由於安全因素飛船隻能走某些航線
2020-02-24 04:18:31
原创 探尋寶藏---雙向dp
題目描述 傳說HMH大沙漠中有一個M*N迷宮，裏面藏有許多寶物。某天，Dr.Kong找到了迷宮的地圖，他發現迷宮內處處有寶物，最珍貴的寶物就藏在右下角，迷宮的進出口在左上角。當然，迷宮中的通路不是平坦的，到處都是陷阱。Dr.Kong
2020-02-24 04:18:31
原创 首尾相連數組的最大子數組和
題目描述 給定一個由N個整數元素組成的數組arr，數組中有正數也有負數，這個數組不是一般的數組，其首尾是相連的。數組中一個或多個連續元素可以組成一個子數組，其中存在這樣的子數組arr[i],…arr[n-1],arr[0],…,a
2020-02-24 04:18:31
原创 求逆序數
轉載： 樹狀數組，具體的說是 離散化+樹狀數組。這也是學習樹狀數組的第一題. 算法的大體流程就是： 1.先對輸入的數組離散化，使得各個元素比較接近，而不是離散的， 2.接着，運用樹狀數組的標準操作來累計數組的逆序數。 算法詳細解釋
2020-02-24 04:18:31
原创 引水工程
描述 南水北調工程是優化水資源配置、促進區域協調發展的基礎性工程，是新中國成立以來投資額最大、涉及面最廣的戰略性工程，事關中華民族長遠發展。“南水北
2020-02-24 04:18:31