hzy 和zsl 的生存挑战
没看懂题,输出四个1.00氵过去了
人类史上最大最好的希望事件
注意一个多组输入
第一次见q次询问q还要多组输入的
超级无敌简单题
打个表判断函数是如果某次变成4就return false
本来是个暴力分块写法,然后一直t,块大小一直改,最后分成20,还是t,分成10就代码过长不能交了
改掉jude函数就A了,本来用的map标记是否重复
简单数学题
推式子 结果是(n-1)*2^n+1
zyb的面试
模拟dfs
注意的是每次向右的时候判断是不是9,9的话要回溯
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int t,n,k;
int main(){
scanf("%d",&t);
while(t--){
scanf("%d%d",&n,&k);
int ans = 1;
while(k>1){
if(ans*10<=n)
ans*=10,k--;
else if(ans+1>n){
ans/=10;
while(ans%10 == 9)ans /= 10;
ans++,k--;
}else{
while(ans%10 == 9)ans/=10;
ans++,k--;
}
}
printf("%d\n",ans);
}
return 0;
}
Count
F(n) = F(n-1)+2*F(n-2)+n^3
矩阵快速幂
注意longlong,我以为我写的longlong结果是int,暴毙