题解列表

摘要：解题思路:随着要求分的边长越来越大，可以分出的巧克力呈现非递增趋势，故而答案具有单调性，可以二分答案。对于每一个要求的边长，采用贪心的办法求得此边长可以分出的巧克力个数，对于每一个巧克力来说，顺次分可……

摘要：解题思路:求小数点后n位时，根据除法的流程，仅仅与c=(a*10^(n-1)))%b相关，第n+1位，n+2位,n+3位可以利用c/b来计算。注意事项:直接模拟除法可能会超时，复杂度为O(n)，快速幂……

摘要：解题思路:对每个点，如果未访问进行深搜找强连通分量参考代码:#include<bits/stdc++.h> using namespace std; #define maxx 2000000 i……

摘要：```cpp #include using namespace std; const int MAXN=5e6; int Father[MAXN]; int n,m,x,y; ……

摘要：参考代码:#include<iostream>#include <algorithm>using namespace std;int main(){            int n;    whil……

摘要：参考代码:#include <iostream> using namespace std; const int maxn = 1000; string x,y; int a[maxn],b……

摘要：解题思路:注意事项:参考代码:#include<iostream>#include<algorithm>using namespace std; //比较的规则int  cmp(string a,st……

摘要：解题思路:    在本子上手写模拟一下就出来了。以c2为结尾，记录当前有多少个c2，存在dp数组内    以c1为开头，循环寻找c1，从c1到结尾的c2个数存在dp[i]内，相减就是c2个数，再留出k……

摘要：解题思路:注意题目说法，如果将1作为根节点，建立一个树，只有一条边沟通树的非父子结点，故而我们可以首先dfs建立树，同时记录父结点，同时再做一遍dfs,此时注意保存沟通非父子节点的边所对应的两个结点。……

摘要：解题思路:暴力能过5个点，25分。（vector数组实现删数，for循环寻找最小数，每删除一次循环一次）最小堆，有stl库优先队列priority_queue，堆排序啥的不用咱写了，直接push往里放……