首页 > 其他分享 >AtCoder Beginner Contest 281

AtCoder Beginner Contest 281

时间:2022-12-11 13:44:44浏览次数:78  
标签:AtCoder Beginner Contest 集合 题题 这道题 即可 281 位为

比赛链接

A - Count Down

A题题面

直接输出即可

B - Sandwich Number

B题题面

这道题首先判断开头结尾是否为大写字母,然后判断总长度是否为8,然后对中间一段转数字即可。

C - Circular Playlist

C题题面

小学数学题\(\dots\dots\)

D - Max Multiple

D题题面

令 dp 方程为 \(dp[i][j][k]\) 表示前 \(i\) 个数,选了 \(j\) 个数,和的余数为 \(k\) 的最大值。

然后转移即可

E - Least Elements

E题题面

这道题貌似可以用 STL 乱搞过

这道题我们可以直接写主席树,然后查询即可

为什么我要用主席树

F - Xor Minimization

F题题面

这道题其实代码很短,但思路不怎么好想

首先,我们令一个数的二进制最低位为第 0 位。从第 29 位往下考虑。

如果当前二进制位所有的数都是 1,容易想出,这里一定填 0,如果全是 0,那么填 1。

但如果有 1 有 0 呢?

我们令集合 T 为当前位为 0 的数的集合,S 为其余的数的集合。

如果此时填 1,那么我们后面可以确定,答案只会在集合 T 中产生,反之,会在集合 S 中产生。我们只需要分别考虑即可。

比赛代码

标签:AtCoder,Beginner,Contest,集合,题题,这道题,即可,281,位为
From: https://www.cnblogs.com/ktqcpp/p/16973609.html

相关文章

  • ABC281 DEF 简短题解
    G有时间想,但不太擅长这种图论计数,就摆了。Ex直接润。感觉这场打得很烂,全程梦游,吃了5发罚时,很棒。D-MaxMultiple给定\(n\)个数\(a_1\sima_n\),选出\(k\)个......
  • abc--281--F
    F-XorMinimization思路感觉算是字典树的板子题了先对每一个数进行按位分解,然后看这一位可以选择什么如果这一位既有0,又有1,那么这一定是1否则就可以为0,走为0的这条......
  • Atcoder-ABC281-DEF题解
    AtcoderBeginnerContest281D.MaxMultiple(DP)题意在长度为\(N\)的序列\(A\)中,找到\(K\)个元素其和为\(D\)的倍数,找出满足要求最大的和,没有则返回-1。数......
  • ABC281D Max Multiple
    Sourcehttps://atcoder.jp/contests/abc281/tasks/abc281_dIdea由于选择引发的DP问题(背包问题)。不妨令\(dp[i][j][k]\)表示从\(a_1..a_i\)中选出来\(j\)个元素,使得他......
  • abc--281--E
    思路纯模拟把前面的数放入两个集合中,第一个集合A是前k小,第二个集合B用来存大一点的数据最开始加数据:如果A多了,那就把A最后一个放到B后面更新:首先把这个新的数加在A里面......
  • 安卓GB28181云台控制和预置位查询
    OverridetheentrypointofanimageIntroducedinGitLabandGitLabRunner9.4.Readmoreaboutthe extendedconfigurationoptions.Beforeexplainingtheav......
  • 学习笔记281—word不能插入公式
    点击辅助功能在文档中点击状态栏下辅助功能。点击转换在辅助功能界面,点击转换。点击公式点击公式,这样就可以插入公式。END方法/步骤2点击文件在文档界面,点击文件。点击信息......
  • 学习笔记281—word不能插入公式
    点击辅助功能在文档中点击状态栏下辅助功能。 点击转换在辅助功能界面,点击转换。 点击公式点击公式,这样就可以插入公式。END方法/步......
  • [WIP]Unix / Linux for Beginners
    创建:2022/12/9 GetStarted            FileManagement            Direct......
  • atcoder ABC 279
    前言我只是一个入门没多久的菜鸡啊,代码挺残缺的,所以谨慎观看A题目的意思是,输入一个字符串,然后一个一个看,如果是v加一,如果是w加二。#include<cstdio>#include<cstring>......