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
《算法竞赛进阶指南》
《
算法竞赛进阶指南
》2.3剪枝
167.木棒乔治拿来一组等长的木棒,将它们随机地砍断,使得每一节木棍的长度都不超过50个长度单位。然后他又想把这些木棍恢复到为裁截前的状态,但忘记了初始时有多少木棒以及木棒的初始长度。请你设计一个程序,帮助乔治计算木棒的可能最小长度。每一节木棍的长度都用大于零的整数表示。注意:数据中可能包含长度大于50的木棒,请在处理时忽略这些木棒。输入格式输入包含多组数据,每组数据包括两行。第一行是一个不超过6
WMXNLFD
·
2020-08-23 02:38
算法竞赛进阶指南笔记
POJ2228 Naptime(环形结构上的dp)
分析:《
算法竞赛进阶指南
》P295-297。代码:#include#include#include#includeusingnamespacestd;constintN=4000,M=40
Self-Discipline
·
2020-08-22 13:49
dp
[DP] CH0502:[
算法竞赛进阶指南
]七夕祭(0x00「基本算法」例题)
CH0502七夕祭(0x00「基本算法」例题):http://contest-hunter.org:83/contest/0x00%E3%80%8C%E5%9F%BA%E6%9C%AC%E7%AE%97%E6%B3%95%E3%80%8D%E4%BE%8B%E9%A2%98/0502%20%E4%B8%83%E5%A4%95%E7%A5%AD这题是bzoj1045糖果传递的二维版本?bzoj104
kkkGIGi_qtt
·
2020-08-22 02:23
算法竞赛进阶指南
DP
算法竞赛进阶指南
线性DP LCIS
https://ac.nowcoder.com/acm/contest/1041/B发现水题好像不太会。。。。得补下基础了这题要联想到LIS是以一个数字为结尾最长的状态,再联想到LCS时以s串的前i个字母和t串的前j个字母的最大公共子序列的状态。于是设出f[i][j]表示A的前i个数字和以B[j]为结尾的最长上升的长度,那么就很好转移了,如果a[i]==b[j],那么f[i][j]=max(f[i
二分抄代码
·
2020-08-22 02:37
DP
算法竞赛进阶指南
练习 0x18
文章目录POJ2823SlidingWindowCityGameSubwaytreesystems生日礼物双栈排序blackboxPOJ2823SlidingWindow这个题大方向想到了,但是没想到要删除队尾的元素来维护单调性。后来测试数据的时候发现之前的写法有问题,想了一圈不知道应该改哪里,后来还是去搜了一下别人的思路,发现需要维护队尾的单调性。为什么自己没想到捏?因为书没学进去,读了天书。最
kylinholmes
·
2020-08-22 01:09
程序设计算法
c++
数据结构
蓝书(
算法竞赛进阶指南
)刷题记录——POJ1390 Blocks(区间DP+记忆化搜索)
题目:POJ1390.题目大意:给定一个长度为nnn的序列,每次可以删除权值相同连续一段且得分为长度的平方,求最大得分.数据组数≤15\leq15≤15,1≤n≤2001\leqn\leq2001≤n≤200.按照区间DP的套路,设f[l][r]f[l][r]f[l][r]表示区间[l,r][l,r][l,r]的答案,发现根本没办法转移.考虑无法转移的原因是什么,我们发现在转移的时候,若把中间消掉
hezlik
·
2020-08-22 01:11
蓝书(
算法竞赛进阶指南
)刷题记录——POJ2176 Folding(区间DP)
题目:POJ2176.题目大意:给定一个串sss,求它压缩后长度最小的串.其中压缩是指把一个串中某些子串压成“出现次数(循环节)”的形式,如串ABABABABABABABABAB可以压成3(AB)3(AB)3(AB).1≤∣S∣≤3001\leq|S|\leq3001≤∣S∣≤300.WA这怎么可以括号套括号的啊…容易发现[l,r][l,r][l,r]要么通过子区间[l,mid][l,mid][l
hezlik
·
2020-08-22 01:40
【洛谷P1962】斐波那契数列【矩阵乘法】
矩阵乘法加速最常见的例子就是斐波那契数列,详细方法我就不讲了,可以参考《
算法竞赛进阶指南
》,里面讲的还是很好的。
SSL_ZYC
·
2020-08-19 08:32
二分
参考:李煜东《
算法竞赛进阶指南
》整数集合上的二分//在递增序列中查找>=x的数中最小的(x或x的前驱)intbsearch_1(intx,intl,intr){//区间划分为[l,mid][mid+1,
Mintind
·
2020-08-19 08:46
【
算法竞赛进阶指南
】- 质数距离/prime distance - poj2689
题目描述给定两个整数L和U,你需要在闭区间[L,U]内找到距离最接近的两个相邻质数C1和C2(即C2-C1是最小的),如果存在相同距离的其他相邻质数对,则输出第一对。同时,你还需要找到距离最远的两个相邻质数D1和D2(即D1-D2是最大的),如果存在相同距离的其他相邻质数对,则输出第一对。输入格式每行输入两个整数L和U,其中L和U的差值不会超过1000000。输出格式对于每个L和U,输出一个结果,
xtu 2018
·
2020-08-19 07:57
《
算法竞赛进阶指南
》3.1质数
196.质数距离给定两个整数L和U,你需要在闭区间[L,U]内找到距离最接近的两个相邻质数C1和C2(即C2-C1是最小的),如果存在相同距离的其他相邻质数对,则输出第一对。同时,你还需要找到距离最远的两个相邻质数D1和D2(即D1-D2是最大的),如果存在相同距离的其他相邻质数对,则输出第一对。输入格式每行输入两个整数L和U,其中L和U的差值不会超过1000000。输出格式对于每个L和U,输出一
WMXNLFD
·
2020-08-19 07:42
算法竞赛进阶指南笔记
【
算法竞赛进阶指南
】货仓选址
题目描述在一条数轴上有N家商店,它们的坐标分别为A1~AN。现在需要在数轴上建立一家货仓,每天清晨,从货仓到每家商店都要运送一车商品。为了提高效率,求把货仓建在何处,可以使得货仓到每家商店的距离之和最小。输入格式第一行输入整数N。第二行N个整数A1~AN。输出格式输出一个整数,表示距离之和的最小值。数据范围1≤N≤1000001≤N≤1000001≤N≤100000输入样例:46291输出样例:1
Iovebecky
·
2020-08-18 10:58
算法竞赛进阶指南
算法竞赛进阶指南题解
C++版
【
算法竞赛进阶指南
】- 货仓选址 - CH0501
题目描述在一条数轴上有N家商店,它们的坐标分别为A1~AN。现在需要在数轴上建立一家货仓,每天清晨,从货仓到每家商店都要运送一车商品。为了提高效率,求把货仓建在何处,可以使得货仓到每家商店的距离之和最小。输入格式第一行输入整数N。第二行N个整数A1~AN。输出格式输出一个整数,表示距离之和的最小值。数据范围1≤N≤1000001≤N≤100000输入样例:46291输出样例:12难度:简单时/空限
xtu 2018
·
2020-08-18 10:54
【读书笔记】《
算法竞赛进阶指南
》读书笔记——0x00基本算法
to-do:例题:POJ1845Sumdiv所有的课后习题;随缘~~~位运算对于一个二进制数,通常称其最低位为第0位,从右往左依此类推。补码unsignedint直接将其看作32位二进制数。signedint以最高位位符号位,0表示非负数,1表示负数;如果最高位为0,直接看做32位二进制数;同时定义该编码按位取反后得到的新编码C~CC表示的数值为−1−S-1-S−1−S;可以发现,在补码下,每个数
RM -RF /星
·
2020-08-18 09:33
算法竞赛进阶指南
算法竞赛进阶指南
0x08 总结练习(中)
防线达达学习数学竞赛的时候受尽了同仁们的鄙视,终于有一天…受尽屈辱的达达黑化成为了黑暗英雄怪兽达达。就如同中二漫画的情节一样,怪兽达达打算毁掉这个世界。数学竞赛界的精英lqr打算阻止怪兽达达的阴谋,于是她集合了一支由数学竞赛选手组成的超级行动队。由于队员们个个都智商超群,很快,行动队便来到了怪兽达达的黑暗城堡的下方。但是,同样强大的怪兽达达在城堡周围布置了一条“不可越过”的坚固防线。防线由很多防具
just a chicken
·
2020-08-18 09:30
算法竞赛进阶指南
题解|《
算法竞赛进阶指南
》The XOR Largest Pair
题目描述在给定的N个整数A_1,A_2,…,A_N中选出两个进行异或运算,得到的结果最大是多少?输入描述:第一行一个整数N。第二行N个整数A_i。输出描述:一个整数表示答案。思路:这道也是字典树的问题,纯暴力的话,O(n^2)的做法:第一层枚举每一个数字;第二层在枚举每一个数字,与之异或。这样迟早会TLE,所以应该要优化成O(n)或者是O(nlogn)的。此时就可以想到字典树(trie树):把每一
dongji1920
·
2020-08-18 08:35
[
算法竞赛进阶指南
]货舱选址
来源:《
算法竞赛进阶指南
》,模板题算法标签排序,贪心题目描述在一条数轴上有N家商店,它们的坐标分别为A1~AN。现在需要在数轴上建立一家货仓,每天清晨,从货仓到每家商店都要运送一车商品。
蒟蒻%
·
2020-08-18 07:02
算法竞赛进阶指南
【
算法竞赛进阶指南
】最高的牛
题目描述有N头牛站成一行,被编队为1、2、3…N,每头牛的身高都为整数。当且仅当两头牛中间的牛身高都比它们矮时,两头牛方可看到对方。现在,我们只知道其中最高的牛是第P头,它的身高是H,剩余牛的身高未知。但是,我们还知道这群牛之中存在着M对关系,每对关系都指明了某两头牛A和B可以相互看见。求每头牛的身高的最大可能值是多少。输入格式第一行输入整数N,P,H,M,数据用空格隔开。接下来M行,每行输出两个
Iovebecky
·
2020-08-18 07:31
前缀和与差分
算法竞赛进阶指南
算法竞赛进阶指南题解
C++版
《
算法竞赛进阶指南
》2.8IDAstar
IDA*迭代加深版的A*算法设计一个估计函数f(state)max_depth)returnfalse;}180.排书给定n本书,编号为1-n。在初始状态下,书是任意排列的。在每一次操作中,可以抽取其中连续的一段,再把这段插入到其他某个位置。我们的目标状态是把书按照1-n的顺序依次排列。求最少需要多少次操作。输入格式第一行包含整数T,表示共有T组测试数据。每组数据包含两行,第一行为整数n,表示书的
WMXNLFD
·
2020-08-18 01:46
算法竞赛进阶指南笔记
【模板】求欧拉回路
摘自李煜东《
算法竞赛进阶指南
》#includeconstintN=1e5+10,M=1e6+10;structEdge{intv,nx;}e[M];intn,m,hd[N],vis[M],tot,top
不进清北不改名
·
2020-08-18 01:56
模板
【题解】CH0201 枚举+位运算
题目链接参考了
算法竞赛进阶指南
和大佬博客枚举第一行的点击方法,采用位运算的方式,枚举0~31,若第k位为1,就点击01矩阵第一行第k+1列的数字#include#includeusingnamespacestd
不进清北不改名
·
2020-08-18 01:55
Contest
Hunter
枚举
位运算
算法竞赛进阶指南
【OJ】0201 费解的开关 穷举法
来自《
算法竞赛进阶指南
》(李煜东)题库http://contest-hunter.org:83/contest/0x00%E3%80%8C%E5%9F%BA%E6%9C%AC%E7%AE%97%E6%B3%
bitosky
·
2020-08-18 01:29
C/C++
算法/数据结构
OJ
算法竞赛进阶指南
0x70 综合技巧与实践
算法竞赛进阶指南
0x70综合技巧与实践0x71C++STL0x72随机数据生成与对拍NOIP复赛必备能力随机数据生成与对拍简单实践如下P1177【模板】快速排序https://www.luogu.org
mrcrack
·
2020-08-18 00:13
NOIP
普及组
复赛
NOIP
提高组
复赛
算法竞赛进阶指南
TYVJ 1340
算法竞赛进阶指南
送礼物 双向搜索
描述作为惩罚,GY被遣送去帮助某神牛给女生送礼物(GY:貌似是个好差事)但是在GY看到礼物之后,他就不这么认为了。某神牛有N个礼物,且异常沉重,但是GY的力气也异常的大(-_-b),他一次可以搬动重量和在w(w#include#include#include#include#includeusingnamespacestd;#definelllonglongtypedefpairP;constin
wa自动机
·
2020-08-17 22:32
搜索
【
算法竞赛进阶指南
】费解的开关
题目描述你玩过“拉灯”游戏吗?25盏灯排成一个5x5的方形。每一个灯都有一个开关,游戏者可以改变它的状态。每一步,游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应:和这个灯上下左右相邻的灯也要相应地改变其状态。我们用数字“1”表示一盏开着的灯,用数字“0”表示关着的灯。下面这种状态1011101101101111000011011在改变了最左上角的灯的状态后将变成:0111111
Iovebecky
·
2020-08-17 19:27
算法竞赛进阶指南
状态压缩
DFS
算法竞赛进阶指南题解
C++版
《
算法竞赛进阶指南
》P14
题目地址:http://contest-hunter.org:83/contest/0x00「基本算法」例题/0201费解的开关求灯全亮,我开始求了全灭。读题很重要,哭哭每一个灯可以由以及其上下左右五盏灯来影响。每个位置至多只会被点击一次,点击的顺序不影响最终结果。我们先用二进制枚举暴力假定第一行的点击情况,把第一行固定好,若发现第一行存在灯灭,只能通过点击第二行的灯会处理(第一行的点击情况已固定
become__better
·
2020-08-17 19:38
Contest
Hunter
《算法竞赛进阶指南》
2018 NOIP备战计划
应该自己调低难度两个大任务(1)51nod讲座(2)按照《
算法竞赛进阶指南
》中动规的分类来刷(线性动规,状压动规,区间动规,经典模型等等),自己补充例题。感觉自己还是好菜,想拿到清北加分好难好难。
枫城╰(●’◡’●)╮
·
2020-08-17 18:18
计划
Note(读书笔记)
首先在算法书的选择上,选择的是李煜东所著的《
算法竞赛进阶指南
》这本书,因为参加了学院的ACM竞赛实验室,这本书对本人的影响也很深,它涵盖了竞赛中大部分的算法,如基本算法二分、倍增、前缀和,简单的数据结构堆
Irish Coffee
·
2020-08-16 09:33
算法分析
线段树的理解---摘自李煜东的《
算法竞赛进阶指南
》对应章节
线段树是一种基于分治思想的二叉树结构,用于在区间进行信息统计。其特点包括如下:线段树的每一个节点都代表一个区间。线段树具有唯一的根节点,代表的区间是整个统计范围,如[1,N]线段树的每一个叶节点都代表一个长度为1的元区间[x,x]。(加上线段树的非叶子节点,联合线段树本质是个完全二叉树的性质,所以一般来说线段树总共有N>1;哪天有空了我会把对应的代码更新上来(写这个文章主要是为了应对出现写算法题时
老油条666
·
2020-08-16 07:29
数据结构与算法
题解 P3620 【[APIO/CTSC 2007]数据备份】
id=1150思路(来自《
算法竞赛进阶指南
》):容易知道,最优解中配对的楼肯定是相邻的,于是我们把所有相邻楼之间的距离\(D_1\),\(D_2\),\(D_3\)...\(D_n
weixin_30343157
·
2020-08-14 08:06
BZOJ1791/洛谷4381 Island 岛屿(基环森林直径和+单调队列优化DP+树形DP)
分析:基环树(树)森林直径模板,详见《
算法竞赛进阶指南
》P388-389。
Self-Discipline
·
2020-08-14 07:30
基环树
单调队列
dp
模板
[
算法竞赛进阶指南
] 直方图中最大矩形 (单调栈)
题目直方图是由在公共基线处对齐的一系列矩形组成的多边形。矩形具有相等的宽度,但可以具有不同的高度。例如,图例左侧显示了由高度为2,1,4,5,1,3,3的矩形组成的直方图矩形的宽度都为1:通常,直方图用于表示离散分布,例如,文本中字符的频率。现在,请你计算在公共基线处对齐的直方图中最大矩形的面积。图例右图显示了所描绘直方图的最大对齐矩形。输入格式输入包含几个测试用例。每个测试用例占据一行,用以描述
eternityer
·
2020-08-14 05:59
算法
算法竞赛进阶指南
算法模板
【
算法竞赛进阶指南
】CH5401 没有上司的舞会 树形dp
Ural大学有N名职员,编号为1~N。他们的关系就像一棵以校长为根的树,父节点就是子节点的直接上司。每个职员有一个快乐指数,用整数Hi给出,其中1≤i≤N。现在要召开一场周年庆宴会,不过,没有职员愿意和直接上司一起参会。在满足这个条件的前提下,主办方希望邀请一部分职员参会,使得所有参会职员的快乐指数总和最大,求这个最大值。输入格式第一行一个整数N。接下来N行,第i行表示i号职员的快乐指数Hi。接下
Iovebecky
·
2020-08-14 00:56
动态规划
树形DP 未完待续
参考书籍:《信息学奥赛一本通提高版》《
算法竞赛进阶指南
》《算法竞赛入门经典(第2版)》参考诸多博客汇总:https://blog.csdn.net/txl199106/article/details/45373507http
pxlsdz
·
2020-08-13 18:53
模板
动态规划——树形DP
洛谷 P1352 没有上司的舞会(进阶指南,树形dp)
算法竞赛进阶指南
,289页,树形DP本题要点:1、状态表示:dp[x][0]以x为根节点的子树,x不参加,得到的最大happy值,dp[x][1]就是x参加的情况2、状态转移方程:a)x节点不参加,dp
qq_38232157
·
2020-08-13 17:24
算法竞赛进阶指南
动态规划
洛谷
POJ 3417 Network(进阶指南, 树上差分)
算法竞赛进阶指南
,380页,树上差分本题要点:1、附加边(x,y)把x,y之间的路径上的每条边都"覆盖了一次",需要统计每条主要边被覆盖了几次;a)主要边被覆盖0次,那么将该主要边打断,然后随意打断一条附加边即可
qq_38232157
·
2020-08-13 17:24
算法竞赛进阶指南
图论
POJ
【
算法竞赛进阶指南
】CH5401/洛谷p1352 - 没有上司的舞会 - 树形dp模板题
题目描述Ural大学有N名职员,编号为1~N。他们的关系就像一棵以校长为根的树,父节点就是子节点的直接上司。每个职员有一个快乐指数,用整数HiHi给出,其中1≤i≤N1≤i≤N。现在要召开一场周年庆宴会,不过,没有职员愿意和直接上司一起参会。在满足这个条件的前提下,主办方希望邀请一部分职员参会,使得所有参会职员的快乐指数总和最大,求这个最大值。输入格式第一行一个整数N。接下来N行,第i行表示i号职
lianziyu
·
2020-08-13 10:52
学习日记2
看书计划:每月一本c++算法方向的书,一本pythonML方向的书O(∩_∩)O~~2019-07月★★★★★《cs231n》~()★★★★★《
算法竞赛进阶指南
》~()★★★☆☆《算法之美》~()★★★
weixin_30505485
·
2020-08-10 22:21
【
算法竞赛进阶指南
】最佳牛围栏 POJ 2018 Best Cow Fences (二分+贪心)
农夫约翰的农场由NN块田地组成,每块地里都有一定数量的牛,其数量不会少于1头,也不会超过2000头。约翰希望用围栏将一部分连续的田地围起来,并使得围起来的区域内每块地包含的牛的数量的平均值达到最大。围起区域内至少需要包含FF块地,其中FF会在输入中给出。在给定条件下,计算围起区域内每块地包含的牛的数量的平均值可能的最大值是多少。输入格式第一行输入整数NN和FF,数据间用空格隔开。接下来NN行,每行
pxlsdz
·
2020-08-10 21:08
算法进阶指南好题
算法基础--二分
《算法进阶指南》好题
蓝书(
算法竞赛进阶指南
)刷题记录——CH5105 Cookies(贪心+DP)
题目:CH5105.题目大意:现在有nnn个人mmm块饼干,其中第iii个人有一个属性g[i]g[i]g[i].现在要求分配饼干,每个人都要分到至少一块饼干,若有a[i]a[i]a[i]个人分到的饼干多于第iii个人,则他的怒气值为a[i]∗g[i]a[i]*g[i]a[i]∗g[i],求最小怒气值以及一种方案.1≤n≤30,1≤n≤m≤5∗1031\leqn\leq30,1\leqn\leqm\
hezlik
·
2020-08-10 16:44
蓝书(
算法竞赛进阶指南
)刷题记录——POJ1742 Coins(DP+贪心)
题目:POJ1742.题目大意:给定nnn种物品,物品iii价值为AiA_iAi,数量为CiC_iCi,问1m1~m1m之间多少种面值能被凑出来.1≤n≤100,1≤m,Ai≤105,1≤Ci≤1031\leqn\leq100,1\leqm,A_i\leq10^5,1\leqC_i\leq10^31≤n≤100,1≤m,Ai≤105,1≤Ci≤103.一道多重背包的模板,当然可以用二进制拆分或者单
hezlik
·
2020-08-10 16:44
《
算法竞赛进阶指南
》——贪心总结
简单的写一下书上的贪心题吧。给树染色(coloratree)题目描述:一颗树有n个节点,这些节点被标号为:1,2,3…n,每个节点i都有一个权值A[i]。现在要把这棵树的节点全部染色,染色的规则是:根节点R可以随时被染色;对于其他节点,在被染色之前它的父亲节点必须已经染上了色。每次染色的代价为T*A[i],其中T代表当前是第几次染色。求把这棵树染色的最小总代价。输入格式第一行包含两个
drifting_to_me
·
2020-08-10 16:57
《
算法竞赛进阶指南
》 贪心篇 防晒 (贪心+平衡树)
防晒题目链接:链接题目大意:有n头奶牛,它们需要晒太阳,但是接受的太阳光强度有一个区间,必须抹上防晒霜,然后给出m种防晒霜,有一个值,给牛涂上之后牛才可以晒太阳,每个防晒霜分别有kii瓶。思路:贪心+排序/平衡树实现对于每一个头奶牛而言,当然是要选择目前来说满足条件的最差的防晒霜,什么最差的定义,就是选择满足奶牛条件的SPF最大的那一瓶防晒霜.注意:降序排序,保证对于每一头牛而言,它用的是,可以使
林黛玉倒拔垂杨柳
·
2020-08-10 13:49
贪心
平衡树
KMP中几种Next数组的求法
因为我之前掌握的KMP是李煜东的《
算法竞赛进阶指南
》上介绍的,而考研教材似乎更多用的是严蔚敏的《数据结构(C语言版)》,所以就对这两种实现方式做整理。
迷亭1213
·
2020-08-10 07:45
数据结构
算法竞赛进阶指南
第一章
1.位运算没啥特别重要的东西,只需要知道有符号的整数是用补码来存的,对补码的每一位取反,则数值上变成-1.好题:求\(a^b\)对p取模的值,其中\(1≤a,b,p≤10^{18}\) 分析:将\(a^b\)看作b个a相加.b太大怎么办?类似快速幂优化即可.2.二分and三分主要用于求特定的答案,即这个答案是能够求出来的,而不是问是否存在,有多少个之类的……三分法在使用时需要注意:如果在函数中存
RioTian
·
2020-08-09 11:00
【
算法竞赛进阶指南
】CH5103 NOIP2008 T3 传纸条 线性dp
Description给定一个N*M的矩阵A,每个格子中有一个整数。现在需要找到两条从左上角(1,1)到右下角(N,M)的路径,路径上的每一步只能向右或向下走。路径经过的格子中的数会被取走。两条路径不能经过同一个格子。求取得的数之和最大是多少。N,M≤50。数据规模约定:30%的数据满足:1#includeusingnamespacestd;constintmaxn=56;intn,m,g[max
Iovebecky
·
2020-08-05 21:22
动态规划
CH5103 传纸条
分析:《
算法竞赛进阶指南
》P271。
Self-Discipline
·
2020-08-05 20:04
dp
阶乘分解 (
算法竞赛进阶指南
P136,质因数分解)
一.题目链接:阶乘分解二.题目大意:给一个整数N(N≤1e6)求N!的质因数及其个数.三.分析:直接暴力是O(Nsqrt(N)),肯定不行.不过可以先把N以内的质因数打表,再统计1~N中每个质数出现的个数.对于当前质数prime[i]来说1~N中共出现了N/prime[i]次prime[i]的倍数.1~N中共出现了N/prime[i]/prime[i]次prime[i]*prime[i]的倍数..
The___Flash
·
2020-08-04 23:30
#
质因数分解
【
算法竞赛进阶指南
】最佳牛围栏 POJ 2018 Best Cow Fences
DescriptionFarmerJohn’sfarmconsistsofalongrowofN(1=0。优化:因为每一次r增加1后,l的取值范围也只会增加1,我们只需要一个最小的sum[l]即可#include#includeusingnamespacestd;constintmaxn=100010;intn,f;intcows[maxn];doublesum[maxn];boolcheck(d
Iovebecky
·
2020-08-04 22:16
前缀和与差分
二分
算法竞赛进阶指南
算法竞赛进阶指南题解
C++版
0x14.基础数据结构 — hash表与字符串hash
hashhashhash0.AcWing138.兔子与兔子1.luoguP3370【模板】字符串哈希3.AcWing139.回文子串的最大长度三、一个永远都不可能被hack的hash函数声明:本系列博客是《
算法竞赛进阶指南
繁凡さん
·
2020-08-04 21:22
【算法竞赛学习笔记】
#
【哈希】
上一页
1
2
3
4
5
6
下一页
按字母分类:
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
其他