你还在为博客数量过少而感到苦恼吗

你还在为oi题过难而感到心力交瘁吗

你还在为隔壁的rax女士的天天更博感到恐慌吗

那就从现在开始，和我一样，做一个日常写水题解析水博客数量的人吧

本页水题均原自洛谷

建不建代码框取决于本人心情

# 1048采药（题面我就不写了，反正大家都知道）

为什么01背包这种东西我永远记不住呢。。。

#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;
int p,v;
int dp[1003];
int main()
{
    int t,m;
    scanf("%d%d",&t,&m);
    for(int i = 1;i <= m;i++)
    {
        scanf("%d%d",&p,&v);
        for(int j = t;j >= p;j--)
        {
            dp[j] = max(dp[j],dp[j - p] + v);
        }
    }
    printf("%d",dp[t]);
    return 0;
}

#1049装箱问题

我数组开小了然后最后一个re了（在此感谢rax女士的援助）

#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;
int p,v;
int dp[20003];
int main()
{
 int t,m;
 scanf("%d%d",&t,&m);
 for(int i = 1;i <= m;i++)
 {
  scanf("%d",&v);
  for(int j = t;j >= v;j--)
  {
   dp[j] = max(dp[j],dp[j - v] + v);
  }
 }
 printf("%d",t - dp[t]);
 return 0;
}

#p1029最大公约数和最小公倍数问题

题目描述

输入 2个正整数 x0,y0(2≤x0<100000,2≤y0<=1000000)x_0,y_0(2 \le x_0<100000,2 \le y_0<=1000000)x0​,y0​(2≤x0​<100000,2≤y0​<=1000000) ,求出满足下列条件的 P,,Q 的个数

条件:

  1. P,Q 是正整数

  2. 要求 P,Q 以 x0​ 为最大公约数,以 y0​为最小公倍数.

试求:满足条件的所有可能的 2个正整数的个数

#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;
int m,n,ans;
int gcd(int x,int y)//这个好像是求最大公约数的函数。。。
{
    if(y == 0) return x;
    return gcd(y,x % y);
}
int main()
{
    scanf("%d%d",&n,&m);
    for(int i = 1;i <= sqrt(m * n);i++)
    {
        if((n*m)%i == 0&&gcd(i,(n * m)/ i) == n)ans++;
    }
    printf("%d",ans * 2);
    return 0;                                                           
}

#1060开心的金明

就搬个家你有什么可开心

题目描述qaq

金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过 NNN 元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的 NNN 元。于是，他把每件物品规定了一个重要度，分为 555 等：用整数 1−51-51−5 表示，第 555 等最重要。他还从因特网上查到了每件物品的价格（都是整数元）。他希望在不超过 NNN 元（可以等于 NNN 元）的前提下，使每件物品的价格与重要度的乘积的总和最大。

设第 jjj 件物品的价格为 v[j]v_[j]v[​j] ，重要度为 w[j]w_[j]w[​j] ，共选中了 kkk 件物品，编号依次为 j1,j2,…,jkj_1,j_2,…,j_kj1​,j2​,…,jk​ ，则所求的总和为：

v[j1]×w[j1]+v[j2]×w[j2]+…+v[jk]×w[jk]v_[j_1] \times w_[j_1]+v_[j_2] \times w_[j_2]+ …+v_[j_k] \times w_[j_k]v[​j1​]×w[​j1​]+v[​j2​]×w[​j2​]+…+v[​jk​]×w[​jk​] 。

请你帮助金明设计一个满足要求的购物单。

又是01背包。。。

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;
int f[30003];
int main()
{
 int n,m;
 scanf("%d%d",&n,&m);
 for(int i = 1;i <= m;i++)
 {
  int v,w;
  scanf("%d%d",&v,&w);
  for(int j = n;j >= v;j--)
  {
   f[j] = max(f[j],f[j - v] + v * w);
  }
 }
 printf("%d",f[n]);
 return 0;
}