sugerandmaster

原题链接 #include<cstdio> #include<iostream> #include<algorithm> using namespace std; /* note: 在归并排序中逆序对(x, y)有三种情况 <1>x, y 属于 [l, mid] <2>x, y 属于 [mid+1, r] <3>x, y 分别属于 [l, mid] 和 [mid+1, r] 对于前两种情况不必特殊处理，在递归过程

原题链接 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; /* 飞行时间的计算： 设起飞时间是S，到达时间是E，单程飞行时间是X，时差是T。 从A到B：S1+X+T=E1 从B到A：S1+X-T=E2 整理两式得：2X=(E1-S1) + (E2-S1)，答案就是X。 可见，并不需要计算时差T，因为一去一回，互相抵消了

原题链接 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; int main(){ int n; scanf("%d", &n); int res = 0; // 记变量i遍历[1, n]每个数，将i的每一位拆出来与2、0、1、9比对，含有其中一个则累加至res for (

原题链接 #include<cstdio> #include<cstring> #include<algorithm> #include<iostream> using namespace std; const int maxn = 100010; int n; int a[maxn], tmp[maxn]; void merger_sort(int l, int r){ // 递归边界，即递归到单独一个数 if (l >= r){

原题链接 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; int days[] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}; bool check_valid(int date){ int year = date / 10000; int

原题链接 #include<cstdio> #include<cstring> #include<algorithm> #include<iostream> using namespace std; const int maxn = 1010; int n, res = 0; int a[maxn], f[maxn]; // f[]数组：以第i个数结尾的最长上升子序列的长度 int main(){ cin >> n; for (

原题链接 #include<cstdio> #include<cstring> #include<algorithm> #include<iostream> using namespace std; const int maxn = 100005; int a[maxn], sum[maxn] = {0}; // 前缀和计算思路： // 计算每一项的前缀项和 // 令res = sum[r] - sum[l-1]计算区间[l, r]的和 int ma

原题链接 法一 使用二分法确定浮点数的三次方根 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #include<cmath> using namespace std; int main(){ double n, mid; scanf("%lf", &n); double l = -10000; double

原题链接 二分详解 #include<cstdio> #include<cstring> #include<algorithm> #include<iostream> using namespace std; int nums[100005]; // 二分查找，返回第一个大于等于k值的元素的位置 int lowerBoundL(int l, int r, int k){ int mid; while (l < r){

原题链接 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; const int maxn = 110; int n; char state[maxn]; // 用于存储题目给出的初始状态 char target[maxn]; // 用于存储题目给出的目标状态 // 翻转单枚硬币 void turn(int i){

#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #include<vector> using namespace std; typedef pair<int, int> pii; const int maxn = 5; char state[maxn][maxn]; // 存储题目给出的矩阵 vector<pii> ans

#include<cstdio> #include<cstring> #include<algorithm> #include<cstring> using namespace std; const int maxn = 10; int target; // 题目给出的数 int nums[maxn]; // 保存1~9，九个数的全排列结果 int visited[maxn] = {0}; // 标记1~9，某个数是否被访问过 int cnt; // 记录

#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; const int maxn = 30; int n, m; int position[maxn]; // pos标识m个空中的当前位置，index标识在n个数中遍历的起始位置 void dfs(int pos, int index){ // 若将剩余的n-i

#include<cstdio> #include<cstring> #include<algorithm> #include<iostream> using namespace std; const int maxn = 6; char state[maxn][maxn]; // 存储游戏状态的矩阵，使用char类型方便一次输入一行 char backup[maxn][maxn]; // 用于备份游戏状态 int dx[5] = {-1, 0, 1, 0

#include<cstdio> #include<cstring> #include<algorithm> #include<iostream> using namespace std; const int maxn = 50; int n; int nums[maxn]; // 存储数列 int main(){ cin>>n; nums[1] = 0; // 将前两项的值直接赋予 nums[2] = 1;

#include<cstdio> #include<iostream> #include<algorithm> #include<cstring> using namespace std; const int maxn = 10; int n; int position[maxn]; // 数组position记录当前位置存放的数 int visited[maxn]; // 数组visited标识当前数是否被访问过，0为未访问状态，1为已被访问 // i

#include<cstdio> #include<iostream> #include<algorithm> using namespace std; const int maxn = 16; int n; int hashTable[maxn] = {0}; // 对每个数都有两种状态，-1代表未选择，1代表选择 // 参数index代表当前传入的数[1,15] void dfs(int index){ if (index > n){