Bootstrap

2022 CSP-J2 自测有感

前言

模拟只会猜题意,贪心只能过样例。
数学上来先打表,规律一般是DP。
递归递推伤不起,搜索茫然TLE。
分治做得像枚举,快排冒泡数第一。
数据结构干瞪眼,怒刷水题找信心。

--借鉴于某Z姓同学写的打油诗

 

话说天下大势,变幻莫测,出没无常。去年十月信奥兴起,本蒟蒻遂报名而学之,而来一年有一月矣。十月二十九虽是予考试之日,然疫情肆虐,十数省无奈取消竞赛,湖北亦在其中。呜呼哀哉!予心中悲愤,自测之后感慨万分,遂记题解于文档之中。如有疏忽,万望赐教。

d022946e86834792bcdcd095f95e21d7.png

 

题目可在https://www.luogu.com.cn/contest/90215中查到

注:T3、T4的代码是在网上查到的 (主要是本蒟蒻代码写的非常之烂,我的老师说过我的代码可读性极差)

 

 

T1 乘方

水题一道,循环相乘,超过1e9输出-1退出循环即可。

注:特判情况a=1,否则会超时!!!

代码如下(这题代码不会有人要抄吧):

//pow
#include<bits/stdc++.h>
using namespace std;
long long a,b,sum=1;
const long long int all=1000000000;
int main()
{
	//freopen("pow.in","r",stdin);
	//freopen("pow.out","w",stdout);
	scanf("%lld%lld",&a,&b);
	if(a==1){
		prin
;