神崎兰子

分类

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

/ 注册

全部文章（共34篇）

【题解】西南科技大学第十六届ACM程序设计竞赛暨绵阳市邀请赛 ABCE

A 观察到，因此连续9次洗2遍和洗5遍是等价的。之后模拟即可。 #include<bits/stdc++.h> using namespace std; #define ll long long map<string,int>m1; map<int,int>m2...

2020-06-21

1 986

【题解】牛客IOI周赛17-普及组 B

今天咕了，然后刚刚队友问我防ak怎么说，就顺手写个题解吧。题意：在所有1、2、3、5、9这5个数字组成的数中，求第大的数。知识点：进制转换思路：由于m和n给的很小，因此可以先dp把所有的预处理出来。然后调用。之后求第k大的数，其实可以看成5进制：1位数有5个，2位数有25个。。。依此...

牛客IOI周赛

2020-06-05

3 793

【牛客练习赛64】前四题题解

A 知识点：贪心、乘法原理思路：如果是给定的字符串，那么dp求解即可。但这道题只给了1、2、4的数量。显然111...1144...44111...11222...22这样是最优的，且两个1的连续子串长度之差尽可能小。最终输出即可。 #include<bits/stdc++.h>; ...

牛客练习赛

2020-05-22

8 1054

[牛客算法周周练7 ]C题O(nlogn)做法

A和E是签到题，就不写题解了。这里写一个C的贪心做法：（要用到面向对象的思路）首先预处理将所有的1连续段设置成一个类（结构体），这个结构体有连续段长度、中间的休息时间两个变量。很明显，对于给定的连续的‘1’，最终的最优工作方式是尽量平均的分配。例如，总共10天连续工作，若安排2天休息，那么一定是 ...

牛客算法周练

2020-05-19

6 1161

【题解】牛客小白月赛25

写在题解前面的话本次比赛相对难度不大（毕竟是小白月赛），没有刻意去出防ak题（因为自己太菜了出不了）。整场比赛没有难度高的算法，代码量也很小，希望给大家带来了不错的比赛体验~这场比赛的题目与其说是考算法，不如说是考语法和程序设计中的一些其他知识更多一些，大家在学算法的时候往往会忽视一些细节问题，以...

牛客小白月赛

2020-05-17

5 1064

【题解】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