kkk

NOIP2023模拟8联测29 集合

题目大意定义一个整数集合SSS是好的，当且仅当SSS中所有值域连续段的长度都不超过kkk。
tanjunming2020·2023-11-02 10:39

【Leetcode】719. Find K-th Smallest Pair Distance

给定一个正整数kkk，问第kkk小的这样的数对差是多少。下标的顺序不同也视为同一数对。思路是二分答案。若AAA的最
记录算法题解·2023-11-02 06:06

P1284 三角形牧场

+c}{2}\\&S=\sqrt{p(p-a)(p-b)(p-c)}\end{align}p=2a+b+cS=p(p−a)(p−b)(p−c)假设f(k,i,j)f(k,i,j)f(k,i,j)表示前kkk
拧错位置的螺丝钉·2023-11-02 04:13

P2006 赵神牛的游戏 python解法

赵神牛的游戏题目描述在DNF中，赵神牛有一个缔造者，他一共有kkk点法力值，一共有mmm个技能，每个技能耗费的法力值为aia_iai，可以造成的伤害为bib_ibi，而boss的体力值为nnn，请你求出它放哪个技能
空格为什么不行·2023-11-01 23:16

E - Many Operations （按位考虑 + dp思想记录操作后的结果

开始操作时每一位只能是000或者111，并且每次操作顺序每次都是一样的可以想到用dpdpdp思想记录下来每一位按顺序操作后的结果f[i][j][k]f[i][j][k]f[i][j][k]表示第jjj位初始值为kkk
__Rain·2023-11-01 19:54

# 756 div3 E1 E2（dfs F（双指针

E1.EscapeTheMaze(easyversion)题意：一个人从节点111开始出发，但是有kkk个阻碍，起点在xix_ixi节点，如果中途遇到阻碍则会输掉游戏，每秒只能移动到相邻的节点，也可以不移动
__Rain·2023-11-01 19:23

P3620 [APIO/CTSC2007] 数据备份

把相邻两个办公楼之间的距离抽象为一个点的点权，问题就变为从N−1N-1N−1个点中选择KKK个点，且这KKK个点不相邻，可以得到的最小点权和。
拧错位置的螺丝钉·2023-11-01 13:39

枚举子集复杂度 O(n^3) 证明

每个元素有四种可能同时在AAA，BBB在AAA不在BBB在BBB不在AAA都不在其中由题，在AAA不在BBB不符合题意，所以每个元素有三种可能，最后是3n3^n3n法2按照AAA中的元素个数kkk分类，
Jarden_·2023-11-01 05:21

【题解 && 树形dp &&拆位】 树上异或

对于每种删除边的方案，设删除后的图包含kkk个连通块，定义这个方案的权值为图中连通块点权异或和的乘积。形式化地说，若这张图包含连通块C1,C2,…,CkC_1,C_2,\ldo
鹭天·2023-11-01 03:17

Leetcode刷题记录 2023/10/23——2023/10/29

10/241155.掷骰子等于目标和的方法数给定nnn枚含kkk个面的骰子，返回所有能得到点数和为targettargettarget的总方案数。题目链接范围不大，一道简单的动态规划题。转移方程如下
杏山和纱·2023-10-31 22:58

【洛谷 P1106】删数问题 题解（贪心+字符串）

删数问题题目描述键盘输入一个高精度的正整数NNN（不超过250250250位），去掉其中任意kkk个数字后剩下的数字按原左右次序将组成一个新的非负整数。
HEX9CF·2023-10-30 23:26

可持久化线段树（主席树）

可以用来求区间第kkk小问题。如果想保存不同历史版本的线段树，肯定要对每一次操作都开一个节点。但这样的话，空间明显会爆。我们继续分析，每次操作只会修改一个叶节点，那么有许多节点都是与之前的版本重复的。
tanjunming2020·2023-10-30 23:19

NOIP2023模拟6联测27 点餐

