会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Na2S2O3
博客园
首页
新随笔
联系
订阅
管理
2020年8月19日
P1434 [SHOI2002]滑雪
摘要: 题目描述 Michael 喜欢滑雪。这并不奇怪,因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael 想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子: 1 2 3 4 5
阅读全文
posted @ 2020-08-19 14:27 Na2S2O3
阅读(134)
评论(0)
推荐(0)
2020年8月18日
P3884 二叉树问题
摘要: 题目描述 如下图所示的一棵二叉树的深度、宽度及结点间距离分别为: 深度:4 宽度:4(同一层最多结点个数) 结点间距离: ⑧→⑥为8 (3×2+2=8) ⑥→⑦为3 (1×2+1=3) 注:结点间距离的定义:由结点向根方向(上行方向)时的边数×2, 与由根向叶结点方向(下行方向)时的边数之和。 输入
阅读全文
posted @ 2020-08-18 20:48 Na2S2O3
阅读(262)
评论(0)
推荐(0)
2020年8月4日
CF23B:这**也叫绿题?
摘要: 先手一个题目链接。 题意 现在聚会上有n个人参加,然后依次按照规律离开,第一次是有0个朋友的人离开,第二次是有1个朋友的人离开,第三次是有2个朋友的人离开,之后依次是有3,4,5,6……n-1个朋友的依次离开,求最后聚会最多将会剩下多少人。 输入:第一行一个整数t,表示数据组数,之后t行每行一个整数
阅读全文
posted @ 2020-08-04 20:57 Na2S2O3
阅读(159)
评论(1)
推荐(1)
2020年8月2日
简谈位运算
摘要: 我们在平时抄题解做题时,常常会看到“<<”、“>>”之类的符号,这些看上去狂甩酷拽吊炸天的符号就是位运算。 这里我简单说一下位运算符号。 一、 & 对于这个符号,大家更常见的双&。单&意为按位或,把参与运算的两个数对应的二进制位相与,只有对应的两位都为“1”时,结果的对应为才为1,否则为0。 如,9
阅读全文
posted @ 2020-08-02 20:42 Na2S2O3
阅读(472)
评论(0)
推荐(1)
2020年7月31日
P3956 棋盘
摘要: 题目描述 有一个m \times mm×m的棋盘,棋盘上每一个格子可能是红色、黄色或没有任何颜色的。你现在要从棋盘的最左上角走到棋盘的最右下角。 任何一个时刻,你所站在的位置必须是有颜色的(不能是无色的), 你只能向上、 下、左、 右四个方向前进。当你从一个格子走向另一个格子时,如果两个格子的颜色相
阅读全文
posted @ 2020-07-31 11:44 Na2S2O3
阅读(147)
评论(1)
推荐(1)
2020年7月24日
你能告诉我一亿以内有多少对孪生素数吗?
摘要: 所谓孪生素数,就是相差为2的素数对,例如3和5,11和13。如果仅仅是100以内的孪生素数,相信大部分人只用数就能数出来,毕竟100以内只有25个素数。但是如果是1000以内呢?100000以内呢?如果像题目中说的一样,一亿以内呢? 硬着头皮数显然不行了,要解决这个问题,我们要依赖于编程。 要求孪生
阅读全文
posted @ 2020-07-24 20:06 Na2S2O3
阅读(815)
评论(3)
推荐(3)
2020年7月20日
圆的国度:Can you understand what you see?
摘要: 题目描述: 平面上有 n 个没有公共点 的圆。你要从点(x1,y1)走到(x2,y2)。问你最少要经过多少圆的边界。保证这两个点都不在圆的边界上。 输入格式: 问题输入: 第一行一个整数 n, 1<=n<=50。 接下来三行每行 n 个整数,分别表示 n 个圆的圆心和半径,格式如下: x1,x2……
阅读全文
posted @ 2020-07-20 17:23 Na2S2O3
阅读(468)
评论(1)
推荐(1)
2020年7月19日
P5732 杨辉三角
摘要: 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
阅读(611)
评论(1)
推荐(1)
公告