原创 算法學習之歐拉回路
歐拉回路： 從無向圖的一個節點出發走出一條道路，每條邊恰好經過一次這樣的，這樣的道路稱爲“歐拉回路”(E圖) 在歐拉道路中“進”，“出”是一一對應的(除了起點和終點之外)，其他點的“進出”次數應該相等，即除了起點跟終點之外，其他點的度數應
2020-06-28 19:34:25
原创 NYOJ 837 Wythoff Game
Wythoff Game 時間限制：1000 ms | 內存限制：65535 KB 難度：1 描述 最近ZKC同學在學博弈，學到了一個偉大的博弈問題--威佐夫博弈。 相信大家都學過了吧？沒學過？沒問題。我將要爲你講述一下
2020-06-28 19:34:14
原创 Tyvj 八數碼
P1541 - 八數碼 From admin Normal (OI) 總時限：16s 內存限制：128MB 代碼長度限制：64KB 背景 Background Yours和zero在研究A*啓
2020-06-28 19:34:13
原创 sort 及 priority_queu 中struct結構體的重載
關於sort，priority_queue 的struct中自定義的排序方法會產生不同的序列 看例子： #include<iostream> #include<algorithm> #include<queue> using namesp
2020-06-07 16:31:40
原创 NYOJ 456 郵票分你一半
郵票分你一半 時間限制：1000 ms | 內存限制：65535 KB 難度：3 描述 小珂最近收集了些郵票，他想把其中的一些給他的好朋友小明。每張郵票上都有分值，他們想把這些郵票分成兩份，並且使這兩份郵票的分值和
2020-02-20 23:15:49
原创 HDOJ 1874 暢通工程續(Dijkstra+Floyed+SPFA)
暢通工程續 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 23601
2020-02-20 23:15:47
原创 擺動序列 藍橋杯
問題描述 如果一個序列滿足下面的性質，我們就將它稱爲擺動序列： 1. 序列中的所有數都是不大於k的正整數； 2. 序列中至少有兩個數。 3. 序列中的數兩兩不相等； 4. 如果第i – 1個數比第i – 2個數大，則第
2020-02-20 23:15:46
原创 最短路 藍橋杯
算法訓練 最短路 時間限制：1.0s 內存限制：256.0MB 問題描述 給定一個n個頂點，m條邊的有向圖（其中某些邊權可能爲負，但保證沒有負環）。請你計算從1號點到其他點的最短路（頂點從1到n編號）。 輸入格式
2020-02-20 23:15:46
原创 NYOJ 311 完全揹包
完全揹包 時間限制：3000 ms | 內存限制：65535 KB 難度：4 描述 直接說題意，完全揹包定義有N種物品和一個容量爲V的揹包，每種物品都有無限件可用。第i種物品的體積是c，價值是w。求解將哪些物品裝入揹包可
2020-02-20 23:15:46
原创 NYOJ 138 找球號(二)
找球號(二） 時間限制：1000 ms | 內存限制：65535 KB 難度：5 描述在某一國度裏流行着一種遊戲。遊戲規則爲：現有一堆球中，每個球上都有一個整數編號i(0<=i<=100000000),編號可重複，還有一個
2020-02-20 23:15:46
原创 FJ的字符串 藍橋杯
問題描述 FJ在沙盤上寫了這樣一些字符串： A1 = “A” A2 = “ABA” A3 = “ABACABA” A4 = “ABACABADABACABA” … … 你能找出其中的規律並寫所有的數列AN嗎？
2020-02-20 23:15:46
原创 NYOJ 49 開心的小明
開心的小明 時間限制：1000 ms | 內存限制：65535 KB 難度：4 描述小明今天很開心，家裏購置的新房就要領鑰匙了，新房裏有一間他自己專用的很寬敞的房間。更讓他高興的是，媽媽昨天對他說：“你的房間需要購買哪些物
2020-02-20 23:15:46
原创 算法學習之博弈論(一)
巴什博弈： 只有一堆N個石子，每次最多取M個最少取1個最後取光者勝 判斷先手勝負的條件： 1.當N=M+1時，先手顯然必敗 2.當N=(M+1)*k+r 時，先手先取r個石子，若後手取x個石子，則先手再取(m+1-x)個石子,始終然後手面
2020-02-20 23:15:46
3
原创 NYOJ 585 取石子(六)
取石子（六） 時間限制：1000 ms | 內存限制：65535 KB 難度：3 描述最近TopCoder的PIAOYI和HRDV很無聊，於是就想了一個遊戲，遊戲是這樣的：有n堆石子,兩個人輪流從其中某一堆中任意取走一定的
2020-02-20 23:15:46
原创 NYOJ 289 蘋果
蘋果 時間限制：3000 ms | 內存限制：65535 KB 難度：3 描述 ctest有n個蘋果，要將它放入容量爲v的揹包。給出第i個蘋果的大小和價錢，求出能放入揹包的蘋果的總價錢最大值。 輸入有多組測試數據
2020-02-20 23:15:46