首页 > 其他分享 >第二次比赛部分题解

第二次比赛部分题解

时间:2023-07-22 23:44:56浏览次数:31  
标签:arr ab 比赛 int 题解 第二次

  • P7060 [NWRRC2014] Alarm Clock

  

#include <bits/stdc++.h>
using namespace std;
int main() {
    int n;
    cin>>n;
    int arr[10]={6,2,5,5,4,5,6,3,7,6};
    bool check= false;
    //对于时间ab:cd
    for(int a=0;a<=2;a++){  //a最多可以到2(因为最大为23小时)
        for(int b=0;b<10;b++){ //b0到9都有可能(10:00到19:00)
            for(int c=0;c<=5;c++){//分钟最多到59,所以c位最大位5
                for(int d=0;d<10;d++){//最后一位0-9都有可能
                    if(arr[a]+arr[b]+arr[c]+arr[d]==n){  //遍历所有,第一个满足的输出
                        cout<<a<<b<<":"<<c<<d;
                        check= true; //如果输出了答案,那么就不输出impossible
                        break;  //只能跳出当前循环,因此需要多个break
                    }
                }
                if(check) break;
            }
            if(check)break;
        }
        if(check) break;
    }
    if(!check) cout<<"Impossible";  //如果没有符合条件的,那么输出impossible
    return 0;
}
  • 2

标签:arr,ab,比赛,int,题解,第二次
From: https://www.cnblogs.com/ouhq/p/17574529.html

相关文章

  • 2023“钉耙编程”中国大学生算法设计超级联赛(2)部分题解
    2023“钉耙编程”中国大学生算法设计超级联赛(2)部分题解7.201002 BinaryNumber可以发现,每个位置最多修改两次,再多了没有意义。当k为0时,无法修改直接输出。当n为1时,看k的奇偶性,若为奇数则将其翻转输出,否则直接输出。当n不为1时:如果给定的次数k小于序列中连续0串的个数,那一定......
  • P1833 樱花 题解
    二进制拆分做法:把每一个物品根据2的多少次方拆分,因为任何数都可以转化为二进制数核心思想:把每一个物品拆成很多个,分别计算价值和所需时间,再转化为01背包求解最后一点:完全背包可以把他的空间记为999999,不要太大,一般百万就足够了还有一点:cin和scanf不可以混用代码#include<bit......
  • P1679 神奇的四次方数 题解
    思路先枚举出\(n\)以内的4次方数然后dp.代码#include<bits/stdc++.h>#definelllonglong#defineldlongdouble#definemin(x,y)(x<y?x:y)usingnamespacestd;inlinevoidread(int&x){ x=0; shortflag=1; charc=getchar(); while(c<'0'......
  • P1757 通天之分组背包 题解
    思路分组背包模版题,不多说。代码#include<bits/stdc++.h>#definelllonglong#defineldlongdoubleusingnamespacestd;inlinevoidread(int&x){ x=0; shortflag=1; charc=getchar(); while(c<'0'||c>'9'){ if(c=='-......
  • 第二次比赛出题题解
    第二次比赛题解P1138第k小整数-洛谷|计算机科学教育新生态(luogu.com.cn)主要了解set的用法,set会自动去重和排序#include<bits/stdc++.h>usingnamespacestd;signedmain(){ios::sync_with_stdio(false);cin.tie(nullptr);intn,k;cin>>......
  • P1060 [NOIP2006 普及组] 开心的金明 题解
    思路01背包模版题,唯一不同的是加了一个条件就是价格与重要度的乘积。转移方程为:dp[j]=max(dp[j],dp[j-w[i]]+w[i]*v[i]);这里加了滚动数组优化。代码#include<bits/stdc++.h>#definelllonglong#defineldlongdoubleusingnamespacestd;inlinevoidread(int&x){......
  • 【大联盟】20230626 集查并(dsu) 题解 AT_toyota2023spring_final_g 【Git Gud】
    【大联盟】20230626集查并(dsu)题解AT_toyota2023spring_final_g【GitGud】zyx/bx题目描述here题解由于这场出了T2、验了T3(顺序是反的),所以赛时一直在想这个题,不过很遗憾不会。相当有意思的题。考虑合并两个点\(x,y\)时,对以后产生的贡献为\(\max\{f_x,f_y\}\),\(f_x......
  • JOI2013 JOIOI の塔 (Tower of JOIOI)题解
    Description给定一个由J、O、I组成的字符串,求最多能拆分成多少JOI或IOI。对于所有数据,\(1\leq\vertS\vert\leq10^6\)。Solution先处理出\(\text{pre}_i\)为前缀J和I的数量,即能组成多少个头部。然后倒着做,维护当前拼出的I、OI和最终成品的数量。遇到J、O就......
  • 【大联盟】20230703 T2 开心的序列(sequence) 题解 AT_agc049_f 【[AGC049F] Happy Sequ
    zak/bx恐怖zak将这题加强,出到模拟赛。直接把\(A_i,B_i\le10^5,C_i\le5\)变成了\(A_i,B_i,C_i\le10^9\)。非常恐怖。题目描述点击膜拜zhoukangyang。题解重新再理解一遍。我们维护\(p(x)=\sum_i|a_i-x|+|b_i-x|\),那么就相当于要求\(\forallx,p(x)\le0\),也就......
  • Luogu P4552 [Poetize6] IncDec Sequence 更好的题解
    原题链接第一步对于学过差分的人应该不难想定义差分数组$dis\quads.t.\quaddis[i]=a[i]-a[i-1]$那么不难发现问题一只要让\(dis[2]...dis[n]\)中全部为\(0\)即可区间\([l,r]\)加一操作在差分数组中意味着\(dis[l]=dis[l]+1,dis[r+1]=dis[r+1]-1\)即在差分数组......