AT_abc346补题报告

最新推荐文章于 2024-07-24 22:13:06 发布
最新推荐文章于 2024-07-24 22:13:06 发布
阅读量271 收藏 5
点赞数 5
文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wanwu_gui_1/article/details/137753312
版权

一、题目报告

        我没打（内心：完了^114514）

二、赛中状况

        大家觉得我的赛中状况是什么？对啦！没有赛中状况（内心：慌得一匹）

三、解题报告

A:Adjacent Product

题目大意

        给定一个长度为n的数组，计算每相邻的俩个元素的乘积并输出。

题目解析

        线性遍历，输出答案。

AC代码

#include <algorithm>
#include <cmath>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <iostream>
#include <list>
#include <map>
#include <queue>
#include <set>
#include <stack>
#include <string>
#include <unordered_map>
#include <vector>
// #include <bits/stdc++.h>
using namespace std;

typedef long long ll;
typedef unsigned long long ull;

#define bug printf("--------\n");
#define enter printf("\n");
#define debug(x) cout << #x << '=' << x << endl;
#define file(FILENAME) \
  freopen(FILENAME ".in", "r", stdin), freopen(FILENAME ".out", "w", stdout)
#define rep(i, a, b) for (int(i) = (a); (i) <= (b); ++(i))
#define inv(x, mod) ppow((x), (mod)-2)
#define mem(t, v) memset((t), (v), sizeof(t));
#define DBG cerr << __LINE__ << ' ' << __FUNCTION__ << endl;
#define CLOSE ios::sync_with_stdio(false), cin.tie(0), cout.tie(0)
#define endl '\n'

#define N 100005
#define M 100005
#define inf 0x3f3f3f3f3f3f3f3f
#define mod 1000000009

int main() {
  // file("");
  CLOSE;
  ll n;
  ll a[105];
  cin >> n;
  for (int i = 1; i <= n; i++) cin >> a[i];
  for (int i = 1; i <= n - 1; i++) cout << a[i] * a[i + 1] << ' ';
  return 0;
}

B:Piano

题目大意

        给定一个由无限重复的字符串 wbwbwwbwbwbw 形成的字符串，判断是否有一段子串包含 W 个 w 和B 个 b。

题目解析

        原定小字符串是由7个w和5个b组成的，可以减去这其中包含的。在从无限的字符串中搜索有没有一段字串满足处理后的字符串。

AC代码

#include <algorithm>
#include <cmath>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <iostream>
#include <list>
#include <map>
#include <queue>
#include <set>
#include <stack>
#include <string>
#include <unordered_map>
#include <vector>
// #include <bits/stdc++.h>
using namespace std;

typedef long long ll;
typedef unsigned long long ull;

#define bug printf("--------\n");
#define enter printf("\n");
#define debug(x) cout << #x << '=' << x << endl;
#define file(FILENAME) \
  freopen(FILENAME ".in", "r", stdin), freopen(FILENAME ".out", "w", stdout)
#define rep(i, a, b) for (int(i) = (a); (i) <= (b); ++(i))
#define inv(x, mod) ppow((x), (mod)-2)
#define mem(t, v) memset((t), (v), sizeof(t));
#define DBG cerr << __LINE__ << ' ' << __FUNCTION__ << endl;
#define CLOSE ios::sync_with_stdio(false), cin.tie(0), cout.tie(0)
#define endl '\n'

#define N 100005
#define M 100005
#define inf 0x3f3f3f3f3f3f3f3f
#define mod 1000000009

map<pair<ll, ll>, ll> mp;
int main() {
  // file("");
  CLOSE;
  ll n, m;
  cin >> n >> m;
  ll aa = min(n / 7, m / 5);
  n = n - aa * 7;
  m = m - aa * 5;
  string s = "wbwbwwbwbwbwwbwbwwbwbwbwwbwbwwbwbwbw";
  ll w = 0, b = 0;
  for (int i = 0; i < 36; i++) {
    if(s[i]=='w')w++;
    else b++;
    if(mp[{w-n,b-m}]==1){cout<<"Yes";return 0;}
    mp[{w,b}]=1;
  }
  cout<<"No";
  return 0;
}

