題目鏈結
按照從右上到左下的斜對角來看，每條對角線可以分成1個數字、2個數字、3個數字……
對於乙個n，我們可以先找出來是在第幾層的，1是第一層，2-3是第二層，4-6是第三層
層數標號11
22-3
34-6
45-10
那麼顯然，k∗
(k−1
)2(k+1
)∗k2
時，有第
n 個表示式在第k層
其實這時候可以二分一波，也可以暴力一波。當然也可以打表。
奇數層從下往上數，偶數層從上往下數。每層數左右兩個數字加起來是層數+1。
#include#include
#include
#include
#include
#include
#include
#include
using
namespace
std;
const
int maxn = 5000;
int steps[maxn];
void init()
}int main()
}int left, right;
if(layer % 2 == 0) else
printf("%d/%d", left, right);
return
0;}
新手村之BOSS戰 入門綜合練習1
p1478 陶陶摘蘋果 公升級版 總 把力氣從小到大排序，判斷是否能摘到，累加。var j,ans,n,s,h,h1,i longint x,y array 1.5000 of longint procedure init var i longint begin readln n,s readln ...
洛谷訓練新手村之「BOSS戰 入門綜合練習1」題解
題目大意 陶陶有s點體力值，每個蘋果消耗體力值，問s體力值最多能摘多少蘋果。解題思路 首先過濾掉摘不到的蘋果。其次從小到大排序，貪心思想 優先選擇消耗體力值小的蘋果。實現 如下 include using namespace std const int maxn 5050 int n,m,s,a,b...
洛谷 BOSS戰 入門綜合練習1 P2089 烤雞
洛谷 boss戰 入門綜合練習1 p2089 烤雞 沒有任何思路，看到題解才知道可以用10層迴圈的暴力列舉或者深搜 解法一 暴力列舉 include using namespace std intmain cout 1 a 3 a 解法二 裸深搜 include include using name...