Code

Code

P1577 切绳子

思路解析一道二分答案的水题此类问题我们无法直接求得问题解的题，都可以采用二分逼近答案的方法 code #include <iostream> #include <cmath>…

Code

解题思路惯例素数打表以 10! 为例: 10! = 1 * 2 * 3 * 4 * 5 * 6 * 7 * 8 * 9 * 10 如何计算含有多少个素因子 2 呢？我们可以看出: 每隔 2 个数…

Code

解题思路弱弱的写一个二分答案可以通过二分的思想，判断该 mid 是否可以作为最小距离的最大值，如果可以便更新左边界（最小值最大化）。那么如何判断是否可以作为最小距离的最大值呢？这里有一点贪心的…

Code

解题思路多重背包思路我们可能无法直接算出能组成多少种面额，我们可以先判断是否能组成该种面值，再统计个数动态转移方程 dp[i][j] 表示前 i 种钱币组成 j 面值有多少种 v[i] 表示第…

Code

P1908 逆序对归并排序解法解题思路归并排序原理原数组 arr，从数组左半部分取出一个元素a~i~，从数组右半部分取出一个元素a~j~，如果 a~i~ <= a~j~，则将 a~i~ …

Code

hzoj_190_路飞的猜想的题解代码

Code

#include <iostream> #include <cstdio> #include <algorithm> using namespace std; #d…

Code

题目链接 https://www.luogu.org/problem/P1823 题目描述 N个人正在排队进入一个音乐会。人们等得很无聊，于是他们开始转来转去，想在队伍里寻找自己的熟人。队列中任意两个…

Code

解题思路只是想写spfa 水一个动态转移方程 dp[i] = min(dp[i],\ dp[i-j]+1)\ (1

Code

欧拉50题整理 EP01 3的倍数 + 5的倍数 – 15的倍数 #include<stdio.h> int main() { int sum3, sum5, sum15; s…