51nod
关注
分享
扫一扫
zhaohuc
这个作者很懒，什么都没留下…
展开
-
51nod 算法马拉松7 C.有趣的堆栈
有趣的堆栈曹鹏 (命题人)基准时间限制：1 秒 空间限制：131072 KB 分值: 80大家都熟悉堆栈操作。一个堆栈一般有两种操作，push和pop。假设所有操作都是合法的并且最终堆栈为空。我们可以有很多方法记录堆栈的操作，（1） 对每个pop操作，我们记录它之前一共有多少个push操作。（2） 对每个pop操作，我们记录这个被Po原创 2015-11-02 22:47:33 · 649 阅读 · 0 评论 -
51nod 算法马拉松7 B.选数字
1354 选数字基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题当给定一个序列a[0],a[1],a[2],...,a[n-1] 和一个整数K时，我们想找出,有多少子序列满足这么一个条件：把当前子序列里面的所有元素乘起来恰好等于K。样例解释：对于第一个数据，我们可以选择[3]或者[1(第一个1), 3]或原创 2015-11-02 18:28:33 · 1450 阅读 · 1 评论 -
51nod 1019 逆序数
1019 逆序数基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。如2 4 3 1中，2 1，4 3，4 1，3 1是逆序，逆序数是4。给出一个整数序列，求该序列的逆序数。原创 2015-12-08 21:47:06 · 2275 阅读 · 1 评论 -
51nod 1058 N的阶乘的长度
1058 N的阶乘的长度基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注输入N求N的阶乘的10进制表示的长度。例如6! = 720，长度为3。Input输入N(1 Output输出N的阶乘的长度Input示例6Output示例3原创 2015-12-09 11:29:20 · 954 阅读 · 0 评论 -
51nod 1066 Bash游戏
1066 Bash游戏基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题有一堆石子共有N个。A B两个人轮流拿，A先拿。每次最少拿1颗，最多拿K颗，拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出N和K，问最后谁能赢得比赛。例如N = 3，K = 2。无论A如何拿，B都可以拿到最后1颗石子。原创 2015-12-09 11:38:10 · 790 阅读 · 0 评论