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

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