![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
习题
cheng__yu_
这个作者很懒,什么都没留下…
展开
-
天梯赛 L3 练习题(1)
天梯赛 L3 练习题 1L3-001 凑零钱 (30分) (01背包求方案)L3-002 特殊堆栈 (30分) (线段树或者树状数组求第 k 小)L3-003 社交集群 (30分) (并查集)L3-010 是否完全二叉搜索树 (30分)L3-001 凑零钱 (30分) (01背包求方案)题目链接题意:给定 n 枚硬币的面值,问能否恰好凑成 m 元。输出字典序最小的排列。或者输出“No Solution”。思路:要求字典序最小,那么就贪心地取硬币,从小的开始取。dp 转移的时候记录一下,当前的物品是否原创 2020-11-26 22:18:06 · 307 阅读 · 0 评论 -
天梯赛 L3 练习题(2)
天梯赛 L3 练习题L3-001 凑零钱 (30分)L3-002 特殊堆栈 (30分)L3-001 凑零钱 (30分)题目链接题意:给定 n 枚硬币的面值,问能否恰好凑成 m 元。输出字典序最小的排列。或者输出“No Solution”。思路:要求字典序最小,那么就贪心地取硬币,从小的开始取。dp 转移的时候记录一下,当前的物品是否会被取。#include <bits/stdc++.h>#define ll long longusing namespace std;const i原创 2020-11-24 23:21:06 · 298 阅读 · 0 评论 -
天梯赛 L2 练习题
习题L2-001 紧急救援 (25分)L2-004 这是二叉搜索树吗? (25分)L2-001 紧急救援 (25分)题目链接题意:给定一个 n 个点 m 条边的无向图。给定起点 s 和终点 d 。无向图带有点权和边权。请你输出,从 s 到 d 的最短路径数、最短路中最大的点权和,从 s 到 d 的路径。思路:最短路模板题。用 path 记录路径数,dis 记录最短路,maxval 记录从 s 到当前点的最大点权和,pre 记录路径#include <bits/stdc++.h>#de原创 2020-11-23 19:03:07 · 576 阅读 · 1 评论 -
思维、模拟、分类讨论习题
习题2020CCPC威海 H Message Bomb2020ICPC沈阳 L-Flowers2020CCPC威海 H Message Bomb题意: n 个群 m 个学生,q 个消息,有 3 种类型1 x y : 学生 x 加入群 y2 x y :学生 x 退出群 y3 x y : 学生 x 在群 y 发送一条消息,其他群里的人都会接收到(1≤n≤1051,≤m≤2×105,1≤q≤106)(1\le n \le 10^5 1,\le m\le 2\times 10^5 ,1\le q\le原创 2020-10-30 01:10:28 · 160 阅读 · 0 评论 -
DP习题(2)
DP习题2020CCPC威海 L Clock MasterCF1437C. Chef MonocarpC. The Hard Work of Paparazzi2020CCPC威海 L Clock Master题意:给定一个正整数 bbb ,找到一些正整数 (t1,t2,…,tn)(t_1,t_2,\dots,t_n)(t1,t2,…,tn) ,使得 t1+t2+⋯+tn≤bt_1+t_2+\dots+t_n\le bt1+t2+⋯+tn≤b ,并且使得 lcm(t1,t2,…,tn)lcm原创 2020-10-30 00:57:16 · 89 阅读 · 0 评论 -
图论习题
习题2020秦皇岛 K. Kingdom's Power2020秦皇岛 K. Kingdom’s Power链接:https://codeforces.com/gym/102769/problem/K题意: n 个城市可以看做一棵以 1 为根的树,在城市 1 有无穷支军队。每天可以派遣一支军队移动一次。问最少需要几天才能使军队走遍所有的城市思路:容易想到直接贪心,在叶节点的位置的军队,要么就是从其他叶节点走过来,要么就是从 1 号节点走过来。首先将每个节点的子节点按照叶节点的深度排序,按贪心的思原创 2020-10-29 22:37:16 · 203 阅读 · 0 评论 -
可持久化 01Trie
01TrieP4551 最长异或路径 (01trie)P4551 最长异或路径 (01trie)链接:https://www.luogu.com.cn/problem/P4551题意:给定一棵 nnn 个点的带权树,结点下标从 1 开始到 n 。寻找树中找两个结点,求最长的异或路径。异或路径指的是指两个结点之间唯一路径上的所有边权的异或。思路: 01trie 模板题从高位开始贪心,每次枚举一个数字时,需要关心与它异或相反的位置。#include <bits/stdc++.h>#原创 2020-09-27 20:18:04 · 384 阅读 · 0 评论 -
字典树习题
字典树习题POJ - 2418 Hardwood SpeciesPOJ - 2418 Hardwood Species链接:http://poj.org/problem?id=2418题意:给定多个字符串,有些字符串相同,请你统计每种字符串的数量占所有字符串数量的百分比,按字典序输出思路直接拿map 记录一下,然后输出就好了也可以用 set + 字典树 写一下,也不用删除操作。#include <cstdio>#include <string>#include原创 2020-09-27 20:17:28 · 142 阅读 · 0 评论 -
可持久化数据结构
可持久化数据结构P3919 【模板】可持久化线段树 1(可持久化数组)P1383 高级打字机P3834 【模板】可持久化线段树 2(主席树)P3919 【模板】可持久化线段树 1(可持久化数组)链接:https://www.luogu.com.cn/problem/P3919题意:你需要维护这样的一个长度为 nnn 的数组,支持如下几种操作在某个历史版本上修改某一个位置上的值访问某个历史版本上的某一位置的值,并输出这个值#include <bits/stdc++.h>#defi原创 2020-09-26 19:15:41 · 144 阅读 · 1 评论 -
DFS搜索习题
DFS搜索B. Coffee Chicken(递推定义 、递归)E. Hilbert Sort(递推定义 + 递归)F Partition problem (DFS搜索 + 注意优化方式)Sticks POJ - 1011Square POJ - 2362Unit Fraction Partition POJ - 1980Beat HDU - 2614符号三角形 HDU - 2510B. Coffee Chicken(递推定义 、递归)题意:给定斐波那契形式的字符串递推公式,然后让你输出第 n 个字符原创 2020-06-17 20:52:08 · 402 阅读 · 0 评论 -
贪心
贪心HDU - 2037 今年暑假不ACHDU - Problem BuyerHDU - 1042 Gone FishingPOJ - 1328 Radar InstallationPOJ - 3190 Stall ReservationsPOJ - 3614 SunscreenHDU - 2037 今年暑假不AC链接:http://acm.hdu.edu.cn/showproblem.php?pid=2037题意:给定 n 个区间,问最多能选多少个不相交的区间(端点可重叠)思路:按右区间排序#i原创 2020-09-19 02:24:11 · 128 阅读 · 0 评论 -
矩阵快速幂习题
矩阵快速幂模板习题B generator 1 2019牛客第五场 (矩阵快速幂)模板struct Matrix{ static const int MAXN=2; ll a[MAXN][MAXN]; void init() { memset(a,0,sizeof(a)); for(int i=0;i<MAXN;++i) a[i][i]=1; } Matrix operator*(const Matrix &b) const { Matrix res;原创 2020-07-06 01:10:14 · 941 阅读 · 1 评论