题解列表

筛选

蓝桥杯2019年第十届省赛真题-扫地机器人(二分)

```C++#include#include/*思路:求最少时间,看数据范围,显然选择nlgn以内的算法解决,而因为随着时间的增加,机器人能扫的范围也会对应的增加故这题可以选择二分处理,二分时间,显然l=2,r=n*2。注意!题目要求:机器人最后得回到原位!!!关于l、r边界:因为k>m;for(in

ascii码的简单应用

#MarkDown编辑器基本使用说明```c#includeusingnamespacestd;constintN=1010;typedeflonglongll;intb[27];intmain(){stringa;cin>>a;for(charc:a){b[c-96]++;}intmax1=0;in

动态规划,标准解

解题思路:这一题有两个难点:1为能否算出所有的能凑成的数(以10000为最大界限,因为Ai最大为100,N也才为100,10000足够代表所有的数了),2为如何判断凑出来的数是否为无限个。第一个难点:先找到s,接下来的问题就变成了:用a1...an,在1-s-1之间能凑成多少个数,用递归就能解决。

c++哈希表去重

摘要:解题思路:注意事项:不能重复利用自己产生的重量参考代码:#include <iostream> #include<bits/stdc++.h> using namespace std; #def……

C++ 究极三目运算符

摘要:解题思路:读入字符串并判断是否符合题意。注意事项:没什么,就是想尝试一下最短代码。参考代码:#include<cstring>#include<stdio.h>int main(){     int ……

15行+图解公式法 完成 Cylinder

摘要:解题思路:图片引用自kevin的文章根据上图得出的公式求解。注意事项:1.需要自定义 PI的值,或使用acos(-1) 来求(会增加 时间和空间 的占用)。PI 可通过 printf("%.15f",……

蓝桥杯2021年第十二届国赛真题—二进制问题

解题思路:要想知道1到N中有多少个数满足其二进制表示中恰好有K个1,递推:根据Cnm=C(n-1)(m-1)+C(n-1)m;来求出所有位置的组合数值,然后当原来N的二进制位置为1时,加上对应组合数;为0时,继续递推;递归:那么我们可以先将N进行转换成二进制,