摘要:题意: 你需要输出在16进制下,π的第n位的数字 分析: 既然要求第n位的数字,我们不妨把原来的数字乘上$16^{n-1}$,我们要求的就是这个和式的小数部分的最高位 我们可以用double暴力求出小数部分(注意对于第一个和式部分,因为分子过大,但我们又不关心整数部分,所以可以把分子对分母取模) 注 阅读全文
posted @ 2018-05-06 13:19 Chellyutaha 阅读 (90) 评论 (0) 编辑
摘要:题意: 给一些点,求出一个最大的空凸包,这个凸包里没有任何给定点且要求这个凸包面积最大 分析: 枚举凸包左下角的点,然后dp[i][j]表示凸包的最后两条边是j->i和i->O情况下凸包的面积最大值,这个是O(n^4)的 可以利用凸性求个前缀和来完成O(1)的转移 具体看这里:https://blo 阅读全文
posted @ 2018-05-06 11:49 Chellyutaha 阅读 (156) 评论 (0) 编辑