随笔分类 - 51 Nod
摘要：小Y上课无聊摸鱼，他在纸上随意写下了两个数字X和Y。现在他想把X通过某种方法变成Y，为了把让这个过程更加有趣，所以他限定自己只能使用两种操作： 1、把当前X乘二 2、把当前X减一 因为课堂上的时间有限，所以他用了最少的操作次数实现这一过程。下课后，路过的qz看到了小Y纸上写着的X和Y，他一秒钟以内就
阅读全文
摘要：小b有一个仅包含非负整数的数组a，她想知道有多少个三元组(i,j,k)，满足i<j<k且a[i],a[j],a[k]可能作为某个三角形的三条边的边长。 收起 小b有一个仅包含非负整数的数组a，她想知道有多少个三元组(i,j,k)，满足i<j<k且a[i],a[j],a[k]可能作为某个三角形的三条边
阅读全文
摘要：1067 Bash游戏 V2 有一堆石子共有N个。A B两个人轮流拿，A先拿。每次只能拿1，3，4颗，拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出N，问最后谁能赢得比赛。 例如N = 2。A只能拿1颗，所以B可以拿到最后1颗石子。 有一堆石子共有N个。A B两个人
阅读全文
摘要：1050 循环数组最大子段和 N个整数组成的循环序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的连续的子段和的最大值（循环序列是指n个数围成一个圈，因此需要考虑a[n-1],a[n],a[1],a[2]这样的序列）。当所给的整数均为负数时和为0。 例如
阅读全文
摘要：1042 数字0-9的数量 给出一段区间a-b，统计这个区间内0-9出现的次数。 比如 10-19，1出现11次（10,11,12,13,14,15,16,17,18,19,其中11包括2个1)，其余数字各出现1次。 给出一段区间a-b，统计这个区间内0-9出现的次数。 比如 10-19，1出现11
阅读全文
摘要：1024 矩阵中不重复的元素 一个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
阅读全文
摘要：1007 正整数分组 将一堆正整数分为2组，要求2组的和相差最小。 例如：1 2 3 4 5，将1 2 4分为1组，3 5分为1组，两组和相差1，是所有方案中相差最少的。 将一堆正整数分为2组，要求2组的和相差最小。 例如：1 2 3 4 5，将1 2 4分为1组，3 5分为1组，两组和相差1，是所
阅读全文