51nod 1649 齐头并进 (dijkstra)

两次最短路找最大值; #pragma GCC optimize(2) #include <bits/stdc++.h> #define maxn 405 typedef long long ll; using namespace std;...

2018-09-11 20:53:31

阅读数 49

评论数 0

51nod 1596 搬货物

1596 搬货物  题目来源: CodeForces 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题  收藏  关注 现在有n个货物,第i个货物的重量是 2wi 。每次搬的时候要求货物重量的总和是一个2的幂。问最少要搬几次能把所有的货物搬完。 样例解...

2018-08-02 21:48:19

阅读数 38

评论数 0

51nod 1183 编辑距离(线性dp)

1183 编辑距离  基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题  收藏  关注 编辑距离,又称Levenshtein距离(也叫做Edit Distance),是指两个字串之间,由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一...

2018-07-21 16:39:45

阅读数 39

评论数 0

1069 Nim游戏 (博弈论)

有N堆石子。A B两个人轮流拿,A先拿。每次只能从一堆中取若干个,可将一堆全取走,但不可不取,拿到最后1颗石子的人获胜。假设A B都非常聪明,拿石子的过程中不会出现失误。给出N及每堆石子的数量,问最后谁能赢得比赛。 例如:3堆石子,每堆1颗。A拿1颗,B拿1颗,此时还剩1堆,所以A可以拿到最后1...

2018-05-30 19:35:41

阅读数 47

评论数 0

51nod 1113 矩阵快速幂

1113 矩阵快速幂 基准时间限制:3 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏   关注 给出一个N * N的矩阵,其中的元素均为正整数。求这个矩阵的M次方。由于M次方的计算结果太大,只需要输出每个元素Mod (10^9 + 7)的结果。 Inpu...

2018-05-21 18:37:04

阅读数 36

评论数 0

51nod 1256 乘法逆元

给出2个数M和N(M < N),且M与N互质,找出一个数K满足0 < K < N且K * M % N = 1,如果有多个满足条件的,输出最小的。 Input 输入2个数M, N中间用空格分隔(1 <= M...

2018-05-16 23:20:41

阅读数 49

评论数 0

51nod 1279 扔盘子

有一口井,井的高度为N,每隔1个单位它的宽度有变化。现在从井口往下面扔圆盘,如果圆盘的宽度大于井在某个高度的宽度,则圆盘被卡住(恰好等于的话会下去)。盘子有几种命运:1、掉到井底。2、被卡住。3、落到别的盘子上方。盘子的高度也是单位高度。给定井的宽度和每个盘子的宽度,求最终落到井内的盘子数量。如图...

2018-05-15 23:49:13

阅读数 26

评论数 0

51nod1089 最长回文子串 V2(Manacher算法)

拉马车算法:传送(这里有详细解释); 1089 最长回文子串 V2(Manacher算法) 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。 输入一个字符串Str,...

2018-05-02 13:39:02

阅读数 51

评论数 0

51nod 1134 最长递增子序列

1134 最长递增子序列 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏   关注 给出长度为N的数组,找出这个数组的最长递增子序列。(递增子序列是指,子序列的元素是递增的) 例如:5 1 6 8 2 4 5 10,最长递增子序列是1 2 4 ...

2018-04-25 20:45:19

阅读数 39

评论数 0

数论51nod1058 N的阶乘的长度

1058 N的阶乘的长度 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 输入N求N的阶乘的10进制表...

2018-04-23 23:26:12

阅读数 63

评论数 0

容斥原理51nod1284 2 3 5 7的倍数

离散数学// 详细解释https://baike.sogou.com/v180264.htm?fromTitle=%E5%AE%B9%E6%96%A5%E5%8E%9F%E7%90%86##s4 A∪B∪C∪D=|A|+|B|+|C|+|D| - |A∩B| - |B∩C| - |C∩A...

2018-04-20 23:15:34

阅读数 83

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