fengzi8615的博客

day2啦 130/300 小开心 qwq T1：最大公约数 人性翻译:给定一串数字,把这串数字重新排列,使得这串数字的 第1个数字的公约数+第一个和第二个数的公约数+第一个数和第二个数和第三个数的最大公约数+…+整串数字的最大公约数之和 最大！！ 首先拿到这道题, 我们可以知道每一次求出的公约数是单调不递增的, 且求这个公约数是可以递推实现的 for example: 假设这串数字的顺序为...

T1：叉叉 爆零之路的起点… 考场上的代码有一个数组的下标敲错,然后爆零 自测几组数据竟然还过了… emmmm Code: 2018-10-01 19:51:01成功A掉 评价:普及+,提高- 思路: 首先很容易想到如何判断两条线有交点 就是在所给的字符串中找到两个一样的点 然后在这两个点之间搜索 记录两点之间所有点出现的次数,判断是否为偶数即可 然而这是片面的 我们需要找两个一样的点也是有限制...

day3的出题人很皮Orz 题目连在一起是:苟利国家生死以… 130/300,切掉第一题… T1:苟利 水题… 能AC的非正解 开个优先队列,每次取出对顶两个最小的,记录答案,在把两数之和插入堆中,然后套个高精即可。 正解： 通过观(da)察(biao)我们可以发现,其实最终答案跟合并的顺序并没有关系… 最终答案就等于： (∑i=1nAi)2−(∑i=1nAi2))/2(\sum_{i=1}^n ...