C語言中遞歸什麼時候可以省略return引發的思考:通過內聯匯編解讀C語言函數return的本質
事情的經過是這樣的,博主在用C寫一個簡單的業務時使用遞歸,由於粗心而忘了寫return。結果發現返回的結果依然是正確的。經過半小時的反匯編調試,證明了我的猜想,
bzoj2300【HAOI2011】防線修建
Description近來A國和B國的矛盾激化,為了預防不測,A國准備修建一條長長的防線,當然修建防線的話,肯定要把需要保護的城市修在防線內部了。可是A國上層現
hdu 5443 The Water Problem(長春網絡賽——暴力)
Problem Description In Land waterless, water is a very limited resource. Pe
hdu 1078 FatMouse and Cheese(記憶化搜索)
Problem DescriptionFatMouse has stored some cheese in a city. The city can be co
hdu 5444 Elven Postman(長春網路賽——平衡二叉樹遍歷)
Elven PostmanTime Limit: 1500/1000 MS (Java/Others)Memory Limit: 131072/131072 K
hdu 5439 Aggregated Counting(長春網絡賽——找規律+二分)
Aggregated CountingTime Limit: 1500/1000 MS (Java/Others)Memory Limit: 131072/13
HDU 1281 棋盤游戲(二分圖匹配)
思路:經典二分圖建圖模型, 對於每一個格子, 按照行標建一列, 列標建一列, 然後進行匹配即可, 然後嘗試刪除每條邊, 再進行匹配看看有沒有比原匹配小。細節參見
BZOJ2241 [SDOI2011]打地鼠 題解&代碼
題意:給你一個m*n的方格(初始每個位置都大於0),你可以選擇一個固定大小不可旋轉的方塊(例如大小為x*y),使每次這個方塊在方格上某個所有位置都非0的區域覆蓋
BZOJ2242 [SDOI2011]計算器 題解&代碼
題意:有三種要求: 1、給定y,z,p,計算Y^Z Mod P 的值; 2、給定y,z,p,計算滿足xy≡ Z ( mod P )的最小非負整數; 3、給
BZOJ2243 [SDOI2011]染色 題解&代碼
題意:給定一棵有n個節點的樹和m個操作,操作有:C a b c 將樹上a到b路徑上所有點都染成顏色c;Q a b 詢問樹上a到b路徑上的顏色段數量(連續相同顏色
HDU 3047 Zjnu Stadium(帶權並查集)
思路:注意,行數是無限的,因此,兩個人可以同時都相距另一個人x遠(相距x列, 不在同一行),也就是說, 出現矛盾的唯一地方就是在於, 現在說的兩個人相距的距離和
ZOJ 2334 Monkey King(左偏樹)
思路:左偏樹模板題, 需要維護集合關系, 這個可以用並查集很方便的維護, 另外需要用一個數組來維護每個點所在的左偏樹編號。細節參見代碼:#include#inc
【hdu5534】【2015ACM/ICPC亞洲區長春站】Partial Tree 題意&題解&代碼
題意:構造一棵有n個節點的數,f[i]表示度數(入度+出度)為i的節點的點權,給出所有的f[i],問這棵樹最大點權。題解:一道dp題,思維很巧妙一共有n個點則總