模板
// 快速幂取模函数，计算 (a^k) % p
int qmi(int a, int k, int p) {
int res = 1;
while (k > 0) {
if (k % 2 == 1) // 如果 k 的最低位为1
...
2024年6月29日 17:10
#include <iostream>
using namespace std;
const int N = 1e5 + 10;
int pos,len,t,cnt = 0;
char tree[N]; // 存储树的数组
char str[N]; ...
2024年6月29日 16:13
#include <iostream>
#include <string.h>
#include <algorithm>
using namespace std;
const int N = 1e5 + 10;
int a[N],b[N...
2024年6月29日 15:16
#include <iostream>
using namespace std;
int main(){
int n;
cin >> n;
while(n --){
int x;
cin >> x;
...
2024年6月29日 14:20
#include <iostream>
using namespace std;
const int N = 101;
int a[N];
int gcd(int a,int b){
return b ? gcd(b,a % b) : a;
}
...
2024年6月29日 14:10
#include <iostream>
using namespace std;
int main(){
string s;
while(cin >> s){
for(int i = 0;i < s.size();i ++){
...
2024年6月29日 13:49
首先我们来看标准的01背包问题
有 N 件物品和一个容量是 V
的背包。每件物品只能使用一次。
第 i件物品的体积是 vi，价值是 wi
求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。
输出最大价值。
输入格式
第一行两个整数，...
2024年6月29日 13:42
#include <iostream>
using namespace std;
int main(){
int n;
cin >> n;
if(n % 2 == 1){
cout << "odd number" &l...
2024年6月28日 21:47
#include <iostream>
#include <stack>
using namespace std;
int main(){
string s;
cin >> s;
stack<char> st;
...
2024年6月28日 21:39
本题的特性就是先输入的单词最后输出，还伴随着识别单词的过程，可以使用数据结构栈进行解题
#include <iostream>
#include <stack>
using namespace std;
int main(){
stack&l...
2024年6月28日 21:27
字符串函数处理比较简单，双指针容易错，find(字符串)是返回该字符串在原字符串的下标，replace()的三个参数是需要替换的下标、被替换字符串的长度、新的字符串
string& replace (size_t pos, size_t len, const string&a...
2024年6月28日 20:55
map容器进行遍历
#include <iostream>
#include <map>
using namespace std;
int main(){
map<int,int> mymap;
int n,m;
c...
2024年6月28日 20:24
#include <iostream>
#include <algorithm>
using namespace std;
int main(){
int n;
int a[1...
2024年6月28日 19:44
本科学校：安徽工业大学
目标学校：苏州大学
The road of your choice, you have to go on !
粤ICP备16082171号-1
