摘要：
洛谷 P1654 OSU! 题目链接： "洛谷 P1654 OSU!" 算法标签: 、`动态规划（DP）` 题目 题目描述 osu 是一款群众喜闻乐见的休闲软件。 我们可以把osu的规则简化与改编成以下的样子: 一共有$n$次操作，每次操作只有成功与失败之分，成功对应1，失败对应0，$n$次操作对应 阅读全文
摘要：
洛谷 P1967 货车运输 题目链接： "洛谷 P1967 货车运输" 算法标签: 、`生成树 深度优先搜索（DFS）` 题目 题目描述 A国有n座城市，编号从 1到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物， 司机们想知道每辆车在不超过车 阅读全文
摘要：
洛谷 P2068 统计和 题目链接： "洛谷 P2068 统计和" 算法标签: 题目 题目描述 给定一个长度为n（n using namespace std; const int N = 1e5 + 1; int n, m, tree[N]; void update(int x, int val) 阅读全文
摘要：
BZOJ 4974 [Lydsy1708月赛]字符串大师 题目链接： "BZOJ 4974 [Lydsy1708月赛]字符串大师 （挂）" 算法标签: 、`KMP` 题目 题目描述 一个串$T$是$S$的循环节，当且仅当存在正整数$k$，使得$S$是$T^k$(即$T$重复$k$次)的前缀，比如$a 阅读全文
摘要：
洛谷 P2704 [NOI2001]炮兵阵地 题目链接： "洛谷 P2704 [NOI2001]炮兵阵地" 算法标签: 、`状态压缩` 题目 题目描述 司令部的将军们打算在N M的网格地图上部署他们的炮兵部队。一个N M的地图由N行M列组成，地图的每一格可能是山地（用“H” 表示），也可能是平原（用 阅读全文
摘要：
BZOJ 1012 [JSOI2008]最大数maxnumber 题目链接： "BZOJ 1012 [JSOI2008]最大数maxnumber" "洛谷 P1198 [JSOI2008]最大数" 算法标签: 题目 题目描述 现在请求你维护一个数列，要求提供以下两种操作：1、 查询操作。语法：Q L 阅读全文
摘要：
洛谷 P1896 [SCOI2005]互不侵犯 题目链接： "洛谷 P1896 [SCOI2005]互不侵犯" 算法标签: 、`状态压缩` 题目 题目描述 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个 阅读全文
摘要：
洛谷 P4550 收集邮票 题目链接： "洛谷 P4550 收集邮票" 算法标签: 、`期望DP` 题目 题目描述 有n种不同的邮票，皮皮想收集所有种类的邮票。唯一的收集方法是到同学凡凡那里购买，每次只能买一张，并且买到的邮票究竟是n种邮票中的哪一种是等概率的，概率均为1/n。但是由于凡凡也很喜欢邮 阅读全文
摘要：
洛谷 P2736 “破锣摇滚”乐队 Raucous Rockers 题目链接： "洛谷 P2736 “破锣摇滚”乐队 Raucous Rockers" 算法标签: 题目 题目描述 你刚刚继承了流行的“破锣摇滚”乐队录制的尚未发表的$N(1 m j = 1 t`循环寻找答案（最大值），输出答案即可。 阅读全文
摘要：
POJ 3311 Hie with the Pie 题目链接： "POJ 3311 Hie with the Pie" 算法标签: 、`状态压缩` 题目 题意翻译 有N个城市(1~N且N 旅行商问题，即TSP问题（Travelling Salesman Problem）又译为旅行推销员问题、货郎 阅读全文