本期封面原图 画师煮タ 大福豆
最近学了下Kotlin的基础语法 想着巩固一下就开了一把div4 最后几题没时间了还是换回了C++ 要不然没法AK了
Idea编译的时候最后必须加上一句main函数的调用,但是cf的测评机又不能加这一句,总是忘记注释掉所以ce了很多发,引以为戒喵
昨天打的 但是今天想了想还是把题解补一下吧
A - Division?
题意
输入一个分数输出他的division,可能当年cf的rated规则是这样?我只知道现在codechef是这个规则
思路
直接依照题意判断即可
语法tips
Kotlin的if和else if的用法和C基本相同,从控制台读入数据的方式和python基本相同,定义方式比python多了个var和val,相当于C语言加不加const,而且要求定义的时候必须赋值
代码
import java.util.*fun solve()
{var n = readLine()!!.toInt()if(n>=1900)println("Division 1")else if(n>=1600)println("Division 2")else if(n>=1400)println("Division 3")elseprintln("Division 4")
}fun main()
{var t = readLine()!!.toInt()while(t-- > 0){solve()}
}//main()
B - Triple
题意
读入一个数组,输出任意出现次数大于等于3的数字,没有的话就输出-1
语法tips
定义一个数组是var b = IntArray(n+1)
,也就是定义一个长度为n+1的数组,默认所有位置的值都是0,for循环遍历的方式类似python
println会自动加一个回车,print就不会
代码
import java.util.*fun solve()
{var n = readLine()!!.toInt()var a = readLine()!!.split(" ").map{it.toInt()}.toIntArray()//数组的定义var b = IntArray(n+1)for(i in a){b[i]++}var ans=-1;for(i in 1..n){if(b[i]>=3){ans=i;break;}}println(ans)
}fun main()
{var t = readLine()!!.toInt()while(t-- > 0){solve()}
}//main()
C - Odd/Even Increments
题意
每次操作可以对所有奇数位或所有偶数位的值加一,问能否以任意次操作使得整个数组的所有数奇偶性想通过
思路
看是不是奇数和偶数位分别奇偶性相同即可
语法tips
可以用step后面跟一个数字来控制循环的步长
代码
import java.util.*fun solve()
{var n = readLine()!!.toInt()var a = readLine()!!.split(" ").map{it.toInt()}.toIntArray()for(i in 2 until n step 2){if(a[i]%2!=a[0]%2){println("NO")return}}for(i in 3 until n step 2){if(a[i]%2!=a[1]%2){println("NO")return}}println("YES")
}fun main()
{var t = readLine()!!.toInt()while(t-- > 0){solve()}
}main()
D - Colorful Stamp
题意
原本的字符串全部都是W,每次可以将连续的两个字符变为RB或者BR,问最终有没有机会变为给定的字符串形式
思路
以W把字符串拆开成好几段,每一段都必须出现过R和B,如果一段只出现某一个字符那肯定不行
语法tips
kotlin的if里面一定要对每个判断加括号,要不然容易报错,至少我总是会莫名其妙报错
代码
import java.util.*fun solve()
{var n = readLine()!!.toInt()var s = readLine()!!var B=0var R=0for(i in 0 until n){if(s[i] == 'B'){B++}else if(s[i] == 'R'){R++}else{if(B==0 && R==0)continueif(R>0 && B>0){B=0R=0continue}break}}if(((B<=0)&&(R>0))||((R<=0)&&(B>0))){println("NO")}else{println("YES")}
}fun main()
{var t = readLine()!!.toInt()while(t-- > 0){solve()}
}//main()
F - Eating Candies
题意
两个人一个从左往右一个从右往左吃糖,要求最后吃的一样多,问两个人最多能吃多少糖
思路
双指针模拟即可
语法tips
用max和min要引用math库
代码
import java.util.*
import kotlin.math.*fun solve()
{var n = readLine()!!.toInt()var a=readLine()!!.split(' ').map{it.toInt()}var l=0var r=n-1var pre=0var back=0var ans=0while(l<=r){pre+=a[l]while(r>l && back<pre){back+=a[r]r--}if (back==pre){ans=max(ans,l+n-r)}l++}println(ans)
}fun main()
{var t = readLine()!!.toInt()while(t-- > 0){solve()}
}//main()
E - 2-Letter Strings
题意
输入n个长度为2的字符串,问一共有多少对只有某一位的字符相同
思路
遍历每一位即可
代码
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef double db;
typedef pair<int,int> pii;
typedef pair<ll,ll> pll;void solve()
{int n;scanf("%d",&n);ll ans=0;string s;int cnt[26][26];memset(cnt,0,sizeof(cnt));for(int i=0;i<n;i++){cin>>s;int x=s[0]-'a';int y=s[1]-'a';for(int j=0;j<26;j++){if(x!=j){ans+=cnt[j][y];}if(y!=j){ans+=cnt[x][j];}}cnt[x][y]++;}printf("%lld\n",ans);
}int main()
{int T=1;scanf("%d",&T);while(T--){solve();}return 0;
}
G - Fall Down
题意
模拟石头往下掉的过程,只要下面还是空的就要一直往下掉
思路
从下往上模拟即可
代码
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef double db;
typedef pair<int,int> pii;
typedef pair<ll,ll> pll;void solve()
{int n,m;scanf("%d%d",&n,&m);string s[n+1];for(int i=1;i<=n;i++){cin>>s[i];s[i]=" "+s[i];}printf("\n");for(int i=n;i>=1;i--){for(int j=1;j<=m;j++){if(s[i][j]=='*'){s[i][j]='.';bool flag=false;for(int k=i;k<=n;k++){if(s[k][j]=='*' or s[k][j]=='o'){s[k-1][j]='*';flag=true;break;}}if(!flag)s[n][j]='*';}}}for(int i=1;i<=n;i++){for(int j=1;j<=m;j++){printf("%c",s[i][j]);}printf("\n");}
}int main()
{int T=1;scanf("%d",&T);while(T--){solve();}return 0;
}
H - Maximal AND
题意
每次操作可以使某一个数的某一个二进制位变成1,问最后数组中所有数and值的最大值
思路
贪心,从最高位往下尽量都变成1就行
代码
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef double db;
typedef pair<int,int> pii;
typedef pair<ll,ll> pll;void solve()
{int n,k;scanf("%d%d",&n,&k);int a[31];memset(a,0,sizeof(a));for(int i=1;i<=n;i++){int x;scanf("%d",&x);for(int j=0;j<=30;j++){if(x&(1<<j)){a[j]++;}}}int ans=0;for(int i=30;i>=0;i--){if(k>=n-a[i]){k-=n-a[i];ans|=1<<i;}}printf("%d\n",ans);
}int main()
{int T=1;scanf("%d",&T);while(T--){solve();}return 0;
}