Processing math: 100%

11 2020 档案

[USACO05DEC]Layout G
摘要:题目 点我过去看 题解 差分约束, 就是一堆不等式, 最后求个最短/长路, 要保证存在 i 和 i + 1的约束(disi+1disi>=0), 不要忘了题目的默认约束 也不要忘了保证图联通, 用超级源点S, 把所有点连起来 这就是为啥 洛谷最后三个点的意义 bool d
106
0
0
牛客练习赛73
摘要:A 招生 int main() { IOS; cin >> n >> m >> k; vector<ll> a; rep (i, 1, n) { ll x, y; cin >> x >> y; a.pb(x * 85 + y * 15); } sort(all(a), greater<ll>());
145
0
0
Codeforces Round #684 (Div. 2)
摘要: 我是发现了, 每次模拟写错了都是因为太长,细节找半天, 模拟是不能超100~150的, 不然就是你思路偏了
295
0
0
[CTSC2008]网络管理 动态主席树
摘要:题面 直接去洛谷看吧 题解 首先这是一道树上区间第k大的问题, 他求的是第k小, 转换一下就行 1、树剖+线段树套平衡树,查询时需要二分答案, 代码200行就出去了, 还是4个logn卡过去的 2、树剖+动态主席树(或者Kruskal重构树?),省去了2分, 3logn, 代码也是200+ 3、作为
102
0
0
2020蓝桥杯国赛A组c++
摘要:A 签到 int main() { for (int i = 2; i <= 2020; ++i) { if (!v[i]) prime[++tot] = i; for (int j = 1; j <= tot && prime[j] <= 2020 / i; ++j) { v[i * prime[
489
0
0
牛客小白月赛29
摘要:进攻 排序贪心 ll a[N]; PLL b[N]; int main() { IOS; cin >> n >> m; rep (i, 1, n) cin >> a[i]; rep (i, 1, m) cin >> b[i].se; rep (i, 1, m) cin >> b[i].fi; sor
146
1
1
2020ccpc总结
摘要:好气好气好气啊
111
0
0
Finding Palindromes
摘要:题面 poj,不让万能头真恶心 题解 先说下思路, 要拼接成回文, j 拼接到 i 的后面 len(i) >= len(j) 则 j的反串 完全匹配 i, 且 i 剩下的 子串是回文 len(j) > len(i) 则 i 完全匹配 j的反串, 且 j反串 剩下的 子串是回文 把每个串的反串扔到tr
65
0
0
莫基亚
摘要:题面 有一个 W×W 的矩阵,所有格子的初始值均为 S。 现在要对该矩阵进行一系列操作。 每次操作可以增加某格子的权值,或询问某子矩阵的总权值。 对于每个询问操作,请你输出被询问子矩阵的总权值是多少。 输入格式 第一行两个整数 S,W,其中 S 为矩阵初始值,W 为矩阵大小。 接下来每行为以下三种输
115
0
0
Codeforces Round #681 D
摘要:人菜就要认错 前25min过了 ABC, 1:20过了D, 还是模拟过的, 是真的sb 题目 点这里 题解 模拟的就不说了, 太丢人了 这题正解是差分的思想, 我们要注意到, 使得全为0 意味着差分数组全为零, 因为 a[0] = 0, 意味着差分数组全为零的时候, 整个序列也全为0了 我们再来看两
143
0
0
点击右上角即可分享
微信分享提示
深色
回顶
收起