a:hdu 1060 leftmost digit(求n^n的第一位數字 log10的巧妙使用)
b:(還需要研究一下。。。。。)
c:hdu 1071 the area(求三個點確定的拋物線的面積,其中乙個點是頂點)
d:hdu 1077 catching fish(用單位圓盡可能圍住多的點)
e:hdu 1099 lottery (求數學期望)
f:hdu 1110 equipment box (判斷乙個大矩形裡面能不能放小矩形)
g:hdu 1155 bungee jumping(物理題,動能公式,彈性勢能公式,重力勢能公式)
h:hdu 1210 eddy's 洗牌問題(找規律,數學)
i:hdu1214 圓桌會議(找規律,數學)
j:hdu1215 七夕節(模擬 數學)
k:hdu 1216 assistance required(暴力打表)
l:hdu 1220 cube(數學,找規律)
m:hdu 1221 rectangle and circle(判斷圓和矩形是不是相交)
n:hdu 1222 wolf and rabbit(數學,找規律)
q:hdu 1248 寒冰王座 (完全揹包)
p:hdu 1249 三角形(找規律)
q:水題
r:hdu 1250 hat's fibonacci(大數相加)
s:整數對(還需要研究一下)
t:hdu 1273 漫步森林(數學 找規律)
u:hdu 1275 兩車追及或相遇問題(相遇和追及公式)
v:hdu 1284 錢幣兌換問題(普通型 數量無限的母函式)
w:hdu 1286 找新朋友 (尤拉公式或者標記法(其實就是尤拉公式的思想))
x:hud 1288 hat's tea(反向的貪心,非常好的一道題)
y:hdu 1290 獻給杭電五十周年校慶的禮物(面分割空間 求得到的最大空間數目)
2023年暑假ACM個人訓練題6 解題報告
a 水題 b 考察進製的轉化 c 考察素數判斷和數論基礎知識 d 水題 e 考察map的使用 f 找規律題 數字變化週期 g 模擬題,比較難 h 考察最近點對問題 分治 i 物品可分割的揹包問題 j 規定步數的迷宮搜尋 k 簡單計算 l to string的使用 m 模擬或者推公式 n 素數環問題 ...
2023年暑假ACM個人訓練題7 題解報告
a hdu 1060 leftmost digit 求n n的第一位數字 log10的巧妙使用 b 還需要研究一下。c hdu 1071 the area 求三個點確定的拋物線的面積,其中乙個點是頂點 d hdu 1077 catching fish 用單位圓盡可能圍住多的點 e hdu 1099 ...
ACM暑假訓練(四)
補題又用了大半天,進度真的比其他同學慢了不少,得加快速度了。二分模板一共有兩個,分別適用於不同情況。演算法思路 假設目標值在閉區間 l,r 中,每次將區間長度縮小一半,當l r時,我們就找到了目標值。版本1 當我們將區間 l,r 劃分成 l,mid 和 mid 1,r 時,其更新操作是r mid或者...