神崎兰子

题解

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

/ 注册

全部文章 / 题解（共29篇）

【题解】Codeforces Round #642 (Div. 3) 题解（A-E）

鉴于自己太菜了不会做F（只看出F是个很难的dp），所以只写一下A到E的题解。 A 题意：给两个数和，让你构造一个长度为的数组，数组中所有数的和为。让尽可能大。求这个最大值。预估难度：800知识点：思维思路：显然构造成这样就可以了，输出即可。但要注意特判n等于0或者1的情况，这种...

codeforces

2020-05-14

12 1464

【题解】牛客小白月赛24

A 知识点：计算几何难度预估：1900题意：给两个点和一个圆，用一条曲线（或直线）连结两点但不能触碰到圆内部，求线的最短距离。思路：首先要明确的是两种使用直线的情况：第一个是圆心到过两点的直线的距离大于或等于。第二个是圆心在线段的两侧。第一个判断很简单，求点到直线距离可以用面积除以2倍高的方法。...

牛科小白月赛

2020-04-18

3 1018

牛客2020年愚人节比赛出题相关

大家好，我是神崎兰子，这次比赛D和E的出题人。说实话出题之前我没想到这次会这么毒瘤，D最终3w多发提交，E最后也成为了防ak题。这次本来只出了E题，D是在看到那个随机数题（也就是现在的A题）之后想抖一个机灵，于是这样诞生了。本来以为把答案写在“样例输出”上会是一个不错的提示，没想到还是有这么多人没猜...

2020-04-01

5 1010

Codeforces Round #630 (Div. 2) A-D题解

鉴于自己太菜，E就不会做了（目测是2300+的组合数学）。因此仅写一下前四题题解。 A 题意：向左步，向右步，向下步，向上步。初始在 , 活动区域必须在和表示的矩形。问是否可能。知识点：实现。预估难度：1100思路：首先特判以及这两种情况。如果是这样的情况则对应方向...

2020-04-01

5 1952

【每日一题题解】3月30日：滑动窗口

读完题第一感是multiset，写完之后提交，内存超出限制。然后码了个线段树，内存超出限制。之后去网上搜了相关知识点，才知道这是典型的单调队列题目。用一个deque维护一个单调增的队列，这样队尾一定是最小值。维护方法如下：如果新增一个元素，首先和队首进行比较，如果不大于队首，则队首出队，重复这个过程...

deque 单调队列

2020-03-29

3 1086

牛客挑战赛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