----51nod

51Nod 1183 编辑距离

1183编辑距离  1秒131,072KB0分基础题  编辑距离，又称Levenshtein距离（也叫做EditDistance），是指两个字串之间，由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。例如将kitten一字转成sitting：sitten（k->s）sittin（e->i）sitting（->g）  所以kitten和
CR_fun·2019-02-25 19:58

51Nod-1995三子棋

小的时候大家一定玩过“井”字棋吧。也就是在九宫格中，只要任意行、列，或者任意连续对角线上面出现三个相同的，就能获胜。现在小明和小花也在玩三子棋，但是他们不是在九宫格里，而是在3×4的格子里面。现在小明先下，但是他知道小花这个人很聪明，他想知道第一步下在哪一个地方最合适，你能帮帮他吗？收起输入第一行输入一个整数T，表示数据组数（1#includeintmain(){intT,i;intnum[3][
Vivinia_Vivinia·2019-01-13 21:42

求n以内的因子最多的数

51nod1060求n以内的因子最多的数（不止一个则取最小）把一个数的约数个数定义为该数的复杂程度，给出一个n，求1-n中复杂程度最高的那个数。
_Jim_·2019-01-04 00:20

NOIP刷题网站系统noipoj

/pojhttp://www.spoj.com/spojhttp://acm.hdu.edu.cn/hduhttps://cn.vjudge.net/vj（包含大部分网站的题库）http://www.51nod.com51Nod
后羿区块链笔记·2018-12-26 22:32

字节跳动笔试面试经历

QWQ（2）第二道：贪心和51NOD上面的贪心教程上的两个教室和上课的例子很像！
多线程嵇子·2018-12-05 16:39

51Nod 1113 矩阵快速幂

1113矩阵快速幂3秒131,072KB40分4级题给出一个N*N的矩阵，其中的元素均为正整数。求这个矩阵的M次方。由于M次方的计算结果太大，只需要输出每个元素Mod(10^9+7）的结果。输入第1行：2个数N和M，中间用空格分隔。N为矩阵的大小，M为M次方。(2#include#include#include#include#include#include#include#definelllon
Cantredo·2018-11-26 22:16

NOIP2018 失学记及部分题解

然后就出现了下面这幕“你配合一下，下次就免死”“OK”……“好，那接下来就是最后一局游戏～”Day-1考试差点翻车.jpg下午做了两道51nod，晚上就去围观看猫和老鼠了Day0要去爬岳麓山。
Rayment_cc·2018-11-11 20:48

石子归并--51nod

题目描述N堆石子摆成一条线。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的代价。计算将N堆石子合并成一堆的最小代价。例如：1234，有不少合并方法1234=>334(3)=>64(9)=>10(19)1234=>154(5)=>19(14)=>10(24)1234=>127(7)=>37(10)=>10(20)括号里面为总代价可以看出，第
Krismile_·2018-11-04 10:50

4. Stirling Number(Second Kind)

4.StirlingNumber(SecondKind)S(n,m)表示含n个元素的集合划分为m个集合的情况数或者是n个有标号的球放到m个无标号的盒子中,要求无一为空,其不同的方案数例题：1.51NOD1250
Adolphrocs·2018-11-03 00:04

51Nod-1537-分解（矩阵快速幂）

博主链接题目链接题意：给一个n，求出对应m满足（1+sqrt(2))^n==sqrt(m)+sqrt(m-1)题解：可以将（1+sqrt(2))^n一项项拆开后发现sqrt(1)+sqrt(2)sqrt(9)+sqrt(8)sqrt(49)+sqrt(50)sqrt(492+9)+sqrt(492+10)发现如果n为奇数f(n)=f(n-2)+2f(n-1)+1;为偶数时f(n)=f(n-2)+2
Anoyer·2018-11-02 20:59

【51nod 1556】计算（默慈金数）

描述：有一个1n的矩阵固定第一个数为1其他填正整数且相邻数的差不能超过1求方案数%1e9+7的结果输入一个数n表示1n的矩阵（n#include#include#include#include#include#include#definemaxn1000005#definelllonglong#definemod1000000007usingnamespacestd;llP(lla,llb){ll
coldfresh·2018-11-02 19:05

51nod 1264 线段相交

