driftUVA部分题目类型介绍与简单解析

2021年1月21日发(作者：败火)
题目编号
题目名称

10200
Prime Time


10201
Adventures in Moving - Part IV

10202
Pairsumonious Numbers


10203
Snow Clearing


10204
Adventures in Moving - Part V

10205
Stack 'em Up


10206
Stars

10207
The Unreal Tournament


10208
Liar or Not Liar that is the...


10209
Is This Integration ?



10210
Romeo and Juliet !


10211
Divisibility Testing! Wow!


10212
The Last Non-zero Digit.


10213
How Many Pieces of Land ?


10214
Trees in a Wood.


10215
The Largest/Smallest Box ...


10216
The Optimal Coffee Shop!!


10217
A Dinner with Schwarzenegger!!!
10218
Let's Dance !!!


10219
Find the ways !

10220
I Love Big Numbers !

10221
Satellites

10222
Decode the Mad man


10223
How many nodes ?

10224
Return of the Jedi


题目类型

数论题目

动态规划

枚举题目

求和题目

解析几何

模拟题目

解析几何

组合数学

数论题目

几何计算

几何计算

数学规律

数学题目

数学题目

数学题目

数学公式

几何问题

数学题目

动态规划

数学问题

模拟题目

几何题目

模拟题目

组合数学

计算几何

简要评述

存储每个数的状态

统计

简单的
dp
枚举出第二和第三个数的加和

直接对所有线段长度求和

分两种情况讨论

直接按照题目要求模拟

枚举两个对应的点

数据范围不大

概率可以记忆化

次数需要推组合公式

2C(m+n,m)-2
理解题目意思需要点时间

后面就是求
N
！中
p
的次方数
推出公式

先推中间的一块

再推外面的四块

题目描述很繁

直接当
MAN
在一条直线且垂直于
AB
计
Add all n
相当于
B^n%D==1
其他同理

递归处理
1×
2×
3×
4×
6×
7×
8×
9
＝
6

6×
6
＝
6
确定递推公式求出显式

注意到
a
很小

枚举
a
二次函数求极值

Fermat
点

内心

外心

重心

概率求法

一个人可以得到多块糖

求组合数位数

用
log10
（）

高精度

注意要求劣角

直接敲

单尽量避免写
Case
Catalan
数

求切线点

离散后

求出最短路