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
51NOD
字典序最小的子序列
51Nod
- 1255
https://www.
51nod
.com/onlineJudge/questionCode.html#!
sunyutian1998
·
2020-08-26 14:21
思维
单调栈/队列
51NOD
1449——砝码称重(贪心算法)
题目如下:现在有好多种砝码,他们的重量是w0,w1,w2,...每种各一个。问用这些砝码能不能表示一个重量为m的东西。样例解释:可以将重物和3放到一个托盘中,9和1放到另外一个托盘中。Input单组测试数据。第一行有两个整数w,m (2 ≤ w ≤ 10^9, 1 ≤ m ≤ 10^9)。Output如果能,输出YES,否则输出NO。Input示例3 7Output示例YES分析:题目的意思也就是
say_c_box
·
2020-08-26 14:57
算法
贪心算法
算法
贪心算法
51NOD
(贪心)
51nod
1255 字典序最小的子序列
给出一个由a-z组成的字符串S,求他的一个子序列,满足如下条件:1、包含字符串中所有出现过的字符各1个。2、是所有满足条件1的串中,字典序最小的。例如:babbdcc,出现过的字符为:abcd,而包含abcd的所有子序列中,字典序最小的为abdc。输入输入1行字符串S,所有字符均为小写,字符串的长度为L。(1#include#include#include#include#include#incl
沈尽欢
·
2020-08-26 14:07
51nod
1255 字典序最小的子序列 []【贪心】
题目链接:http://www.
51nod
.com/onlineJudge/questionCode.html#!
Tabris_
·
2020-08-26 13:06
51nod
思维
=====
杂类
=====
51nod
1255 字典序最小的子序列
1255字典序最小的子序列题目来源:天津大学OJ基准时间限制:1秒空间限制:131072KB分值:40难度:4级算法题收藏关注给出一个由a-z组成的字符串S,求他的一个子序列,满足如下条件:1、包含字符串中所有出现过的字符各1个。2、是所有满足条件1的串中,字典序最小的。例如:babbdcc,出现过的字符为:abcd,而包含abcd的所有子序列中,字典序最小的为abdc。Input输入1行字符串S
Dave_L
·
2020-08-26 11:25
贪心
【总结】概率与期望
概率
51Nod
1639绑鞋带:有n根鞋带混在一起,每根鞋带有两个鞋带头。现在重复n次以下操作:随机抽出两个鞋带头,把它们绑在一起。求最终只形成一个环的概率?
616156
·
2020-08-25 09:53
总结
数论
DP
高斯消元
数学
概率与期望
51Nod
-1212 无向图最小生成树
51Nod
:1212无向图最小生成树。link:http://www.
51nod
.com/onlineJudge/questionCode.html#!
weixin_30381793
·
2020-08-25 05:25
51nod
1009 数字1的数量(数学)
题目描述:http://www.
51nod
.com/onlineJudge/questionCode.html#!
xiaoranone
·
2020-08-25 04:56
喵喵~51nod
PE 439 Sum of sum of divisors |
51nod
1220 约数之和
题目:https://projecteuler.net/problem=439以及http://www.
51nod
.com/onlineJudge/questionCode.html#!
skywalkert
·
2020-08-25 04:16
51nod
(图论)
51NOD
1212 无向图最小生成树
N个点M条边的无向连通图,每条边有一个权值,求该图的最小生成树。输入第1行:2个数N,M中间用空格分隔,N为点的数量,M为边的数量。(22#include3#include45typedefstructGraph6{7ints,e,w;8}graph;910intcmp(constvoid*a,constvoid*b)11{12return(*(graph*)a).w>(*(graph*)b).w
a500921091
·
2020-08-25 02:46
51Nod
_1212 无向图最小生成树
51Nod
_1212无向图最小生成树http://www.
51nod
.com/Challenge/Problem.html#!
Enjoy_process
·
2020-08-25 02:40
图论
算法
51nod
1629 B君的圆锥(三分)
1629B君的圆锥基准时间限制:1秒空间限制:131072KB分值:10难度:2级算法题B君要用一个表面积为S的圆锥将白山云包起来。B君希望包住的白山云体积尽量大,B君想知道体积最大可以是多少。注意圆锥的表面积包括底面和侧面。Input一行一个整数,表示表面积S。(1#include#include#includeusingnamespacestd;#definepi3.1415926#defin
BBHHTT
·
2020-08-25 02:06
2级算法题
51nod
1212 无向图最小生成树(最小生成树)
1212无向图最小生成树基准时间限制:1秒空间限制:131072KB分值:0难度:基础题收藏关注N个点M条边的无向连通图,每条边有一个权值,求该图的最小生成树。Input第1行:2个数N,M中间用空格分隔,N为点的数量,M为边的数量。(2 #include#include#defineN1001#defineM99999999intnum[N];intn,m;inttt,sum;intmap[N]
叶孤心丶
·
2020-08-25 02:20
----
51nod
----
--------
生成树
--------
统计01矩阵中全1子矩阵的个数
统计01矩阵中全1子矩阵的个数1、
51Nod
1291题意:600*600的01矩阵,统计宽i高j的全1矩阵的个数。题解:枚举矩阵的下边界,对于每个下边界,统计所有宽极大的矩形的答案(高度可以用差分)。
weixin_30852419
·
2020-08-25 01:33
【解题总结】牛客练习赛 67
F题在
51nod
有强化版本。E牛妹游历城市题意:给定nnn个点,第iii个点有权值aia_iai。
zqy1018
·
2020-08-25 00:03
解题总结
(模板)最大匹配——匈牙利算法
例题:
51Nod
2006#include#include#includeusingnamespacestd;constintMAXN=510;intuN,vN;intg[MAXN][MAXN];intlinker
森林黑蚂蚁
·
2020-08-25 00:40
ACM
51nod
1347 旋转字符串
1347旋转字符串基准时间限制:1秒空间限制:131072KB分值:5难度:1级算法题题目链接:1317旋转字符串收藏关注S[0...n-1]是一个长度为n的字符串,定义旋转函数Left(S)=S[1…n-1]+S[0].比如S=”abcd”,Left(S)=”bcda”.一个串是对串当且仅当这个串长度为偶数,前半段和后半段一样。比如”abcabc”是对串,”aabbcc”则不是。现在问题是给定一
xiaoranone
·
2020-08-24 23:29
喵喵~51nod
hdu6184&&
51nod
2212(三元环计数)
链接:点击打开链接题意:给出n个点m条边的无向图,问存在多少种V=(A,B,C,D),E=(AB,BC,CD,DA,AC)的子图代码:#include#include#include#include#include#includeusingnamespacestd;constintsiz=200005;structnode{intto,id;};vectorG[siz];intx[siz],y[s
Stayaccept
·
2020-08-24 23:58
图论
搜索
51NOD
1163——最高的奖励(可用优先队列解决的贪心问题)
类似问题传送门:消灭兔子聪明的木匠原题如下:有N个任务,每个任务有一个最晚结束时间以及一个对应的奖励。在结束时间之前完成该任务,就可以获得对应的奖励。完成每一个任务所需的时间都是1个单位时间。有时候完成所有任务是不可能的,因为时间上可能会有冲突,这需要你来取舍。求能够获得的最高奖励。Input第1行:一个数N,表示任务的数量(2 #include#include#include#include#i
say_c_box
·
2020-08-24 23:57
算法
贪心算法
51nod
1347 旋转字符串
S[0...n-1]是一个长度为n的字符串,定义旋转函数Left(S)=S[1…n-1]+S[0].比如S=”abcd”,Left(S)=”bcda”.一个串是对串当且仅当这个串长度为偶数,前半段和后半段一样。比如”abcabc”是对串,”aabbcc”则不是。现在问题是给定一个字符串,判断他是否可以由一个对串旋转任意次得到。Input第1行:给出一个字符串(字符串非空串,只包含小写字母,长度不超
heisetiantang
·
2020-08-24 22:57
ACM
51Nod
-1347-旋转字符串
S[0…n-1]是一个长度为n的字符串,定义旋转函数Left(S)=S[1…n-1]+S[0].比如S=”abcd”,Left(S)=”bcda”.一个串是对串当且仅当这个串长度为偶数,前半段和后半段一样。比如”abcabc”是对串,”aabbcc”则不是。现在问题是给定一个字符串,判断他是否可以由一个对串旋转任意次得到。Input第1行:给出一个字符串(字符串非空串,只包含小写字母,长度不超过1
f_zyj
·
2020-08-24 21:22
数学相关
51Nod-题解集锦
51nod
1212 无向图最小生成树
N个点M条边的无向连通图,每条边有一个权值,求该图的最小生成树。输入第1行:2个数N,M中间用空格分隔,N为点的数量,M为边的数量。(2mp[t][j]:lowcost[j]=mp[t][j]if__name__=='__main__':n,m=map(int,input().split())maxn=1002INF=0x3f3f3f3fmp,lowcost,flag=[[INFforiinran
PJCK
·
2020-08-24 21:24
[贪心][
51nod
] 最高的奖励
1163最高的奖励有N个任务,每个任务有一个最晚结束时间以及一个对应的奖励。在结束时间之前完成该任务,就可以获得对应的奖励。完成每一个任务所需的时间都是1个单位时间。有时候完成所有任务是不可能的,因为时间上可能会有冲突,这需要你来取舍。求能够获得的最高奖励。输入第1行:一个数N,表示任务的数量(2>n;for(inti=0;i>arr[i].endtime>>arr[i].val;}sort(ar
Zeolim
·
2020-08-24 21:14
GREED(贪心)
51nod
1163 最高的奖励 贪心+优先队列
有N个任务,每个任务有一个最晚结束时间以及一个对应的奖励。在结束时间之前完成该任务,就可以获得对应的奖励。完成每一个任务所需的时间都是1个单位时间。有时候完成所有任务是不可能的,因为时间上可能会有冲突,这需要你来取舍。求能够获得的最高奖励。Input第1行:一个数N,表示任务的数量(2 #include#include#includeusingnamespacestd;structNode{ l
Little_boy_z
·
2020-08-24 21:26
大三ACM
-
基础题目
51nod
1163 最高的奖励
1163最高的奖励基准时间限制:1秒空间限制:131072KB分值:20难度:3级算法题收藏关注有N个任务,每个任务有一个最晚结束时间以及一个对应的奖励。在结束时间之前完成该任务,就可以获得对应的奖励。完成每一个任务所需的时间都是1个单位时间。有时候完成所有任务是不可能的,因为时间上可能会有冲突,这需要你来取舍。求能够获得的最高奖励。Input第1行:一个数N,表示任务的数量(2 #defineL
Dave_L
·
2020-08-24 21:37
【
51nod
1227】平均最小公倍数(杜教筛)
传送门题解:利用差分,我们要求的实际上是这个玩意:Ans=∑n=1N∑i=1nlcm(i,n)nAns=\sum_{n=1}^{N}\frac{\sum\limits_{i=1}^{n}lcm(i,n)}{n}Ans=n=1∑Nni=1∑nlcm(i,n)根据LCMSUM的推导我们知道:∑i=1nlcm(i,n)=n2+n2∑d∣ndϕ(d)\sum_{i=1}^nlcm(i,n)=\frac{n
zxyoi_dreamer
·
2020-08-24 12:40
筛法
51nod
1227 平均最小公倍数
题目题解Code#includeusingnamespacestd;constintN=4000002,inv2=500000004,inv6=166666668,M=1e9+7;inta,b,v[255],i,j,cnt,phi[N],pr[N/13],nn,t;boolvis[N];intsum(intn){if(n
xumingyang0
·
2020-08-24 11:41
数学
杜教筛
【
51nod
】1227 平均最小公倍数
题解这个故事告诉们数论函数不要往分式上跑,你推不出来好久没推式子了这么明显的转化我都忘了==首先\(A(n)=\frac{1}{n}\sum_{i=1}^{n}\frac{i*n}{gcd(i,n)}\)然后显然可以把n消掉\(A(n)=\sum_{i=1}^{n}\frac{i}{gcd(i,n)}\)改为枚举约数\(A(n)=\sum_{d=1}^{n}\frac{1}{d}\sum_{i=1
bo o ya ka
·
2020-08-24 10:57
51nod
1667 概率好题
Problem甲乙进行比赛。他们各有k1,k2个集合[Li,Ri]每次随机从他们拥有的每个集合中都取出一个数S1=∑甲取出的数S2同理若S1>S2甲胜若S1=S2平局否则乙胜分别求出甲胜、平局、乙胜的概率。Solution对于甲的每个数可以表示为这样一个形式Ri−xi其中xi∈[0,Ri−Li]类似的,对于乙中的每个数可以表示为这样一个形式Li+yi其中yi∈[0,Ri−Li]那么甲胜利的条件即为
samjia2000
·
2020-08-24 10:54
解题报告
容斥原理
【
51nod
- 1098】 最小方差(基础数学,公式化简,前缀和,积的前缀和)
题干:若x1,x2,x3……xn的平均数为k。则方差s^2=1/n*[(x1-k)^2+(x2-k)^2+…….+(xn-k)^2]。方差即偏离平方的均值,称为标准差或均方差,方差描述波动程度。给出M个数,从中找出N个数,使这N个数方差最小。Input第1行:2个数M,N,(M>N,M#definelllonglongusingnamespacestd;constintMAXN=1e4+5;lla
韬光养晦_
·
2020-08-24 09:15
水题纪念
前缀和
数学
51nod
1119 机器人走方格v2(逆元+组合数)
题目M*N的方格,一个机器人从左上走到右下,只能向右或向下走。有多少种不同的走法?由于方法数量可能很大,只需要输出Mod10^9+7的结果。收起输入第1行,2个数M,N,中间用空格隔开。(2usingnamespacestd;typedeflonglongll;constintmod=1e9+7;llqpow(lla,llb,llmod){llans=1;while(b){if(b&1)ans=a
青鱼一条
·
2020-08-24 09:42
数论
51nod
1678 lyk与gcd(莫比乌斯函数 打表)
题目这天,lyk又和gcd杠上了。它拥有一个n个数的数列,它想实现两种操作。1:将aiai改为b。2:给定一个数i,求所有gcd(i,j)=1gcd(i,j)=1时的ajaj的总和。收起输入第一行两个数n,Q(1usingnamespacestd;typedeflonglongll;constintmaxn=1e5+10;intmu[maxn],mark[maxn],sum[maxn],prime
青鱼一条
·
2020-08-24 09:42
数论
51nod
1186 质数检测v2(java大整数素性测试)
题目给出1个正整数N,检测N是否为质数。如果是,输出"Yes",否则输出"No"。收起输入输入一个数N(2<=N<=10^30)输出如果N为质数,输出"Yes",否则输出"No"。输入样例17输出样例Yes解题思路:java大整数方法、、、、代码:importjava.util.*;importjava.math.*;publicclassMain{publicstaticvoidmain(Str
青鱼一条
·
2020-08-24 09:11
数论
51nod
1616 最小集合(gcd 思维)
题目A君有一个集合。这个集合有个神奇的性质。若X,Y属于该集合,那么X与Y的最大公因数也属于该集合。但是他忘了这个集合中原先有哪些数字。不过幸运的是,他记起了其中n个数字。当然,或许会因为过度紧张,他记起来的数字可能会重复。他想还原原先的集合。他知道这是不可能的……现在他想知道的是,原先这个集合中至少存在多少数。样例解释:该集合中一定存在的是{1,2,3,4,6}收起输入第一行一个数n(1usin
青鱼一条
·
2020-08-24 09:11
数论
51Nod
-1227-平均最小公倍数
这个套路的题
51Nod
上真多……HOWARLI’sblog可供详细参考!!!
f_zyj
·
2020-08-24 08:08
数论
51Nod-题解集锦
51nod
-1227-平均最小公倍数
题意定义\(n\)的平均最小公倍数:\[A(n)=\frac{1}{n}\sum_{i=1}^n\text{lcm}(n,i)\]求\[\sum_{i=L}^RA(i)\]\(n\le10^9\)。分析有趣的题,学到了一些东西。我最开始不知道怎么都枚举gcd的时候是整除枚举,然后怎么都做不了。改求和指标为gcd的时候,直接从1到\(n\)枚举不是很正常的做法吗?于是就开始推………经过很久,答案变成
dengtan9179
·
2020-08-24 08:47
51nod
1227 平均最小公倍数
51nod
1227平均最小公倍数原题链接:http://www.
51nod
.com/onlineJudge/questionCode.html#!
佐理慧
·
2020-08-24 07:02
刷题小结
数据结构
杜教筛
组合数学
[学习笔记] 杜教筛 (
51nod
1244+1227 +1237 +1238+1239) - 数论
很好的入门讲解
51nod
1244和
51nod
1239是求mu和求phi,略//getmu#include#include#include#include#include#defineN6366666#definelintlonglong
Mys_C_K
·
2020-08-24 07:20
杜教筛
数论
【
51Nod
1227】平均最小公倍数-杜教筛
测试地址:平均最小公倍数做法:这一题需要用到杜教筛。这一题推式子的过程比较经典,是做杜教筛更难题的基础。首先定义几个接下来要用到的符号和函数:幂函数:idk(n)=nk(完全积性)lcm(i,j)和gcd(i,j):i和j的最小公倍数和最大公约数(这个不懂就……)函数f和g的狄利克雷卷积:f∗g((f∗g)(n)=∑d|nf(d)g(n/d))函数f和g的普通乘法:f⋅g((f⋅g)(n)=f(n
Maxwei_wzj
·
2020-08-24 07:13
数学-数论
数学-组合数学
数据结构-哈希表
[
51Nod
1238] 最小公倍数之和 (恶心杜教筛)
题目描述求∑i=1N∑j=1Nlcm(i,j)\sum_{i=1}^N\sum_{j=1}^Nlcm(i,j)i=1∑Nj=1∑Nlcm(i,j)21n>1n>1时,若(i,n)=1 ⟺ (n−i,n)=1(i,n)=1\iff(n-i,n)=1(i,n)=1⟺(n−i,n)=1,所以与nnn互质的数是成对出现,且他们的和为nnn再加之n=1n=1n=1的特殊情况,可得∑i=1ni[(i,n)
_Ark
·
2020-08-24 07:16
杜教筛
【
51NOD
1227】平均最小公倍数
DescriptionAns=∑i=ab∑j=1ilcm(i,j)iSolution题目要我们求的就是这个嘛:Ans=∑i=1n∑j=1ijgcd(i,j)转化一下Ans=∑i=1n(φ(i)∗i/2)∗⌊ni⌋(先枚举两个互质的数,再算它们的倍数)(前面有phi的括号是互质的数的和)用杜教筛处理∑xi=1φ(i)∗i(下面的n和上面的不一样)∑d=1n∑i|d(φ(i)∗i)∗di∑d=1nd∗
HOWARLI
·
2020-08-24 07:39
莫比乌斯反演
杜教筛
【
51nod
1227】 平均最小公倍数(杜教筛)
题目来源:ProjectEuler基准时间限制:1.5秒空间限制:131072KB分值:640难度:8级算法题重点内容Lcm(a,b)表示a和b的最小公倍数,A(n)表示Lcm(n,i)的平均数(1#include#include#include#include#include#definemaxx5000000#definemod1000000007#definelllonglongusingn
coldfresh
·
2020-08-24 07:10
数论
杜教筛
51nod
1227
杜教筛#includeusingnamespacestd;typedeflonglongll;constintN=1000001;constllmod=1e9+7;constllinv=(mod+1)/2;constll_6=(mod+1)/6;constintmo=2333333;boolisPrime[N];llphi[N];intprime[N];intcnt;voidinit(){mems
数论只会GCD
·
2020-08-24 07:20
数论-欧拉函数
[杜教筛]
51Nod
1227 平均最小公倍数
糖老师博客传送门:http://blog.csdn.net/skywalkert/article/details/50500009跟最小公倍数类似求phi·id的前缀和把phi卷上一个1#include#include#include#includeusingnamespacestd;usingnamespacestd::tr1;typedeflonglongll;constintP=100000
里阿奴摩西
·
2020-08-24 07:02
莫比乌斯反演&杜教筛
51nod
1227 平均最小公倍数(杜教筛)
题目Lcm(a,b)表示a和b的最小公倍数,A(n)表示Lcm(n,i)的平均数(1usingnamespacestd;typedeflonglongll;constintmaxn=1e6+10;constintmod=1e9+7;constintinv6=166666668;constintinv2=5e8+4;mapM;intprime[maxn],mark[maxn];llphi[maxn]
青鱼一条
·
2020-08-24 07:37
数论
#
杜教筛
51nod
1227 平均最小公倍数 莫比乌斯反演+杜教筛
题意Lcm(a,b)表示a和b的最小公倍数,A(n)表示Lcm(n,i)的平均数(1#include#include#include#include#includeusingnamespacestd;typedeflonglongLL;constintMOD=1000000007;constintny2=500000004;constintny6=166666668;constintN=10000
SFN1036
·
2020-08-24 07:54
莫比乌斯反演
杜教筛
51nod
1227 平均最小公倍数 杜教筛
Description求∑i=ab1n∑j=1ilcm(i,j)∑i=ab1n∑j=1ilcm(i,j)Solution明天回家,现在有点浑浑噩噩终于推出了与题解一致的柿子,somoved照例推柿子,区间可以变成前缀和之差,枚举gcdans=∑d=1b∑i=1⌊bd⌋∑j=1ij⋅[gcd(i,j)=1]ans=∑d=1b∑i=1⌊bd⌋∑j=1ij⋅[gcd(i,j)=1]然后后面这一坨实际上就
olahiuj
·
2020-08-24 06:23
c++
杜教筛
51Nod
1227 平均最小公倍数(杜教筛)
题目链接:哆啦A梦传送门题意:求∑i=ab1i∑j=1ilcm(j,i)\begin{aligned}\sum_{i=a}^{b}\frac{1}{i}\sum_{j=1}^{i}lcm(j,i)\end{aligned}i=a∑bi1j=1∑ilcm(j,i)我们设:ans=∑i=1n1i∑j=1ilcm(j,i)=∑i=1n1i∑j=1ii∗jgcd(i,j)=∑d=1nd∑i=1nd1i∗i
-Dong
·
2020-08-24 06:38
数论
[
51Nod
1227] 平均最小公倍数 (杜教筛)
题目描述求∑i=ab∑j=1ilcm(i,j)i\large\sum_{i=a}^b\sum_{j=1}^i\frac{lcm(i,j)}ii=a∑bj=1∑iilcm(i,j)1<=a<=b<=1091<=a<=b<=10^911时,若(i,n)=1  ⟺  (n−i,n)=1(i,n)=1\iff(n-i,n)=1(i
_Ark
·
2020-08-24 06:37
杜教筛
51nod
1227 平均最小公倍数
简述真没啥好说的,随便无脑化最后就出来了ans=12∑d=1n⌊nd⌋dφ(d)+n2代码//杜教筛#include#include#definemaxn4700000#definemod1000000007llusingnamespacestd;typedeflonglongll;llN,phi[maxn+10],f[maxn+10],_2,_6;intprime[maxn+10];boolma
*ACoder*
·
2020-08-24 06:05
#
杜教筛
上一页
1
2
3
4
5
6
7
8
下一页
按字母分类:
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
其他