qzh

首页 > TAG信息列表 > qzh

Codeforces Round #754 (Div. 2)E 待写

待写 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 2e5 + 5; int n; int a[maxn], b[maxn]; ll qz[maxn], qzh[maxn], tot; ll c[maxn], mob[maxn]; int pri[maxn], cnt; bool nop[maxn]; void init() { nop[1] = 1;

题解 HDU4283 You Are the One

分析由于栈复杂的性质，此题不可贪心（数据也有暗示）。栈有先进后出的性质，因此一个人能第\(k\)位出栈，当且仅当有\(k-1\)个人比ta后进栈。据此性质，考虑依次给每个人确定位置，自然想出每次枚举区间左端点对应人的位置以转移的区间dp。代码 #include <bits/stdc++.h> #define rei regi

Codeforces Round #741 (Div. 2) ABCD（更新ing）

code forces round 741 没打，自己刷的题。 A题能最大的时候即b==[r/2]+1,当l<=[r/2]+1时自然可以，当l>[r/2]+1那么直接r%l就可以了。点击查看代码 #include<iostream> #include<algorithm> #include<cstring> #include<stack> #include<bitset> #include<queue> #incl

树上问题基础模板

LCA板子： void init() { for(int i=1;i<=n;i++) ejz[i]=ejz[i-1]+(1<<ejz[i-1]==i); } void get_fa(int root,int fa) { f[root][0]=fa; dep[root]=dep[fa]+1; for(int i=1;i<=ejz[dep[root]];i++) { f[root][i]=f[f[root][i-1]][i-1];

NOI Online #3 提高组 T1水壶题解

题目描述有 n 个容量无穷大的水壶，它们从 1∼n 编号，初始时 i 号水壶中装有 Ai 单位的水。你可以进行不超过 k 次操作，每次操作需要选择一个满足 1≤x≤n−1 的编号 x，然后把 x 号水壶中的水全部倒入 x+1 号水壶中。最后你可以任意选择恰好一个水壶，并喝掉水壶中所有的水。现在请你

一本通1614锯木厂选址

1614：锯木厂选址时间限制: 1000 ms 内存限制: 32768 KB Description 从山顶上到山底下沿着一条直线种植了n棵老树。当地的政府决定把他们砍下来。为了不浪费任何一棵木材，树被砍倒后要运送到锯木厂。木材只能按照一个方向运输：朝山下运。山脚下有一个锯木厂。另

一本通1611仓库建设

1611：仓库建设时间限制: 1000 ms 内存限制: 524288 KB Description L公司有N个工厂，由高到底分布在一座山上。如图所示，工厂1在山顶，工厂N在山脚。由于这座山处于高原内陆地区（干燥少雨），L公司一般把产品直接堆放在露天，以节省费用。突然有一天，L公司的总裁L先生接到