题目链接 点我呀 翻译 给你一个长度为 \(n\) 的数组。 你可以将某个位置上的数字换成 \(mex\) 最多 $2*n$ 次。 让你把这个数组变成不下降的，这个数组中的数字都在 $0..n$ 之间。 \(mex\) 表示没有出现过的最小的整数。 题解 构造题，我们可以把目标改为让最后的数组变成 ...
分类：
其他好文 时间：
2020-07-10 00:20:32
阅读次数：
83
1.高精度加法 string add(string a, string b)//只限两个非负整数相加{ string ans; int nb[100010] = {0}; int na[100010] = {0}; int la = a.size(), lb = b.size(); for (int ...
分类：
编程语言 时间：
2020-07-08 18:18:17
阅读次数：
108
A - Mental Rotation(模拟) 思路： 只要发现旋转的规律就好了 就是向右旋转的时候，矩阵整体旋转，之后里面的图形成为逆时针旋转$90°$的图形 #include<iostream> #include<algorithm> #include<cstring> using namesp ...
分类：
其他好文 时间：
2020-07-08 01:42:59
阅读次数：
109
我差点就行信了，咳咳咳咳 A.精灵魔法 题目描述 输入格式 输出格式 样例 样例输入 3 1 2 3 2 1 3 样例输出 1 数据范围与提示 分析 Code #include<bits/stdc++.h> using namespace std; typedef long long ll; con ...
分类：
其他好文 时间：
2020-07-06 20:26:00
阅读次数：
80
给定一个字符串 (s) 和一个字符模式 (p) ，实现一个支持 '?' 和 '*' 的通配符匹配。 '?' 可以匹配任何单个字符。 '*' 可以匹配任意字符串（包括空字符串）。 两个字符串完全匹配才算匹配成功。 说明: s 可能为空，且只包含从 a-z 的小写字母。 p 可能为空，且只包含从 a-z ...
分类：
其他好文 时间：
2020-07-06 09:17:14
阅读次数：
69
bool isMatch(char* s, char* p) { int m=strlen(s); int n=strlen(p); int dp[m+1][n+1]; memset(dp,0,sizeof(dp)); dp[0][0]=true; int i,j; //对边界问题进行处理 for( ...
分类：
其他好文 时间：
2020-07-06 01:27:59
阅读次数：
66
想比较Windows环境下的select，Linux真的是有点不省事，对于select调用之后的readfds，windwos可以直接获取大小并遍历，但是Linux却没有这么人性化，还需要自己添加一个数组，把所有连接服务器的客户端放进去，然后一个一个遍历。 ///////////////////// ...
分类：
系统相关 时间：
2020-07-05 12:06:47
阅读次数：
74
1.简介 memset 函数是内存赋值函数，用来给某一块内存空间进行赋值的； 包含在<string.h>头文件中,可以用它对一片内存空间逐字节进行初始化； 原型为 ： void *memset(void *s, int v, size_t n); 这里s可以是数组名，也可以是指向某一内在空间的指针； ...
分类：
编程语言 时间：
2020-07-04 13:13:42
阅读次数：
70
朴素Dijkstra算法 时间复杂是 O(n^2+m), n 表示点数，m 表示边数 适合稠密图 #include<cstring> #include<iostream> #include<algorithm> #define mm(a,x) memset(a,x,sizeof(a)) #defin ...
分类：
编程语言 时间：
2020-07-04 11:50:16
阅读次数：
88
题意:树是一个无向联通的无环图，现在给你一棵树，你有三种不同的颜色1，2，3可以选择，你要把树上的每个点涂一种颜色，使得任何一条由三个不同的点构成的路(这一段路上只能有三个点，就是0-0-0)，他们之间的颜色是不同的。现在给你三种颜色，每种颜色染每个点需要的花费。请你给出一种染色的方案，满足以上条件 ...
分类：
其他好文 时间：
2020-07-03 21:00:38
阅读次数：
58
