摘要： 比赛链接： https://ac.nowcoder.com/acm/contest/24872 D.Strange_Fractions 题目大意： 给一个分数 \(\frac{p}{q}\)，找出 a，b，使 \(\frac{p}{q} = \frac{a}{b} + \frac{b}{a}\)，若 阅读全文

摘要： 题目链接： https://www.luogu.com.cn/problem/P5662 题目大意： 小伟知道在未来 t 天 n 种纪念品每天的价格（即购买一个该纪念品所需的金币以及卖出一个该纪念品获得的金币），小伟当前有 m 枚金币。 每天小伟可以进行无数次交易，每次交易可以任选一个纪念品，以当日 阅读全文

摘要： 题目链接： https://www.acwing.com/problem/content/1049/ 题目大意： \(n\) 个数字，可以选择其中的若干个，要求它们的和是 \(k\) 的倍数，求最大的和为多少 思路： 因为每选择一个物品的状态可以由上一个状态转移过来，于是想到 \(dp\)，就是一个 阅读全文

摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1506 题目大意： 有一行矩形，告诉你每个矩形的高度，求最大矩形的面积 例如，2，1，4，5，1，3，3，最大的面积是8 思路： 求出每一个矩形到 左边不小于 它的矩形的 最大距离 和到它 右边不小于 阅读全文

摘要： 题目链接： https://codeforces.com/problemset/status?my=on 题目大意： 大小为 a * b 的桌子，现在有无限个 r * r 的盘子，游戏的一步操作定义为将盘子放桌上，不能移动桌子上的盘子，不能拿走盘子，现在有两个人玩这个游戏，第一个人先操作，每个人都进 阅读全文

摘要： 题目链接： https://codeforces.com/problemset/problem/1249/E 题目大意： 有 n 层楼，告诉你从 i 到 i + 1 的楼层 走楼梯 的时间以及 坐电梯 的时间，做电梯需要等待 c 时间，求解从 1 楼到每一层的最短时间 思路： 构建 dp 方程，dp 阅读全文

摘要： 1. https://www.luogu.com.cn/problem/P1775 题目大意： \(n\) 堆石子排成 一排 ，编号为 1， 2， 3，...， \(n\)。每堆石子有一定的质量，用一个整数来表述，现要将这 \(n\) 堆石子合并成为一堆，每次只能合并 相邻 的两堆，合并的代价为这两 阅读全文

摘要： noj：http://39.98.219.132:8080/problem/208 #include <bits/stdc++.h> using namespace std; #define LL long long LL gcd(LL a, LL b){ return (a % b == 0) ? 阅读全文

摘要： 一、01背包 有 $n$ 件物品和一个容量为 $W$ 的背包，第 $i$ 件物品的体积为 $w[i]$，价值为 $v[i]$，求解将哪些物品装入背包中使总价值最大。 例：https://www.acwing.com/problem/content/2/ 思路： 当放入一个价值为 $w[i]$ 的物品 阅读全文

摘要： 题目链接： http://39.98.219.132/problem/1967 题目大意： 小明走在小路上，路可以抽象成一个 数轴 ，坐标从 0 到 10， 小明在第 0 秒在 5 的位置， 天上掉下 n 个馅饼，第 t 秒有一个馅饼掉到 p 位置，如果当前在 k 位置， 那么下一秒可以移动到 k 阅读全文