题解列表

筛选

标志:
语言:

列表

动态规划，清晰代码

动态规划，清晰代码

摘要：解题思路:注意事项:参考代码:#include <iostream> #include <unordered_map> int main() {     int n, m ,x;     s……
题解列表 2023年03月29日 评分：6.0
BFS+康托压缩

BFS+康托压缩

解题思路:注意事项:参考代码:#includeusingnamespacestd;strings1,s2;inta[5][5],b[5][5];intjiecheng[10]={1,1,2,6,24,120,720,5040,40320,362880};boolvis[363000];intcod[1
题解列表 2023年03月29日 评分：9.9
记忆化搜索博弈树

记忆化搜索博弈树

摘要：解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;int n,len;unordered_map<string,int> vis;//……
题解列表 2023年03月29日 评分：9.9
检查一个数是否为质数

检查一个数是否为质数

摘要：解题思路:注意事项:参考代码:#include <iostream>using namespace std;bool is_prime(int x){    if(x < 2)return false……
题解列表 2023年03月29日 评分：0.0
线段树+二分，时间复杂度O(nlognlogn)

线段树+二分，时间复杂度O(nlognlogn)

摘要：解题思路:见注释注意事项:参考代码:#include<bits/stdc++.h>//当数组中已经存在1时，设1的数量为numof1，显然每更新一次可以让一个不为1的数变为1，且最多可以让一个不为1的……
题解列表 2023年03月29日 评分：9.3
只用最多7次循环，简单易懂

只用最多7次循环，简单易懂

解题思路:既然每周做的题目是固定的，又知道总和，我们是否可以直接让总和/每周做的题目，得到做了多少个满周，剩下的再按一周的情况（周一至周五加a其余加b）来循环检查呢。注意事项:总和/每周做的题目可能正好是整数，特判一下，记得开longlong参考代码:#include#includ
题解列表 2023年03月28日 评分：0.0
二分+floyed算法

二分+floyed算法

解题思路:floyed算法求所有点对最短距离，用二分算法求答案。时间复杂度：O（n^3*log(n*50000))注意事项:参考代码:#includeusingnamespacestd;#definemaxn105typedeflonglongll;intn;llq;intdis[maxn][maxn
题解列表 2023年03月28日 评分：9.9
1277: Lucky Word

1277: Lucky Word

```cpp#include#include#include#includeusingnamespacestd;boolis_prime(intn){if(n
题解列表 2023年03月28日 评分：9.9