零点工作室暑假集训(牛客周赛 Round 3)
A - 游游的7的倍数
题意:
思路:可以将该数先乘10后使其个数位为0;然后从0 ~ 6循环每次加1;因为7的倍数每7次就会有一次
AC代码
#include<bits/stdc++.h>using namespace std;typedef long long LL;const int N = 100010, INF = 0x3f3f3f3f, mod = 998244353;LL x;int main()
{cin >> x;LL a = x * 10;for(int i = 0; i <= 6; i ++){LL b = a + i;if(b % 7 == 0){cout << b << endl;return 0;}}
}
B - 游游的字母串
题意:
思路: 因为数据不是很大。直接枚举所有方式即可,考虑到首尾的a,z连接到一起那么就有abs(a[i]-i) 和26-abs(a[i]-i) 也就是两种最快的逼近方式
AC代码
#include<bits/stdc++.h>using namespace std;#define endl "\n"
#define xx first
#define yy second
#define sz sizetypedef long long LL;
typedef pair<int , int> PII;
typedef pair<LL , LL> PLL;const int N = 100010, INF = 0x3f3f3f3f, mod = 998244353;void solved()
{string s;cin >> s;int n = s.size();int minop = INF;for(char i = 'a'; i <= 'z'; i ++){int op = 0;for(int j = 0; j < n; j ++){int d = abs(i - s[j]);op += min(d, 26 - d);}minop = min(minop, op);}cout << minop;
}int main()
{ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);int t = 1;//cin >> t;while(t -- ){solved();}return 0;
}
C - 游游的水果大礼包
题意:
思路:直接枚举一种礼包的数量所有的情况即可然后对剩下的直接计算另一个的数量即可,考虑最小的情况,因为大礼包需要二者的数量都满足
AC代码
#include<bits/stdc++.h>using namespace std;#define endl "\n"
#define xx first
#define yy second
#define sz sizetypedef long long LL;
typedef pair<int , int> PII;
typedef pair<LL , LL> PLL;const int N = 100010, INF = 0x3f3f3f3f, mod = 998244353;LL t, n, m, a, b;void solved()
{cin >> n >> m >> a >> b;LL num = min(n / 2, m);LL ans = 0;for(LL i = 0; i <= num; i ++){LL res = i * a;res += min(n - 2 * i, (m - i) / 2) * b;ans = max(ans, res);}cout << ans << endl;return ;
}int main()
{ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);int t = 1;//cin >> t;while(t -- ){solved();}return 0;
}
D - 游游的矩阵权值
题意:
思路: 我们可以明显发现只要最大的越里面总和就越大,那么我们可以试着模拟一下四个角落的数每个数都只会加2次,其他边上的数都会加3次里面的数都是4次就好了,对于里面的数计算出个数就是用等差数列就好了,详情见代码 注意中间的取模操作mod
AC代码
#include<bits/stdc++.h>using namespace std;#define endl "\n"
#define xx first
#define yy second
#define sz sizetypedef long long LL;
typedef pair<int , int> PII;
typedef pair<LL , LL> PLL;const int N = 100010, INF = 0x3f3f3f3f, Mod = 1e9 + 7;void solved()
{LL n;cin >> n;LL x = 4 * n - 4;cout << (20 + ((x - 4) / 2) % Mod * (x + 5) % Mod * 3 % Mod + 2 * (n - 2) % Mod * (n - 2) % Mod * (x + 1 + n * n % Mod) % Mod) % Mod << endl;return ;}int main()
{ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);int t = 1;//int t;//cin >> t;while(t -- ){solved();}return 0;
}
零点工作室暑假集训(牛客周赛 Round 3)相关推荐
- 零点工作室暑假集训(牛客周赛 Round 2)
A - 小红的环形字符串 题意: 小红拿到了一个环形字符串s.所谓环形字符串,指首尾相接的字符串. 小红想顺时针截取其中一段连续子串正好等于t,一共有多少种截法? 思路: 可以使用substr()函数 ...
- 零点工作室暑假集训(牛客周赛 Round 1)
A - 游游画U 题意:游游想让你画一个大小为 n 的 "U" ,你能帮帮她吗? 思路:找到' . ' 和 ' * '字符每行的规律发现他们中心对称 AC代码: #include ...
- 零点工作室暑假集训(牛客练习赛113 )
A - 小红的基环树 题意:定义基环树为n个节点.n条边的.没有自环和重边的无向连通图.定义一个图的直径是任意两点最短路的最大值.小红想道,n个节点构成的所有基环树中,最小的直径是多少? 思路:特判一 ...
- 零点工作室暑假集训(AtCoder--ABC288)
A - Many A+B Problems 题意:计算n次A+B. 思路:模拟即可. 代码: #include <iostream> #include <algorithm> ...
- 零点工作室暑假集训(AtCoder--ABC308)
A - New Scheme 题意:输出Yes的数要满足3种情况 1.升序的情况,也就是后面的数大于前面的 2.满足范围在100~675之间 3.满足可以整除25 思路:直接3个判断条件即可 AC代码 ...
- 零点工作室暑假集训(AtCoder--ABC266)
A - Middle Letter 题意:总是输出中间的字符,字符数量为奇数 思路:计算出来字符串的长度,因为是长度为奇数的字符串,输出下标为( len + 1 ) / 2 的字符即可(这里字符串下标 ...
- 零点工作室暑假集训(AtCoder--ABC248)
A - Lacked Number 题意:给定一个包含有长度为9的数字字符串S.字符串S中的所有数字都是从0到9中恰好出现一次,除了一个数字缺失.请打印出S中缺失的唯一数字. 思路: 一开始想到了记录 ...
- 零点工作室暑假集训(AtCoder--ABC259)
A - Growth Record 题意:主人公N岁的时候身高为T,已知他[1,X]期间每年长D,后面不长个子,问M岁的时候他身高多少 思路:0岁的身高是T - X * D,然后在分情况讨论即可 AC ...
- 零点工作室暑假集训(AtCoder--ABC280)
A - Pawn on a Grid 题意:就是让你求出这个n行n列中'#'的个数 思路:直接枚举就行了. AC代码: #include <iostream> using namespac ...
最新文章
- 使用snmp对DNS服务器进行图形化监控
- REdis AOF文件结构分析
- C# 手动/自动保存图片
- 复制文件的异常处理【应用】
- 用Docker搭建Elasticsearch集群
- JQuery Datatables单元格内显示数据太长,截取部分显示功能
- mtk android工具包,MTK Android software Tools工具的说明
- php大转盘,php大转盘
- 回溯法——批处理作业调度
- 论文 查重 知网 万方 paperpass
- 电脑写作与发布哪款软件好?
- 像素、英寸、厘米的换算
- android测试命令,Android Instrument测试命令使用小记
- 搭建资金运营体系提高企业的运营能力
- 戴尔t620服务器装系统2008驱动,dell服务器H310\H710阵列卡驱动
- 《Linux C编程环境》 课程大实验 及近期练习题:计算器,复写机,目录树创建,批处理执行器,扫雷
- 「 iOS 知识小集 」2018 · 第 24 期
- Navicat premium 导入Excel文件失败
- Rancher 使用 NFS Storage Classes 进行动态 NFS 存储
- 【C语言零基础全套课件】