2018计蒜之道复赛-贝壳找房函数最值

邻项交换

题解：考虑两个函数 a * ( c * x + d ) + b = ac * x + ad + b，c * ( a * x + b ) + d = ac * x + cb + d，说明和x的系数没有关系，所以按照 ad + b < cb + d排序求解即可。 哎，第一次爆o，按照提示想了个排序，a小的优先，当a相等时b大的优先，结果一直wa。。。。wa，惨烈的教训告诉我下次排序要仔...

题目链接题面：贝壳找房的攻城狮最近在研究一次函数 f(x) = ax + bf(x)=ax+b。现在有 nn 个一次函数，f_i(x) = a_ix+b_i,\ i = \{1 \mathellipsis n\}fi​(x)=ai​x+bi​, i={1…n}。容易发现，一次函数嵌套一次函数，还是一次函数。\displaystyle f_{i}(f_{j}(x)) = a_{i} ( a_{j}x...

建图+拓扑排序

贝壳找房函数最值 35.12% 1000ms 262144K 贝壳找房的攻城狮最近在研究一次函数f(x) = ax + bf(x)=ax+b。 现在有nn个一次函数，f_i(x) = a_ix+b_i,\ i = \{1 \mathellipsis n\}fi​(x)=ai​x+bi​,i={1…n}。 容易发现，一次函数嵌套一次函数，还是一次函数。 ...

计数

 题意：对于结构“f(x)=ax+b”这样的一次函数，我们要做的就是，对“fi(fj(x))=ai(ajx+bj)+bi”这样的可换序嵌套函数求它的最大值f(f(f(......f(x))....)))。接下来先分享一下令我忧伤的WA让大家快乐一下......#include &lt;iostream&gt; #include &lt;cstdio&gt; #include &lt;algorit...

参考这篇java版本，非常感谢 给定一个长为n的序列A1到An，求所有区间1&lt;=L&lt;=R&lt;=N的极差之和，定义为【L，R】的最大值与最小值之差 输入： 5 4 1 8 2 5 输出： 60 思路：外层循环确定起始点以及最大最小值，内层循环用来遍历起点之后的元素，并判断最大最小值。 def computer(data): count = 0 length =...

目录 欧几里得算法 最大公约数 题目描述 分析+代码 欧几里得算法 专门算两个数的最大公约数的算法，又称辗转相除法。即 gcd(a,b) = gcd(b,a%b)。很明显，边界是b = 0，返回a。 gcd(int a,int b) { return b == 0 ? a : gcd(b,a % b); } 最大公约数 题目描述 已知N个数a1~an，这N个数的乘积为...

题目链接：点击打开链接 文章转载自xuanqis.com 描述 贝壳找房力求为每位用户找到满意的房子，最近贝壳找房通过大数据得出下面的一个结论， 求满足0<i,j<=n,f(i) * f(j)>0,且0 < gcd(f(i),f(j)) <= k的数对 (i,j)的数量，其中满足条件的对数就是可以满足某位用户的房源数目。 其中 f(x)表示 x 所有数位的积，比如...

贝壳找房有一个性价比比较的系统，对于两个房源 aa，bb，aa 的价格为 p_apa​ 万元，面积 s_asa​ 平方米，bb 的价格为 p_bpb​ 万元，面积为 s_bsb​ 平方米。他们的绝对性价比差定义成为 \displaystyle \frac{|p_a - p_b|}{|s_a - s_b|}∣sa​−sb​∣∣pa​−pb​∣​。现在给出 nn 个房源的价格和面积，请你求出一对房源使...

题目链接题面：贝壳找房举办了一场计数比赛，比赛题目如下。给一个字符串 ss 和字符串 tt，求出 ss 的所有去重全排列中 tt 出现的次数。比如aab的去重全排列为aab、aba、baa。注意aaaa算出现两次aaa。你的老大希望你帮他写一个程序作弊。思路：先在s串中删除t串得到m串，计算m串的去重全排列数量，然后在所有m串所有位置中插入t串，就能得到结果代码：#include&lt;algor...

链接：https://www.jisuanke.com/contest/2346?view=challenges 第一题 需要删除的骨牌满足的条件为： 　　[1]:出度最大； 　　[2]:出度相同判断有无入度； vector<int >out[maxn];///out[x]:存x指出去的点 int in[maxn];///in[x]:x的入度 #include&...

题目：https://nanti.jisuanke.com/t/26980#include&lt;bits/stdc++.h&gt; #define ll long long using namespace std; const int maxn=20005; ll a[maxn]; int main(){ ios_base::sync_with_stdio(false); c...

 1000ms 262144K贝壳找房的销售顾问每天要带客户看很多房源，这对他们来说是一件体力活，所以他们要经常进行户外拓展来增强体力。这一次他们进行的拓展是在一个 n \times mn×m 的矩形地图方格地图上玩游戏，最初，地图是空的。游戏一共进行 qq 轮，第 ii 轮，会是以下操作之一假设在这之前有 k-1k−1 次 11 操作，在 (l,y)(l,y) 到 (r,y)(r,y) 线段之间...