这题坑啊！题目竟然不告诉我合法的ip地址有什么规则，我还是自己百度出来的！！！
而且此题细节极多，发了好几遍题解慢慢改进才过了。。。
合法的ip地址规则：
1.ip地址只由数字和‘.’组成
2.ip地址有且只有4段数字，格式为 a.b...
2020年2月23日 01:41
本段代码使用了STL的pair类型和set容器
pair类型：
头文件<algorithm>或者<utility>
作用是将两个变量捆绑在一起当做一个变量
定义:pair <元素类型1，元素类型2> 名称；如 pair &...
2021年10月4日 17:23
先得到最大和最小数，输出时遇到直接跳过
这里用的三目运算符获得最大最小数，当然也可以用if语句，用<algorithm>里的max(),min()函数也可以
#include<iostream>
using namespace std;
int ma...
2020年2月23日 00:16
这道题我看了过了的那两个老哥的做法，发现竟然暴力枚举过了？？？只能说这题数据很水。。
正解：这道题等价于A+C=B，枚举每个A，看B在不在数组里。
如何看B在不在数组里？遍历？太慢了！
这里用二分的方法来查找数组里首次出现B的位置，再查找B结束的位置，两位置之差+1就是B的个...
2020年3月23日 00:50
这题虽然说sort可以直接过，但这题毕竟是模板题，还是推荐手写下快排练习练习，了解快排的原理。
手写快排：
#include<iostream>
using namespace std;
void quicksort(int a[], int l, int r)...
2020年3月23日 00:14
题目很容易看出贪心策略：每次只合并最小的两堆
但是每次合并后的堆还要放回去，得保证放回去后数据依旧有序
这里介绍一种数据结构：优先队列，头文件#include <queue>
这个队列弹出元素不是按照入队的先后，而是按照权值的大小出队。
...
2020年3月23日 00:06
很明显这题更适合用广度优先搜索，只要到达目标层数就结束程序，具体看代码注释
#include <bits/stdc++.h>
using namespace std;
int n, a, b, ans, k[202], vis[202];//k记录每层的按钮，vis记...
2020年3月22日 20:06
因为答案要从小到大排列，所以先将整个数组排序。再来个二重循环输出。
这题关键是去重，之前已经输出过的一对就不要再输出了，所以创建了一个二维数组记录这对数有没有输出过
#include <bits/stdc++.h>
using namespace std;
in...
2020年3月18日 02:53
很经典的01背包模型
#include <bits/stdc++.h>
using namespace std;
int w[1000], dp[1000], s, n;
int main()
{
while (cin >> s >> ...
2020年3月15日 21:32
用数组模拟
#include<bits/stdc++.h>
using namespace std;
int a[105], b[105], c[210];
int main()
{
int n;
string A, B;
cin >> ...
2020年3月15日 20:56
提供两种模拟加法的方法：
（一般来说数组模拟效率更高）
1.用数组来模拟加法
#include<bits/stdc++.h>
using namespace std;
int a[1005], b[1005], c[1005];//c存答案
int ma...
2020年3月15日 20:48
使用字符串排序
定义一个自定义排序cmp
首先比较长度，长度越短越小，长度相等时，按照字典序排序
#include<bits/stdc++.h>
using namespace std;
int n;
string s[110];
bool cmp(s...
2020年3月15日 20:32
题目是求斐波那契数列第n项，a1=1，a2=2.
代码的话有两种解决方法
1.函数递归，因为n<=90，所以正常递归的话会超时，这里采用记忆化搜索的方法，rmb数组很好地避免了很多重复计算。
#include<bits/stdc++.h>
using ...
2020年3月12日 03:46
#include<bits/stdc++.h>
using namespace std;
int n, q;
string s[1010];
int main()
{
cin >> n;
for (int i = 1; i <= n; i++...
2020年3月12日 03:24
这道题很明显用栈来写。
遍历字符串，遇到左括号时，先和栈顶元素判断是否符合括号优先级，不符合直接GG。否则入栈。
遇到右括号时，看和栈顶的括号是否相匹配，是的话弹出栈顶元素，不是的话直接GG。
最后再判断一下栈内元素是否全部弹出,栈内还有括号未匹配，直接GG，否则合法。
...
2020年3月12日 03:06
分享个函数，__builtin_popcount(),返回int类型的数二进制下1的个数
#include<cstdio>
#include<iostream>
using namespace std;
int main()
{
int n;
...
2020年2月29日 23:59
用数组模拟高精度
#include<cstring>//memset(s, 0, sizeof(s))
#include<iostream>
using namespace std;
int c[100000];
int main()
{
int...
2020年2月28日 17:05
#include<cmath>
#include<iostream>
using namespace std;
int main()
{
int m, n;
cin >> m >> n;
double a, b;
...
2020年2月23日 22:52
其实分子和分母都是斐波那契数列，满足f(n)=f(n-1)+f(n-2),很容易写出递归函数
#include<iostream>
using namespace std;
int f(int n)
{
if (n == 1)return 1;
if (n ...
2020年2月23日 22:07
本科学校：贵州大学
目标学校：河北工业大学
The road of your choice, you have to go on !
粤ICP备16082171号-1
