07 2022 档案
摘要：当我拿到这个题，心里一想：这是紫题，一定不简单啊！ 直到我看到了数据范围。 3≤n≤20,1≤t≤103\leq n\leq 20,1\leq t\leq 103≤n≤20,1≤t≤10 难道……我可以打表？ 事实证明完全可以。 在我辛辛苦苦手写2小时之后，这个表终于诞生了！ {{0,0,0,0,0
阅读全文
摘要：update 2022.8.6:发现有错误，改一下。 题目传送门(CF53D) 这一题，有两个数组，分别是 a,b\ a,b a,b。 然后我们看一下 nnn 的数据范围，1≤n≤3001\leq n\leq3001≤n≤300。 于是考虑 O(n3)\ \operatorname{O}(n^3)
阅读全文
摘要：题目描述 给定四个边，由这四个边构建四边形，求四边形最大面积。 输出与 std \ std\ std 相差 0.01 \ 0.01\ 0.01 就算正确。 思路 海伦的三角形公式 S=(p−a)(p−b)(p−c)\ S=\sqrt{(p-a)(p-b)(p-c)} S=(p−a)(p−b)(p−c
阅读全文
