E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
kkk
洛谷 P1025 数的划分 & LOJ #10018. 「一本通 1.3 例 1」数的划分
简要题意:给定n,kn,kn,k,求将nnn分为
kkk
个有序正整数之和的方案数。
bifanwen
·
2020-08-11 11:37
数论
贪心
剪枝
P3386 【模板】二分图最大匹配 题解
以下面这个关系为例:假设有wxq,wsq,zmx,NBL,bfw,gyx与
kkk
六个人。其中,wxq,zmx,gyx,bfw是第一点集,其余
bifanwen
·
2020-08-11 11:37
图
最大匹配
匈牙利算法
cf1264 D. Beautiful Bracket Sequence
链接easyversionhardversioneasyversion考虑给一个填好的序列(没有问号)我怎么计算深度,做法很容易想到,对于从左往右第
kkk
个左括号,我就选择从右往左的第
kkk
个右括号和它配对
*ACoder*
·
2020-08-11 11:30
#
一般动态规划
#
排列组合
The Coronation(2019 ICPC Southern and Volga Russian Regional E题+ 2-Sat)
TheCoronation题意:给定nnn个长度为mmm的010101串,定义两个串相似:两个串对应位置相同的位置数量不小于某给定值
kkk
;可以通过反转字符串使得两个010101串从不相似变成相似,求最少的反转次数使得所有的
UniverseofHK
·
2020-08-11 04:06
算法(Lazy)
AcWing 338.计数问题 (类似整数中1出现的次数 数位统计DP C++)
题目描述原题链接算法(数位统计)O(mlogn)O(mlogn)O(mlogn)相似题目:剑指offer|整数中1出现的次数(从1到n整数中1出现的次数)(数位统计logN复杂度C++)(1)求aaa到bbb之间的
kkk
Wilson_79
·
2020-08-11 03:49
LeetCode
算法题04:分治法:求第K小元素(线性时间选择算法)
求第k小元素题目内容:给定一个线性序列集,要求使用分治法求出其中指定的第
KKK
小的数的值和位置,如给定nnn个元素和一个整数iii,1≤i≤n1≤i≤n1≤i≤n,输出这nnn个元素中第iii小元素的值及其位置
宇智波Akali
·
2020-08-11 03:16
算法
禁止的回文子串 Dyslexic Gollum
因此,在考虑长度为NNN的01串时,只要在从长度为1向NNN拓展的过程中,保证后
KKK
个字符不是回文串即可。
ORZZROORZZRO
·
2020-08-11 03:38
#
动态规划
HDU多校第二场 1007 In Search of Gold —— 二分 + 树形dp
题目链接:点我啊╭(╯^╰)╮题目大意:nnn个点的树,每条边有两个权值aaa和bbb要求恰好选择
kkk
条边使其权值为aaa,其他的边权值为bbb求最小直径解题思路:容易想到树形dpdpdpdp[i][
Scar_Halo
·
2020-08-11 02:14
ACM
-
二分法
牛客第四场 A Ancient Distance —— 二分思维
题目链接:点我啊╭(╯^╰)╮题目大意:给出一颗根为111的树,自由选择
KKK
个关键点点xxx的最远距离为xxx到根的路径上遇到的第一个关键点的距离整颗树的权值为所有最远距离的最小值求K=1,2...nK
Scar_Halo
·
2020-08-11 02:13
ACM
-
二分法
2018 Multi-University Training Contest 4__全部题解+标程
6道题排名:29~79出题人预计难度分布:Easy-DJKL,Medium-ABCEG,Hard-FHI题解较长,可查看右方目录##A.IntegersExhibition不难发现非
KKK
-magic数是非常少的
Scar_Halo
·
2020-08-11 02:29
2018
Training
滑动窗口(单调队列)
问题描述:有一个长度为nnn的数列和一个大小为
kkk
的窗口,窗口可以在数列上来回移动.现在我们想知道在窗口从左往右滑的时候
champion_H
·
2020-08-11 01:43
力扣 61. 旋转链表 链表+模拟
https://leetcode-cn.com/problems/rotate-list/思路:其实就是把链表循环右移
kkk
步,首先计算出链表长度nnn,令k%=nk\%=nk%=n,然后找到倒数第
kkk
csu_xiji
·
2020-08-11 01:58
面试题
链表
模拟
洛谷 【动态规划3】区间与环形动态规划
SecondEdition)P293UVa1336》在任意时刻,已关的灯一定是一个连续的区间f[i][j][k]f[i][j][k]f[i][j][k]表示关上了灯[i,j][i,j][i,j],且当前位置在
kkk
AristotleSDU
·
2020-08-11 00:51
洛谷题目
动态规划
洛谷——P1035 级数求和——简单
显然对于任意一个整数
KKK
,当nnn足够大的时候,SnS_nSn大于
KKK
。
忍东山
·
2020-08-11 00:21
ACM
【二叉树】满k叉树的编号问题
背景一棵高为hhh的满
kkk
叉树具有如下性质:根节点所在层次为000;第hhh层上的结点都是叶子结点;其余各层上每个结点都有
kkk
棵非空子树。
「已注销」
·
2020-08-11 00:44
数据结构
2020杭电多校第二场
对于每个
kkk
(1usingnamespacestd;typedeflonglongLL;constintMAXN=55;structEdge{intfrom,to;LLcap,flow,cost;Edge
ANDX
·
2020-08-11 00:23
2020HDU多校
洛谷P1035 级数求和
显然对于任意一个整数
KKK
,当nnn足够大的时候,SnS_nSn大于
KKK
。
moomhxy
·
2020-08-10 20:18
洛谷
ACM题解
2019-2020 ICPC, NERC, Southern and Volga Russian Regional Contest J. The Parade(二分+贪心)
题目链接大意:给你一个组士兵,告诉你身高iii的人数aia_iai,让你放在
kkk
行,使得每行人数相同且每行中士兵身高差不超过111,问你最多能放多少士兵满足条件。思路:二分每行人数。
pubgoso
·
2020-08-10 20:18
cf
二分
贪心
牛客网NOIP赛前集训营-提高组(第四场) C灭虫
viv_ivi为离散化后第iii大的点的位置.按ppp排序,设fi,jf_{i,j}fi,j表示当前DP到第iii个点,最右端覆盖到jjj的最大区间总长度考虑第iii个区间往左和往右两种转移:往左:从大到小枚举
kkk
35point5
·
2020-08-10 18:27
======算法======
hdu3534:tree:树的直径问题(dp求解)
求树的直径的方法1:用两次dfs来完成dfs1从根出发,找到最远的叶子结点
kkk
;dfs2以
kkk
为根,出发,找到离他最远的点ttt,
kkk
与ttt之间的距离就是直径。
liusu201601
·
2020-08-10 17:19
树形DP
动态规划
题解
飞行路线 题解
航空公司对他们这次旅行也推出优惠,他们可以免费在最多
kkk
种航线上搭乘飞机。那么Ali
AK Monster
·
2020-08-10 14:08
图论
洛谷 U5874 合唱队形2
他们请了
kkk
来帮忙。题目描述他们安排了一个动作——手拉着手唱一首歌(就是他们围成一个圈)。如果有两个相邻的同学的身高差非常大(比如姚明和一个1.5米高的人站在一起)的话,评委会感觉非常不爽。
ShinyaLicone
·
2020-08-10 14:26
洛谷
二分
思路
#4322. 字符串游戏(strgame)
对于每一局游戏,有nnn个字符串,并且每一局游戏由
KKK
轮组成。
Johnny817
·
2020-08-10 14:33
Leetcode 992. Subarrays with K Different Integers (DP + Two pointer)
题意给你一个长为NNN的数组AAA,返回AAA中满足条件的子串个数条件是:子串中恰好有
KKK
个不同的元素数据范围:N≤20000N\le20000N≤20000思路这种子串的问题一般是用twopointer
luke2834
·
2020-08-10 12:57
ACM_DP
洛谷p2392-考前临时抱佛脚 (搜索)(01背包)
本题要注意的是
kkk
的脑子可以同时计算两个题目,所以从深度优先搜索的角度来看每一个题目都有两种选择,去左脑or右脑。
蒟蒻彧彧
·
2020-08-10 12:13
搜索
M-SOLUTIONS Programming Contest 2020 Solution
AAABBBCCCDDDEEEFFF前言第一次perf打满,好激动.AAA显然相邻段位的上下界差200.然后…intn;qr(n);pr2((1999-n)/200+1);BBB已知a,b,c,ka,b,c,ka,b,c,k.你现在有
kkk
zsyzlzy
·
2020-08-10 10:50
比赛
PHP快速导出表格
=>'正常商家已提现',5=>'作废'];//查询满足要求的总记录数$count=10;$ppp=ceil($count/10000);$pp=range(1,$ppp);foreach($ppas$
kkk
你过来呀啊
·
2020-08-10 07:31
导出
2020牛客多校第八场 I.Interesting Computer Game
假设最后有
kkk
个连通分量,考虑第jjj个连通分量,如果该连通分量的边数不小于点数
solego
·
2020-08-10 04:08
Codeforces Round #649 (Div. 2) D
题意:给一个无向图,不含重边和自环,现在给出一个整数
kkk
,现在有两个问题:在图中找到大小为⌈k2⌉\lceil\frac{k}{2}\rceil⌈2k⌉的独立点集;在图中找到长度不超过
kkk
的环;其中独立点集即集合中任意两点之间没有边
半缘、
·
2020-08-10 03:26
HDU6820 Tree 树形dp
题目描述给你一棵节点数为NNN的无根树,每条边有权值,要求选出一棵联通的图,图里面至多允许有一个度数大于
KKK
的点,而且要使得边权和尽量大N≤105,0≤k#defineintlonglong#defineMPmake_pair
Nicoleeeee
·
2020-08-10 03:28
dp
hdu
2019 南京大学 计算机科学&人工智能 专题营 游记
数学争先活动物理争先活动创新编程活动一T1出原题,有一位同学五分钟切了[AGC018C]CoinsT2题意:nnn个点mmm条边的无向图上有
kkk
个必经点,起点终点任意,求走ddd步的方案数。
GGAutomaton
·
2020-08-10 02:51
Codeforces Round #621 (Div. 1 + Div. 2) D
题意一张图,
kkk
个特殊点。必须在特殊点之间加一条边,但不确定是哪对,使得最短路最大。题解首先,求出每个点到111和到nnn的最短路。
mxYlulu
·
2020-08-09 22:26
coderforce
区间dp入门题
则一个显然的状态转移为枚举中间点
kkk
,作为最后一次合并,
cy41
·
2020-08-09 20:03
动态规划
2020牛客多校第四场A题 Ancient Distance dfs序+线段树+k级祖先
AncientDistance题意NNN个点以点111为根的树,在树上确定
KKK
个关键点,每个点的权值valvalval为点与点到根节点上碰到的第一个关键点的距离(若路径上没有关键点,那么权值为inf
linbinwu123
·
2020-08-09 15:23
树和森林
#
线段树
数据结构
2020杭电多校第二场 In Search of Gold 二分答案+树形dp (HDU 6769)
InSearchofGold题意NNN个点N−1N-1N−1条边的树,每条边有两个可能值ai,bia_i,b_iai,bi,已知有
KKK
条边的权值为其对应aia_iai,其余的N−K+1N-K+1N−K
linbinwu123
·
2020-08-09 15:23
#
树形DP
DP
#
二分
【2019年CCPC网络赛】【HDU 6703】【array】【线段树】
pid=6703题意:给一个数组ana_nan,ai∈[1,n]a_i∈[1,n]ai∈[1,n],且各不相同现在有两种操作:①将aposa_{pos}apos加上10710^7107②查找满足大于等于
kkk
linbinwu123
·
2020-08-09 15:52
#
线段树
数据结构
数据备份[APIO/CTSC 2007][WQS二分]
文章目录题目思路代码题目Luogunnn个点在xxx轴上,位置pip_ipi,求配对
kkk
对距离之和最小值n,k≤105n,k\le10^5n,k≤105思路主要是复习WQSWQSWQS二分原理记f(x
Liang-梁
·
2020-08-09 11:40
WQS二分
Lust(Codeforces Round #446 Div.1-891E)(母函数\生成函数)
文章目录题目思路代码题目你有n个数a1,a2,...,ana_1,a_2,...,a_na1,a2,...,an,要进行
kkk
次操作,每次在111~nnn中随机选择一个数xxx,使得res+=∏i!
Liang-梁
·
2020-08-09 11:40
数学
生成函数\母函数
概率期望
CodeForces
计数
排列组合
将带下划线的字符串转换成大写(下划线后大写)的高效方法
如test_tb_
kkk
_llll转换为TestTbKkkLlll原理:1.判断是否包含下划线(1)包含:①按下划线将字符串切割成字符串数组②在循环里调用本方法(这个字符串肯定不包含下划线)(递归)(2
幻凡ss
·
2020-08-09 10:03
Java后台
两个有序数组中位数
等价于有序数组第K小首先我们可以不断分割得到这个
kkk
。
mxYlulu
·
2020-08-09 09:50
2020 牛客第三场D
题意不想说,其实题意蛮简单的题解nnn个点,mmm条边1、首先nnn个离散点,必然有4n4n4n条边2、设
kkk
为黑点之间的边,4n−2k=m4n-2k=m4n−2k=m,所以mmm是偶数3、我们可以发现
mxYlulu
·
2020-08-09 09:50
牛客
【网络流24题】最长不下降子序列问题 题解
题目传送门题目大意:三个问:1、最长不下降子序列长度(设为
kkk
),2、每个元素只能用一次,最多能取出多少个长度为
kkk
的不下降子序列,3、第111个和第nnn个元素可以重复使用,其它与第222问一样。
Hypoc_
·
2020-08-09 06:43
网络流24题
Codeforces Round #330 (Div. 2) B. Pasha and Phone · 数学
bib_ibi开头,问满足要求的数有多少种在1∼x1\simx1∼x之中,能被ppp整除的数有⌊xp⌋\left\lfloor\frac{x}{p}\right\rfloor⌊px⌋个,如果有0,答案+1每一块
kkk
Zaller
·
2020-08-09 06:41
cf
「LOJ2462」「2018 集训队互测 Day 1」完美的集合
Description链接Solution首先对于每一种选取
KKK
个集合的方案,合法的测试点一定是个联通块。所以可以容斥求出方案数,即uuu可行的减去faufa_ufau与uuu都可行的。
DSL_HN_2002
·
2020-08-09 05:53
文章类型——题解
Codeforces Round #622 (Div. 2) D. Happy New Year
后面看了官方题解发现不太对劲,回头仔细看了看题发现是数据保证每个点最多有
kkk
条线段覆盖,而不是让你选每个点最多只能选
kkk
条线段。。。 害,知道了正确题意题解也相当明显了,k≤8k\leq8k
悲伤的牛奶
·
2020-08-09 05:55
DP
pytorch学习笔记(十四):实战Kaggle比赛——房价预测
文章目录1.Kaggle比赛2.获取和读取数据集3.预处理数据4.训练模型5.
KKK
折交叉验证6.模型选择7.预测并在Kaggle提交结果1.Kaggle比赛Kaggle是一个著名的供机器学习爱好者交流的平台
逐梦er
·
2020-08-09 05:58
#
pytorch
深度学习
人工智能
机器学习
pytorch
【CodeChef-TREEWALK】Walk on Tree(BM算法)(特征多项式)
传送门题解:首先由于求的是恰好
KKK
次,所以直接矩阵快速幂的做法大家应该都会我们发现实际上就是求矩阵中一些位置的和。然后这玩意居然有递推式,而且对于所有位置,这个递推式是相同的!
zxyoi_dreamer
·
2020-08-09 04:17
多项式
BM算法
【LOJ #2085】「NOI2016」循环之美(莫比乌斯反演+杜教筛)
传送门考虑对于一个
kkk
进制循环小数xy\fracxyyx如果循环节为lll那么这个数乘上klk^lkl后小数部分不变那么就是xy−⌊xy⌋=xkly−⌊xkly⌋\fracxy-\lfloor\fracxy
Stargazer.
·
2020-08-08 20:51
杜教筛
莫比乌斯反演
【Codeforces 1148H Holy Diver】【可持久化线段树】
题意有nnn次操作和一个空序列,每次操作在序列末尾增加一个数,并询问区间[l,r][l,r][l,r]中有多少个子区间满足其mexmexmex等于
kkk
。强制在线。
SFN1036
·
2020-08-08 19:10
可持久化线段树
【bzoj4162】shlw loves matrix II 【特征多项式】【拉格朗日插值】
题意:给你一个n×nn\timesnn×n的矩阵,求它的
kkk
次方模100000000710000000071000000007。
ez_2016gdgzoi471
·
2020-08-08 15:16
特征多项式
拉格朗日插值
上一页
19
20
21
22
23
24
25
26
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他