神崎兰子

分类

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

/ 注册

全部文章（共34篇）

【牛客小白月赛31】部分题解（除了CEJ三题以外）

写在前面的话这场比赛打了两个半小时过了7题，剩下3题没时间开了。题目质量还是非常高的，不过难度偏大了一点。。 A 知识点：位运算题意是求不大于x的数中，有多少数和a没有两个数位都是1。先转为二进制，考虑a的每一位：首先如果a的当前位是1，那么待选择的数当前位只能选择0，没有其他选项。如果a的当前位...

牛客小白月赛

2021-01-10

1 1029

【牛客练习赛74】A-C题解

A 对标cf难度：900按题意模拟即可。注意判断等比的时候要用乘法：等价于（a、b、c都是正整数），标程std是错的，无法通过以下hack数据：3200000000 400000000 800000001参考代码： #include<bits/stdc++.h> using nam...

牛客练习赛

2020-12-22

0 740

【题解】北京信息科技大学第十二届程序设计竞赛热身赛题解

level 0 热身赛的签到题基本上只要不看错题或者不马虎就不可能做错。 #include<bits/stdc++.h> using namespace std; int main(){ string s; cin>>s; cout<<s...

2020-11-20

1 794

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

萌新入坑指南

【入坑acm之前需要的】1.掌握一门编程语言的语法，如c/c++、java、python等2.对编程和数学的热爱满足以上两个条件，恭喜你拥有了成为一名acmer的潜质~ 一、入门入坑第一步：熟悉OJ（Online judge的简称）的基本操作，如读题、提交程序、查看status等等。推荐几个比较...

2020-11-02

2 1260

蓝桥杯（10月17日场）c++ A组部分题解

A 题意：求1到2020有多少个字符2。模拟即可。 B 题意：求1到2020有多少对i，j满足i，j互质。模拟。求gcd可以直接用递归板子： int gcd(int x,int y){ return x%y==0?y:gcd(y,x%y); }C 题意：构建这样一个矩阵：1 2 6 ...

蓝桥杯

2020-10-26

1 1054

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