Codeforces Round #739 (Div. 3)
A. Dislike of Threes
简单的水题,预处理即可
AC_CODE
#include <bits/stdc++.h>
using namespace std;
template < typename T >
inline void read(T &x)
{
x = 0; bool f = 0; char ch = getchar();
while(!isdigit(ch)){f ^= !(ch ^ 45);ch=getchar();}
while(isdigit(ch)) x= (x<<1)+(x<<3)+(ch&15),ch=getchar();
x = f ? -x : x;
}
const int N = 1e5 + 10;
int a[N];
void solve() {
int n; read(n);
printf("%d\n", a[n]);
}
signed main()
{
int p = 1;
for(int i = 1; p < 1110; i ++ ) {
if(i % 3 == 0 || i % 10 == 3) continue;
a[p ++ ] = i;
}
int T = 1;cin >> T;
while(T -- ) solve();
return 0;
}
B. Who's Opposite?
sb题
找到这个环的中间位置,然后判断三个数字是否在环外即可
AC_CODE
#include <bits/stdc++.h>
using namespace std;
template < typename T >
inline void read(T &x)
{
x = 0; bool f = 0; char ch = getchar();
while(!isdigit(ch)){f ^= !(ch ^ 45);ch=getchar();}
while(isdigit(ch)) x= (x<<1)+(x<<3)+(ch&15),ch=getchar();
x = f ? -x : x;
}
void solve() {
int a, b, c;
read(a); read(b); read(c);
if(a > b) swap(a, b);
int res = b - a;
int len = res * 2;
if(b > len || c > len) {
puts("-1");
return;
}
int ans = c + res;
if(ans > 2 * res) ans %= (2 * res);
printf("%d\n",ans);
}
signed main()
{
int T = 1;cin >> T;
while(T -- ) solve();
return 0;
}
C - Infinity Table
预处理出所有的平方数
- 首先判断这个数字是在哪一行or哪一列 (开方向上取整即可) 假设这个数字是idx
- 其次判断这个数字是在列还是行
- 如果是列 则输出 n - \(idx^2\) 如果是行则输出 \((idx+1)^2\) - n + 1
#include <bits/stdc++.h>
using namespace std;
template < typename T >
inline void read(T &x)
{
x = 0; bool f = 0; char ch = getchar();
while(!isdigit(ch)){f ^= !(ch ^ 45);ch=getchar();}
while(isdigit(ch)) x= (x<<1)+(x<<3)+(ch&15),ch=getchar();
x = f ? -x : x;
}
const int N = 1e5 + 10;
int a[N];
int p = 1;
void solve() {
int n; read(n);
int idx = lower_bound(a + 1, a + 1 + p, n) - a;
int res = n - a[idx - 1];
if(res <= idx) {
printf("%d %d\n", res, idx);
return;
}
res = a[idx] - n;
printf("%d %d\n", idx, res + 1);
}
signed main()
{
for(int i = 1; i <= INF / i; i ++ ) {
a[p ++] = i * i;
}
int T = 1;cin >> T;
while(T -- ) solve();
return 0;
}
D - Make a Power of Two
预处理出所有的 \(2^n\)
暴力枚举从原来的数字操作到 \(2^n\) 所需的最小操作次数 取最小值
最小操作次数判断时候,即是判断重复子序列长度
AC_CODE
//#pragma GCC optimize (2)
//#pragma G++ optimize (2)
#include <bits/stdc++.h>
using namespace std;
template < typename T >
inline void read(T &x)
{
x = 0; bool f = 0; char ch = getchar();
while(!isdigit(ch)){f ^= !(ch ^ 45);ch=getchar();}
while(isdigit(ch)) x= (x<<1)+(x<<3)+(ch&15),ch=getchar();
x = f ? -x : x;
}
string a[63];
void solve() {
string x; cin >> x;
int ans = INF;
int p = x.size();
for(int i = 0; i < 63; i ++ ) {
int len = a[i].size(), tt = 0;
for(int j = 0; j < p; j ++ ) {
if(tt < len && x[j] == a[i][tt]) tt ++;
}
int r = len - tt + p - tt;
ans = min(ans, r);
if(ans > r) {
cout << i << endl;
ans = r;
}
}
printf("%d\n", ans);
}
signed main()
{
for(int i = 0; i < 63; i ++ ) {
LL p = (1LL << i);
a[i] = to_string(p);
}
int T = 1;cin >> T;
while(T -- ) solve();
return 0;
}
E - Polycarp and String Transformation
题意
对于一个字符串\(a\) 给出\(a\)经过以下操作获得的字符串
- \(ans\) = \(a\)
- 每次删去\(a\)中的每个字符(删除\(a\)中的全部的这个字符)得到新的\(a\) \(ans+=a\)
- 进行上述两个操作直到\(a\)为空字符串
给定 \(ans\) 求是否存在 一个\(a\) 可以经过上述操作的到\(ans\)
-若存在 输出 \(a\) 以及操作顺序
-若不存在 输出 \(-1\)
思路
假设存在\(a\),我们通过\(ans\) 就可以得到操作顺序(倒序寻找即可)
没操作一个字符,这个字符就在后面不会出现, 通过这个我们可以知道,
每个字符出现的总次数一定是这个字符出现的轮次的倍数
因此通过判断上述条件即可得出无解的情况
下面我们讨论一下有解的情况
- 我们已经得到了操作字符的顺序
- 由于每个字符在它可能出现的轮次中出现的个数都是一样的,\(a\)中的字符个数可以通过这个结论求出
即 每个字符出现的总次数除以这个字符出现的轮次 - 通过上述两个操作我们可以得到 \(a\) 字符串,然后模拟题中所给操作即可
最后判断模拟得到的字符串是否和给定字符串相同即可
AC_CODE
#include <bits/stdc++.h>
#define x first
#define y second
#define pb push_back
#define mk make_pair
#define debug(x) cout<<#x" ----> "<<x<<endl
#define rep(i, b, s) for(int i = (b); i <= (s); ++i)
#define pre(i, b, s) for(int i = (b); i >= (s); --i)
//#define int long long
#define endl '\n'
#define ios ios::sync_with_stdio(false); cin.tie(0), cout.tie(0)
#define all(v) (v).begin(),(v).end()
using namespace std;
typedef unsigned long long ULL;
typedef pair<int, int> PII ;
typedef pair<double, double> PDD ;
typedef long long LL;
const int INF = INT_MAX;
const int mod = 1e9 + 7;
const double eps = 1e-10;
const double pi = acos(-1.0);
int lowbit(int x){return x&-x;}
int gcd(int a, int b) {return b ? gcd(b, a%b) : a;}
LL ksm(LL a, LL b) {if (b == 0) return 1; LL ns = ksm(a, b >> 1); ns = ns * ns % mod; if (b & 1) ns = ns * a % mod; return ns;}
LL lcm(LL a, LL b) {return a / gcd(a, b) * b;}
template < typename T >
inline void read(T &x)
{
x = 0; bool f = 0; char ch = getchar();
while(!isdigit(ch)){f ^= !(ch ^ 45);ch=getchar();}
while(isdigit(ch)) x= (x<<1)+(x<<3)+(ch&15),ch=getchar();
x = f ? -x : x;
}
void solve() {
vector<int> vis(26);
string p;
string a; cin >> a;
for(int i = (int)a.size() - 1; ~i; i -- ) {
if(!vis[ a[i] - 'a' ]) p.pb(a[i]);
vis[ a[i] - 'a' ] ++;
}
int len = p.size();
int res = 0;
for(int i = 0; i < len; i ++ ) {
int ans = vis[p[i] - 'a'] % (len - i);
if(ans) {
puts("-1");
return;
}
res += vis[p[i] - 'a'] / (len - i);
}
string curr = a.substr(0, res);
string accept = curr, wa = curr, temp;
reverse(all(p));
for(int i = 0; i < len; i ++ ) {
temp = "";
for(int j = 0; wa[j]; j ++ ) {
if(wa[j] != p[i]) temp.pb(wa[j]);
}
accept += temp;
wa = temp;
}
if(accept == a) {
printf("%s %s\n", curr.c_str(), p.c_str());
}
else puts("-1");
}
signed main()
{
int T = 1; scanf("%d",&T);
while(T -- ) {
solve();
}
return 0;
}
Codeforces Round #739 (Div. 3)的更多相关文章
- 刷题记录:Codeforces Round #739 (Div. 3)
Codeforces Round #739 (Div. 3) 20210907.网址:https://codeforces.com/contest/1560. --(叹). A 不希望出现带" ...
- Codeforces Round #366 (Div. 2) ABC
Codeforces Round #366 (Div. 2) A I hate that I love that I hate it水题 #I hate that I love that I hate ...
- Codeforces Round #354 (Div. 2) ABCD
Codeforces Round #354 (Div. 2) Problems # Name A Nicholas and Permutation standard input/out ...
- Codeforces Round #368 (Div. 2)
直达–>Codeforces Round #368 (Div. 2) A Brain’s Photos 给你一个NxM的矩阵,一个字母代表一种颜色,如果有”C”,”M”,”Y”三种中任意一种就输 ...
- cf之路,1,Codeforces Round #345 (Div. 2)
cf之路,1,Codeforces Round #345 (Div. 2) ps:昨天第一次参加cf比赛,比赛之前为了熟悉下cf比赛题目的难度.所以做了round#345连试试水的深浅..... ...
- Codeforces Round #279 (Div. 2) ABCDE
Codeforces Round #279 (Div. 2) 做得我都变绿了! Problems # Name A Team Olympiad standard input/outpu ...
- Codeforces Round #262 (Div. 2) 1003
Codeforces Round #262 (Div. 2) 1003 C. Present time limit per test 2 seconds memory limit per test 2 ...
- Codeforces Round #262 (Div. 2) 1004
Codeforces Round #262 (Div. 2) 1004 D. Little Victor and Set time limit per test 1 second memory lim ...
- Codeforces Round #371 (Div. 1)
A: 题目大意: 在一个multiset中要求支持3种操作: 1.增加一个数 2.删去一个数 3.给出一个01序列,问multiset中有多少这样的数,把它的十进制表示中的奇数改成1,偶数改成0后和给 ...
随机推荐
- 【LeetCode】554. Brick Wall 解题报告(Python)
[LeetCode]554. Brick Wall 解题报告(Python) 标签(空格分隔): LeetCode 作者: 负雪明烛 id: fuxuemingzhu 个人博客: http://fux ...
- 【LeetCode】830. Positions of Large Groups 解题报告(Python)
作者: 负雪明烛 id: fuxuemingzhu 个人博客: http://fuxuemingzhu.cn/ 目录 题目描述 题目大意 解题方法 日期 题目地址:https://leetcode.c ...
- P1547逆转,然后再见
描述 上届的高三在这个暑假终于要到各个城市奔向他们的大学生活了.奇怪的是学校这次异常阔气,说要用三台车子去载他们上学.上届高三的师兄们异常兴奋--可惜的是临行的时候,学校终于露出它"狰狞&q ...
- Back to Underworld(lightoj 1009)
1009 - Back to Underworld PDF (English) Statistics Forum Time Limit: 4 second(s) Memory Limit: 32 ...
- Java生成随机数的4种方式
Random Random 类诞生于 JDK 1.0,它产生的随机数是伪随机数,也就是有规则的随机数.Random 使用的随机算法为 linear congruential pseudorandom ...
- pycharm遇到的小问题
1. Pycharm编写的代码出现满屏的波浪线,如何去除>>>点击右下角的小人图标将箭头移到中间syntax处即可. 2. 运行时报错: UserWarning: No parser ...
- Flask_请求钩子(七)
在客户端和服务器交互的过程中,有些准备工作或扫尾工作需要处理,比如: 在请求开始时,建立数据库连接: 在请求开始时,根据需求进行权限校验: 在请求结束时,指定数据的交互格式: 为了让每个视图函数避免编 ...
- 详解nohup /dev/null 2>&1 含义的使用
https://www.jb51.net/article/169837.htm 这篇文章主要介绍了详解nohup /dev/null 2>&1 含义的使用,文中通过示例代码介绍的非常详细 ...
- c# - 实体类和有参无参构造函数的具体写法
1.前言 与Java基本一模一样,但是rider貌似没有意见生成get和set方法的指令 2.操作 (1)目录 实体源码 namespace ConsoleApp1.entity { public c ...
- sublime text 3 添加packagecontrol
打开sublime控制台输入 import urllib.request,os,hashlib; h = '6f4c264a24d933ce70df5dedcf1dcaee' + 'ebe013ee1 ...