- 综合排序
- 最热优先
- 最新优先
- 来自专栏OI
Luogu P1896 [SCOI2005]互不侵犯 题解
f[i][j][k]+=f[i][p][k-sum[j]] Code #include<bits/stdc++.h> #define int long long //10年OI一场空，不开long long int p=1;p<=cnt;p++){ if(S[p]&S[j]S[p]&(S[j]<<1)(S[p]<<1)&S[j]) continue ;//是否干扰 f[i][j][k]+=f[i-1][p][k-sum
30530编辑于 2022-09-19 - 来自专栏Java
K倍区间（蓝桥杯每日一题）
这个题算得上是前缀和的一个应用 这里想要知道一个区间是否为k的倍数，需要对每一个前缀和区间进行计数 这个理论就是对于一个区间[l, r], (sum[i]-sum[j])%k=0，那么有sum[i]%k-sum 这个题算得上是前缀和的一个应用 这里想要知道一个区间是否为k的倍数，需要对每一个前缀和区间进行计数 这个理论就是对于一个区间[l, r], (sum[i]-sum[j])%k=0，那么有sum[i]%k-sum 这个题算得上是前缀和的一个应用 这里想要知道一个区间是否为k的倍数，需要对每一个前缀和区间进行计数 这个理论就是对于一个区间[l, r], (sum[i]-sum[j])%k=0，那么有sum[i]%k-sum
27710编辑于 2025-01-21 - 来自专栏张伦聪的技术博客
18. 四数之和
满足要求的四元组集合为： [ [-1, 0, 0, 1], [-2, -1, 1, 2], [-2, 0, 0, 2] ] 解： 经典题型K-Sum，解题思路 排序。
36510编辑于 2022-10-26 - 来自专栏蛮三刀的后端开发专栏
[Leetcode][求和问题2Sum/3Sum/4Sum/KSum]相关题目汇总/分析/总结
目前范围：Leetcode前150题 K-SUM解题思路 本总结参考：博客，Sigmainfy，Ksum整理 求和问题描述(K sum problem)： K sum的求和问题一般是这样子描述的：给你一组
1.2K30发布于 2019-03-26 - 来自专栏饶文津的专栏
【POJ 2886】Who Gets the Most Candies?
[node<<1])//要找的第k个数小于等于左半区间的个数 return out(lson,k);//就递归左子树 else return out(rson,k-sum
77410发布于 2020-06-02 - 来自专栏calmound
poj 2886 Who Gets the Most Candies?
这道题最主要需要理解的就是线段树是如何模拟的反素数，sum数组记录的是队列中还剩余多少个人 k表示的是在剩余里的人，其排在第几个，通过对线段树的询问找到该第k个人在初始队列中排第几个 若k<=sum[rt<<1]则进入到其左子节点，否则的话，k-sum
92660发布于 2018-04-17 - 来自专栏青青天空树
Q1663 具有给定数值的最小字符串(Smallest String With A Given Numeric Value)
后再判断能否满足需求，一次计算即可计算出当前位置最小能填入多少，流程如下：设定 i=1,sum=0 假设 i 以后的位置全填入 26,计算出还缺多少才能补足到 k. temp=(26*(n-i))-(k-sum
50030编辑于 2022-05-11 - 来自专栏calmound
poj 2886 Who Gets the Most Candies?
这道题最主要需要理解的就是线段树是如何模拟的反素数，sum数组记录的是队列中还剩余多少个人 k表示的是在剩余里的人，其排在第几个，通过对线段树的询问找到该第k个人在初始队列中排第几个 若k<=sum[rt<<1]则进入到其左子节点，否则的话，k-sum
82080发布于 2018-04-17 - 来自专栏glm的全栈学习之路
Codeforces Beta Round #72 (Div. 1 Only)B. Doctor
ans<<endl; ll sum=0; for(rg i=1;i<=n;i++) { sum+=min(a[i],ans); } ll mod=k-sum
48530发布于 2020-09-28 - 来自专栏我的充电站
LeetCode笔记：Weekly Contest 307
Find the K-Sum of an Array 1.
39740编辑于 2022-08-23 - 来自专栏高级前端面试题总结
JavaScript刷LeetCode拿offer-双指针技巧Medium篇
在 Medium 难度的题目中，此类问题可以归纳为 K-Sum 问题：两数之和：【881. 救生艇】；三数之和：【16. 最接近的三数之和】、【15. 三数之和】、【923.
57120编辑于 2022-11-01 - 来自专栏全栈程序员必看
4Sum — LeetCode[通俗易懂]
index == p2.nodes[1].index) return false; return true; } 另外一种方法比第一种方法时间上还是有提高的，事实上这道题能够推广到k-Sum
31710编辑于 2022-07-08 - 来自专栏高级前端面试题总结
JavaScript刷LeetCode之双指针技巧（下）
在 Medium 难度的题目中，此类问题可以归纳为 K-Sum 问题：两数之和：【881. 救生艇】；三数之和：【16. 最接近的三数之和】、【15. 三数之和】、【923.
55710编辑于 2022-12-19 - 来自专栏前端面试题8
JavaScript刷LeetCode拿offer-双指针技巧（下）_2023-03-15
在 Medium 难度的题目中，此类问题可以归纳为 K-Sum 问题： 两数之和：【881. 救生艇】； 三数之和：【16. 最接近的三数之和】、【15. 三数之和】、【923.
61010编辑于 2023-03-15 - 来自专栏高级前端面试题总结
Js刷LeetCode拿offer-双指针技巧（下）
在 Medium 难度的题目中，此类问题可以归纳为 K-Sum 问题：两数之和：【881. 救生艇】；三数之和：【16. 最接近的三数之和】、【15. 三数之和】、【923.
85310编辑于 2022-12-07 - 来自专栏AI金融科技
统计学方法
s.append(self.value) wl = [] for i in range(k): weight = (1-s[i])/(k-sum
1.1K10发布于 2021-03-05
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号