1199：全排列回溯：递归就是在遍历一颗递归树，回溯就是回到之前遍历过的结点实现方式：调用递归前把遍历过的结点标记上，递归调用后把标记清除 vis[u] = true; //标记当前遍历的结点 dfs(u+1); //调用递归（进入递归树当前结点的子结点） vis[u] = false; //清除标记，由于是否有标记会影响一个结点是否会被遍历，因此递归调用后清除标记可以使得当前节点在之后还能再被遍历，即回到之前遍历过的结点 代码实现 #include <stdio.h> #include <string.h> #define true 1 #define false 0...

1259：【例9.3】求最长不下降序列 #include <bits/stdc++.h> using namespace std; typedef long long ll; inline ll re(){ ll x=0,f=1; char c=getchar(); while(c<'0'||c>'9'){ if(c=='-')f=-1; c=getchar(); } while(c>='0'&&c<='9'){ x=(x<<1)+(x<<3)+c-'0'; c=getchar(); } return x*f; } c...

#include <iostream> #include <algorithm> #include <vector> #include <cmath> #define sz(x) (int)(x).size() using namespace std; typedef vector<int> vi; vi add(vi a, vi b) { //StatusOk if (a.size() < b.size()) return add(b, a); vi c(max(sz(a), sz(b)) + 1); for (int i =...

A - Contest Start ll n, x, t; scan(n, x, t); ll g = t / x, m = min(g, n), ans = m * (m-1) / 2; //ans为结尾等差数列和,m为结尾等差数列长度 ans += g * (n - m); //除去结尾等差数列，前面有n-m个常数g，这个常数是也是结尾等差数列第一项 println(ans);  B - Love Song 前缀和裸题  C - Stable Groups 先将数组排序，然后筛出相邻数间隔大于x的数，这些数的个数cnt就是初始分组的数-1（至少有一组） 将这些筛选出的数从小到大排序，然后将...

/* Bakapiano // 小数 二分/三分 注意break条件 // 浮点运算 sqrt(a^2-b^2) 可用 sqrt(a+b)*sqrt(a-b) 代替，避免精度问题 // long double -> %Lf 别用C11 (C14/16) // 控制位数 cout << setprecision(10) << ans; // reverse vector 注意判空 不然会re // 分块注意维护块上标记 来更新块内数组a[] // vector+lower_bound常数 < map/set/(unordered_map) // map.fin...

C - Swappable 一共有n*(n-1)/2个整数对，然后答案是减去其中Ai = Aj的整数对的数量，首先可以将数组排序，然后计算连续相同的数有多少个，对于数组中的每个数p，从总数中减去q * (q-1)/2，其中q是序列中p的个数 D - KAIBUNsyo 这个题是让一个图每个连通分量中的数都变成同一个数，如果一个连通分量有k个整数，至少需要k-1次把这个连通分量中所有数变成同一个数， 答案为数组a中不同整数的个数 - 图的连通分量的个数

1537A - Arithmetic Array有三种情况  数组元素和等于n 在这种情况答案为0，因为算术平均值已经为1 数组元素和小于n 在这种情况答案为1，因为可以加一个数k使得sum + k = n+1 数组元素和大于n 在这种情况可以添加sum-n个0使得算数平均值等于1   1537B - Bad Boy 最佳策略是将两个球分别放在房间左上角和右下角，即对角线两端  1537C - Challenging Cliffs 如果只有两个数，那么直接依次从大到小输出即可 当数组长度大于二时，可以先找出高度差最小的相邻两两座山 设第k座山和第k+1座山是高度差最小的两座山 为了找出高度差最...

rust 编译： rustc main.rs 函数声明 fn functionName() {...} 打印文本 println!(...); println! 是一个rust maro（宏），rust的宏结尾有! rust的缩进是四个空格而不是tab 代码以;结尾 在windows操作系统编译还包含.pdb文件，里面包含调试信息 rustc知识和编译简单的rust程序，复杂的rust程序要使用cargo编译 使用cargo创建项目 cargo new project_name Cargo.toml ：cargo的配置文件 rust的包称作crate 构建项目：cargo build 构建并运...

A - League of Legends将每组的数字加起来比大小  #include <iostream> using namespace std; int main() { int a[5], b[5]; int sum = 0; for (int i = 0; i < 5; ++i) cin >> a[i]; for (int i = 0; i < 5; ++i) cin >> b[i], sum += a[i] - b[i]; if (sum >= 0) cout << "Blue"; else co...

若括号能够匹配，则第一个位和最后一个位必为1，这样字符串a和b的首位才能分别位'('和')' //首尾必为'('和')'，否则将不匹配 a和b中'('的总个数与a或b的长度一致，1的个数必为偶数，否则将不匹配，因为长度必为偶数，因此0的个数也一定是偶数 若1的个数为k，则前 个1可构造为'('，后个1可构造为')'

A-Three swimmers #include <iostream> using i64 = long long; int main() { int t; std::cin >> t; while (t--) { i64 p, ans = 2e18; std::cin >> p; for (int i = 0; i < 3; i++) { i64 x; std::cin >> x; i64 y = p % x; if (y) y = x - y; if (y < ans) ans = y; } std::cout <<...

G-九峰与蛇形填数模拟(TLE)：  #include <iostream> int g[2010][3010]; int main() { std::ios::sync_with_stdio(false), std::cin.tie(nullptr), std::cout.tie(nullptr); int n, m, dx[] = {0, 1, 0, 1}, dy[] = {1, 0, -1, 0}; std::cin >> n >> m; for (int t = m; t--; ) { int x1, y1, x2, y2, k; std::cin ...

A Arena找规律，标记最小值，凡是大于最小值的数都可以战胜最小值达到 次， 因此只需要计算大于最小值的数的个数即可 #include <iostream> #include <cstring> int a[200]; void solve() { int n, res = 0, minn = 110; std::cin >> n; for (int i = 1; i <= n; i++) { std::cin >> a[i]; if(a[i] < minn) minn = a[i]; } for (int i = 1; i &lt...

A A - B = C #include <iostream> using i64 = long long; i64 sum(const i64 &a, const i64 &b) { return (a + b) * (b - a + 1) / 2; } int main() { int t; std::cin >> t; while(t--) { i64 l, r; std::cin >> l >> r; i64 minc = l, maxc = r - l; if (minc > maxc) std::cout &lt...