长春理工大学第十四届程序设计竞赛（重现赛）j.printout

关键词：

链接：https://ac.nowcoder.com/acm/contest/912/J

题意：

小r为了打校赛，他打算去打字社打印一份包含世界上所有算法的模板。

到了打字社，小r一看价格：总打印页数${\mathrm{X0X0页以下(不含X0X0)x0x0元每页，X0\sim X1X0\sim X1页(不含X1X1)x1x1元每页，X1\sim X2X1\sim X2页(不含X2X2)x2x2元每页，X2\sim X3X2\sim X3页(不含X3X3)x3x3元每页，X3\sim X4X3\sim X4页(不含X4X4)x4x4元每页\dots \dots \; 小r转念一想，他可以多放一些白纸在模板里面，还能花更少的钱。\; 给出小r要打印的模板页数n以及价格列表X和x，小r想知道他打印的最少花费为多少钱？\; 注意：小r只能打印一次，不能将一篇文章分多次打印。}}^{}$

${\mathrm{思路:}}^{}$

先找出第一个满足的，再挨个往后找全部，纸张不断增加，取最小值即可。

代码：

#include <bits/stdc++.h>
 
using namespace std;
 
typedef long long LL;
const int MAXN = 1e3 + 10;
const int MOD = 1e9 + 7;
int n, m, k, t;
 
int pages[MAXN];
double money[MAXN];
 
int main()

    cin >> n >> m;
    for (int i = 1;i <= m;i++)
        cin >> pages[i];
    for (int i = 1;i <= m;i++)
        cin >> money[i];
    int i = 1;
    double res;
    for (i = 1;i <= n;i++)
        if (pages[i] > n)
        
            res = n*money[i];
            break;
        
    for (i++;i <= m;i++)
    
        res = min(res, 1.0*pages[i-1]*money[i]);
    
    cout << res << endl;
 
    return 0;

长春理工大学第十四届程序设计竞赛（重现赛）f(代码片段)

F.SuccessionediFixoracci题目链接：https://ac.nowcoder.com/acm/contest/912/F 题目：动态规划(Dynamicprogramming，简称dp)是一种通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。例如，假设小x一步能爬1层或2层台阶，求小x爬n... 查看详情

长春理工大学第十四届程序设计竞赛（重现赛）b(代码片段)

BBowlingGame题目链接：https://ac.nowcoder.com/acm/contest/912/B题目CUST的队员打完省赛后，小r带着大家去打保龄球。保龄球是一项难度非常高的游戏，然而这根本难不住校队成员，他们个个都很厉害(炸和)一发10个瓶都倒。尤其是小r，每次... 查看详情

长春理工大学第十四届程序设计竞赛（重现赛）j.printout

链接：https://ac.nowcoder.com/acm/contest/912/J题意：小r为了打校赛，他打算去打字社打印一份包含世界上所有算法的模板。到了打字社，小r一看价格：总打印页数X0X0页以下(不含X0X0)x0x0元每页，X0∼X1X0∼X1页(不含X1X1)x1x1元每页，X1&si... 查看详情

第十四届华中科技大学程序设计竞赛决赛同步赛beautifulland(代码片段)

It’suniversallyacknowledgedthatthere’reinnumerabletreesinthecampusofHUST.NowHUSTgotabiglandwhosecapacityisCtoplanttrees.Wehaventreeswhichcouldbeplantinit.EachofthetreesmakesHUSTbeautifulwhichdetermine 查看详情

第十四届华中科技大学程序设计竞赛决赛同步赛

第十四届华中科技大学程序设计竞赛决赛同步赛ABeautyofTrees思维，带权并查集题意：长度为n的序列，没告诉你具体数是多少。只给出m个查询，表示区间[l,r]的异或和为k。但是第i个查询如果和前面的查询有矛盾，那就是错误的。... 查看详情

浙江财经大学第十四届程序设计竞赛题解

 【题面pdf下载】链接:https://pan.baidu.com/s/1Eb16fHtNYMLrRk9QnXWa-g密码:dwn8【题目牛客网提交链接】【现场赛排名】链接:https://pan.baidu.com/s/1jfzH6-7BoPhEjnijGQK53w密码:y669 感谢各位大佬的参赛。 由于命题人水平不高，而且之前没... 查看详情

