思路解析 一道二分答案的水题 此类问题我们无法直接求得问题解的题,都可以采用二分逼近答案的方法 code #include <iostream> #include <cmath>…
分类:Code
HZOJ 310 阶乘分解
解题思路 惯例素数打表 以 10! 为例: 10! = 1 * 2 * 3 * 4 * 5 * 6 * 7 * 8 * 9 * 10 如何计算含有多少个素因子 2 呢? 我们可以看出: 每隔 2 个数…
HZOJ_354 Coins题解
解题思路 多重背包 思路 我们可能无法直接算出能组成多少种面额,我们可以先判断是否能组成该种面值,再统计个数 动态转移方程 dp[i][j] 表示前 i 种钱币组成 j 面值有多少种 v[i] 表示第…
hzoj_190_路飞的猜想
hzoj_190_路飞的猜想的题解代码
P1803凌乱的yyy / 线段覆盖
#include <iostream> #include <cstdio> #include <algorithm> using namespace std; #d…
P1823 Patrik_音乐会的等待
题目链接 https://www.luogu.org/problem/P1823 题目描述 N个人正在排队进入一个音乐会。人们等得很无聊,于是他们开始转来转去,想在队伍里寻找自己的熟人。队列中任意两个…
CF910A The Way to Home
解题思路 只是想写spfa 水一个动态转移方程 dp[i] = min(dp[i],\ dp[i-j]+1)\ (1