wxc-cc

摘要： 当需要两个值尽量相等时，可以假设fabs（x-y）< 1e-8 #include<bits/stdc++.h> using namespace std; int main() { double s,s1,s2,v1,v2,t1,t2,p; double a,b; cin >> s >> v1 >> 阅读全文

摘要： 二分法一般用于最大值最小化等问题，是一种改进的暴力算法 阅读全文

摘要： string s, c; int main() { s = "apple"; c = "l"; int index = s.find(c); if (index != string::npos) cout << index << endl; } find函数会返回找到匹配字符串的第一个位置，如果未找 阅读全文

摘要： 打开所有的灯 题目描述 这个灯很奇怪，点一下就会将这个灯和其周围四盏灯的开关状态全部改变。现在你的任务就是就是告诉pmshz要全部打开这些灯。 例如 0 1 1 1 0 0 1 0 1 点一下最中间的灯【2,2】就变成了 0 0 1 0 1 1 1 1 1 再点一下左上角的灯【1,1】就变成了 1 阅读全文

摘要： 可以用bool数组打表计算，出现过的区间为1，反之为0，数连续的1即可找到最长合并区间，适合n < 10^9的问题，且不对区间本身进行任何操作。 阅读全文

摘要： 主要用于解决区间修改和单点查询 阅读全文

摘要： ST算法：基于倍增原理的算法,一般用于静态的区间最值查询问题（RMQ）。 对数列的每一个元素，我们将它分成单独的区间，将其作为第一组，再对每两个元素分成单独的区间，作为第二组，再对四个元素分成单独区间，依次类推。我们可以看到，如果多个小区间完全覆盖一个大区间（可以重叠但不超过），则大区间的最值一定和 阅读全文

摘要： isalpha(x) 判断x是否为字母。 isdigit(x) 判断x是否为数字。 islower(x) 判断x是否为小写字母。 isuper(x) 判断x是否为大写字母。 isalnum(x) 判断x是否为字母或数字。 ispunct(x) 判断x是否为标点符号。 isspace(x) 判断x是否 阅读全文

摘要： #include<bits/stdc++.h> using namespace std; int n,vis[15],a[15]; //vis用来记录已存入数组中的数 void permutation(int k) { if(k-1==n) //k表示当前填写第几格，所以要后退一格 { for(in 阅读全文

摘要： 在异或运算中，连续异或两个相同的数，不会改变当前数的值。原因是，两个相同的数异或，一定为0，而任何数异或0值保持不变。所以我们可以用这个技巧在一串异或运算中异或一个已经出现过的数字，来表示减去这个数字，让它不参与异或运算。 阅读全文