首页 > 其他分享 >abc364 题解

abc364 题解

时间:2024-08-17 22:16:31浏览次数:10  
标签:atcoder le 题意 题解 jp https contests abc364

第一次场切 A~F,写个题解纪念一下。
比赛链接:https://atcoder.jp/contests/abc367

A - Shout Everyday

题意:

高桥每天 \(B\) 时刻睡觉,\(C\) 时刻起床(\(B,C\) 时刻也在睡觉),请问高桥 \(A\) 时刻是否没睡。

思路:

对于 \(B<=C\) 和 \(B>C\) 分别处理即可。

代码:

https://atcoder.jp/contests/abc367/submissions/56776201

B - Cut .0

题意:

给定一个保留三位小数的实数 \(X\),若 \(X\) 为整数,输出 \(X\),否则将 \(X\) 小数点后的 \(0\) 删去后输出。

思路:

利用 C++ 特性,可以直接输入 \(X\) 然后输出 \(X\)。

代码:

https://atcoder.jp/contests/abc367/submissions/56835187

C - Enumerate Sequences

题意:

给定 \(n,k\)(\(1\le n\le 8, 2\le k\le 10\)) 和一个长度为 \(n\) 的数组 \(r_i\)(\(1\le r_i\le 5\)),请你按照字典序从小到大输出满足以下条件的序列:

  • 序列长度为 \(n\)。
  • 序列中的每一个元素 \(a_i\),都要满足 \(a_i\le r_i\)。
  • 序列中数的总和是 \(k\) 的倍数。

思路:

观察到 \(n\) 和 \(r_i\) 都很小,考虑爆搜,枚举每一个元素该选什么,累加总和,如果元素大小是从 \(1\) 枚举到 \(r_i\),那么直接输出序列,字典序一定从小到大。

代码:

https://atcoder.jp/contests/abc367/submissions/56788422

D - Pedometer

题意:

标签:atcoder,le,题意,题解,jp,https,contests,abc364
From: https://www.cnblogs.com/lrx-blogs/p/18365063

相关文章

  • 题解:AtCoder Beginner Contest 367
    总体情况A题意在AtCoder王国,居民们每天都要在\(A\)点大声喊出他们对章鱼烧的热爱。住在AtCoder王国的高桥每天\(B\)点睡觉,\(C\)点起床(\(24\)小时钟)。他醒着的时候可以喊出对章鱼烧的爱,但睡着的时候却不能。判断他是否每天都能喊出对章鱼烧的爱。这里,一天有\(24......
  • P10886 【MX-S3-T2】「FeOI Round 1」Journey 题解
    我们肯定是要先求出来一个位置被加的次数,然后和权值乘一下就行。对于一个位置\(i\),右端点\(b\)肯定是随便选,一共\(n-i+1\)种情况。再是对于每一种步长\(c\),左端点\(a\)都有\(\left\lceil\dfrac{i}{c}\right\rceil\)种取值,暴力计算,时间复杂度\(O(n^2)\)。(提交记录)考虑......
  • P10888 【MX-S3-T4】「FeOI Round 1」醒餞の鳥 (feat. Feryquitous) 题解
    话说这题真的有紫吗(问号注意到数据范围中提到$\sum{nm}\le2\times10^5$,这里实际上是隐含了\(\min(n,m)\le\sqrt{2\times10^5}\)的。我们考虑根据\(n\)和\(m\)的大小关系设计出不同的算法。\(m<n\)一个比较直接的想法是对于每一个科目先按该科目的分数排序,这样......
  • 在相思树下 III 题解
    前言题目链接:洛谷。赛时脑子坨成一坨了,估计是T1的影响,写一篇题解来理清思路。题意简述给你一个长为\(n\)的序列\(a_{1\dotsn}\),你需要对它进行两种操作共\(n-1\)次。对一个长度为\(l\)的序列\(b_{1\dotsl}\)进行一次操作将会把序列变为一个长为\(l-1\)的序列......
  • n1gr tS0i 题解
    前言题目链接:洛谷。想了一个小时,想到后只用\(1\)分钟过了的题。官方题解过于晦涩,看到一篇很清晰的题解,于是写题解以记之。终于遇到时间瓶颈在输入的题目。题意简述有一个长度为\(n\)的\(\tt01\)串\(S\),你要对\(S\)进行恰好\(n\)次操作。每次操作选择\(1\leq......
  • 洛谷 B3735 B3736 B3787 题解
    嘿嘿我发烧已经好了!题目目录:No.1 B3735[信息与未来2018]圣诞树No.2 B3736[信息与未来2018]最大公约数No.3 B3787[信息与未来2023]精密计时 OK,开始正文!第一题:B3735[信息与未来2018]圣诞树 题目描述圣诞树共有 nn 层,从上向下数第 11 层有 11 个......
  • 题解:AT_arc181_b [ARC181B] Annoying String Problem
    思路首先我们可以根据两个字符串算出另外一个字符串\(T\)的长度。算出来之后,因为我们要满足等式两边完全相等,所以很容易得出这两个字符串应该都是由一些公共的字串拼接而成的。设\(S\)串中最小的周期为\(P\)。所以应该满足\(|P|\Large{\mid}\normalsize\gcd(|S|,|T|)\)......
  • 题解:AT_arc182_a [ARC182A] Chmax Rush!
    思路因为前面不允许出现比这次的替换的值还要大的情况,所以如果我们知道下标\(i,j\)满足\(i<j\)且\(V_i>V_j\)的话,我们就必须把它们两次修改分开。具体地:若\(P_i<P_j\):此时,我们只能将\([1,P_i]\)的值设为\(V_i\),将\([P_j,n]\)的值设为\(V_j\)。若\(P_i>P_j\):此......
  • P8735 蓝跳跳 题解
    Statement给出\(k,p,L\),数序列\(a\),满足如下条件:\(1\lea_i\lek\)\(\sum_ia_i=L\)\(\nexistsi,a_i\gep\landa_{i+1}\gep\)答案对\(20201114\)取模,\(p\lek\le1000,L\le10^{18}\).Solution30pts注意到可以dp,记\(f(i,0/1)\)为凑出\(i\)的方案......
  • 信息学奥赛一本通编程启蒙题解(3011~3015)
    前言Hello大家好,我是文宇.正文3011#include<iostream>usingnamespacestd;intmain(){ inta,b,s; a=880; b=500; s=a*b; cout<<s; return0;}注:没有输入的都可以直接输出.3012#include<iostream>usingnamespacestd;inta,b,t;intmain(){ a=10;b=20......