![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
51nod oj
文章平均质量分 79
leibniz_zhang
欢天喜地小企鹅
展开
-
51nod oj 1094 和为k的连续区间【纯暴力--二分求解】
先说一下这一题不能二分(我的技术没达到)-.-因为我昨天用二分一直wrong--今天早上想到一组数据3 02 3 4我们求的和是s[1] = 2 ;s[ 2 ] =5 ,s[ 3 ]=9当开始没有二分查到0时,k+shu[1] = 2;查到了2==但是其实是没有答案的--如果难呢过吧这个问题解决掉---二分应该也会对---原创 2016-08-12 08:49:40 · 448 阅读 · 0 评论 -
51nod oj 1678 lyk与gcd 【容斥定理+打表】
传送门:16781678 lyk与gcd基准时间限制:2 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 收藏 关注这天,lyk又和gcd杠上了。它拥有一个n个数的数列,它想实现两种操作。1:将 改为b。2:给定一个数i,求所有 时的 的总和。原创 2016-08-25 21:47:26 · 1131 阅读 · 0 评论 -
51nod oj 1024 矩阵中不重复的元素 【 暴力】
1024 矩阵中不重复的元素题目来源: Project Euler基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注一个m*n的矩阵。该矩阵的第一列是a^b,(a+1)^b,.....(a + n - 1)^b第二列是a^(b+1),(a+1)^(b+1),.....(a原创 2016-09-17 10:10:38 · 375 阅读 · 0 评论 -
51nod oj 1639 绑鞋带 【思维---概率】
1639 绑鞋带基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注有n根鞋带混在一起,现在重复n次以下操作:随机抽出两个鞋带头,把它们绑在一起。可以想象,这n次之后將不再有单独的鞋带头,n条鞋带系成了一些环。那么有多大概率刚好所有这些鞋带只形成了一个环?Input仅一行,原创 2016-09-17 10:42:08 · 532 阅读 · 0 评论 -
51nod oj 1035 最长的循环节 【循环】
1035 最长的循环节基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注正整数k的倒数1/k,写为10进制的小数如果为无限循环小数,则存在一个循环节,求<=n的数中,倒数循环节长度最长的那个数。1/6= 0.1(6) 循环节长度为11/7= 0.(142857) 循环节长原创 2016-09-17 21:07:43 · 685 阅读 · 0 评论 -
51nod oj 1086 背包问题 V2 【多重背包问题】
题目链接:1086多重背包转01背包---代码:#include#include#includeusing namespace std;int bao[50050];int w[10000],p[100000];int main(){ int n,ww; scanf("%d%d",&n,&ww); int kp=0;int a,b,c; for原创 2016-08-14 17:37:55 · 343 阅读 · 0 评论 -
51nod oj 1050 循环数组最大子段和 【DP】
题目链接:1050最大正子段和----与总和-最小负字段和------的最大值代码:#include#includeusing namespace std;int shu[110000];int main(){ int n;scanf("%d",&n); long long sum,s=0,ss,ans; for (int i=0;i<n;i++) {原创 2016-08-14 17:50:41 · 334 阅读 · 0 评论 -
51nod oj 1084 矩阵取数问题 V2 【双回路矩阵DP】
题目链接:1084具体解析请看:这里代码:#include#include#includeusing namespace std;int shu[220][220];int dp[420][220][220];int main(){ int n,m; scanf("%d%d",&m,&n); for (int i=1;i<=n;i++) for (原创 2016-08-14 18:15:08 · 364 阅读 · 0 评论 -
51nod oj 1202 子序列个数 【DP】
题目链接:1202转自:51nod 教程假设dp[i]表示前i项形成的子序列(含空)的个数。下标从1开始,初值是dp[0] = 1,对应代表空子序列。我们考虑第i项,如果所有的数都不相等,应该有dp[i] = dp[i – 1] * 2,其实就是考虑把第i个数放到最后或者不放到最后的情况。因为有可能有相同的数,我们假设第i个数出现之前最近的在j (j 我们设数列为a,转载 2016-08-14 21:05:57 · 368 阅读 · 0 评论 -
hdoj 1575 Tr A 51nod oj 1113 矩阵快速幂【矩阵快速幂】
传送门:1575矩阵快速幂--与一般快速幂一样--代码:#include#include#includeusing namespace std;struct node{ int n; long long shu[12][12]; node operator * (node &b){ node c; c.n=n; for (int i=1;i<=原创 2016-08-12 20:30:07 · 423 阅读 · 0 评论 -
nyoj 37 51nod oj 1092 回文字符串 【LCS变形】
传送门:1092给一个字符串a, 保持原字符的顺序不变, 至少要加几个字符才能变成回文词例: abfcbfa 化为 afbcfcbfa红、绿色表示原字符, 白色为新增字符显然, s和s’在任何一个位置不可能都是白色(不需要加那个字符!)应该让红色字符尽量多! 相当于求s和逆序串s’的LCS, 让LCS中的对应字符(红色)对齐, 中间的每原创 2016-08-12 21:31:37 · 433 阅读 · 0 评论 -
51nod oj 1390 游戏得分 1351 吃点心【贪心】
1390 游戏得分题目来源: TopCoder基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注A与B两人玩一个游戏,这个游戏有若干个回合(可能0回合)。游戏的回合依次标号为1,2,3,4...。你不需要关心游戏的内容,现在只要知道第i回合胜者会获得2*i-1分,每回合游戏不存在平局。现原创 2016-09-16 17:38:53 · 435 阅读 · 0 评论 -
51nod oj 1396 还是01串【打表】
传送门:1396代码:#include#include#includeusing namespace std;char ch[1010000];int zero[1010000],one[1010000];int main(){ scanf("%s",ch+1); int ll=strlen(ch+1); zero[0]=0; for (int i=1;i<=原创 2016-08-12 11:21:53 · 1733 阅读 · 0 评论 -
51nod oj 1043 幸运号码 【数位DP】
1043 幸运号码基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注1个长度为2N的数,如果左边N个数的和 = 右边N个数的和,那么就是一个幸运号码。例如:99、1230、123312是幸运号码。给出一个N,求长度为2N的幸运号码的数量。由于数量很大,输出数量 Mod 10^9 +原创 2016-09-14 21:36:21 · 596 阅读 · 0 评论 -
51nod oj 1366 贫富差距【枚举+最长的短路】
1366 贫富差距题目来源: TopCoder基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注一个国家有N个公民,标记为0,1,2,...,N-1,每个公民有一个存款额。已知每个公民有一些朋友,同时国家有一条规定朋友间的存款额之差不能大于d。也就是说,a和b是朋友的话,a有x元的存款,原创 2016-09-15 17:36:23 · 626 阅读 · 0 评论 -
51nod oj 1183 编辑距离 【求一个字符串到另一个字符串的最小操作次数【类似LCS】】
题目链接:1183此题相当于LCS---下面的看不懂了可以看LCA 他们的原理是像似的-设S串和T串--我们可以从后面开始看-.- //如果s[n]==t[m]--那么dp[n][m]=dp[n-1][m-1]--因为一样不操作 //如果s[n]!=t[m]--那么dp[n][m]=min(dp[n-1][m-1],dp[n原创 2016-08-08 17:18:03 · 1420 阅读 · 0 评论 -
51nod oj 1400 序列分解 【dfs暴力】
题目链接:1400 序列分解1400 序列分解基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注小刀和大刀是双胞胎兄弟。今天他们玩一个有意思的游戏。 大刀给小刀准备了一个长度为n的整数序列。小刀试着把这个序列分解成两个长度为n/2的子序列。这两个子序列必须满足原创 2016-09-16 11:20:49 · 368 阅读 · 0 评论 -
51nod oj 1040 最大公约数之和 1060 最复杂的数【打表+筛重】
1040 最大公约数之和题目来源: rihkddd基准时间限制:1 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 收藏 关注给出一个n,求1-n这n个数,同n的最大公约数的和。比如:n = 61,2,3,4,5,6 同6的最大公约数分别为1,2,3,2,1,6,加在一起 = 15原创 2016-09-15 22:18:17 · 1695 阅读 · 0 评论 -
51nod oj 1191 消灭兔子 【vector 二分+贪心】
1191 消灭兔子题目来源: 2013腾讯马拉松赛第三场基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注有N只兔子,每只有一个血量B[i],需要用箭杀死免子。有M种不同类型的箭可以选择,每种箭对兔子的伤害值分别为D[i],价格为P[i](1 特别说明:1、当箭的伤害值大于等于兔子的原创 2016-09-16 16:31:20 · 341 阅读 · 0 评论 -
nyoj 104 最大和 51nod oj 1051 最大子矩阵和 【DP】
题目链接:1051代码:#include#include#includeusing namespace std;#define LL long longLL shu[600][600];LL he[600][600];int main() { int m,n; scanf("%d%d",&m,&n); for (int i=1;i<=n;i++) for (原创 2016-08-14 17:35:59 · 456 阅读 · 0 评论 -
51nod oj 1096 1108 1110距离之和最小【一维---三维中位数--水】
题目链接:1096代码:#include#include#include using namespace std;#define LL long longLL shu[10100];LL s,mid,ans;int main(){ int n;scanf("%d",&n); for (int i=1;i<=n;i++) scanf("%lld",&shu[i]);原创 2016-08-13 09:50:48 · 503 阅读 · 0 评论 -
51nod oj 1489 蜥蜴和地下室【dfs】
1489 蜥蜴和地下室题目来源: CodeForces基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注哈利喜欢玩角色扮演的电脑游戏《蜥蜴和地下室》。此时,他正在扮演一个魔术师。在最后一关,他必须和一排的弓箭手战斗。他唯一能消灭他们的办法是一个火球咒语。如果哈利用他的火球咒语攻击第i原创 2016-09-22 14:35:07 · 670 阅读 · 0 评论 -
51nod 1785 数据流中的算法 【D(x)与E(x)+队列+线段树】
1785 数据流中的算法基准时间限制:1.5 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注51nod近日上线了用户满意度检测工具,使用高级人工智能算法,通过用户访问时间、鼠标轨迹等特征计算用户对于网站的满意程度。现有的统计工具只能统计某一个窗口中,用户的满意程度的均值。夹克老爷想让你为统计工具添原创 2017-02-21 14:08:27 · 534 阅读 · 0 评论 -
51nod 1307 绳子与重物 【二分+dfs】
1307 绳子与重物题目来源: Codility基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题有N条绳子编号 0 至 N - 1,每条绳子后面栓了一个重物重量为Wi,绳子的最大负重为Ci。每条绳子或挂在别的绳子下或直接挂在钩子上(编号-1)。如果绳子下所有重物的重量大于绳子的最大负重就会断掉(等于不会断)。依次原创 2017-03-02 12:33:23 · 562 阅读 · 0 评论 -
51nod 1287 加农炮 【线段树】
1287 加农炮题目来源: Codility基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题一个长度为M的正整数数组A,表示从左向右的地形高度。测试一种加农炮,炮弹平行于地面从左向右飞行,高度为H,如果某处地形的高度大于等于炮弹飞行的高度H(A[i] >= H),炮弹会被挡住并落在i - 1处,则A[i - 1] +原创 2017-03-02 13:15:54 · 559 阅读 · 0 评论 -
51nod 1402 最大值 【-.-思维??--】
1402 最大值题目来源: TopCoder基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题一个N长的数组s[](注意这里的数组初始下标设为1,而不是0,即N个元素为s[1],s[2],...,s[N]),满足以下性质:1)每个元素都是非负的整数,且s[1]=0;2)任意两个相邻元素差值的绝对值不大于1,原创 2017-03-02 14:50:05 · 358 阅读 · 0 评论 -
51nod 1076 2条不相交的路径【边双连通分量】
1076 2条不相交的路径基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题给出一个无向图G的顶点V和边E。进行Q次查询,查询从G的某个顶点V[s]到另一个顶点V[t],是否存在2条不相交的路径。(两条路径不经过相同的边)(注,无向图中不存在重边,也就是说确定起点和终点,他们之间最多只有1条路)原创 2017-02-22 22:45:24 · 533 阅读 · 0 评论 -
51nod 1631 小鲨鱼在51nod小学 【线段树--】
1631 小鲨鱼在51nod小学基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题鲨鱼巨巨2.0(以下简称小鲨鱼)以优异的成绩考入了51nod小学。并依靠算法方面的特长,在班里担任了许多职务。每一个职务都有一个起始时间A和结束时间B,意为小鲨鱼在[A, B]时间内,担任了某职务(inclusively)。原创 2017-03-02 17:50:11 · 337 阅读 · 0 评论 -
51nod 1557 两个集合 【记忆化枚举--判断】
1557 两个集合题目来源: CodeForces基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题小X有n个互不相同的整数: p1,p2,...,pn 。他想把这些整数分到两个集合A和B里边。但是要符合下面两个条件。· 如果x属于A,那么a-x也肯定属于A。· 如果原创 2017-03-03 12:56:05 · 429 阅读 · 0 评论 -
51nod 1405 树的距离之和 【dfs--记忆dp??树形dp??】
1405 树的距离之和基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题给定一棵无根树,假设它有n个节点,节点编号从1到n, 求任意两点之间的距离(最短路径)之和。Input第一行包含一个正整数n (n <= 100000),表示节点个数。后面(n - 1)行,每行两个整数表示树的边。Ou原创 2017-03-03 10:11:04 · 405 阅读 · 0 评论 -
51nod 1204 Parity 【种族并查集】
1204 Parity题目来源: Ural基准时间限制:1 秒 空间限制:131072 KB 分值: 80 难度:5级算法题你的朋友写下一串包含1和0的串让你猜,你可以从中选择一个连续的子串(例如其中的第3到第5个数字)问他,该子串中包含了奇数个还是偶数个1,他会回答你的问题,然后你可以继续提问......你怀疑朋友的答案可能有错,或说同他之前的原创 2017-02-24 12:01:22 · 410 阅读 · 0 评论 -
515nod 1548 欧姆诺姆和糖果 【枚举】
1548 欧姆诺姆和糖果题目来源: CodeForces基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注一天,欧姆诺诺姆来到了朋友家里,他发现了许多糖果。有蓝色和红色两种。他知道每颗红色糖果重Wr克,每颗蓝色糖果重Wb克。吃一颗蓝色糖果会给他带来Hb的欢乐值,吃一颗红色糖果会给他带原创 2017-03-13 18:00:52 · 379 阅读 · 0 评论 -
51nod1455 宝石猎人【dp---状态转移】
1455 宝石猎人题目来源: CodeForces基准时间限制:2 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注苏塞克岛是一个有着30001个小岛的群岛,这些小岛沿着一条直线均匀间隔分布,从西到东编号为0到30000。众所周知,这些岛上有很多宝石,在苏塞克岛上总共有n颗宝石,并且第i颗宝石位于岛原创 2017-01-22 14:17:48 · 461 阅读 · 0 评论 -
51nod1536 不一样的猜数游戏
1536 不一样的猜数游戏题目来源: CodeForces基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注瓦斯亚和皮台亚在玩一个简单的游戏。瓦斯亚心中想一个整数x,它是1到n之间的整数。然后皮台亚尝试着猜这个数字。皮台亚每次问一个形如这样的问题:这个x是y的倍数吗?原创 2017-01-22 10:14:13 · 556 阅读 · 0 评论 -
51nod oj 1262 扔球 【容斥定理||欧拉定理】
1262 扔球基准时间限制:1 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 收藏 关注在圆上一点S,扔出一个球,这个球经过若干次反弹还有可能回到S点。N = 4时,有4种扔法,如图:恰好经过4次反弹回到起点S(从S到T1,以及反向,共4种)。给出一个数N,求有多少种不同的扔法,使得球恰好经过N次反原创 2016-10-11 18:03:40 · 441 阅读 · 0 评论 -
51nold 1451 合法三角形【数学几何】
1451 合法三角形题目来源: CodeForces基准时间限制:1 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 收藏 关注有n个不同的点,问有多少组三元组能构成面积非0的三角形。Input单组测试数据。第一行一个整数n (1 ≤ n ≤ 2000),表示点的数目。接下来n原创 2016-10-12 18:08:41 · 362 阅读 · 0 评论 -
51nod oj 1537 分解 【类斐波那契数列的矩阵求法】
1537 分解基准时间限制:0.5 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 收藏 关注 问(1+sqrt(2)) ^n 能否分解成 sqrt(m) +sqrt(m-1)的形式 如果可以 输出 m%1e9+7 否则 输出noInput一行,一个数n。(nOutput原创 2016-09-28 21:03:52 · 730 阅读 · 0 评论 -
51nod oj 1107 斜率小于0的连线数量 【类逆序数】
1107 斜率小于0的连线数量基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注二维平面上N个点之间共有C(n,2)条连线。求这C(n,2)条线中斜率小于0的线的数量。二维平面上的一个点,根据对应的X Y坐标可以表示为(X,Y)。例如:(2,3) (3,4) (1,5) (4,6),其中(1原创 2016-09-28 22:12:04 · 485 阅读 · 0 评论 -
51 nod oj 1257 背包问题 V3【01分数规划】
题目链接:12571257 背包问题 V3基准时间限制:3 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 收藏 关注N个物品的体积为W1,W2......Wn(Wi为整数),与之相对应的价值为P1,P2......Pn(Pi为整数),从中选出K件物品(K Input第1行:包原创 2016-08-22 11:18:51 · 901 阅读 · 2 评论 -
#1287 : 数论一·Miller-Rabin质数测试--511186 质数检测 V2质数检测----【Miller-Rabin质数测试】
#1287 : 数论一·Miller-Rabin质数测试时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho最近突然对密码学产生了兴趣,其中有个叫RSA的公钥密码算法。RSA算法的计算过程中,需要找一些很大的质数。小Ho:要如何来找出足够大的质数呢?小Hi:我倒是有一个想法,我们可以先随机一个特原创 2016-12-07 16:24:29 · 607 阅读 · 0 评论