2018年暑假ACM个人训练题7 题解报告

时间:2023-03-08 17:48:35

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 献给杭电五十周年校庆的礼物(面分割空间 求得到的最大空间数目)