原创 HDU 4121 Xiangqi

Xiangqi Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s):

原创 Codeforces 794C. Naming Company

C. Naming Company time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputsta

原创 HihoCoder - 1330Array Rearrangement模擬+組合數學

題目鏈接:https://hihocoder.com/problemset/problem/1330 1330 : Array Rearrangement Time Limit:10000ms Case Time Limit:1

原创 Codeforces 626E. Simple Skewness(三分)詳細註釋

題目鏈接:http://codeforces.com/problemset/problem/626/E E. Simple Skewness time limit per test3 seconds memory limit p

原创 POJ 1011 Sticks(DFS+剪枝)詳細註釋

題目鏈接:http://poj.org/problem?id=1011 Sticks Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 147064 Acce

原创 POJ 3714 Raid(分治)

題目鏈接:http://poj.org/problem?id=3714 Raid Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 13378 Accep

原创 Hdu 5963 朋友(博弈論 0-1樹)詳細註釋

http://acm.hdu.edu.cn/showproblem.php?pid=5963 朋友 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/6

原创 HDU6186CS Course前綴和

題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=6186 6186 CS Course Time Limit: 4000/2000 MS (Java/Others) Memory Limit

原创 寒假訓練報告1.26(並查集)

今天聽隊友講課講了並查集,好像比去年聽的時候更明白了一些。同時,知道了除了普通並查集,還有種類並查集和帶權並查集等。對於種類並查集的建模能力還有待提高,帶權並查集可能又得下一個階段才能學習了。 三個重要函數 void Init(int

原创 NWU_ACM校賽題解+總結

第一次參與ACM校賽的舉辦,緊張、激動又勞累。我本人主要負責PC2的搭建,具體搭配細節,請見另一篇博文: 雖然沒有參加熱身賽,但是在正式賽中還是作爲普通選手參賽見識到了各個大佬的威力。本次比賽共5個小時,有16道題,包括三道C語

原创 寒假訓練報告1.29(最短路)

先說句關於二分圖的問題。今天看書發現二分圖判定可以使用dfs,然而在做題時驚奇的發現,一道二分圖的題,正是前幾天做的並查集的題。因此,得出一個未必正確的結論:二分圖判斷既可以使用DFS,也可以使用並查集。 接下來系統地整理幾種最短路的方法

原创 寒假訓練報告1.25(二叉搜索樹)

二叉搜索樹的結構(可高效完成以下操作) 插入一個數值 查詢是否包含某個數值 刪除某個數值 2.特點 對於所有結點,滿足左子樹上的所有節點都比自己的小,右子樹上的所有結點都比自己大。 3.複雜度 無論哪種操作,都與樹的高度成正比

原创 寒假訓練報告1.18(貪心)

偷懶了兩天,今天繼續。 依照挑程的順序,今天到了貪心。 No.1 POJ 3617 由已知字符串A,取最前端或最後端,構造字典序最小字符串B。 每次去前端或後端較小點即可,若相等,則比較下一位。 No.2 POJ 3069