神崎兰子

题解

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

/ 注册

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

【题解】bistu备战天梯训练赛（一）

（题目来源于atcoder abc 156）比赛链接：https://vjudge.net/contest/405899密码：bistuacm A 白给题。题目读懂了按要求输出就可以了。 #include<bits/stdc++.h> using namespace std; int m...

2020-11-05

2 854

【题解】2020牛客NOIP赛前集训营-普及组（第二场）

A 知识点：implementation思路：分别统计A B C D四个字符的个数，然后判断一下就行了。 #include<bits/stdc++.h> using namespace std; #define ll long long int main(){ ll n,t,i,...

题解

2020-10-21

0 682

【每日一题】10月16日 Quasi Binary

这道题考察的是对数字/十进制的处理。首先说个结论：最终数字个数的最小值为十进制里最大的那个数字。证明起来很简单。假设最大的那个数字为，首先显然个quasibinary（01串）一定能组成最终的，然后如果低于个01串则显然不能组成，因为低于个组成的最大的数字一定是小于的。那...

每日一题

2020-10-15

5 781

【题解】2020牛客暑期多校训练营（第二场）BDFJ

由于很菜，只过了BCDF4题，其中C是队友切的，赛后又过了J，所以写一下BDFJ四道题题解。 B 这道题卡了不少人，我也被卡了一会（罚时3次），其实不算难。首先可以O(n^2)统计出所有可能的圆心（显然最优解一定至少满足原点和任意另外两点构成的圆，除非只能经过1点）。然后判断每个点出现的次数即可。然...

2020-07-13

5 1575

【题解】牛客练习赛66前三题（包括D的云算法）

首先严厉谴责一下卡输入卡常的操作，B题4e6的输入就离谱，连scanf都被卡了一次（后面同样代码又过了） A 签到题。我因为手速快也抢到了一血（题意：输入，输出离最近的完全平方数。思路：直接用sqrt模拟就过了。 #include<bits/stdc++.h> using nam...

牛客练习赛

2020-06-26

1 825

【题解】西南科技大学第十六届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