文档章节

日常水题(洛谷)

o
 osc_4nmshwhm
发布于 2018/08/07 14:39
字数 912
阅读 13
收藏 0

钉钉、微博极速扩容黑科技,点击观看阿里云弹性计算年度发布会!>>>

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

你还在为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(2x0<100000,2y0<=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-515 表示,第 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; }

 

o
粉丝 0
博文 500
码字总数 0
作品 0
私信 提问
加载中
请先登录后再评论。
6.28日模拟考试总结(T1:翻转游戏;T2:抢掠计划,T3:测绘,T4:奖学金)

今天的考试有结束了,又一次被右边的同桌虐了(额,排名第三的大佬)但是考试还是进步了一名,算是有进步吧 成绩: 那个12名就是我,一个AC都没有,太难受了。 T1: 题目链接:http://hzoi.c...

osc_04b0bwu2
06/29
4
0
洛谷省选斗兽场全通关祭~以及之后的打算!

18/5/2:洛谷省选斗兽场全通关祭! 洛谷也算是坚持了下去,到现在为止已经是有244道题AC了。 虽然我各大oj的刷题量加在一起也没有大佬的十分之一,我的智商也不及大佬的百分之一,但是相信智...

osc_gazfrwgi
2018/05/02
1
0
C++set用法

set是什么? Q:set是什么? A:set是c++开发者给你提供的一个集合。 Q:set可以进行什么操作? A:set可以插入,查询,排序,遍历等一些操作。(set自动排序,是一个有序集合) 讲了这些,你...

osc_bnzpjhof
2019/03/02
0
0
网络流24题题解

其实只有23题有一题我不会嘤$QAQ$ 算了先把其它23题写了复健下,,,感$jio$不写题解的话就学了和没学似的嘤,,, 然后先分别放个模板趴,,,因为并没学会有上下界的网络流所以只有最基础的最大流和...

osc_9fk93pk2
2019/07/22
0
0
QAQorz的训练记录

感觉还是该从今天开始记下来 5.8日查询 870(查询系统) + 100(洛谷) + 100(牛客) = 1070题, 去重按1000题算 5.8 牛客寒训营 3F 双向搜索+处理前后缀积 牛客寒训营 5G 唯一分解, 埃氏筛法的理解...

osc_k0q149k0
2019/05/08
1
0

没有更多内容

加载失败,请刷新页面

加载更多

如何通过日期属性对数组进行排序 - How to sort an array by a date property

问题: Say I have an array of a few objects: 说我有一些对象的数组: var array = [{id: 1, date: Mar 12 2012 10:00:00 AM}, {id: 2, date: Mar 8 2012 08:00:00 AM}]; How can I sort......

javail
今天
22
0
技术教程| 百度鹰眼历史轨迹查询:轨迹抽稀功能

本文作者:用****9 本篇教程中,我们将详细地说明鹰眼历史轨迹查询(gettrack接口)中,如何通过vacuate_grade选项对轨迹进行抽稀,以及不同的抽稀力度对轨迹产生的影响。 上一篇教程中,我们...

百度开发者中心
前天
24
0
整数的最大值和最小值 - Maximum and Minimum values for ints

问题: I am looking for minimum and maximum values for integers in python. 我在python中寻找整数的最小值和最大值。 For eg., in Java, we have Integer.MIN_VALUE and Integer.MAX_VA......

法国红酒甜
今天
22
0
Quartz的Misfire处理规则 错过任务执行时间的处理机制

调度(scheduleJob)或恢复调度(resumeTrigger,resumeJob)后不同的misfire对应的处理规则 CronTrigger withMisfireHandlingInstructionDoNothing ——不触发立即执行 ——等待下次Cron触发频率...

独钓渔
今天
7
0
PHP解析/语法错误; 以及如何解决它们? - PHP parse/syntax errors; and how to solve them?

问题: Everyone runs into syntax errors. 每个人都遇到语法错误。 Even experienced programmers make typos. 即使是经验丰富的程序员也会打错字。 For newcomers, it's just part of the......

fyin1314
今天
20
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部