codeforces div2 525 部分題解

2021-09-02 16:48:38 字數 947 閱讀 2450

a. ehab and another construction problem

題目:傳送門a

按照題目的要求,只需要將輸入的x列印兩遍就可以了。

注意還有x=1的情況,這樣只需要列印-1即可。

**如下:

#include #include #include #include using namespace std;

int main()

else

return 0;

}

b. ehab and subtraction

題目:傳送門b

此題模擬即可。

可以發現,乙個數隻需要減去前乙個數就是要處理的結果。

**如下:

#include #include #include #include using namespace std;

const int maxn=1e5+5;

int a[maxn];

int n,k;

int main()

}return 0;

}

c. ehab and a 2-operation task

題目:傳送門c

此題模擬即可,從後往前調到想要的數即可。

**如下:

#include #include #include #include #include using namespace std;

const int maxn=2005;

typedef long long ll;

int n;

ll a[maxn];

ll sum=0;

vectorans,ans2;

int main()

}printf("%d\n",ans.size()+1);

for (int i=0;i

PTA 結繩 25分 25分???

給定一段一段的繩子,你需要把它們串成一條繩。每次串連的時候,是把兩段繩子對折,再如下圖所示套接在一起。這樣得到的繩子又被當成是另一段繩子,可以再次對折去跟另一段繩子串連。每次串連後,原來兩段繩子的長度就會減半。給定 n 段繩子的長度,你需要找出它們能串成的繩子的最大長度。每個輸入包含 1 個測試用例...

25歲,何去何從?

我,87年生,乙個女程式設計師。至今也工作也已有3年多,按理說,3年不多不長,工作應該是挺穩定了。但是軟體行業你也知道,分分鐘都有公司興起,分分鐘都有公司倒閉。最近移動行業變數很大,昔日的巨頭風光不在,如今正在風頭的幾家你死我活的互相較著勁。年歲漸長,也是一直在焦慮著以後該往哪個方向走,從工作到現在...

完美數列 25

時間限制 300 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 cao,peng 給定乙個正整數數列,和正整數p,設這個數列中的最大值是m,最小值是m,如果m m p,則稱這個數列是完美數列。現在給定引數p和一些正整數,請你從中選擇盡可能多的數構成乙個...