C:Σ

题目大意

        给定一个序列和一个区间，求这个区间里没有从这个序列中出现的数的和。

题目解析

        等差数列求出这个区间的所有和，再用set（能去重的就行）处理一下序列求出序列中数字的和，做差即可。

AC代码

#include <algorithm>
#include <cmath>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <iostream>
#include <list>
#include <map>
#include <queue>
#include <set>
#include <stack>
#include <string>
#include <unordered_map>
#include <vector>
// #include <bits/stdc++.h>
using namespace std;

typedef long long ll;
typedef unsigned long long ull;

#define bug printf("--------\n");
#define enter printf("\n");
#define debug(x) cout << #x << '=' << x << endl;
#define file(FILENAME) \
  freopen(FILENAME ".in", "r", stdin), freopen(FILENAME ".out", "w", stdout)
#define rep(i, a, b) for (int(i) = (a); (i) <= (b); ++(i))
#define inv(x, mod) ppow((x), (mod)-2)
#define mem(t, v) memset((t), (v), sizeof(t));
#define DBG cerr << __LINE__ << ' ' << __FUNCTION__ << endl;
#define CLOSE ios::sync_with_stdio(false), cin.tie(0), cout.tie(0)
#define endl '\n'

#define N 100005
#define M 100005
#define inf 0x3f3f3f3f3f3f3f3f
#define mod 1000000009

set<ll> st;
int main() {
  // file("");
  CLOSE;
  ll n, k;
  cin >> n >> k;
  for (int i = 1; i <= n; i++) {
    ll x;
    cin >> x;
    st.insert(x);
  }
  ll anss = 0;
  for (ll u : st) {
    if (u <= k) anss += u;
    else break;
  }
  ll ans = (1 + k) * k / 2 - anss;
  cout << ans;
  return 0;
}

D:Gomamayo Sequence

题目大意

        有一个01串，要求将这个01串改为仅有一组相邻数字相等的01串，问最小花费金额是多少。

题目解析

        动态规划！启动！很明显本题是个dp，可以推导上一位的数字与是否有相邻数字出现来解决本题。

AC代码

#include <algorithm>
#include <cmath>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <iostream>
#include <list>
#include <map>
#include <queue>
#include <set>
#include <stack>
#include <string>
#include <unordered_map>
#include <vector>
// #include <bits/stdc++.h>
using namespace std;

typedef long long ll;
typedef unsigned long long ull;

#define bug printf("--------\n");
#define enter printf("\n");
#define debug(x) cout << #x << '=' << x << endl;
#define file(FILENAME) \
  freopen(FILENAME ".in", "r", stdin), freopen(FILENAME ".out", "w", stdout)
#define rep(i, a, b) for (int(i) = (a); (i) <= (b); ++(i))
#define inv(x, mod) ppow((x), (mod)-2)
#define mem(t, v) memset((t), (v), sizeof(t));
#define DBG cerr << __LINE__ << ' ' << __FUNCTION__ << endl;
#define CLOSE ios::sync_with_stdio(false), cin.tie(0), cout.tie(0)
#define endl '\n'

#define N 200005
#define M 100005
#define inf 0x3f3f3f3f3f3f3f3f
#define mod 1000000009

ll n;
string s;
ll a[N];
ll dp[N][2][2];
int main() {
  // file("");
  CLOSE;
  cin >> n;
  cin >> s;
  s = ' ' + s;
  for (int i = 1; i <= n; i++) cin >> a[i];
  dp[2][0][0] = (s[1] == '0') * a[1] + (s[2] == '1') * a[2];
  dp[2][1][0] = (s[1] == '1') * a[1] + (s[2] == '0') * a[2];
  dp[2][0][1] = (s[1] == '1') * a[1] + (s[2] == '1') * a[2];
  dp[2][1][1] = (s[1] == '0') * a[1] + (s[2] == '0') * a[2];
  for (int i = 3; i <= n; i++) {
    dp[i][0][0] = dp[i - 1][1][0] + (s[i] == '1') * a[i];
    dp[i][1][0] = dp[i - 1][0][0] + (s[i] == '0') * a[i];
    dp[i][0][1] = min(dp[i - 1][1][1], dp[i - 1][0][0]) + (s[i] == '1') * a[i];
    dp[i][1][1] = min(dp[i - 1][0][1], dp[i - 1][1][0]) + (s[i] == '0') * a[i];
  }
  cout << min(dp[n][0][1], dp[n][1][1]);
  return 0;
}

