码迷,mamicode.com
首页 >  
搜索关键字:two sum    ( 31846个结果
CF1485F Copy or Prefix Sum
如果是单独整数划分bi=a1+...+ai的话—— 没必要说完整的话。 对每个i都成立。 如果对每个b都分配一个0或1,表示对应的bi=ai或者bi=si,那么必然只有一部分01方案有数组a对应。 实际上,b1不管是哪种,b1=a1,而对于b2,如果是0,那么b2=a2,否则a2=b2-b1也能求出 ...
分类:其他好文   时间:2021-03-06 15:08:58    阅读次数:0
技巧总结
1.有关平均值的一个技巧 判断一个区间$a_n~a_m$的平均值avg是否大于一个数b,可等价为判断前缀和数组中$s_m$与$s_$的大小关系 证明: \(avg = \frac{\displaystyle \sum_{n \ \leq i \ \leq \ m}a[i]}{m - n + 1}\) ...
分类:其他好文   时间:2021-03-06 14:48:08    阅读次数:0
sql 循环,B表数据统计修改到A表
declare @i_id varchar(50) --声明变量 declare @tol varchar(50) declare my_curcsor cursor --定义游标 for (select i_id,sum(i_fenshu) as tol from [dbo].[b] as B g ...
分类:数据库   时间:2021-03-05 13:23:38    阅读次数:0
消息队列Rabbitmq
1 消息队列 1 两个服务调用:restful(http协议),rpc(远程过程调用) 2 rpc:远程过程调用 -gRPC:谷歌出的,跨语言 3 不管用rpc或者restful来通信,涉及到同步,异步 4 消息队列解决的问题 -应用解耦 -流量消峰 -消息分发(发布订阅:观察者模式) -异步消息( ...
分类:其他好文   时间:2021-03-05 13:13:49    阅读次数:0
抢红包
先考虑暴力dp: 设$f_{i,j}\(表示经过\)(i,j)$的概率,可以通过枚举$f_{a,b}$($a,b$是$D$倍数)统计答案。 递推方法:\(f_{i,j}=Af_{i,j-1}+Bf_{i-1,j}\) 把一斜行写成生成函数形式:设$F_=\sum f_{j,i-j}x^j$ 转移方程 ...
分类:其他好文   时间:2021-03-04 13:28:34    阅读次数:0
304. Range Sum Query 2D - Immutable
仅供自己学习 思路: 这个题和上一个题目类似,都是先存储从起始位置到该位置的和。唯一需要特别处理的就是怎么求和。 这里得注意sums的下标与矩阵下标的关系。可以画出一个矩阵,能得到 sums[i+1][j+1]=sums[i+1][j]+sums[i][j+1]-sums[i][j]+matrix[ ...
分类:其他好文   时间:2021-03-04 13:16:07    阅读次数:0
1498. Number of Subsequences That Satisfy the Given Sum Condition
Given an array of integers nums and an integer target. Return the number of non-empty subsequences of nums such that the sum of the minimum and maximu ...
分类:其他好文   时间:2021-03-03 12:23:05    阅读次数:0
zabbix监控kafka消费(转)
目录 一、Kafka监控的几个指标 二、查看zookeeper配置 三、查看kafka配置 四、查看kafka的group name 五、查看kafka的topic_name 六、修改zabbix配置文件 七、创建监控脚本 八、给脚本和对应文件权限 九、重启zabbix 十、监控上增加3个键值 正文 ...
分类:其他好文   时间:2021-03-03 12:11:41    阅读次数:0
[LeetCode] 1046. Last Stone Weight 最后的石头重量
We have a collection of stones, each stone?has a positive integer weight. Each turn, we choose the two?heaviest?stones?and smash them together. Suppos ...
分类:其他好文   时间:2021-03-02 12:02:57    阅读次数:0
【YbtOJ#608】前缀编码
题目 题目链接:https://www.ybtoj.com.cn/contest/127/problem/1 \(n,\sum|S|\leq 5\times 10^5\)。 思路 由于每一个 ? 只能填 \(0\) 或 \(1\),不难想到 2-sat。 将串安装长度排序,把每一个 ? 分别当作 \ ...
分类:其他好文   时间:2021-03-01 14:04:29    阅读次数:0
31846条   上一页 1 ... 22 23 24 25 26 ... 3185 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!