第十四届全国大学生智能车竞赛竞赛技术报告下载链接

第十四届智能车竞赛技术报告下载链接 01下载报告  今天上午，看到有同学询问关于十四届智能车竞赛技术报告下载的询问。 实际上，之前第十四届的技术报告在百度上有， 只是没有能够提供下载链接。 由... 查看详情

第十四届华中科技大学程序设计竞赛--jvarioustree(代码片段)

链接：https://www.nowcoder.com/acm/contest/106/J来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++32768K，其他语言65536K64bitIOFormat:%lld题目描述It’suniversallyacknowledgedthatthere’reinnumerabletreesinthecampusofH 查看详情

2016中国大学生程序设计竞赛（长春）-重现赛题解

J.Uglyproblem题意：把大数字拆成不超过50个的回文数题解：每次用不超过大数字的回文数去减，得到的结果要再这样执行，注意"10"这个数的坑点#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm&g... 查看详情

2016中国大学生程序设计竞赛（长春）-重现赛1010uglyproblem回文数模拟

UglyProblemTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):0    AcceptedSubmission(s):0SpecialJudgeProblemDescript 查看详情

第十四届华中科技大学程序设计竞赛cprofessionalmanager并查集删除/虚点(代码片段)

题目描述It’suniversallyacknowledgedthatthere’reinnumerabletreesinthecampusofHUST.Thusaprofessionaltreemanagerisneeded.Yourtaskistowriteaprogramtohelpmanagethetrees.Initially,therearenforestsandforthei-thf 查看详情

第十四届华中科技大学程序设计竞赛jvarioustree数值型一维bfs/最小步数(代码片段)

链接：https://www.nowcoder.com/acm/contest/106/J来源：牛客网题目描述It’suniversallyacknowledgedthatthere’reinnumerabletreesinthecampusofHUST.AndtherearemanydifferenttypesoftreesinHUST,eachofwhichhasanumberrepresen 查看详情

第十四届华中科技大学程序设计竞赛kwalkingintheforest二分答案/最小化最大值(代码片段)

链接：https://www.nowcoder.com/acm/contest/106/K来源：牛客网题目描述It’suniversallyacknowledgedthatthere’reinnumerabletreesinthecampusofHUST.Nowyou'regoingtowalkthroughalargeforest.ThereisapathconsistingofNsto 查看详情

北京师范大学第十六届程序设计竞赛决赛-重现赛acfgi(代码片段)

A 塞特斯玛斯塔题目描述 quailty是一名狂热的ACM音游选手，沉迷各种音乐游戏，比如LunaticRave2，osu!之类的。今天，quailty玩的是国内游戏厂商雷亚（并不是赞助商）出品的一款音乐游戏Cytus。游戏中，玩家需要随着游戏界面... 查看详情

福州大学第十五届程序设计竞赛_重现赛b题迷宫寻宝(代码片段)

ProblemB迷宫寻宝Accept:52    Submit:183TimeLimit:1000mSec    MemoryLimit:32768KB ProblemDescription洪尼玛今天准备去寻宝，在一个n*n（n行,n列）的迷宫中，存在着一个入口、一些墙壁以及一个宝藏。由于迷宫是四... 查看详情

河南省第十三届icpc大学生程序设计竞赛重现赛感悟(代码片段)

1年前就补过了也写过一篇题解。时隔1年又刷了一遍看看1年的时间自己成长了多少。本篇只讲自己的感悟。A签到过了，F也是签到但是犯了一个sb的错误就是坐标我跟字符数组一块定义成了char。导致一直wa,调了好久。M是思维... 查看详情

hdu6467简单数学题递推公式&&o优化乘法（广东工业大学第十四届程序设计竞赛）(代码片段)

...rce“字节跳动-文远知行杯”广东工业大学第十四届程序设计竞赛        解题思路： 但是这道题只推出递推 查看详情

2016中国大学生程序设计竞赛(ccpc长春)题解报告(代码片段)

...呆了那么长时间,还是只会划划水...链接→2016中国大学生程序设计竞赛（长春）-重现赛 Problem1002FractionAccept:0  Submit:0TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others) 查看详情