AT_abc346补题报告

最新推荐文章于 2024-07-11 21:13:07 发布
最新推荐文章于 2024-07-11 21:13:07 发布
阅读量265 收藏 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
    评论
abc.rar_ABC_java_java面试题
09-24
《ABC Java面试题详解》 Java作为一门广泛使用的编程语言，其面试题涵盖了众多的知识领域，包括基础语法、面向对象编程、集合框架、多线程、异常处理、JVM、IO流、网络编程、设计模式等。对于Java开发者来说，理解...
ABC.rar_ABC_abc energy
09-14
在这个名为"ABC.rar_ABC_abc energy"的压缩包中，显然包含了一个使用Matlab实现的ABC算法，用于能源领域的优化问题。Matlab是一种强大的数学计算软件，常用于科学计算、工程分析以及算法开发等领域。 ABC算法的核心...
ABC336 A-F
Muelsyse_的博客
01-14 662
E:数位dp？F:双向广搜
「Atcoder」abc241 题解
CodeTty的博客
02-28 933
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 401
抄。
python字典程序题_python自测100题
weixin_39821605的博客
11-20 170
原标题：python自测100题如果你在寻找python工作，那你的面试可能会涉及Python相关的问题。通过对网络资料的收集整理，本文列出了100道python的面试题以及答案，你可以根据需求阅读测试。python基础Q1.什么是Python？Python是一种面向对象的，交互式的，解释型的计算机程序设计语言。Python的设计具有高可读性，它使用英语关键词而非标点符号，语法结构也比其他语言简单...
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算法在解决优化...
36. Adam 算法详解
qq_41238579的博客
07-10 943
Adam（Adaptive Moment Estimation）是一种结合动量法和自适应学习率的优化算法，自2014年提出以来，迅速成为深度学习中最流行和常用的优化算法之一。Adam算法的核心思想是利用梯度的一阶动量和二阶动量来动态调整学习率，既保持了动量法的优点，又结合了RMSProp的自适应学习率特性。
代码随想录算法训练营第33天
m0_62262158的博客
07-10 162
【代码】代码随想录算法训练营第33天。
代码随想录算法训练营Day21 | 669. 修剪二叉搜索树 | 108.将有序数组转换为二叉搜索树 | 538.把二叉搜索树转换为累加树
最新发布
wonderlandlja的博客
07-11 194
【代码】代码随想录算法训练营Day21 | 669. 修剪二叉搜索树 | 108.将有序数组转换为二叉搜索树 | 538.把二叉搜索树转换为累加树。
【代码随想录算法训练营第六十二天|卡码网53.寻宝（prim算法和kruskal算法）】
weixin_46281930的博客
07-09 477
kruskal算法以边为导向，先把边按照长度从小到大排序，然后一个个检查边的两个端点是否在同一个集合中（这里使用并查集判断），在同一个集合中就不加入这个边，不在的话就加入。可以把所有已经使用过的结点看作一个整体，然后把他们相接的结点的结点顶点边中进行选择，选择最短的一条边把该结点入树，某种程度来说也是一种贪心？1.选择当前最短入树结点；3.更新结点距离最小生成树的距离。
Leetcode104.求二叉树的最大深度
知道这个有什么用？
07-10 311
【代码】Leetcode104.求二叉树的最大深度。
【代码随想录】【算法训练营】【第62天】 [卡码108]冗余连接 [卡码109]冗余连接II
weixin_54954007的博客
07-08 594
思路及算法思维，指路。题目来自。day 62，又是一个周一，ding~
3.数组基础
weixin_51147313的博客
07-10 892
冒泡排序是一种简单的排序算法，其基本思想是重复遍历要排序的数列，一次比较两个元素，如果它们的顺序错误就交换它们的位置。例如，要存储 “Hello” 字符串，需要一个长度为 6 的字符数组，因为它需要一个额外的空间来存储。在C语言中，字符数组（即字符串）的存储方式有几种重要的特性需要注意，其中最重要的是以空字符（是一个标准C库函数，用于设置一块内存区域中的所有字节为指定的值。读取字符时，如果希望跳过空白字符，可以在格式说明符前添加一个空格。有时候需要手动操作字符数组，在这种情况下，必须确保在适当的位置添加。
代码随想录算法训练营day76 | Floyd 算法精讲、A * 算法精讲
sunflowers11的博客
07-09 425
本次题目来自于卡码网。
代码随想录算法训练营DAY58｜101.孤岛的总面积、102.沉没孤岛、103. 水流问题、104.建造最大岛屿
Greeneril_的博客
07-11 271
忙。。。写了好久。。。。慢慢补吧。
python _abc
07-28
`_abc`是Python中的一个内置模块，用于支持抽象基类（Abstract Base Class）的实现。抽象基类是一种将公共接口定义为抽象方法的类，它不能被实例化，但可以被其他类继承来实现具体的功能。通过继承抽象基类，可以...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值