解题思路：已知直线p1p2，q1q2，只要判断出p1,p2分布在直线q1q2两侧并且q1,q2在直线q1q2两侧，就能证明直线p1p2和q1q2相交。如何证明p1,p2分布在直线q1q2两侧呢？使用向量叉积运算：已知向量q1q2，q1p1，q1p2。q1q2与q1p1叉积的符号与q1q2与q1p2叉积的符号的符号相反即可。在计算叉积的时候就想是在计算行列式，线代忘的差不多了。具体的公式，原理请参考
柚子的power·2018-10-28 11:49

（赛前练手#1）51nod1766 树上的最远点对（线段树 + LCA）

题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!
Dreamstar_DS·2018-10-21 00:34

51nod 1028 大数乘法 V2 大数

51nod1028大数乘法V2大数importjava.util.*;importjava.math.
LMengi000·2018-10-20 11:45

51Nod 1174 区间中最大的数

1174区间中最大的数基准时间限制：1秒空间限制：131072KB分值:0难度：基础题收藏关注描述给出一个有N个数的序列，编号0-N-1。进行Q次查询，查询编号i至j的所有数中，最大的数是多少。例如:17631。i=1,j=3，对应的数为763，最大的数为7。（该问题也被称为RMQ问题）Input第1行：1个数N，表示序列的长度。(2#include#include#include#include
Cantredo·2018-10-18 23:25

51Nod 1088 最长回文子串——————Manacher,马拉车算法

51Nod1088最长回文子串基准时间限制：1秒空间限制：131072KB分值:0难度：基础题回文串是指  aba、abba、cccbccc、aaaa\;aba、abba、cccbccc
陶鸿杰·2018-10-18 20:21

51nod题解小集

1406：f[x]表示与x相与之后值为x的数的个数。转移就是删掉某一个二进制位上的1。但是如果先枚举当前的值，再枚举删掉那一位会产生重复（一个数删掉一个位上的1或者删掉另外一个位上的1最后都会转移到同时删掉这两个1的情况）。那么我们可以改一下循环的顺序，先枚举删掉的位，再枚举当前的数，就不会有重复啦233331407：这题是上一题的升级版本。考虑容斥。要求出相与后1的位数为x的对数只要求出相与后为
DYT_B·2018-10-06 14:28

石子归并 -记忆化搜索or区间DP

石子归并51Nod-1021记忆化搜索:#includeusingnamespacestd;#defineinf0x3f3f3f3f#definemaxn111intdp[maxn][maxn];intsum
SDUTACMer_亓玉宁·2018-10-02 10:47

[51nod]1363 最小公倍数之和(欧拉函数)

题意求组数据范围:题解首先其次一定是的约数,我们枚举的值在gcd中我介绍过一种对于的求法,也是枚举的值对于每个,,那么这题运用同样的思想:这里涉及如何对比小且与互素的元素求和的子问题我们注意到若,对于,故可是配对求和得;和也为整理一下答案即为(我们可以特别的记或者单列出来考虑的情况,下面的操作是后者)直接计算会,需要进一步化解考虑的素因子分解,注意到每个对于求和的贡献是相对独立的我们分析任意:不含
Hardict·2018-09-30 00:51

【51nod 1678】 lyk与gcd（容斥、筛法）

基准时间限制：2秒空间限制：131072KB分值:80难度：5级算法题这天，lyk又和gcd杠上了。它拥有一个n个数的数列，它想实现两种操作。1：将ai改为b。2：给定一个数i，求所有gcd(i,j)=1时的aj的总和。Input第一行两个数n，Q(1#include#include#include#include#include#include#include#definemaxn100050#
coldfresh·2018-09-29 19:38

51nod-1033 骨牌覆盖 V2

地址：http://www.51nod.com/onlineJudge/questionCode.html#!
z岁月无声·2018-09-28 15:33

杜教筛

51nod1244-------杜教筛入门这几天开始学习杜教筛，前前后后看了大约一周，现在终于看懂了，感受到了自己的弱小，哈哈。这里不详细写了就，等区域赛回来给我的大一小孩讲一下。
AC_jie·2018-09-25 18:53

2018.09.25 51nod1597 有限背包计数问题（背包+前缀和优化）

传送门dp好题。我认为原题的描述已经很清楚了：你有一个大小为n的背包，你有n种物品，第i种物品的大小为i，且有i个，求装满这个背包的方案数有多少。两种方案不同当且仅当存在至少一个数i满足第i种物品使用的数量不同。然而我只会O(n2)O(n^2)O(n2)的做法。然后通过搜题解学会了O(n∗sqrt(n))O(n*sqrt(n))O(n∗sqrt(n))的做法。简单讲讲。首先我们需要分布考虑。对于大
SC.ldxcaicai·2018-09-25 09:49

大数的阶乘

今天开始做做算法的题目，在51NOD网站上。（本人是刚入手oj的小菜鸟）想以博客形式记录下自己的写过的题目，加一总结。
x_zh·2018-09-20 19:59

大数的阶乘

今天开始做做算法的题目，在51NOD网站上。（本人是刚入手oj的小菜鸟）想以博客形式记录下自己的写过的题目，加一总结。
x_zh·2018-09-20 19:59

51nod1073 约瑟夫环 递推

约瑟夫环基准时间限制：1秒空间限制：131072KB分值:0难度：基础题收藏关注N个人坐成一个圆环（编号为1-N），从第1个人开始报数，数到K的人出列，后面的人重新从1开始报数。问最后剩下的人的编号。例如：N=3，K=2。2号先出列，然后是1号，最后剩下的是3号。Input2个数N和K，表示N个人，数到K出列。(2 usingnamespacestd;intmain(){intn,k;scanf(
cloudy_happy·2018-09-14 22:51

51nod 1443 路径和树 (最短路+最小生成树)

给定一幅无向带权连通图G=(V,E)(这里V是点集，E是边集)。从点u开始的最短路径树是这样一幅图G1=(V,E1)，其中E1是E的子集，并且在G1中，u到所有其它点的最短路径与他在G中是一样的。现在给定一幅无向带权连通图G和一个点u。你的任务是找出从u开始的最短路径树，并且这个树中所有边的权值之和要最小。Input单组测试数据。第一行有两个整数n和m(1 ≤ n ≤ 3*10^5, 0 ≤ m 
Evildoer_llc·2018-09-12 00:11

51nod 1847 奇怪的数学题（Mobius反演+min_25筛+杜教筛+自然数幂和）

传送门.题解：设s(n)s(n)表示nn的最小质因子nn的最小质因子先小反演一下：∑ni=1∑nj=1sgcd(i,j)k∑i=1n∑j=1nsgcd(i,j)k=∑nd=2s(d)k∗∑ni=1∑nj=1[gcd(i,j)=d]=∑d=2ns(d)k∗∑i=1n∑j=1n[gcd(i,j)=d]=∑nd=2s(d)k∗∑⌊nd⌋i=1∑⌊nd⌋j=1[gcd(i,j)=1]=∑d=2ns(d)k
Cold_Chair·2018-09-08 22:46

【51nod 1189】 阶乘分数 （数论）

题目来源：Spoj基准时间限制：1秒空间限制：131072KB分值:80难度：5级算法题1/N!=1/X+1/Y（0#include#include#include#include#definemaxx1000050#definelllonglong#definemod1000000007usingnamespacestd;boolisP[maxx];intprime[maxx],cnt;void
coldfresh·2018-09-07 15:55

【51nod 1125】 交换机器的最小代价 (置换、贪心)

基准时间限制：1秒空间限制：131072KB分值:80难度：5级算法题有N台机器重量各不相等，现在要求把这些机器按照重量排序，重量从左到右依次递增。移动机器只能做交换操作，但交换机器要花费一定的费用，费用的大小就是交换机器重量的和。例如：321，交换13后为递增排序，总的交换代价为4。给出N台机器的重量，求将所有机器变为有序的最小代价。（机器的重量均为正整数）Input第1行：1个数N，表示机器及
coldfresh·2018-09-06 15:28

【51nod 1125】 交换机器的最小代价 (置换、贪心)

基准时间限制：1秒空间限制：131072KB分值:80难度：5级算法题有N台机器重量各不相等，现在要求把这些机器按照重量排序，重量从左到右依次递增。移动机器只能做交换操作，但交换机器要花费一定的费用，费用的大小就是交换机器重量的和。例如：321，交换13后为递增排序，总的交换代价为4。给出N台机器的重量，求将所有机器变为有序的最小代价。（机器的重量均为正整数）Input第1行：1个数N，表示机器及
coldfresh·2018-09-06 15:28

51nod 1393 0和1相等串

13930和1相等串基准时间限制：1秒空间限制：131072KB分值:20难度：3级算法题给定一个0-1串，请找到一个尽可能长的子串，其中包含的0与1的个数相等。Input一个字符串，只包含01，长度不超过1000000。Output一行一个整数，最长的0与1的个数相等的子串的长度。Input示例1011Output示例2思路：01相等的子串会出现在前端、中端、或后端，这里中端和后端是一种情况。这
BBHHTT·2018-09-04 19:31

【51nod】小k的技术（tarjan+带权并查集）

思路：用tarjan缩点以后，在带权并查集，需判断一个并查集里，是否含有强连通分量，如果有贡献就是点集大小，如果没有减1.代码：#include#include#include#include#include#definemaxn200005#definemaxx100005#definelllonglong#defineINF0x3f3f3f3fusingnamespacestd;intn,m;
coldfresh·2018-09-04 19:30

线段相交（51nod---1264）

计算几何修改隐藏话题1264线段相交基准时间限制：1秒空间限制：131072KB分值:0难度：基础题收藏关注给出平面上两条线段的两个端点，判断这两条线段是否相交（有一个公共点或有部分重合认为相交）。如果相交，输出"Yes"，否则输出"No"。Input第1行：一个数T，表示输入的测试数量(1 usingnamespacestd;intmain(){intt;cin>>t;while(t--){do
One day，One problem·2018-09-04 19:51

51nod 1013 3的幂的和（矩阵幂运算）

10133的幂的和基准时间限制：1秒空间限制：131072KB分值:20难度：3级算法题求：3^0+3^1+...+3^(N)mod1000000007Input输入一个数N(0#includeusingnamespacestd;#definelllonglongconstlldata=1e9+7;structmat{lla[2][2];//创建矩阵};matmat_return(matx,mat
BBHHTT·2018-09-03 21:04

两点

两点原题链接https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1416福克斯在玩一款手机解迷游戏，这个游戏叫做”两点”。
CambridgeICPC·2018-09-02 21:25

[51Nod1371]填数字（DP）

  题目传送门分析  考虑DP，f[i][j][k]f[i][j][k]表示前ii行里有jj列可以填11，有kk列可以填22，然后我们有77种转移：(1)什么都不填，有11种方法，即f[i+1][j][k+1]+=f[i][j][k]f[i+1][j][k+1]+=f[i][j][k]；(2)在前面几列中某一列填22，有k+1k+1种方法，即f[i+1][j][k]+=(k+1)∗f[i][j][
Effervescence·2018-09-01 19:14

51nod 1266 蚂蚁

1266蚂蚁题目来源：Poj基准时间限制：1秒空间限制：131072KB分值:20难度：2级算法题n只蚂蚁以每秒1cm的速度在长为Lcm的竿子上爬行。当蚂蚁爬到竿子的端点时就会掉落。由于竿子太细，两只蚂蚁相遇时，它们不能交错通过，只能各自反向爬回去。对于每只蚂蚁，我们知道它距离竿子左端的距离xi，但不知道它当前的朝向。请计算各种情况当中，所有蚂蚁落下竿子所需的最短时间和最长时间。例如：竿子长10c
BBHHTT·2018-08-29 16:44

51nod 1042 数字0-9的数量（数位dp）

1042数字0-9的数量基准时间限制：1秒空间限制：131072KB分值:10难度：2级算法题给出一段区间a-b，统计这个区间内0-9出现的次数。比如10-19，1出现11次（10,11,12,13,14,15,16,17,18,19,其中11包括2个1)，其余数字各出现1次。Input两个数a,b（1p则sum受到当前位以及高位的影响。2.x==p则sum受到低位以及高位的影响3.xp则sum受
BBHHTT·2018-08-29 13:38

51nod 1024 矩阵中不重复的元素（取对数）

1024矩阵中不重复的元素题目来源：ProjectEuler基准时间限制：1秒空间限制：131072KB分值:10难度：2级算法题一个m*n的矩阵。该矩阵的第一列是a^b,(a+1)^b,.....(a+n-1)^b第二列是a^(b+1),(a+1)^(b+1),.....(a+n-1)^(b+1).......第m列是a^(b+m-1),(a+1)^(b+m-1),.....(a+n-1)^(b
BBHHTT·2018-08-28 17:20

贪心法

贪心法解题报告51Nod_1182完美字符串51Nod_1091线段的重叠51Nod_1212无向图最小生成树2016CCPC网络赛DDanganronpa
Enjoy_process·2018-08-28 17:42

51Nod 3级算法题

51Nod3级算法题10133的幂的和1021石子归并1035最长的循环节1043幸运号码1065最小正子段和1068Bash游戏V31096距离之和最小【中位数】1097拼成最小的数【排序】1098最小方差
Enjoy_process·2018-08-27 09:52

51nod 1040 求1-n这n个数，同n的最大公约数的和（欧拉函数）

题目：给出一个n，求1-n这n个数，同n的最大公约数的和。比如：n=61,2,3,4,5,6同6的最大公约数分别为1,2,3,2,1,6，加在一起=15思路：一个数与n的最大公约数肯定是n的因子中的一个，所以只需要枚举n的每一个因子x，然后看有多少个满足条件gcd(k,n)==x即gcd(k/x,n/x)==1的k就可以了，求这个可以用欧拉函数#includeusingnamespacestd;t
_XFire·2018-08-26 22:33

51Nod_2020 排序相减

51Nod_2020排序相减http://www.51nod.com/Challenge/Problem.html#!
Enjoy_process·2018-08-26 00:57

51Nod - 1267 4个数和为0 （二分）

给出N个整数，你来判断一下是否能够选出4个数，他们的和为0，可以则输出”Yes”，否则输出”No”。Input第1行，1个数N，N为数组的长度(4#includelonglonga[1010],sum;voidquicksort(intleft,intright);intmain(){inti,j,n,l,r;scanf("%d",&n);for(i=1;isum)r--;elsel++;}}pr
Dmenghu·2018-08-25 09:11

天气晴朗的魔法-kruskal

J-天气晴朗的魔法51Nod-1640由于逆天改命的魔法过于暴力，所以我们要求阵中的魔法链的魔力值最大值尽可能的小，与此同时，魔力值之和要尽可能的大。
SDUTACMer_亓玉宁·2018-08-25 09:51

51Nod - 1413 权势二进制

一个十进制整数被叫做权势二进制，当他的十进制表示的时候只由0或1组成。例如0，1，101，110011都是权势二进制而2，12，900不是。当给定一个n的时候，计算一下最少要多少个权势二进制相加才能得到n。Input单组测试数据。第一行给出一个整数n(1#include#includeintmain(){inta,s,max;max=0;scanf("%d",&a);while(a>0){s=a%
Dmenghu·2018-08-24 21:19

51Nod - 1001 数组中和等于K的数对

给出一个整数K和一个无序数组A，A的元素为N个互不相同的整数，找出数组A中所有和等于K的数对。例如K=8，数组A：{-1,6,5,3,4,2,9,0,8}，所有和等于8的数对包括(-1,9)，(0,8)，(2,6)，(3,5)。Input第1行：用空格隔开的2个数，KN，N为A数组的长度。(2#include#includeinta[50000];voidquicksort(intleft,int
Dmenghu·2018-08-24 21:28

51nod 1008 N的阶乘 mod P

1008 N的阶乘 mod P 基准时间限制：1 秒空间限制：131072 KB分值: 0 难度：基础题ProblemDescription输入N和P（P为质数），求N!ModP=?(Mod就是求模%)例如：n=10，P=11，10!=36288003628800%11=10Input两个数N,P，中间用空格隔开。(N #include#include#include#include#includ
北冥有蟲·2018-08-24 15:35

51nod 1005 大数加法

1005 大数加法 基准时间限制：1 秒空间限制：131072 KB分值: 0 难度：基础题ProblemDescription给出2个大整数A,B，计算A+B的结果。Input第1行：大数A第2行：大数B(A,B的长度 #include#include#include#include#include#include#include#include#includeusingnamespacestd
北冥有蟲·2018-08-24 15:52
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他