古比

摘要： 质因数分解+数学+费马小定理 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long LL; 4 const int maxx = 3e6+10; 5 const int mod = 998244353; 6 cons 阅读全文

摘要： 题意：给出n个（0~9）的数，让我们自由排列组合生成两个正整数，要求乘积最小 思路：让原本的数从小到大（不包括0）排序，将‘0’格外考虑； 然后最小的数单独最为一个正整数，其余的数字，由最小的数+‘0’+剩下的从小到大排序的数组成，然后跑大数乘法模板 1 #include<bits/stdc++.h 阅读全文

摘要： 题目意思很清楚，难点是繁琐的大数操作 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long LL; 4 const int maxx = 20010; 5 string sum(string s1,string s2 阅读全文

摘要： 链接：https://ac.nowcoder.com/acm/contest/949/H 这道题就是一道很基本的线段树的题目，但基本上把线段树的基础各种操作都放进去了。我们知道，线段树维护和统计的东西要满足区间加法，而其中就包括了以下三个： 数字之和——总数字之和 = 左区间数字之和 + 右区间数字 阅读全文

摘要： 感觉题意没讲明白ii,j,k。。。。 以下摘自他人博客：https://www.cnblogs.com/eason9906/p/11754846.html 画画图可以发现dis[i][j]==dis[j][k]==dis[i][k]这个连等式等于1是不可能的，只能是等于0。这个连等式等于0，说明了i 阅读全文

摘要： 把一种字符串替换成另一种，STL类型的题 1 #include<bits/stdc++.h> 2 using namespace std; 3 int main() 4 { 5 string S,T,P; 6 cin>>S>>T>>P; 7 int len=T.size(); 8 while(1){ 阅读全文

摘要： 。 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define MP make_pair 4 typedef pair<int,int> pii; 5 map<pii,int>mp; 6 int main() 7 { 8 int n; 9 s 阅读全文

摘要： 1 1 #include <cstdio> 2 #include<iostream> 3 #include<vector> 4 #include<set> 5 using namespace std; 6 typedef long long LL; 7 8 set<pair<int, int >>s 阅读全文

摘要： https://codeforces.com/contest/1382/problem/D 题意：定义两个数组的合并merge(a，b)，每次将数组a第一个元素和数组b第一个元素中最小的那个放到数组c中，同时删除那个最小的元素，现在给你一个长度为2*n的排列，问是否能由两个长度为n的数组合并而成 思 阅读全文

摘要： 题意：给出n个点和m条边 m条边有两种类型 一种是已经确定了方向的边，一种是还未确定方向的边 要求让我们确定所有边的方向后，图无环 思路：我们先按已经确定方向的边建图跑拓扑排序 然后再按跑拓扑排序的顶点的顺序来建未确定方向的边即可 那么怎么确立呢？即：顶点在拓扑排序中小的建向大的，这样建肯定能满足无 阅读全文