题解列表

摘要：解题思路:要想知道1到N中有多少个数满足其二进制表示中恰好有K个1，递推：根据Cnm=C(n-1)(m-1)+C(n-1)m;来求出所有位置的组合数值，然后当原来N的二进制位置为1时，加上对应组合数；……

摘要：```cpp #include #include using namespace std; typedef long long LL; const int N = 100000; cons……

摘要：#include<bits/stdc++.h>using namespace std;int n, s, dis[55], scan[55], node[55][55], num, cur, inf ……

摘要：解题思路:主要利用前缀和思想，一部分值要减掉，一部分值要加上。注意事项:参考代码:#include <bits/stdc++.h>using namespace std;int m[27][3];//……

摘要：**核心思路** 减半的次数和n是相等的 最开始的高度只跑了一次 ```cpp #include #include using namespace std; int main(……

摘要：思路：无需判断有多少个岛屿，只要判断这一个由'#'组成的连通块(可能是岛屿)是否会被完全淹没，如果连通块中间存在一个'#'的四周都是'#',那么该连通块就不会被淹没。 ```cpp #incl……

摘要：解题思路:给出2种解法，时间复杂度几乎一样，但空间复杂度约为一半的关系。注意事项:暴力法：1.int s[102][102] = {0}为通用写法，若使用c++14，可使用int s[x+2][y+2……

摘要：很坑，但凡一处处理不好，就超时== ```cpp #include #include #include #include #include using namespace std; s……

摘要：解题思路:把庚子年作为开始年，每过60年一个循环注意事项:正年数与负年数方向不一样（2019 是己亥年 2021是辛丑年）都与2020差一年参考代码:#include <iostream> #inc……

摘要：解题思路:一般思路注意事项:四舍五入判定，样例42.8571%要判定43%，直接int会42%参考代码:#include<iostream>using namespace std;int main()……