首页 > 其他分享 >P8674 [蓝桥杯 2018 国 B] 调手表

P8674 [蓝桥杯 2018 国 B] 调手表

时间:2024-02-12 18:22:54浏览次数:38  
标签:P8674 val int pos times 蓝桥 2018

原题链接

题解 一道思维题

由于闹钟是圆的,所以从任意一个分钟数调到另外任意一个分钟数最多要按多少次相当于从点0调到1~n-1任意一点最多要按多少次
可以把1~n看成一个一个点,就相当于单源最短路了
md,好巧妙

code

#include<bits/stdc++.h>
using namespace std;
struct refresh
{
    int pos,val;
};
int main()
{
    int n,k;
    cin>>n>>k;
    int times[n+5];
    memset(times,0x3f,sizeof times);
    queue<refresh> q;
    q.push({0,0});
    while(!q.empty())
    {
        int now=q.front().pos,val=q.front().val;
        q.pop();
        if(val<times[now])times[now]=val;
        else continue;
        q.push({(now+1)%n,val+1});
        q.push({(now+k)%n,val+1});
    }
    int ans=0;
    for(int i=0;i<n;i++)ans=max(ans,times[i]);
    cout<<ans<<endl;
    return 0;
}

标签:P8674,val,int,pos,times,蓝桥,2018
From: https://www.cnblogs.com/pure4knowledge/p/18014014

相关文章

  • JOISC 2018 题解
    JOISC2018loj上有几乎全部的题目,写了题意的就是loj上没有的。D1T1简单题。根据颜色段均摊的结论,每个点到根的路径上颜色段的总和是\(O(n\logn)\)的,于是直接每次暴力找颜色段即可。复杂度\(O(n\log^2n)\)。提交记录D1T2又是计算几何。我们需要画出一条闭合折线,并且......
  • P8670 [蓝桥杯 2018 国 B] 矩阵求和 题解
    题目传送门前置知识欧拉函数解法欧拉反演,简单地推下式子即可。\(\begin{aligned}\sum\limits_{i=1}^{n}\sum\limits_{j=1}^{n}\gcd(i,j)^{2}&=\sum\limits_{i=1}^{n}\sum\limits_{j=1}^{n}\sum\limits_{d=1}^{n}d^{2}[\gcd(i,j)=d]\\&=\sum\limits_{i=1}^{n}\sum......
  • P8666 [蓝桥杯 2018 省 A] 三体攻击
    这道题好像数据有问题?有些题解也会WA#include<iostream>#include<stdio.h>#include<algorithm>#include<cmath>#include<string>#include<vector>#defineFor(i,j,n)for(inti=j;i<=n;++i)usingnamespacestd;constint......
  • 蓝桥杯考纲
    第十五届蓝桥杯大赛(软件赛)C&C++和Java组竞赛规则及说明.pdf(1)int能到10的9次方longlong能到10的19次方(2)(3)k=10^3Kilo(千)M=10^6Mega(百万)G=10^9Giga(十亿)T=10^12Tera(兆)P=10^15Peta(千兆)E=10^18Exa(百京)B=10^21Bronto(十垓)1TB=1024GB1GB=1024MB1MB=1024KB1KB=1024By......
  • 2.6 蓝桥杯练习5题
    2.6蓝桥杯练习5题1.[P3951NOIP2017提高组]小凯的疑惑/[蓝桥杯2013省]买不到的数目题意:小凯手中有两种面值的金币,两种面值均为正整数且彼此互素。每种金币小凯都有无数个。在不找零的情况下,仅凭这两种金币,有些物品他是无法准确支付的。现在小凯想知道在无法准确支付的......
  • 2.5 蓝桥杯练习4题
    2.5蓝桥杯练习4题昨天忘记写题解啦,今天补上。1.[P8687蓝桥杯2019省A]糖果题意:糖果店的老板一共有\(M\)种口味的糖果出售。为了方便描述,我们将\(M\)种口味编号\(1\)∼\(M\)。小明希望能品尝到所有口味的糖果。遗憾的是老板并不单独出售糖果,而是\(K\)颗一包整包......
  • [BUUCTF 2018]Online Tool
    [BUUCTF2018]OnlineTool打开环境后显示如下的代码<?phpif(isset($_SERVER['HTTP_X_FORWARDED_FOR'])){$_SERVER['REMOTE_ADDR']=$_SERVER['HTTP_X_FORWARDED_FOR'];}if(!isset($_GET['host'])){highlight_file(__FILE......
  • 靶场搭建----phpstudy2018安装及注意问题
    安装官网下载:https://www.xp.cn/download.html新人推荐2018版本phpstudy介绍系统服务------开机自启非服务模式------开机不自启搭建好环境,此时服务器与客户端同时存在服务器:phpstudy所在的目录客户端:除phpstudy所在目录外的都是客户端调整phpstud......
  • pycharm 2018.2+ 激活码
    I2A0QUY8VU-eyJsaWNlbnNlSWQiOiJJMkEwUVVZOFZVIiwibGljZW5zZWVOYW1lIjoiVU5JVkVSU0lEQURFIEVTVEFEVUFMIERFIENBTVBJTkFTIiwiYXNzaWduZWVOYW1lIjoiVGFvYmFv77yaSkVU5YWo5a625qG25r+AIOa0u+W3peS9nOWupCAgcmVuIHpodW4gZGlhbiBtaW5n77yBIiwiYXNzaWduZWVFbWFpbCI6IlJvYmJ5X1dlbmln......
  • 2. 4 蓝桥练习5题
    2.4蓝桥练习5题今天写的几个题都挺有意思的,码量不大,主要是思维。藕还得多练QAQ1.[P8669蓝桥杯2018省B]乘积最大题意:给定\(N\)个整数\(A_1,A_2,\cdots,A_N\)。请你从中选出\(K\)个数,使其乘积最大。请你求出最大的乘积,由于乘积可能超出整型范围,你只需输出乘积除以......