事情的經過是這樣的,博主在用C寫一個簡單的業務時使用遞歸,由於粗心而忘了寫return。結果發現返回的結果依然是正確的。經過半小時的反匯編調試,證明了我的猜想,
Description近來A國和B國的矛盾激化,為了預防不測,A國准備修建一條長長的防線,當然修建防線的話,肯定要把需要保護的城市修在防線內部了。可是A國上層現
Problem Description In Land waterless, water is a very limited resource. Pe
Problem DescriptionFatMouse has stored some cheese in a city. The city can be co
Elven PostmanTime Limit: 1500/1000 MS (Java/Others)Memory Limit: 131072/131072 K
Aggregated CountingTime Limit: 1500/1000 MS (Java/Others)Memory Limit: 131072/13
思路:經典二分圖建圖模型, 對於每一個格子, 按照行標建一列, 列標建一列, 然後進行匹配即可, 然後嘗試刪除每條邊, 再進行匹配看看有沒有比原匹配小。細節參見
題意:給你一個m*n的方格(初始每個位置都大於0),你可以選擇一個固定大小不可旋轉的方塊(例如大小為x*y),使每次這個方塊在方格上某個所有位置都非0的區域覆蓋
題意:有三種要求: 1、給定y,z,p,計算Y^Z Mod P 的值; 2、給定y,z,p,計算滿足xy≡ Z ( mod P )的最小非負整數; 3、給
題意:給定一棵有n個節點的樹和m個操作,操作有:C a b c 將樹上a到b路徑上所有點都染成顏色c;Q a b 詢問樹上a到b路徑上的顏色段數量(連續相同顏色
思路:注意,行數是無限的,因此,兩個人可以同時都相距另一個人x遠(相距x列, 不在同一行),也就是說, 出現矛盾的唯一地方就是在於, 現在說的兩個人相距的距離和
思路:左偏樹模板題, 需要維護集合關系, 這個可以用並查集很方便的維護, 另外需要用一個數組來維護每個點所在的左偏樹編號。細節參見代碼:#include#inc
題意:構造一棵有n個節點的數,f[i]表示度數(入度+出度)為i的節點的點權,給出所有的f[i],問這棵樹最大點權。題解:一道dp題,思維很巧妙一共有n個點則總