![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
题解
bensanhuan
这个作者很懒,什么都没留下…
展开
-
思维题合集
猜骆驼题意:三个数组,每个都是1到n的排列, 定义<i, j> 为good pair,当且仅当,在三个数组中,i和j的相对关系一样。给出三个数组,求good pair的数目。Sample InputSample Output42 3 1 42 1 4 32 4 3 13解析先考虑两两数组,可以通过以一组为基准(rank,相对大小),求解另一组的逆序对数目,即not good pair的数目。那三个数组呢?考虑n=2,只有四种情况:12 12 1221 2原创 2020-07-30 11:57:40 · 258 阅读 · 0 评论 -
动态规划--训练合集
Portal链接:https://ac.nowcoder.com/acm/contest/5670/A来源:牛客网题目描述You are now in a big factory. The factory could be recognized as a graph with n vertices and m edges. Every edge has its length. You have k missions to do. The i-th mission is going to vertex原创 2020-07-26 22:01:50 · 237 阅读 · 0 评论 -
Leading Robots--杭电多校01--凸包
我这次终于没有陷入以前的假算法了,hhh但是被cin double卡成TLE也是难顶,以前看见别人代码写快读,我总是不屑一顾,要是想出正确算法还需要快读吸氧吗。得,以后我也吸题目描述:Sandy likes to play with robots. He is going to organize a running competition between his robots. And he is going to give some presents to the winners. Robot.原创 2020-07-22 01:34:54 · 306 阅读 · 0 评论 -
Nutella’s Life-斜率优化+线段树
如有疏漏错误之处,请多指教题意codeforce.com发布了未来一年的比赛列表。未来一年将会有n(1≤n≤105)n(1\leq n \leq 10^{5})n(1≤n≤105)场比赛。小红为每场比赛计算了一个快乐值a[i](10−9≤a[i]≤109)a[i](10^{-9} \leq a[i] \leq 10^{9})a[i](10−9≤a[i]≤109)。小红参加比赛的规则和快乐值获取规则如下:如果小红参与了比赛i,j(i<j)i,j(i <j)i,j(i<j),应有a.原创 2020-07-15 19:35:58 · 173 阅读 · 0 评论 -
CF - Div1 - C - Water Balance - 凸包/斜率优化DP
题目链接:题目题意描述:给一个数组a[n]a[n]a[n], 可执行的操作:选取一段[l,r][l, r][l,r]将这一段的值替换为这一段的平均值。可执行任意次(包括零次)。求解:能达到的字典序最小的数组,要求输出该结果分析:显然,最后的答案数组单调不减,假设以点p[i]=(sum[i],i)p[i] = (sum[i], i)p[i]=(sum[i],i),放在几何上看,就应该是一个凸包...原创 2020-02-10 16:38:40 · 227 阅读 · 0 评论