题目大意有nnn样菜品，每样菜品都有两个权值aia_iai和bib_ibi，如果你选择了kkk个菜品，分别为p1,…,pkp_1,\dots,p_kp1,…,pk，则你的花费为∑i=1kapi+max⁡i
tanjunming2020·2023-10-30 23:41

【位运算】二进制状态压缩、成对变换、lowbit运算

操作运算取出整数nnn在二进制表示下的第kkk位(n>>k)&1取出整数nnn在二进制表示下的第000~k−1k-1k−1位n&((10n>0n>0，nnn的第kkk位是1，第000~k−1k-1k−1
明朗晨光·2023-10-30 22:09

VINS-Mono-VIO初始化 （三：陀螺仪零偏初始化）

之前估计的旋转等我外参，加速度计的零偏不在这里进行估计，会在后面滑窗优化的时候进行估计qbkc0q^{c_{0}}_{b_{k}}qbkc0表示枢纽帧c0c_{0}c0到第kkk帧imu的变换qckc0q
Rhys___·2023-10-30 22:38

c++ 宏中的... , __VA_ARGS__， __COUNTER__, #、##、#@

\std::cout<kkk","sss")然后下面的
kangshuangzhu·2023-10-30 07:51

P1091 [NOIP2004 提高组] 合唱队形 题解

文章目录题目描述输入格式输出格式样例样例输入样例输出提示思路与部分实现完整代码题目描述nnn位同学站成一排，音乐老师要请其中的n−kn-kn−k位同学出列，使得剩下的kkk位同学排成合唱队形。
charlotte_TYQ·2023-10-29 22:44

【Codeforces】 CF582D Number of Binominal Coefficients

题目链接CF方向Luogu方向题目解法看到pα∣(nk)p^{\alpha}|\binom{n}{k}pα∣(kn)，首先想到kummerkummerkummer定理，那么限制即为n−kn-kn−k和kkk
Farmer_D·2023-10-28 22:00

【Codeforces】 CF79D Password

lll处异或一次，在r+1r+1r+1处异或一次，然后前缀和起来于是我们可以将问题转化成：有一个序列初始全000，每次可以把相隔aia_iai的数都⊕1\oplus1⊕1，求最少将其变成一个状态的步数考虑kkk
Farmer_D·2023-10-28 22:56

P1025 [NOIP2001 提高组] 数的划分 题解

文章目录题目描述输入格式输出格式样例样例输入样例输出数据范围提示思路与部分实现完整代码题目描述将整数nnn分成kkk份，且每份不能为空，任意两个方案不相同（不考虑顺序）。
charlotte_TYQ·2023-10-28 20:43

leetcode 560.和为K的子数组 前缀和+哈希表优化

题目描述和为K的子数组给你一个整数数组numsnumsnums和一个整数kkk，请你统计并返回该数组中和为kkk的连续子数组的个数。
Alkali！·2023-10-28 19:10

NOIP2023模拟2联测23 C. 负责

现在需要你删除一些区间，使得每个区间大小不超过kkk。问最小删除的区间权值和。思路显然，想要断开一个连通块，那就是要把包含某个点的
2020fengziyang·2023-10-27 23:35

放学辣[简单版]

突然，放学铃声响起，你还没来得及思索，就已经有KKK名学生已经冲出了学校。然而，由于某班级的老师还在拖堂，可以确定这个班级目前还没有任何学
JSU_曾是此间年少·2023-10-27 22:07

2023NOIP A层联测18 划分

题目大意对于一个长度为nnn的010101字符串SSS，请求出将其分为至少kkk段，将每段看成二进制数求和后的最大值以及取到这个最大值的划分方案的数量。
tanjunming2020·2023-10-26 21:06

iai 定向 题解

题目题意给定一棵树，给n−1n-1n−1条边定向，求恰有kkk个点无出边的方案数。
零衣贰·2023-10-26 03:44

AcWing 730. 机器人跳跃问题 题解

题目思路：有单调性、二分性，记得用二分我们发现不管机器人在第kkk个位置处的能量E与第k+1k+1k+1个位置处的高度H(k+1)H(k+1)H(k+1)有何大小关系，递推式都是Ek+1=2×Ek−H(
Alkali！·2023-10-26 03:54

NOIP2023模拟2联测23 负责

现在你希望删除一些区间，使得每个连通块的大小不超过kkk。你需要输出删除区间的最小权值和。1≤k≤n≤2500,1≤li≤r≤109,1≤wi≤1091\leqk\leq
tanjunming2020·2023-10-25 21:47

leetcode_2910 合法分组的最少组数

核心是当⌊vk⌋≥v%k\lfloor\frac{v}{k}\rfloor\gev\%k⌊kv⌋≥v%k时，vvv一定可以分为kkk和k+1k+1k+1的组。
_不会dp不改名_·2023-10-25 16:27

如何发布 npm 包

（给程序员成长指北加星标，提升前端技能）转自：kkk爱学习juejin.cn/post/6911853807756378125npm是什么？npm是Node的模块管理器，功能极其强大。
傲娇的koala·2023-10-23 16:50

CCF CSP题解：坐标变换（其二）（202309-2）

链接和思路OJ链接：传送门对于平面直角坐标系上的坐标(x,y)(x,y)(x,y)，定义如下两种操作：拉伸kkk倍：横坐标xxx变为kxkxkx，纵坐标yyy变为kykyky；旋转θ\thetaθ：将坐标
曹无悔·2023-10-23 09:34

「树状数组」第 3 节：理解 lowbit 操作

下面我们介绍一种很酷的操作，叫做lowbit，它可以高效地计算2k2^k2k，即我们要证明：lowbit(i)=2k{\rmlowbit}(i)=2^klowbit(i)=2k其中kkk是将iii表示成二进制以后
liweiwei1419·2023-10-22 11:37

1.5状态压缩DP

1.小国王在n×nn×nn×n的棋盘上放kkk个国王，国王可攻击相邻的888个格子，求使它们无法互相攻击的方案总数。输入格式共一行，包含两个整数nnn和kkk。
YoLo-8·2023-10-22 09:38

Day 11 Python 进阶 之 函数基础

Day11Python进阶之函数基础技巧总结字符串方法中,用join()对序列中字符串字符进行连接时,特别注意,可以使用空字符串进行连接,相当于字符串拼接str1='abc1shj23kls99+2kkk'print
张林子·2023-10-21 10:43

AtCoder Regular Contest 118 解题报告

ARC118B-VillageofMPeopleDescription给定KKK，NNN和MMM以及KKK个AiA_iAi，构造BiB_iBi，使得∑Bi=M\sumB_i=M∑Bi=M且max⁡i∣BiM
Cgfyufsygsm·2023-10-21 09:25

模拟赛题解9.13

一个数nnn是kkk好的当且仅当存在一个单调不降的序列a1…ka_{1\dotsk}a1…k，使得n=∑i=1kFain=\sum_{i=1}^kF_{a_i}n=∑i=1kFai。
juruohjr·2023-10-21 01:40

算法进修Day-30

输入：n=3输出：[[1,2,3],[8,9,4],[7,6,5]]示例2输入：n=1输出：[[1]]题解依据按层遍历的思想遍历矩阵定义矩阵中的每个位置所在的层数为该位置到矩阵边界的最近距离，当遍历到第kkk
Aubyn11·2023-10-20 14:13

2023NOIP A层联测14 修路

定义一种规划的拥挤指数为k×S+∑i=1ndis(i,mid)k\timesS+\sum\limits_{i=1}^ndis(i,mid)k×S+i=1∑ndis(i,mid)，其中有kkk表示只被一条边连接的点的
tanjunming2020·2023-10-20 06:18

2023牛客OI赛前集训营-提高组（第三场） 分糖果

题目大意有一个长度为nnn的序列aia_iai，现在你可以取序列aia_iai的前若干个元素，并将这些元素分成kkk个连续的区间。一种方案分法的分数为这些区间的区间和中的最大值，求分数的最小值。
tanjunming2020·2023-10-20 06:37

阿里面试官：你连个排序算法都讲不明白？出门右拐吧！

排序算法一表总览其他注意事项：计数排序中，kkk是整数的范围稳定性是指，序列中相同的数是否有可能交换顺序，例如序列中有两个8，顺序为888和8′8^{'}8′，如果在排序完之后，顺序有可能变为8′8^{
前程有光·2023-10-19 01:13

永远讲不完的故事

第一章巴斯蒂安找到回到人间的路之后，巴斯蒂安对他的世界非常乐观，回到学校就交了一个好朋友，他们一起开了一个出版社，有了自己的书长大之后才想起来，要还那本永远讲不完的故事到kkk书店去去了书店之后发现。
老VS王·2023-10-18 18:08

CSP模拟58联测20 牵着她的手

题目大意考虑所有nnn行mmm列的矩阵，矩阵中每个元素的值都在111到kkk之间。
tanjunming2020·2023-10-18 18:38

ACM - 组合数学完全总结（知识点 + 模板）【用 LaTeX 重写前作者文章中所有公式】

2.可重排列数：从nnn个物品中可重复的取kkk个
Septillions·2023-10-17 23:31

CF1168C And Reachability

你可以选择一个长度为kkk的数组pppp1=x,pk=yp_1=x,p_k=yp1=x,pk=y当x0a_{p_i}\&a_{p_{i+1}}>0api&a
2020fengziyang·2023-10-17 20:38

P3177 [HAOI2015] 树上染色

P3177HAOI2015]树上染色-洛谷|计算机科学教育新生态(luogu.com.cn)文章目录P3177[HAOI2015]树上染色题目大意思路code题目大意有一棵nnn个点的树，你可以在上面把kkk
2020fengziyang·2023-10-16 07:29

【web前端】近期题目汇总

汇集了一些这两周写的东西kkk←其实是舍友的一部分作业hhh用到了几天前学的东西ovo~想练手的可以试试嗷w！图片什么的可以从网上找owo~这里就不放了！
进击的文文文·2023-10-16 02:34

【洛谷】P8783 [蓝桥杯 2022 省 B] 统计子矩阵 的题解

正解：这个题考的是一个双指针，枚举一下矩阵中的左右边界，在每一个左右边界中，从上往下求一下子段中小于等于kkk的数的数量（用双指针扫一下就可以，这一步可以做到O(n)O(n)O(n)）时间复杂度为O(n3
ZH_qaq·2023-10-15 20:59

P4491 [HAOI2018] 染色

传送门:洛谷解题思路:写本题需要知道一个前置知识:假设恰好选kkk个条件的方案数为f(k)f(k)f(k);先钦定选kkk个条件,其他条件无所谓的方案数为g(k)g(k)g(k)那么存在这样的一个关系:
yingjiayu12·2023-10-15 17:15

化工&python | PID控制器优化算法

比例-积分-导数控制器（PID控制器）是一种采用反馈机制的工业控制系统，用于计算每一时间步kkk的误差值e(k)e(k)e(k)<
ASKCOS·2023-10-15 16:32

三步翻转法：区间翻转操作实现循环移位

题目：给定一个长度为nnn的字符串sss，将sss进行循环右移kkk位。显然，将字符串循环右移nnn位后，得到原字符串。循环移动kkk位与循环移动kmod  nk\modnkmodn位后的字符串相同。
今岁成蹊·2023-10-15 15:01

【Codeforces】 CF1097G Vladislav and a Great Legend

因为观察到kkk很小，下降幂可以转化组合数问题，从而dpdpdp求解）即f(X)k=∑i=0k{ki}i!(f(X)i)f(X)^k=\sum\limits_{i=0}^{k}{k\bracei}i!
Farmer_D·2023-10-15 15:21
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他