題目鏈接：

http://codeforces.com/contest/1088/problem/C

題目大意，給你一個數組,數組中的數據不超過1e5，讓你經過不超過n+1次的以下兩個操作，變為是嚴格遞增的數組。

1，輸出1，j，x,表示對所有的1<=i<=j，arr[i]變為arr[i]+x,其中x<=1e6.

2, ? 輸出2，j，x,表示對所有的1<=i<=j,? arr[i]變為arr[i]%x,其中x<=1e6;

乍看這個題毫無頭緒，但是仔細看一下題目的要求，只是要求通過不超過n+1次操作使數組變為嚴格遞增。我們又注意到數組中的數據不超過1e5，而x確是不超過1e6，結合不超過n+1次操作我們可以有一個想法，不如首先對所有的數組加上5e5，然后從數組的開始一直遍歷到結束，使得數組成為0，1，2，3，4，5.。。。。。因為比較小的數對大數取余還是它本身，所以對已經求出來的數是毫無影響，所以，通過以上操作可以使得數組嚴格遞增。

代碼如下：

#include <iostream> #include <cstring> #include <stdio.h> using namespace std; const int inf=2e3+7; int arr[inf];int main() {int n;scanf("%d",&n); for(int i=1;i<=n;i++)scanf("%d",&arr[i]);printf("%d\n",n+1);printf("1 %d 500000\n",n);for(int i=1;i<=n;i++)arr[i]+=500000;for(int i=1;i<=n;i++){printf("2 %d %d\n",i,arr[i]-i+1);}return 0; }

?

總結

以上是生活随笔為你收集整理的codeforces div2 C. Ehab and a 2-operation task的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。