
计蒜客题解
再来一口肉好嘛
个人简介
展开
-
计蒜客 | 选址
计蒜客 | 选址题目思路:求解得到最后的答案为该组数的中位数。证明如下:已知,符合该条件的点,一定在该组数的最大值和最小值之间。看数轴上相对点的距离,可得两侧点到中间某点的距离之和,即为两侧点之间的距离。若该点不位于中位数,则会增加该点到中位数的距离,使结果增大,所以最优解为该组数的中位数。代码#include<iostream>#include<algorithm>using namespace std;#define N 100005int原创 2020-11-20 08:51:47 · 240 阅读 · 1 评论 -
计蒜客 | 堆积木题解和相关知识点 | 数组vector小结
奇妙的知识增加了(狗头.jpg )又是一个vector的运用题,vector真的太好用了!!真爱一生推反思:这个题又出现了内存超限的问题,但是具体问题不多,除了因为不细致没有考虑好的换行问题,重点是总结一下vector的用法。题目描述大体解题思路还是比较简单的。大致为申请一个vector二维数组,然后初始化,把积木初始的状态摆好,然后就进行移位、清零。具体内容直接看代码吧~代码部分...原创 2020-04-07 19:59:21 · 353 阅读 · 0 评论 -
计蒜客 | 幻方矩阵题解和相关知识点 | 数组
Aurora这条鱼,终于在大佬的帮助下过了,555题目概述总的来说就是关于矩阵处理的题目,不过不同的是题目有限制条件,所以直接暴力换位置会有内存超限和超时问题,这里我们就要换一种思路来将他们换掉。首先我们来看一下题目- 题目分析看到这个是不是很熟悉的感觉,矩阵交换,直接换换换,小case,可是写着写着你就崩了。。因为换的数很大,所以暴力解决不了5551.内存超限的问题:最常用的处理矩...原创 2020-04-07 15:13:45 · 554 阅读 · 0 评论