DeaphetS

摘要： 題目鏈接：1320C - World of Darkraft: Battle for Azathoth/1321E - World of Darkraft: Battle for Azathoth 題目大意：有\(n\)種劍，每種有對應的攻擊值和價格、\(m\)種盾，每種有對應的防御值和價格。以及\ 閱讀全文

摘要： 題目鏈接：1301E - Nanosoft 題目大意：給定一個\(n\times n\)的四色矩陣，要求回答\(q\)次詢問：求一個子矩陣中最大的滿足條件的正方形。一個正方形滿足條件當且僅當其邊長為偶數且把他均分成四塊后，每個\(\frac{1}{4}\)大小的正方形都等于對應的顏色（左上為'R'， 閱讀全文

該文被密碼保護。 閱讀全文

摘要： 本來想發知乎上的，后來發現太長就放這好了23333 沒寫過這種東西，所以寫得比較混亂&流水賬 以下內容均為我的個人視角XD 賽前 在車上的時候，紅太陽跟我們說他頭暈（雖然他好像每場比賽都頭暈？），進場館后更是直接抱著三包食物趴在桌子上：【這三包薯片都歸我了】，一股要涼的氣息... 賽中 開場我大致讀 閱讀全文

該文被密碼保護。 閱讀全文

摘要： 題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=6626 題目大意：給出平面上六個點\(A,B,M,N,X,Y\)以及兩條直線\(L1,L2\)，要求在四邊形\(ABNM\)內，直線\(L1\)上選一點\(S\)，在四邊形\(XYNM\)內，直線\(L2 閱讀全文

摘要： 題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=6617 題目大意：給出一凸包\(P\)，求最小的與\(P\)相似且對應邊平行的多邊形，使得題目給出的\(m\)個點\(q_i\)都被該多邊形包含在內，輸出最小相似比 題解：二分答案\(k\)，考慮如何判斷 閱讀全文

摘要： 題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=6591 題目大意：二維坐標系上，所有滿足\(5|2x+y\)的點都被設為障礙物，無法通過。現給出一對點，問從其中一點走到另一點的最少移動次數以及對應的方案數（每次可以移動一個單位長度） 題解：首先把圖畫出 閱讀全文

摘要： 題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=6603 題目大意：給出一個凸包，凸包內有若干個圓，要求畫盡可能多的對角線使得他們兩兩不在凸包內相交且不與任意一個圓有公共點 題解：先預處理出所有點對間的連線是否會和圓有公共點，記為x[i][j]，之后進行 閱讀全文

摘要： 題目鏈接：https://ac.nowcoder.com/acm/contest/884/G 題目大意：給定一個樹\(A\)，再給出\(t\)次詢問，問\(A\)中有多少連通子圖與樹\(B_i\)同構。\(|A|\leq 2000,t\leq 10000, |B_i|\leq 12\) 題解：本題實 閱讀全文