2023年暑假ACM個人訓練題7 題解報告

2021-08-21 13:48:11 字數 964 閱讀 9509

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或者...