题意:
给你一个序列,要你进行一下两种操作:
1 j x 表示从1到j的所有数都加上x(0<= x <= 1e5);
2 j x 表示从1到j的所有数都%x(0< x <= 1e5);
要你在最多在n+1步操作后,能够将改序列转化为严格单调递增序列。
输出操作步数
然后输出操作。
如果本身就满足条件,就输出0。
题目传送门
思路:
昨天真的是被好好教育了,感觉智商被虐。。。。。。
自己的思维真的太局限了。
自己思考如何在原来的序列上去修改,结果想了半天完全没头绪,感觉好复杂。
之后别人告诉我解法。
其实题目本来就存在严重漏洞(应该是出题者故意为之),我可以先把序列全部转化为0,然后自己去构造。
他给出的样例和解释很容易迷惑我们,将我们的思维局限住。
AC code:
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<vector>
#include<set>
#include<stack>
#include<queue>
#include<map>
#include<cstring>
#include<string>
#include<cmath>
using namespace std;
typedef long long LL;
#define INF 0x3f3f3f3f
#define PI acos(-1.0)
#define pii pair<int,int>
#define all(x) x.begin(),x.end()
#define mem(a,b) memset(a,b,sizeof(a))
#define per(i,a,b) for(int i = a;i <= b;++i)
#define rep(i,a,b) for(int i = a;i >= b;--i)
const int maxn = 2e3;
int n = 0,m = 0;
int a[maxn+10];
void solve(){
a[0] = -1;
bool flag = true;
per(i,1,n){
if(a[i] <= a[i-1]){
flag = false;
break;
}
}
if(flag == true){
printf("0\n");
return ;
}
int b = 1000000;
printf("%d\n",n+1);
printf("2 %d 1\n",n);
printf("1 %d %d\n",n,b);
per(i,1,n-1){
printf("2 %d %d\n",i,b-i);//先对前面操作,之后前面就不会受影响。
//从后面操作会影响前面。
}
}
int main(){
while(~scanf("%d",&n)){
per(i,1,n){
scanf("%d",&a[i]);
}
solve();
}
return 0;
}
昨天的A题也是的,超级简单,自己构造就可以了,他给的样例完全是为了迷惑你。结果我还是没找到最简单的构造方法,我使用2和n/2去构造的,其实用n和n构造,两行代码就可以了。
题目传送门
超级简单的做法
AC code:
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<vector>
#include<set>
#include<stack>
#include<queue>
#include<map>
#include<cstring>
#include<string>
#include<cmath>
using namespace std;
typedef long long LL;
#define INF 0x3f3f3f3f
#define PI acos(-1.0)
#define pii pair<int,int>
#define all(x) x.begin(),x.end()
#define mem(a,b) memset(a,b,sizeof(a))
#define per(i,a,b) for(int i = a;i <= b;++i)
#define rep(i,a,b) for(int i = a;i >= b;--i)
const int maxn = 3e5;
int n = 0,m = 0;
int main(){
while(~scanf("%d",&n)){
if(n == 1){
printf("-1\n");
continue;
}
printf("%d %d\n",n,n);
}
return 0;
}
自己的复杂做法:
AC code:
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<vector>
#include<set>
#include<stack>
#include<queue>
#include<map>
#include<cstring>
#include<string>
#include<cmath>
using namespace std;
typedef long long LL;
#define INF 0x3f3f3f3f
#define PI acos(-1.0)
#define pii pair<int,int>
#define all(x) x.begin(),x.end()
#define mem(a,b) memset(a,b,sizeof(a))
#define per(i,a,b) for(int i = a;i <= b;++i)
#define rep(i,a,b) for(int i = a;i >= b;--i)
const int maxn = 3e5;
int n = 0,m = 0;
void solve(){
if(n == 1){
printf("-1\n");
return ;
}
if(n == 2){
printf("2 2\n");
return ;
}
int a = (n+2)/2;
if(a & 1){
a += 1;
}
printf("%d 2\n",a);
}
int main(){
while(~scanf("%d",&n)){
solve();
}
return 0;
}