- 博客(2)
- 收藏
- 关注
原创 牛客 算法白嫖1 国王的游戏(贪心+高精度)
______AB_______设#为AB前面的人左手乘积假设A在前A:#/Ra (1)B:#*La/Rb(2)假设B在前A:#*Lb/Ra (3) B:#/Rb (4)、如果获得最大的大臣就在A和B之间我们规定A在前面 好就有max(1,2)<=max(3,4)发现(1)<=(3)(4)<=(2)要想max(1,2)<=max(3,4)成立只需满足(3)>=(2)就有#*La/Rb<=#*Lb/Ra就有La*Ra<=Lb*Rb.
2020-06-08 15:09:40
287
原创 POJ3061(Subsequence)(尺取+前缀和)
POJ3061前缀和就是数组前n个数的和因为这个题只需要求出长度没要求输出数组我们可以直接用sum数组接受数据并进行求和首先定义l(左边指针)和r(右边指针)并初始为1;sum【r】-sum【l】为连续子序列的和如果有一段长度的子序列和大于s第一次找出此时r不应该向左移动 反而是l向右移动检查是否满足如果不满足r将向右移动就这样遍历sum数组 维护mn(最小长度)#include<iostream>#include<cstdio>#include&l
2020-05-21 23:09:48
128
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人