Codeforces Round #528 (Div. 2)题解
Codeforces Round #528 (Div. 2)题解
A. Right-Left Cipher
很明显这道题按题意逆序解码即可
Code:
# include <bits/stdc++.h>
int main()
{
std::string s, t;
std::cin >> s;
int len = s.length();
int cnt = 0;
for(int i = 0; i < len; i++)
{
t = t + s[((len + 1) / 2 + cnt) - 1];
if(i % 2 == 0)
cnt = -cnt, ++cnt;
else cnt = -cnt;
}
std::cout << t;
return 0;
}
B. Div Times Mod
明显要使\(x\)最小,一定要使\(x \mod k\)最大
从\(n-1\)到\(1\)找能被\(n\)整除的最大数\(y\)
答案即为\((n/y)*k+y\)
Code:
# include <bits/stdc++.h>
# define ll long long
int main()
{
ll n, k;
ll ans = 0;
scanf("%I64d%I64d", &n, &k);
for(int i = 1; i < k; i++)
if(n % i == 0)
ans = i;
printf("%I64d", (((n / ans) * k) + ans));
return 0;
}
C. Connect Three
- 差点C没做出来退役
可以发现最优路径是曼哈顿距离上的两条路径
将\(3\)个点按\(x\)坐标排序,枚举(排序后的)\(A\)->\(B\)的两种(先上后左,先左后上),\(B\)->\(C\)的两种,共四种
取最小值输出即可
Code:
#include <bits/stdc++.h>
#define mp(i, j) std::make_pair(i, j)
#define p std::pair<int, int>
p a[4];
std::map<p, int> m1, m2, m3, m4;
void add1()
{
for (int i = a[1].first; i <= a[2].first; i++)
m1[mp(i, a[1].second)] = 1;
if (a[1].second <= a[2].second)
{
for (int i = a[1].second; i <= a[2].second; i++)
m1[mp(a[2].first, i)] = 1;
}
else
{
for (int i = a[1].second; i >= a[2].second; i--)
m1[mp(a[2].first, i)] = 1;
}
for (int i = a[2].first; i <= a[3].first; i++)
m1[mp(i, a[2].second)] = 1;
if (a[2].second <= a[3].second)
{
for (int i = a[2].second; i <= a[3].second; i++)
m1[mp(a[3].first, i)] = 1;
}
else
{
for (int i = a[2].second; i >= a[3].second; i--)
m1[mp(a[3].first, i)] = 1;
}
}
void add2()
{
for (int i = a[1].first; i <= a[2].first; i++)
m2[mp(i, a[1].second)] = 1;
if (a[1].second <= a[2].second)
{
for (int i = a[1].second; i <= a[2].second; i++)
m2[mp(a[2].first, i)] = 1;
}
else
{
for (int i = a[1].second; i >= a[2].second; i--)
m2[mp(a[2].first, i)] = 1;
}
if (a[2].second <= a[3].second)
{
for (int i = a[2].second; i <= a[3].second; i++)
m2[mp(a[2].first, i)] = 1;
}
else
{
for (int i = a[2].second; i >= a[3].second; i--)
m2[mp(a[2].first, i)] = 1;
}
for (int i = a[2].first; i <= a[3].first; i++)
m2[mp(i, a[3].second)] = 1;
}
void add3()
{
if (a[1].second <= a[2].second)
{
for (int i = a[1].second; i <= a[2].second; i++)
m3[mp(a[1].first, i)] = 1;
}
else
{
for (int i = a[1].second; i >= a[2].second; i--)
m3[mp(a[1].first, i)] = 1;
}
for (int i = a[1].first; i <= a[2].first; i++)
m3[mp(i, a[2].second)] = 1;
if (a[2].second <= a[3].second)
{
for (int i = a[2].second; i <= a[3].second; i++)
m3[mp(a[2].first, i)] = 1;
}
else
{
for (int i = a[2].second; i >= a[3].second; i--)
m3[mp(a[2].first, i)] = 1;
}
for (int i = a[2].first; i <= a[3].first; i++)
m3[mp(i, a[3].second)] = 1;
}
void add4()
{
if (a[1].second <= a[2].second)
{
for (int i = a[1].second; i <= a[2].second; i++)
m4[mp(a[1].first, i)] = 1;
}
else
{
for (int i = a[1].second; i >= a[2].second; i--)
m4[mp(a[1].first, i)] = 1;
}
for (int i = a[1].first; i <= a[2].first; i++)
m4[mp(i, a[2].second)] = 1;
for (int i = a[2].first; i <= a[3].first; i++)
m4[mp(i, a[2].second)] = 1;
if (a[2].second <= a[3].second)
{
for (int i = a[2].second; i <= a[3].second; i++)
m4[mp(a[3].first, i)] = 1;
}
else
{
for (int i = a[2].second; i >= a[3].second; i--)
m4[mp(a[3].first, i)] = 1;
}
}
inline int print(std::map<p, int> m)
{
for (std::map<p, int>::iterator it = m.begin(); it != m.end(); it++)
printf("%d %d\n", it->first.first, it->first.second);
}
int main()
{
int cnt = 0;
for (int i = 1; i <= 3; i++)
scanf("%d%d", &a[i].first, &a[i].second);
std::sort(a + 1, a + 3 + 1);
add1(), add2(), add3(), add4();
cnt = std::min(std::min(m1.size(), m2.size()), std::min(m3.size(), m4.size()));
printf("%d\n", cnt);
if (m1.size() == cnt)
return 0 * print(m1);
if (m2.size() == cnt)
return 0 * print(m2);
if (m3.size() == cnt)
return 0 * print(m3);
if (m4.size() == cnt)
return 0 * print(m4);
return 0;
}
Codeforces Round #528 (Div. 2)题解的更多相关文章
- Codeforces Round #182 (Div. 1)题解【ABCD】
Codeforces Round #182 (Div. 1)题解 A题:Yaroslav and Sequence1 题意: 给你\(2*n+1\)个元素,你每次可以进行无数种操作,每次操作必须选择其 ...
- Codeforces Round #608 (Div. 2) 题解
目录 Codeforces Round #608 (Div. 2) 题解 前言 A. Suits 题意 做法 程序 B. Blocks 题意 做法 程序 C. Shawarma Tent 题意 做法 ...
- Codeforces Round #525 (Div. 2)题解
Codeforces Round #525 (Div. 2)题解 题解 CF1088A [Ehab and another construction problem] 依据题意枚举即可 # inclu ...
- Codeforces Round #466 (Div. 2) 题解940A 940B 940C 940D 940E 940F
Codeforces Round #466 (Div. 2) 题解 A.Points on the line 题目大意: 给你一个数列,定义数列的权值为最大值减去最小值,问最少删除几个数,使得数列的权 ...
- Codeforces Round #677 (Div. 3) 题解
Codeforces Round #677 (Div. 3) 题解 A. Boring Apartments 题目 题解 简单签到题,直接数,小于这个数的\(+10\). 代码 #include &l ...
- Codeforces Round #665 (Div. 2) 题解
Codeforces Round #665 (Div. 2) 题解 写得有点晚了,估计都官方题解看完切掉了,没人看我的了qaq. 目录 Codeforces Round #665 (Div. 2) 题 ...
- Codeforces Round #160 (Div. 1) 题解【ABCD】
Codeforces Round #160 (Div. 1) A - Maxim and Discounts 题意 给你n个折扣,m个物品,每个折扣都可以使用无限次,每次你使用第i个折扣的时候,你必须 ...
- Codeforces Round #383 (Div. 2) 题解【ABCDE】
Codeforces Round #383 (Div. 2) A. Arpa's hard exam and Mehrdad's naive cheat 题意 求1378^n mod 10 题解 直接 ...
- Codeforces Round #271 (Div. 2)题解【ABCDEF】
Codeforces Round #271 (Div. 2) A - Keyboard 题意 给你一个字符串,问你这个字符串在键盘的位置往左边挪一位,或者往右边挪一位字符,这个字符串是什么样子 题解 ...
随机推荐
- 处理ajax数据;数据渲染(细节)
AJAX 是一种在无需重新加载整个网页的情况下,能够更新部分网页的技术. 什么是 AJAX ? AJAX = 异步 JavaScript 和 XML. AJAX 是一种用于创建快速动态网页的技术. 通 ...
- springboot处理事务
ssh ssm都有事务管理service层通过applicationContext.xml配置,所有service方法都加上事务操作: 用来保证一致性,即service方法里的多个dao操作,要么同时 ...
- webpack css文件编译、自动添加前缀、剥离
1.css文件编译 webpack默认只能编译js文件,引入css需要loader支持 // css文件写入js中 npm i style-loader -D // css文件loader npm i ...
- 在论坛中出现的比较难的sql问题:26(动态行专列+合并字符串、补足行数)
原文:在论坛中出现的比较难的sql问题:26(动态行专列+合并字符串.补足行数) 最近,在论坛中,遇到了不少比较难的sql问题,虽然自己都能解决,但发现过几天后,就记不起来了,也忘记解决的方法了. 所 ...
- 【转载】C#指定文件夹下面的所有内容复制到目标文件夹下面
在涉及到文件夹操作的过程中,有时候需要将文件夹下的所有内容复制拷贝到另一个文件夹,在C#的开发中有时候会遇到这个功能需求将指定文件夹下所有的内容复制到另一个文件夹,这个过程需要遍历所有的文件和目录.此 ...
- 正则表达式字符&使用
正则详细解说:https://juejin.im/post/5965943ff265da6c30653879 一.正则表达式中的字符含意 \ 做为转义,即通常在"\"后面的字符不按 ...
- va_start可变参数函数
void va_start(va_list ap, last); //变参起始地址 type va_arg(va_list ap, type); //下一个参数的地址 void va_end(va_l ...
- for循环的耗时问题
结论——用变量来缓存数组长度,效率会更高
- Visual Studio C# 利用git和github协同开发时产生冲突的解决办
Visual Studio C# 利用git和Github协同开发时产生冲突的解决办法 前言:在前两天的助教作业中,发现了自己没有办法解决在用vs开发C#的窗体项目的过程中产生的冲突问题,在查阅了资料 ...
- 1122 django中orm操作
目录 1. 静态文件的配置 手动静态文件的访问资源 静态文件的动态绑定 2.request方法 2.1 请求方式 2.2 获取前端的请求方式 request.method 2.3 request方法 ...