ACM训练小结-2018年6月15日
2024-08-31 12:08:42
今天题目情况如下：
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题：计数，排列组合问题。
答题情况：没看到。
分析：
大量题目本都有机会做出来，但是由于读题，解题等浪费时间过多，造成很多题目没有时间思考，极为可惜。
解决方案：加快审题，缜密思考。
最新文章
- 推荐几款jquery图片切换插件
- cmd运行sql server安装
- SQL数据类型解释
- 挣值管理（PV、EV、AC、SV、CV、SPI、CPI）记忆之我见
- linux中的文件类型
- Unity3d 基于物理渲染Physically-Based Rendering之最终篇
- Telephone directory - SGU 127（水）
- 下载文件夹里面的所有文件，并压缩成.zip压缩包的形式
- 【if...else】身高预测
- 湖南大学第十四届ACM程序设计新生杯（重现赛）
- 机器学习笔记(2)：线性回归-使用gluon
- hello.cpp 第一个C++程序（本博客没有特指都是以QT测试）
- everything 提供http和ftp的功能
- uva-331-枚举-交换的方案数
- 【bzoj3209】 花神的数论题
- Python学习笔记（三）：随机生成函数方法
- Spark性能优化：资源调优篇（转）
- jQuery:自学笔记(4)——事件与事件对象
- grads 读取shp
- linux安装mysql数据库（5.7之前的版本）