神崎兰子

分类

无(2) 未归档(2) 语法入门班(1) 题解(29)

/ 注册

全部文章（共34篇）

牛客挑战赛60题解

鉴于自己太菜，只做了前4题，而且因为各种神奇的原因(没开LL、用B的模数给C题取模等等）wa了无数次，罚时爆炸QAQ本次题解暂时只写前四题，更不更最后两题看自己的补题状态~ A 知识点：位运算、计数题意：给一个数组。计算对所有数而言两两位与运算求和。思路：由于数组长度为，显然不能暴力求解。可...

2020-03-27

7 1913

【每日一题】3月27日每日一题题解（线段树做法）

首先声明一下，线段树做法对于本题而言无论是复杂度还是代码长度都劣于前缀和+dp做法。笔者也已经写了前缀和dp的题解：https://blog.nowcoder.net/n/1042c69bd06d40b98f69daf8f708b28b之所以写线段树做法，一是因为自己的数据结构很弱，需要练习（本题的...

2020-03-26

13 1322

【每日一题】3月27日每日一题题解（求两段不相交的长度为k的区间数之和的最大值）

Update：线段树题解已更新：https://blog.nowcoder.net/n/7c67622afee94322af471bf99ff6ed6b 计为区间内，所有的这样的区间中，数之和的最大值。那么只要遍历一遍，当左区间取时，右区间的最大值可以读取，即。所有以上计算均...

2020-03-26

7 1634

牛客小白月赛21题解（个人向）

A 知识点：简单计算几何等价于求三角形ABC的外心。可以分别求出AB和AC的垂直平分线，它们的交点即为所求。 B 知识点：递归，模拟关于汉诺塔的实现可以通过递归完成。这道题的难点在于如何模拟。可以开三个栈，这样可以轻松完成塔的移动。至于输出每一步的过程，可以先将栈所有元素取出，输出后再逆向入栈。 C...

2020-01-18

1 826