万物归一§2_0_0_9
关注
  • 5
    点赞
  • 踩
  • 5
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
补题场
weixin_45743707的博客
10-27 1086
字符串 L1-3 构造回文数 (高精度加法) 回文数是一种很有趣的数，对于一个不是回文数的数，我们可以通过以下操作来将其变成回文数：将数反转，加到原数上，重复这个过程，直到得到回文数为止。 输入格式: 输入1个数位不超过1000的正整数。 输出格式: 对每一个输入，输出将其变成回文数的过程。每一行按以下个数输出： A + B = C A是原数，B是反转数，C是和，重复这个过程，直到C是回文数为止。在最后一行输出C is a palindromic number.。为了控制循环次数，我们规定，如果经过10次操
abc.rar_ABC_java_java面试题
09-24
《ABC Java面试题详解》 Java作为一门广泛使用的编程语言，其面试题涵盖了众多的知识领域，包括基础语法、面向对象编程、集合框架、多线程、异常处理、JVM、IO流、网络编程、设计模式等。对于Java开发者来说，理解...
ABC336 A-F
Muelsyse_的博客
01-14 672
E:数位dp？F:双向广搜
Atcoder ABC 189 赛后解题报告（A-F）
huayucaiji的博客
01-25 220
Atcoder ABC 189 赛后解题报告 A - Slot 本题不难。我们可以随机选择一个字符作为基准，然后扫一遍字符串逐一比对就可以知道是否符合要求了。 //Don't act like a loser. //This code is written by huayucaiji //You can only use the code for studying or finding mistakes //Or,you'll be punished by Sakyamuni!!! #include<
「Atcoder」abc241 题解
CodeTty的博客
02-28 941
A - Digit Machine Code #include <bits/stdc++.h> using namespace std; int n, x, a[10]; int main() { while (cin >> x) a[n++] = x; int t = 0; for (int i = 1; i <= 3; i++) { t = a[t]; } cout <&lt
2022睿抗补题
m0_75076333的博客
07-11 446
抄。
python字典程序题_python自测100题
weixin_39821605的博客
11-20 175
原标题：python自测100题如果你在寻找python工作，那你的面试可能会涉及Python相关的问题。通过对网络资料的收集整理，本文列出了100道python的面试题以及答案，你可以根据需求阅读测试。python基础Q1.什么是Python？Python是一种面向对象的，交互式的，解释型的计算机程序设计语言。Python的设计具有高可读性，它使用英语关键词而非标点符号，语法结构也比其他语言简单...
一个补题列表
CurleyD的博客
09-03 121
zwz
AtCoder Regular Contest 122（补题）
weixin_54699118的博客
06-15 264
A - Many Formulae 题意： 给定一个长度为n的数组，在两个数之间加‘+’或‘-’，但是不能连续加两个‘-’号，在上述规则下，求出n个数在所有‘+’‘-’号组合的和，并取余109+7 思路： 建立两个二维数组dp[N][2]dp[N][2]dp[N][2]，用dp[i][+]和dp[i][−]dp[i][+]和dp[i][-]dp[i][+]和dp[i][−]分别表示当前这个数的符号为‘+’和‘-’的答案 way[i][+]和way[i][−]way[i][+]和way[i][-]way[
AtCoder - ABC 159 - E（二进制枚举，观察数据范围）
m0_64172681的博客
09-01 201
有 H×W 大小的方格矩阵，每个方格为 0 or 1, 现在可以进行横切与竖切，每次切都是一切到底的，询问最少切多少次可以保证最后的分块中每个分块都有不超过 K 个 1。
ABC.rar_ABC_abc energy
09-14
在这个名为"ABC.rar_ABC_abc energy"的压缩包中，显然包含了一个使用Matlab实现的ABC算法，用于能源领域的优化问题。Matlab是一种强大的数学计算软件，常用于科学计算、工程分析以及算法开发等领域。 ABC算法的核心...
abc.zip_ABC_ABC JAVA
09-14
"abc.zip_ABC_ABC JAVA"这个标题暗示我们这里有一个压缩文件，名为"abc.zip"，其中包含了与ABC项目相关的Java源代码。"ABC"可能是项目、类库或者模块的命名，而"JAVA"则明确指出内容是关于Java编程的。描述中提到...
ABC.rar_ABC_ABC OPTIMIZATION
09-20
ABC.rar - ABC_ABC OPTIMIZATION 是一个压缩包文件，其中包含对“Artificial Bee Colony (ABC) Optimization”算法的详细讨论。ABC优化算法是一种受到蜜蜂群集体行为启发的全局优化方法，广泛应用于解决复杂的工程...
ABC.rar_ABC_ABC Algorithm_abc matlab
09-23
ABC算法是一种基于生物进化原理的优化算法，最初由Mirjalili和Lewis在1999年提出。这个算法灵感来源于蜜蜂社会的行为模式，包括工蜂、侦查蜂和蜂后等角色，它们各自承担不同的任务来寻找食物源。ABC算法在解决优化...
代码随想录算法训练营第22天-leetcode-二叉树08：669. 修剪二叉搜索树；108.将有序数组转换为二叉搜索树；538.把二叉搜索树转换为累加树
weixin_65180740的博客
07-24 881
你可能需要改变树的根节点，所以结果应当返回修剪好的二叉搜索树的新的根节点。给出二叉 搜索 树的根节点，该树的节点值各不相同，请你将其转换为累加树（Greater Sum Tree），使每个节点 node 的新值等于原树中大于或等于 node.val 的值之和。题目要求，实际上是每个节点加上中序排列后面的那个节点，故而可以反向中序排序，即RNL，用prior记录前一个节点的值，加上前一个节点的值即可。左右子树也必须是二叉搜索树。后序遍历每个节点，对于在范围外的节点，考虑保留其左子树/右子树（只可能保留一个）
2.6基本算法之动态规划6045:开餐馆
最新发布
Andy_SCP001的博客
07-24 181
北大信息学院的同学小明毕业之后打算创业开餐馆.现在共有n 个地点可供选择。我们用一个整数序列m1, m2, ... mn 来表示他们的相对位置。由于地段关系,开餐馆的利润会有所不同。为了避免自己的餐馆的内部竞争,餐馆之间的距离必须大于k。//f[i]:从第1个位置到开第i个位置开餐馆能获得的最大利润。j++){//从j个地点到第i个地点开餐馆。//n个地点开一家店。//每个餐馆开的位置。//边界条件:只有一个地点,只开一家店。//n个地点开很多家店。
cf场+线性dp
xxx_jsu的博客
07-23 329
令a[1]=x[1]+1后我们可以让a[i+1]=a[i]+x[i]，但是这样的话数可能会比较小，所以我们可以累加a[i]，因为是mod所以只要不大于x[i+1]可以一直加下去。2.n>b-a>0这种情况我们还需要考虑到使用到的a，在此之前我们按照等差数列出售了(b-a)个，那么剩下n-(b-a)个我们则需要按照a来出售。采用双指针，一个指向a的头部，一个指向b的头部，两者开始进行匹配，若相同则b往下走一位，否则就终止。题目的第一问其实就是让我们求最长不上升子序列，第二问就是求有多少段最长不上升序列。
算法-KMP字符串匹配
xx_xb的博客
07-23 264
next[i] 就是使子串 s[0…i] 有最长相等前后缀的前缀的最后一位的下标。总体来说解next数组和模板串匹配的过程很相似，触类旁通。
python _abc
07-28
`_abc`是Python中的一个内置模块，用于支持抽象基类（Abstract Base Class）的实现。抽象基类是一种将公共接口定义为抽象方法的类，它不能被实例化，但可以被其他类继承来实现具体的功能。通过继承抽象基类，可以...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值