- 博客(7)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 Fermat's Optimization Problem（UVALive - 8355，2017香港icpc A，java大数 + 枚举 + 二分）
一.题目链接：UVALive-8355题目 pdf 下载二.题目大意：定义T 组样例 (T < 10)每组样例给出 n (2 < n < 10)和 z (1 < z < 1e5)求 F 的最小值，以及任意一对满足该 F 的 x 和 y 的值.三.分析：这数据范围妥妥大数了.由于 z < 1e5，那我们只需要枚举 y...
2019-09-30 20:22:18
362
原创 Weak Pair （HDU - 5877 ，DFS + 离散化 + 权值线段树）
一.题目链接：HDU-5877二.题目大意：一棵树，每个节点有一个权值 a[i]。一个 weak对(u, v) 需满足：① u 是 v 的祖先②问有多少个 weak 对.三.分析：dfs 一棵树，对于当前节点 v来说，只需找权值 ≤ k / a[v] 的祖先有多少个.权值线段树查询，每经过一个点便将a[u] 的次数 + 1，结束时将 a[u] 的次数 ...
2019-09-26 21:22:23
140
原创 Distance in Tree （CodeForces - 161D，点分治）
一.题目链接：CodeForces-161D二.题目大意：给一颗无根树，问有多少个点对，使其之间的距离为 k.三.分析：点分治的模板题.这里只是存个板子（溜走 ~~点分治学习四.代码实现：#include <cstdio>#include <algorithm>using namespace std;const int M = ...
2019-09-21 10:40:26
179
原创 Atlantis （POJ - 1151，扫描线模板）
一.题目链接：POJ-1151二.题目大意：求 n 个矩形的面积并.三.分析：模板题.搬运大佬的链接四.代码实现：① O(N^2)#include <set>#include <map>#include <ctime>#include <queue>#include <cmath>#incl...
2019-09-10 21:38:09
159
原创 Interval GCD（算法竞赛进阶指南，拓展更相减损之术 + 差分数组 + 线段树）
一.题目链接：Interval GCD二.题目大意：有一个长度为 n 的数组 A.现有两种操作：① 使数组 A 中区间 [l, r] 的元素都加 d.② 求出数组 A 中区间 [l, r] 的元素的最大公约数.三.分析：操作 ② 很明显是用线段树来实现，重点在操作 ①.操作① 可以用懒惰标记写，不过这里介绍另一种方法.由更相减损之术得，gcd(x, y) ...
2019-09-05 22:46:14
219
原创 Parity game （POJ - 1733，边带权 || 拓展域 并查集）
一.题目链接：POJ-1733二.题目大意：小 A 有一个 01 串，小 B 对小A进行 m 次询问，每次询问给出一个区间，小 B 则给出此区间 1 的奇偶性.小 B 怀疑 小 A 有时会说谎（自我矛盾）输出至少多少个回答后可以判定 小 A 在说谎.三.分析：如果用 sum[i] 表示 01 串的 1 的个数的前缀和.那么在第 i 次询问中如果 sum[l ~...
2019-09-04 21:06:38
177
原创 LCIS（算法竞赛进阶指南 P241，最长公共上升子序列）
一.题目链接：LCIS二.题目大意：给两个长度为 n 的序列 A,B.求 A, B 的最长公共上升子序列长度.三.分析：令 dp[i, j] 表示 A[1 ~ i] 与 B[1 ~ j] 可以构成以 B[j] 结尾的 LICS 的长度.当 A[i] != B[j] 时，dp[i, j] = dp[i - 1, j].当 A[i] == B[j] 时，想要计算 dp[...
2019-09-02 20:24:38
242
SDNU 面向对象程序设计及C++ MFC 期中作业 约瑟夫环.zip
2020-05-23
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人