Online Judge 51Nod
文章平均质量分 75
温姑娘
这个作者很懒,什么都没留下…
展开
-
51Nod 1381:硬币游戏
概率原创 2017-08-16 10:54:24 · 344 阅读 · 0 评论 -
51Nod 1079:中国剩余定理
题目链接:http://www.51nod.com/onlineJudge/submitDetail.html#!judgeId=354280 AC代码: #include #include #include #include using namespace std; const int maxn = 15; typedef long long LL; LL m[m原创 2017-09-29 14:40:16 · 238 阅读 · 0 评论 -
51Nod 1181: 质数中的质数(质数筛法)
题目链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1181 AC代码: #include #include #include #include using namespace std; int prime[1000000]; int vis[10000001]; int number,cnt原创 2017-09-28 17:24:46 · 315 阅读 · 0 评论 -
51Nod 1242:斐波那契数列的第N项
题目链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1242 N比较大,用矩阵快速幂解决。 与POJ 3070题目一样。 AC代码: #include #include #include #include using namespace std; typedef long long LL;原创 2017-09-27 20:11:14 · 258 阅读 · 0 评论 -
51Nod 1240:莫比乌斯函数
题目链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1240 题目让求莫比乌斯函数。函数记为miu(n) n = 1 miu(n) = 1 n有平方因子 min(n) = 0 n是k个不同素数的乘积 min(n) = (-1)^k AC代码: #include #include原创 2017-09-27 19:59:57 · 279 阅读 · 0 评论 -
51Nod 2006:飞行员配对(二分图最大匹配,匈牙利算法)
二分图最大匹配,入门题。原创 2017-08-16 15:15:43 · 490 阅读 · 0 评论 -
51Nod 1265:四点共面(计算几何)
计算几何,混合积判断四点共面原创 2017-08-18 12:07:18 · 506 阅读 · 0 评论 -
51Nod 1264:线段相交(计算几何)
几何计算,判断两线段是否相交原创 2017-08-18 11:58:57 · 300 阅读 · 0 评论 -
51Nod 1298:圆与三角形(计算几何)
几何问题原创 2017-08-16 19:41:35 · 604 阅读 · 0 评论 -
51Nod 1384:全排列(递归求全排列)
递归求全排列原创 2017-08-16 16:35:24 · 407 阅读 · 0 评论 -
51Nod 1459:迷宫游戏
最短路入门题原创 2017-08-16 16:12:27 · 227 阅读 · 0 评论 -
51Nod 1174:区间中最大的数
题目链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1174 区间最大值查询,挺简单的,原来学习了线段树,很容易可以解决这个问题,不过看到 别人用ST(Sparse Table)算法来解决这个问题,这个没学过,比较好奇就看了一下。 过程也挺简单的,就是动态规划的思想。有一个dp数组。 dp[i原创 2017-09-29 15:48:45 · 292 阅读 · 0 评论