首页 > 其他分享 >2024.09.07滴滴(超级简单)

2024.09.07滴滴(超级简单)

时间:2024-09-11 17:17:24浏览次数:1  
标签:小美 return 07 int 滴滴 2024.09 cin 游戏 速通

1. 最佳速通时间

小C准备参加某个游戏的速通比赛,为此他对该游戏速通了 n次,
每次速通记录可以用一个数组 A={a1,a2……am}表示,
其中a表示小C 从游戏开始到第i个游戏节点所花赛的时间,m 为游戏节点的个数。
请根据小 C 的速通记录计算出他的理论最佳速通时间,
理论最佳速通时问指:小C在每两个相邻的游戏节点之间所花费的时间均达到了历史最佳记录,在此情况下所花费的总时间。

打卡题(优雅)
int main() {
    int n,m;
    cin>>n>>m;
    vector<vector<int>> time(n,vector<int>(m+1));
    for(int i=0;i<n;i++)
        for(int j=1;j<=m;j++)
            cin>>time[i][j];
    int res = 0;
    for(int j=m;j>0;j--){
        int mn = INT_MAX;
        for(int i=0;i<n;i++){
            time[i][j] = time[i][j]-time[i][j-1];
            mn = min(mn,time[i][j]);
        }
        res += mn;
    }
    cout<<res<<endl;
    return 0;
}

2. 对比之美

小美正在摆放她的收藏品。小美有一个漂亮的收藏架,有着一排n个格子,
从左到右分别编号为1 2 … n。小美打算把她的m个收藏品放进这n个格子之中,并且尽可能摆放地好看。

分析再直接计算

int main() {
    int t;
    cin>>t;
    while(t--){
        int n,m;
        cin>>n>>m;
        if(n==1) return 0;
        if(n==2) return m;
        return m*2;
    }
    return 0;
}

标签:小美,return,07,int,滴滴,2024.09,cin,游戏,速通
From: https://www.cnblogs.com/929code/p/18408551

相关文章

  • 【洛谷 P5076】【深基16.例7】普通二叉树(简化版)题解(多重集合+lower_bound+upper_bound
    【深基16.例7】普通二叉树(简化版)题目描述您需要写一种数据结构,来维护一些数(都是以内的数字)的集合,最开始时集合是空的。其中需要提供以下操作,操作次数不超过:查询数的排名(排名定义为比当前数小的数的个数。若有多个相同的数,应输出最小的排名)。查询排名为的数。求的前驱(......
  • [ZJOI2007] 时态同步
    [ZJOI2007]时态同步题目描述小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成,我们不妨称之为节点,并将其用数字\(1,2,3\cdots\)进行标号。电路板的各个节点由若干不相交的导线相连接,且对于电路板的任何两个节点,都存在且仅存在一条通路(通路指连接两个元件的......
  • day07(网络编程基础)Linux IO模型(阻塞IO、非阻塞IO、信号驱动IO(异步IO))
    目录场景假设一.阻塞式IO:最常见、效率低、不耗费cpuTCP粘包、拆包发生原因:二.非阻塞IO:轮询、耗费CPU,可以处理多路IO设置非阻塞的方式1.通过函数自带参数设置2.通过设置文件描述符的属性。把文件描述符的属性设置为非阻塞三.信号驱动IO/异步IO:异步通知方式,需要底层驱......
  • [ARC073F] Many Moves 题解
    [ARC073F]ManyMoves题解个人感觉其实还挺套路的题目。不配紫题。对于两个玩意在数轴上跑来跑去这种题目,常见的套路是固定一个点的位置,用另一个点的位置设为状态。对于本题,题目已经帮你固定了一个点,于是我们设\(dp_{x}\)表示一个点在当前要求的位置,另一个点在\(x\)的最小......
  • Windows远程桌面授权远程代码执行漏洞CVE-2024-38077(POC、EXP)
    目录漏洞描述关键信息漏洞影响漏洞危害等级影响范围漏洞解决方案临时缓解方案升级修复方案POCEXP使用参考漏洞描述CVE-2024-38077是Windows远程桌面授权服务(RDL)中的一个堆溢出漏洞。该漏洞在解码用户输入的许可密钥包时,未正确验证解码后的数据长度与缓冲区......
  • 题解:[USACO07DEC] Sightseeing Cows G
    洛谷P2868题目大意有个nnn个点,mmm条边的有向图,点有点权,边有边......
  • 07 MDA 模型驱动架构
    MDA(ModelDrivenArchitecture)即模型驱动架构,是一种用于应用系统开发的软件设计方法,其核心思想是将模型作为软件系统的核心,并通过自动化工具将模型转化为可执行的代码。MDA由国际对象管理组织(OMG)于2001年颁布,旨在解决传统软件开发中的重复劳动和低效率问题,提高软件开发的质量和效......
  • 五星级可视化页面(07):城市交通方向,城市畅通的保障。
    城市交通方面的可视化大屏,一方面用户可以通过五星级可视化页面快速了解城市交通方向,实时掌握交通状况,选择最佳出行方案,提高出行效率,另一方面也有助于城市交通管理部门进行交通流量调度和管理。本期发布一些经典案例,欢迎浏览。 ......
  • 洛谷题单指南-常见优化技巧-P2880 [USACO07JAN] Balanced Lineup G
    原题链接:https://www.luogu.com.cn/problem/P2880题意解读:在若干个不定长区间里,求区间最大值与最小值之差解题思路:对于区间求最值,通常有几种方式:1、暴力法,通过枚举所有的区间来计算区间最值2、单调队列,针对区间长度固定的情况3、ST表,针对区间长度不固定且元素不会发生改变的......
  • 全志T507-H国产平台Ubuntu系统正式发布,让您的应用开发更便捷!
     为了满足广大工业用户的需求,创龙科技针对全志T507-H工业平台进行了Ubuntu系统适配,开发环境如下:Ubuntu:Ubuntu18.04.4U-Boot:U-Boot-2018.05Kernel:Linux-4.9.170、Linux-RT-4.9.170LinuxSDK:LinuxSDK-[版本号].tar.gz(基于全志官方V2.0_20220618) 全志T507-H国产平台T507-H......