摘要: 题目描述 Michael 喜欢滑雪。这并不奇怪,因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael 想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子: 1 2 3 4 5 阅读全文
posted @ 2020-08-19 14:27 Na2S2O3 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 题目描述 如下图所示的一棵二叉树的深度、宽度及结点间距离分别为: 深度:4 宽度:4(同一层最多结点个数) 结点间距离: ⑧→⑥为8 (3×2+2=8) ⑥→⑦为3 (1×2+1=3) 注:结点间距离的定义:由结点向根方向(上行方向)时的边数×2, 与由根向叶结点方向(下行方向)时的边数之和。 输入 阅读全文
posted @ 2020-08-18 20:48 Na2S2O3 阅读(209) 评论(0) 推荐(0) 编辑
摘要: 先手一个题目链接。 题意 现在聚会上有n个人参加,然后依次按照规律离开,第一次是有0个朋友的人离开,第二次是有1个朋友的人离开,第三次是有2个朋友的人离开,之后依次是有3,4,5,6……n-1个朋友的依次离开,求最后聚会最多将会剩下多少人。 输入:第一行一个整数t,表示数据组数,之后t行每行一个整数 阅读全文
posted @ 2020-08-04 20:57 Na2S2O3 阅读(131) 评论(1) 推荐(1) 编辑
摘要: 我们在平时抄题解做题时,常常会看到“<<”、“>>”之类的符号,这些看上去狂甩酷拽吊炸天的符号就是位运算。 这里我简单说一下位运算符号。 一、 & 对于这个符号,大家更常见的双&。单&意为按位或,把参与运算的两个数对应的二进制位相与,只有对应的两位都为“1”时,结果的对应为才为1,否则为0。 如,9 阅读全文
posted @ 2020-08-02 20:42 Na2S2O3 阅读(405) 评论(0) 推荐(1) 编辑
摘要: 题目描述 有一个m \times mm×m的棋盘,棋盘上每一个格子可能是红色、黄色或没有任何颜色的。你现在要从棋盘的最左上角走到棋盘的最右下角。 任何一个时刻,你所站在的位置必须是有颜色的(不能是无色的), 你只能向上、 下、左、 右四个方向前进。当你从一个格子走向另一个格子时,如果两个格子的颜色相 阅读全文
posted @ 2020-07-31 11:44 Na2S2O3 阅读(130) 评论(1) 推荐(1) 编辑
摘要: 所谓孪生素数,就是相差为2的素数对,例如3和5,11和13。如果仅仅是100以内的孪生素数,相信大部分人只用数就能数出来,毕竟100以内只有25个素数。但是如果是1000以内呢?100000以内呢?如果像题目中说的一样,一亿以内呢? 硬着头皮数显然不行了,要解决这个问题,我们要依赖于编程。 要求孪生 阅读全文
posted @ 2020-07-24 20:06 Na2S2O3 阅读(596) 评论(3) 推荐(3) 编辑
摘要: 题目描述: 平面上有 n 个没有公共点 的圆。你要从点(x1,y1)走到(x2,y2)。问你最少要经过多少圆的边界。保证这两个点都不在圆的边界上。 输入格式: 问题输入: 第一行一个整数 n, 1<=n<=50。 接下来三行每行 n 个整数,分别表示 n 个圆的圆心和半径,格式如下: x1,x2…… 阅读全文
posted @ 2020-07-20 17:23 Na2S2O3 阅读(418) 评论(1) 推荐(1) 编辑
摘要: P5732 杨辉三角 题目描述:给出 n(n≤20),输出杨辉三角的前n行。 杨辉三角是一种神奇的三角形,它把二项式系数图形化,把组合数内在的一些代数性质直观地从图形中体现出来,是一种离散型的数与形的结合。杨辉三角前6行样例为:11 11 2 11 3 3 11 4 6 4 11 5 10 10 5 阅读全文
posted @ 2020-07-19 11:09 Na2S2O3 阅读(554) 评论(1) 推荐(1) 编辑