Educational Codeforces Round 59 (Rated for Div. 2) (前四题)
A. Digits Sequence Dividing(英文速读)
练习英语速读的题,我还上来昏迷一次。。。。只要长度大于2那么一定可以等于2那么前面大于后面就行其他no
大于2的时候分成前面1个剩下后面一定是对的因为按照数字大小
代码
#include <bits/stdc++.h>
using namespace std;
int main()
{
ios::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
int n;
cin>>n;
while(n--)
{
int t;
cin>>t;
string a;
cin>>a;
if((a.size()==2&&a[0]>=a[1])||a.size()==1)
cout<<"NO\n";
else
{
cout<<"YES\n2\n";
cout<<a[0]<<" ";
for(int i=1;i<a.size();i++)
cout<<a[i];
cout<<"\n";
}
}
}
Digital root(数学)
公式为9*(k-1)+x,开long long
代码
#include <bits/stdc++.h>
using namespace std;
int main()
{
ios::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
int n;
cin>>n;
while(n--)
{
long long k,x;
cin>>k>>x;
cout<<9*(k-1)+x<<"\n";
}
}
C. Brutality(暴力?)
实际上这题我感觉暴力也行啊。。。当时还想着优化
枚举区间排序区间然后加和不就行了应该没有太大问题
我这里想了想用优先队列先预处理一下,把每个区间内的值先算好,然后最后直接加上就行
实际上这理论上已经跑了nnlogn了抱着试一试的态度没想到ac了 124ms不可思议
因为这道题的罚时的原因也是没有进前2000
代码
#include <bits/stdc++.h>
using namespace std;
priority_queue<long long> st[666666];
long long bk[666666],num[666666];
int main()
{
ios::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
int n,k,p=0;
cin>>n>>k;
for(int i=0;i<n;i++)
cin>>num[i];
string a;
cin>>a;
a+='#';
for(int i=0;i<a.size();i++)
{
if(a[i]!=a[i+1])
bk[i]=p,p++;
else
bk[i]=p;
}
for(int i=0;i<n;i++)
st[bk[i]].push(num[i]);
int f=1,pre=-1,mk=0;
long long sum=0;
for(int i=0;i<n;i++)
{
if(bk[i]!=pre)
pre=bk[i],f=1,mk=0;
if(f)
{
sum+=st[bk[i]].top();
st[bk[i]].pop();
mk++;
}
if(mk==k)
f=0,mk=0;
}
cout<<sum;
}
D. Compression(模拟)
题目意思实际上是把大矩阵分割成许多小矩阵每个小矩阵都是正方形,并且边长都能被大矩阵所整除。然后去模拟小矩阵里面是不是所有的数字都是一样的,不同的小矩阵可以不一样
5个for模拟瞎暴力即可
代码
#include <bits/stdc++.h>
using namespace std;
int n,mark;
string t[666666];
int dfs(int x)
{
for(int i=0;i<n;i+=x)
for(int j=0;j<n;j+=x)
{
char te=t[i][j];
for(int k=i;k<i+x;k++)
for(int m=j;m<j+x;m++)
if(t[k][m]!=te)
return 0;
}
return 1;
}
int main()
{
ios::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
cin>>n;
for(int i=0;i<n;i++)
{
string a;
cin>>a;
for(int j=0;j<a.size();j++)
{
if(a[j]=='0')
t[i]+="0000";
if(a[j]=='1')
t[i]+="0001";
if(a[j]=='2')
t[i]+="0010";
if(a[j]=='3')
t[i]+="0011";
if(a[j]=='4')
t[i]+="0100";
if(a[j]=='5')
t[i]+="0101";
if(a[j]=='6')
t[i]+="0110";
if(a[j]=='7')
t[i]+="0111";
if(a[j]=='8')
t[i]+="1000";
if(a[j]=='9')
t[i]+="1001";
if(a[j]=='A')
t[i]+="1010";
if(a[j]=='B')
t[i]+="1011";
if(a[j]=='C')
t[i]+="1100";
if(a[j]=='D')
t[i]+="1101";
if(a[j]=='E')
t[i]+="1110";
if(a[j]=='F')
t[i]+="1111";
}
}
for(int i=1;i<=n;i++)
{
if(n%i==0)
{
if(dfs(i))
mark=i;
}
}
cout<<mark;
}
Educational Codeforces Round 59 (Rated for Div. 2) (前四题)的更多相关文章
- Educational Codeforces Round 59 (Rated for Div. 2) DE题解
Educational Codeforces Round 59 (Rated for Div. 2) D. Compression 题目链接:https://codeforces.com/contes ...
- Educational Codeforces Round 59 (Rated for Div. 2) E 区间dp + 状态定义 + dp预处理(分步dp)
https://codeforces.com/contest/1107/problem/E 题意 给出01字符串s(n<=100),相邻且相同的字符可以同时消去,一次性消去i个字符的分数是\(a ...
- C. Brutality Educational Codeforces Round 59 (Rated for Div. 2) 贪心+思维
C. Brutality time limit per test 1 second memory limit per test 256 megabytes input standard input o ...
- Educational Codeforces Round 59 (Rated for Div. 2)
熬夜爆肝,智商急剧下降 坐标UTC+8晚上23:35开始 晚上脑袋转的慢,非常慢 T1上来先做还花了好几分钟 T2本来是有式子的我TM写数位DP写炸了然后才发现是有公式 T3英语不好,一开始题意没读懂 ...
- 【考试记录】Educational Codeforces Round 59 (Rated for Div. 2)
本来准备划水,结果被垃圾题艹翻了…… T2题意: 定义一个数$x$的数字根$S(x)$为:将其各位数字相加得到一个新数,再将新数的数字和相加直到得到一个个位数,就是该数的数字根. 例如:$S(38)= ...
- Educational Codeforces Round 78 (Rated for Div. 2) --补题
链接 直接用数组记录每个字母的个数即可 #include<bits/stdc++.h> using namespace std; int a[26] = {0}; int b[26] = ...
- Educational Codeforces Round 76 (Rated for Div. 2) D题
题意: 给你n个关卡,每个关卡有一个怪物,怪物的攻击力为a[i],你有n个英雄,每个英雄有一个攻击力,和疲劳值,只要英雄的攻击力比怪物的高就算打过了,同时疲劳减一,一天只能出战一个英雄,一个英雄可以打 ...
- Educational Codeforces Round 67 (Rated for Div. 2) B题【前缀+二分】【补题ING系列】
题意:给出一个字符串s, 可以从左往右拿走s的字符, 至少要到s的第几个位置才能拼成t 思路:用二维数组记录前缀,然后二分即可. #include<bits/stdc++.h> using ...
- Educational Codeforces Round 72 (Rated for Div. 2) C题
C. The Number Of Good Substrings Problem Description: You are given a binary string s (recall that a ...
随机推荐
- E20180408-hm
interaction n. 互动; 一起活动; 合作; 互相影响; interface n. 界面; <计>接口; 交界面; v. (使通过界面或接口) 接合,连接; [计算机] ...
- 洛谷 - P2762 - 太空飞行计划问题 - 最小割
https://www.luogu.org/problemnew/solution/P2762 最小割对应的点,在最后一次更新中dinic的bfs会把他的dep重置掉.所以可以根据这个性质复原最小割. ...
- Codeforces645C【二分】
题意: 给你一个序列,0表示空,1表示非空 你需要填k+1个位置,然后找出某一点到其他所有点都是最近的,然后输出一个最近的情况的最远点. 思路: 哎,好菜哦...不会写这个二分... 遍历每个可取的位 ...
- poj1651【区间DP·基础】
题意: 给你一串数字,头尾不能动,每次取出一个数字,这个数字贡献=该数字与左右相邻数字的乘积,求一个最小值. 思路: 用dp[s][t]去代表s到t的最小值,包括a[s]和a[t],然后从区间为3开始 ...
- poj 3294 Life Forms【SA+二分】
先加入未出现字符间隔把n个串连起来,注意如果串开的char这个间隔字符不能溢出,把这个接起来的串跑SA,二分答案k,判断的时候把连续一段he>=k的分成一组,然后看着一段是否包含了>n/2 ...
- CF767E ChangeFree【贪心/优先队列】By cellur925
题目传送门 $naive$想法 最开始的一个贪心策略是每次尽量花掉硬币 ,如果不满足条件,就花纸币.而且不满足条件的时候,要尽量向百取整.(显然是不对的,因为有时候不够)但是显然这个贪心策略是错误的, ...
- CF126B Password【KMP】By cellur925
题目传送门 其实$Chemist$在之前写了非常棒的题解! 我长话短说,补充两句. “那么当$next[n]$>$max$时显然不能将$next[n]$作为最长子串的长度”这句话其实在说,因为一 ...
- OGG How to Resync Tables / Schemas on Different SCN s in a Single Replicat
To resync one or more tables/schemas on different SCN's using a single or minimum number of replicat ...
- 【LeetCode 337 & 329. memorization DFS】House Robber III
/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode ...
- AS 开发环境配置
安装时不用设置代理(proxy). 建议选择标准安装,自定义安装容易选掉一些功能.插件. SDK Tools里的(HAXM installer)有时会未安装,安装完需检查(HAXM installer ...