A - Restoring Three Numbers #include <bits/stdc++.h> using namespace std; int a[4]; int main() { for (int i = 0; i < 4; i++) scanf("%d", &a[i]); sort(a, a + 4); printf("%d %d %d", a[3] - a[0], a[3] - a[1], a[3] - a[2]); } B - Make Them Equal 如果只有两种数字并且差为偶数，除...

考虑到竞赛时，可能会有出到表达式计算，所以这篇博客就是给一个表达式，先求出后缀表达式，再求值的板子。 在PTA平台上的 7-20 表达式转换 （25 分)  7-21 求前缀表达式的值 （25 分)测试通过。 可以处理正负号和小数点。 input: 2.3+3*(-4+7)+8/4 output: 13.3 Code: #include <bits/stdc++.h> using namespace std; map<string, int>mp; string s, t; stack<string>st; vector&l...

南昌邀请赛网络赛 A. PERFECT NUMBER PROBLEM #include <bits/stdc++.h> using namespace std; int main() { printf("6\n28\n496\n8128\n33550336\n"); }  H. Coloring Game #include <bits/stdc++.h> #define ll long long using namespace std; const ll mod = 1e9 + 7; const ll inf = 1e18 + 7; c...

下一个目标，紫名，以后10点场和11点场的CF（div2，div3）都打

https://cn.vjudge.net/problem/UVA-10439 西安邀请赛被打自闭了，几何选手没有写出几何，疯狂刷几何ing 记得要用atan2函数来搞出倾斜角，然后记得加上2*PI #include <bits/stdc++.h> #define db double using namespace std; const db PI = acos(-1.0); const db eps = 1e-4; struct point { db x; db y; point operator -(const point& other) { ret...

3966 AC code #include <bits/stdc++.h> using namespace std; const int MAXN = 50005; struct edge { int to; int nex; }e[MAXN * 2]; int head[MAXN], cnt; int son[MAXN], fa[MAXN], deep[MAXN], num[MAXN]; int top[MAXN], p[MAXN], pos; int n, m, q; int a[MAXN]; void init() { cnt = 0; m...

将所有的边权变为边上两点里面的深度更大的节点的点权，然后在更新的时候，最后的一条链如果是一个点的话就不更新，反之，从头节点的儿子开始更新，即不更新头节点 Code： #include <iostream> #include <stdio.h> #include <algorithm> #include <cstring> using namespace std; #define ll long long #define lson left,mid,k<<1 #define rson mid+1,right,k<<1|...

南昌邀请赛 J、 Distance on the tree https://nanti.jisuanke.com/t/38229 树剖+主席树 先用树剖将树变成线性结构，然后用主席树维护。 1、感觉直接离散化 20w（n+q） 个数字是会内存超限的，（虽然实际上并没有），所以我们可以先离散化 10w（n）个数字 ，然后将剩下的 q 次询问的数字，upper_bound来找。 2、但是可能存在询问的数字比之前离散化的数字还要小的情况，所以我们考虑将 0 加入到离散化的数组中，这样就保证了所有数字离散化出来是非负数。 3、但是主席树维护的范围是正整数，所以我在在离散化和upperbou...

https://ac.nowcoder.com/acm/contest/892/D 线段树水题，mark标记顺带维护一下需要操作的区间的左端点的值就好了。 Code： #include <bits/stdc++.h> #define ll long long #define lson left,mid,k<<1 #define rson mid+1,right,k<<1|1 #define imid int mid=(left+right)/2; using namespace std; const int MAXN = 1e5 + 5; struc...

普通筛    时间复杂度  bool vis[MAXN]; void primer() { memset(vis, true, sizeof(vis)); for (int i = 2; i <= n; i++) { if (vis[i] == true) { for (int j = 2; j * i <= n; j++) vis[i * j] = false; } } } Euler筛    时间复杂度  const int MAXN = 1e7 + 5; bool vis[MAXN]; int prime[MAXN]; int c...

先用优先队列每次取出两个小的数字，然后变成一个数字，加入队列。建树采用数组实现。 #include <bits/stdc++.h> #define Pair pair<int,string> using namespace std; struct node { int data; double a; int left; int right; }tree[1005]; map<string, int>mp; auto cmp = [](int q, int w) { if (tree[q].a != tree[w].a) return tre...

https://ac.nowcoder.com/acm/contest/894/B 推公式+矩阵快速幂 1、假设在第  次后剩下  个黑球，那么第  次操作后黑球数  公式如下： 2、有概率  放入黑球，取出的球是黑球的概率为  ，剩余黑球数量的期望是 ，同理推出其他 3、得到递推式  4、考虑矩阵快速幂，令   ， code: #include <bits/stdc++.h> #define ll long long using namespace std; const int len = 2; const ll mod = 1e9 + 7; struct...

写了一个星期了，时不时拿出来写一下，一直WA，今天总算是AC了，呜呜呜~~~ 一开始想直接裸线段树，发现案例对不上，觉得二分一下右端点找最右边的就可以了 然后就自闭了啊，从线段树改成权值线段树，一直想直接求出端点，然后就自闭了一个星期 今天换了种方法，直接对左端点和右端点做两次二分，然后就A了。（我自闭了。 1、下标从0开始 2、题目要找的是，满足题意的左端点的最大值和右端点的最小值。 3、建议对左右端点二分。 4、一个案例多加一个换行。 Code： #include <bits/stdc++.h> #define ll long long #define ls...

http://codeforces.com/problemset/problem/1155/D  表示取到位置  出现的和的最大值  表示取到位置  前半部分的和 & 后半部分的和*k 的和的 最大值  表示取到位置  并且中间有一段区间*k 的和的最大值 #include <bits/stdc++.h> #define ll long long using namespace std; ll a[300005], dp[3][300005]; int main() { int n, k; scanf("%d%d", &n, &am...