昕昕的姜小白
左孩子右兄弟 左孩子右兄弟
题目3422. 左孩子右兄弟 - AcWing题库 对于一棵多叉树,我们可以通过 “左孩子右兄弟” 表示法,将其转化成一棵二叉树。 如果我们认为每个结点的子结点是无序的,那么得到的二叉树可能不唯一。 换句话说,每个结点可以选任意子结点作为左
2022-03-04
异或数列 异或数列
题目Alice 和 Bob 正在玩一个异或数列的游戏。 初始时,Alice 和 Bob 分别有一个整数 a 和 b(初始时,a,b 均为 0),有一个给定的长度为 n 的公共数列 $X_1,X_2,⋅⋅⋅,X_n$。 Alice 和 Bob
2022-03-03
括号序列 括号序列
题目3420. 括号序列 - AcWing题库 给定一个括号序列,要求尽可能少地添加若干括号使得括号序列变得合法,当添加完成后,会产生不同的添加结果,请问有多少种本质不同的添加结果。 两个结果是本质不同的是指存在某个位置一个结果是左括号,而
2022-03-02
杨辉三角形 杨辉三角形
题目 思路: 首先都知道杨辉三角形就是组合数,每一个数都可以被表示出来 如图所示,杨辉三角是左右对称的,所以只用看一半即可 这里我们从右斜着看每一行,也就是 我们可以很明显的从图中发现除了第一行外,每一行都是单调递增的,又因为杨辉三角
2022-02-28
双向排序 双向排序
题目3419. 双向排序 - AcWing题库 给定序列 $(a_1,a_2,⋅⋅⋅,a_n)=(1,2,⋅⋅⋅,n)$,即 $a_i=i$。 小蓝将对这个序列进行 $m$ 次操作,每次可能是将 $a1,a_2,⋅⋅⋅,a{qi}$ 降序排
2022-02-28
砝码称重 砝码称重
题目3417. 砝码称重 - AcWing题库 你有一架天平和 $N$ 个砝码,这 4N$ 个砝码重量依次是 $W_1,W_2,⋅⋅⋅,W_N$。 请你计算一共可以称出多少种不同的正整数重量? 注意砝码可以放在天平两边。 输入格式输入的第一
2022-02-28
奖项 奖项
2006年《时尚周刊》年度风云人物 《感动中国》2008年度人物特别奖 联合国2019年度“地球卫士奖” 北京冬奥会2022年奥林匹克杯
2022-02-20
Java Java
输入Scanner cin1 = new Scanner(System.in ) ; Scanner cin2 = new Scanner(new BufferedInputstream(System.in ) ) ; 字符串疯狂的科学家
2022-02-20
Gitalk出现403错误 Gitalk出现403错误
Gitalk 403报错自己的Gitalk配置完登录显示显示403报错,上网查看相关资料,如果是本地服务器配置可以进行nginx反向代理解决,但问题我自己的博客是直接部署到github上面,发现是是因为cors-anywhere.herok
2022-02-18 姜小白
菊花链 菊花链
题目3347. 菊花链 - AcWing题库 每天,作为她绕农场行走的一部分,奶牛 Bessie 会经过她最喜爱的草地,其中种有 N 朵花(五颜六色的雏菊),编号为 1…N,排列成一行。 花 i 有 pi 朵花瓣。 作为一名崭露头角的摄影家
2022-02-17
社交距离II 社交距离II
题目1660. 社交距离 II - AcWing题库 由于高传染性的牛传染病 COWVID-19 的爆发,Farmer John 非常担忧他的奶牛们的健康。 尽管他尽了最大努力使他的 N 头奶牛们践行“社交距离”,还是有许多奶牛不幸染上了疾
2022-02-16
疯狂的科学家 疯狂的科学家
题目1672. 疯狂的科学家 - AcWing题库 Farmer John 的远房亲戚 Ben 是一个疯狂的科学家。 通常这会在家庭聚会时造成不小的摩擦,但这偶尔也会带来些好处,尤其是当 Farmer John 发现他正面对一些有关他的奶牛
2022-02-15
2 / 6