題目描述
從前有一條神奇的項鍊，為什麼說它神奇呢？因為它有兩個性質：
神奇的項鍊可以拉成一條線，線上依次是n 個珠子，每個珠子有乙個能量值ei；
除了第乙個和最後乙個珠子，其他珠子都滿足ei=(ei-1+ei+1)/2+di。
由於這條項鍊很長，我們只能知道其兩端珠子的能量值。並且我們知道每個珠子的di是多少。請聰明的你求出這n 個珠子的能量值分別是多少。
輸入
第一行三個整數n、e1、en，表示珠子個數n，第乙個珠子和第n 個珠子的能量值。
第二行n-2 個整數，表示第2 個珠子到第n-1 個珠子的di。
輸出
輸出僅一行，n 個整數，表示1 到n 個這n 個珠子各自的能量值ei。
請放心，資料保證對於任意珠子滿足(ei-1+ei+1)mod 2=0
樣例輸入
sample input 1:
4 1 4
0 0sample input 2:
10 1 22
1 2 -3 5 1 4 2 -1
樣例輸出
sample output 1:
1 2 3 4
sample output 2:
1 14 25 32 45 48 49 42 31 22
資料範圍限制
40%的資料 114，|di|<=104。
正解
二分查詢+方程式
e[i]=(e[i-1]+e[i+1])/2+d[i]
同乘2，得：
2e[i]=e[i-1]+e[i+1]+2d[i]
移項，得：
e[i+1]=2e[i]-e[i-1]-2d[i]
所以通項公式為
e[i]=2e[i-1]-e[i-2]-2d[i-1]
ac**
#include
#include
using
namespace std;
long
long n,l,r,a,e[
500005
],d[
500005];
intmain()
else
if(e[n]
;else r=e[2]
;}return0;
}
2020.02.16普及c組模擬賽7（第二題）
2020.02.16普及c組模擬賽7（第三題）
2020.02.16普及c組模擬賽7（第四題）
2020.02.16普及c組模擬賽7（總結）
2020 02 16 NOIP普及組 模擬賽C組
題目編號標題0 oliver的成績 score 1方格紙 square 2團隊揹包 team 3神奇的項鍊 fett oliver進入初中後，覺得自己不能總是玩兒了，應該要好好學習了。正好一次考試結束了，oliver想知道自己的語文，數學，英語分別與語文年級第一，數學年級第一，英語年級第一相差多少。...
2020 02 16普及C組模擬賽7（總結）
t1 知道了是高精度，但不知道 錯了，只有10分，後來重新按照這個思路寫了一遍，就莫名其妙的ac了 t2不會二維拆分，用暴力得了30分，後來聽了講解，成功ac t3想到是dp，題目說要用long long，我就以為只有結果要long long，80分，最後發現全部都要long long 才act4 ...
2020 02 16普及C組模擬賽7（第二題）
題目描述 今天小d在他的課桌上玩方格紙，現在有乙個平面直角座標系，小d將方塊紙放在這個座標系中，並且方格紙的都與x軸 y軸平行，小d在這上面放了許多的方格紙，然後想知道對於平面直角座標系中的乙個點有多少個方格紙覆蓋 包括方格紙的邊和點 因為方格紙太多了，所以請聰明的你幫小d解決問題。輸入 第一行 乙...