x
'>k
>
1'>x+2
x+4x
+⋯+2
k−1x
=n'>思路：提取x，後面構成等比數列，求和，然後暴力求解
x'>k
>
1'>x+2
x+4x
+⋯+2
k−1x
=n'>**：
#includeusingview codenamespace
std;
#define ll long longll pai(
int a,int
b)return
ans;
}int
main()}}
}
題意：給你乙個偶數n，前n/2個數全是偶數，後n/2個數全是奇數，且前後二者之和相同，有yes，並輸出,無no。
思路：我發現，對於偶數和奇數，當二者有共同基值時，和若相等，最後乙個一定為奇數，舉個例子：2，4，6，8 與1 ，3，5，11，分別為(2*1,2*1-1),(2*2,2*2-1)……
而，前面所有偶數之和，減前三奇數之和，結果為11.
**
#includeusingview codenamespace
std;
#define ll long long
intmain()
else
for(int i=1;i<=n-1;i++)
cout}}}
題意：給你a,b,c,d,找出x,y,z滿足以下條件
使之能構成三角形
思路：我本來是暴力迴圈，超時了，，看了別人的思路，要滿足兩邊之和大於第三邊，只需有兩個便相同，另一邊比這兩邊小即可。
**
#includeusingview codenamespace
std;
#define ll long long
intmain()
}
題意：對於這道題，我們可以簡化為：
kana要打敗惡龍，惡龍有h點血。
kana有兩種法術：
v法術——使龍的血量變成[h2]+10（[ ]代表向上取整）。
l法術——使龍的血量變成h−10。
給你龍的血量和使用v法術和l法術的最大次數，問可愛的kana能否殺死惡龍。
思路：我本來的思路是錯的，看了別人的
使用盡可能多的v法術，但是不至於讓惡龍回血。比如這個：
惡龍10點血。代入[h2]+10中得龍的血量變成15.
這是絕對不行的。
最後使用完l法術，看能不能把龍打死，如果能，輸出「yes」；如果不能，輸出「no」
**
#includeusingview codenamespace
std;
#define ll long long
intmain()
if(m*10-x<0
) cout
<
<
else cout<
yes"
<}}
題意：a和b兩人分n個糖，每人最少乙個，且a分得的數量要大於b，
思路：（奇數+1）/2-1或偶數/2-1
**
#includeusingview codenamespace
std;
#define ll long long
intmain()
else}}
說實話，，這是最難的，我認為，我不會，嗯
題意：構造乙個長度為n的字串，要求任意長度為a的字元字串有且僅有b個字母不同。
思路：（剛開始被忽悠了，其實這道題跟a一根毛關係都沒有）只需要將b個不同的字元迴圈，構造乙個長度為n的字元，那就一定滿足每a個字元有b個字元不同（因為b個字元都有b個字元不同了，而且字元不同的個數為b）
#include usingview codenamespace
std;
intmain()
cout
<
}return0;
}
2020 05 22 習題訓練二
題目 a candies codeforces 1343a 題意 給乙個數n，在k 1的情況下找乙個x符合 x 2x 4 x 2k 1 x n x 2x 4x 2k 1x n x 2x 4x 2k 1x n.x 2 x 4x 2 k 1x n 做法 先求2n的字首和，然後然後每一項進行判斷。incl...
訓練3 習題10
題目 problem description 有一樓梯共m級，剛開始時你在第一級，若每次只能跨上一級或二級，要走上第m級，共有多少種走法？input 輸入資料首先包含乙個整數n，表示測試例項的個數，然後是n行資料，每行包含乙個整數m 1 m 40 表示樓梯的級數。output 對於每個測試例項，請輸...
訓練3 習題16
題目 problem description 在一無限大的二維平面中，我們做如下假設 1 每次只能移動一格 2 不能向後走 假設你的目的地是 向上 那麼你可以向左走，可以向右走，也可以向上走，但是不可以向下走 3 走過的格仔立即塌陷無法再走第二次 求走n步不同的方案數 2種走法只要有一步不一樣，即被...