ACM训练小结-柳志轩-2018年6月15日

Posted 2020-11-19 chadinblog

今天题目情况如下：
A题：给出若干条边的边长，问这些边按顺序能否组成一个凸多边形，并求出这个多边形的最小包含圆。
答题情况：无思路。
正解（某种）：
第一问很简单。
对第二问，如果R大于可行的最小R，那么按照放在圆上的方法算出asin(li/2R)其和大于R，说明此R可以缩小。当然R也有最小值为Max(li)/2

B题：jenja游戏，介绍规则后问先手胜还是后手胜。
正解：高度%3后等0后手胜，否则先手胜。
这种题都有很明显的规律性。
答题情况：找到规律顺利解除。

C题：要求曼哈顿距离的快速迭代。
正解：写出基本DP方程式后，转化曼哈顿距离，求其前缀和。
答题情况：没看到。

D题：普通模拟，英文捉鸡，读题失误。
答题情况：WA。

E题：给出一个有规律的数列，基本上是等差数列，n^2数列的组合，求最小的前缀和使其大于n。
二分一下，需要进行诸多讨论。
答题情况：顺利解出。

F题：给定一个分数，你有任意个a/b (b>a>0 2<=b<=13)
求你的钱组合出的与给定分数最接近的分数。
答题情况：没看到。
正解：首先通分一下，就成了一个背包验证问题。

G题：较为简单，顺利解出。
I题：计数，排列组合问题。
答题情况：没看到。

分析：
大量题目本都有机会做出来，但是由于读题，解题等浪费时间过多，造成很多题目没有时间思考，极为可惜。
解决方案：加快审题，缜密思考。