noip 2014
(小學組t2)
螞蟻爬竹竿
時間限制: 1 sec 記憶體限制: 128 mb
n只螞蟻以每秒1厘公尺的速度在長為l厘公尺的水平放置的竹竿上爬行。當螞蟻爬到竹竿的任意乙個端點時就會掉落。對於每只螞蟻，我們知道開始時它距離竹竿左端的距離為ai。
請計算所有螞蟻都掉落下竹竿時所需的最短時間。
輸入輸入檔名為ant.in。
第一行，n，螞蟻的數量。
第二行，l，竹竿的長度。
第三行，n只螞蟻距離竹竿左端點的距離。
輸出輸出檔名為ant.out。
輸出共一行，包含乙個正整數，表示所有螞蟻都掉下竹竿所需的最短時間。
樣例輸入310
2 6 7
樣例輸出4提示
【樣例說明】
3只螞蟻都爬下竹竿最快的方法是：第1只螞蟻往左爬下竹竿需要2秒；第2只螞蟻往右爬下竹竿需要4秒；第3只螞蟻往右爬下竹竿需要3秒。所以3只螞蟻全都爬下竹竿所需的最短時間是4秒。
【資料範圍】
對於50%的資料：1<=l<=10000；1<=n<=1000；0<=ai<=l；
對於100%的資料：1<=l<=1000000000；1<=n<=1000000；0<=ai<=l。
這道題還是很水的，但是noi系列競賽中（包括今年的csp）陣列越界，超時以及超記憶體（儘管記憶體不是特別的卡）總是你最大的敵人，這道題資料不是很大，才1000000，否則千萬不要用陣列，一定超時/爆記憶體，平時也能不用陣列盡量別用，防患於未然。
現在上**：
#include
#include
#include
#include
using
namespace std;
int a[
1000000]=
,b[1000000]=
,c[1000000]=
,e[1000000]=
;int
main()
for(
int i=
0;i1;i++
)printf
("%d"
,e[n-1]
);//fclose(stdin);
//fclose(stdout);
return0;
}
ps:鑑於大型的100%資料讓人很吃虧，後期我們會有答題技巧等（騙分??）
NOIP2014提高組模擬題 8 9
一 最大配對 題意 給兩個序列，要求選k組，每組從兩個序列中各選乙個數，要使各組數的差的和最大。小論 兩個序列分別排序。每次用乙個序列的最大的減另乙個序列的最小的。當時情況 估計100分，結果50分。雖然題目有提醒答案可能超過2 31 1，我也看到了，但想著等下打完再改，於是我打著打著就忘了 最後掛...
noip2014 提高組題解 equation
題目大意 給定高次方程an x n a1 x 1 a0 0 求 1,m 區間內有多少個整數根 ai 10 10000，m 1000000，n 100 首先，在考試的時候由於我很弱，一看到ai的範圍我就傻了，果斷30分騙起 解題思路 1.30分 30分很好騙，直接暴力就行了 2.60分 因為我考試的時...
noip2014 提高組題解 link
題目描述 聯合權值 link.cpp c pas 問題描述 無向連通圖g 有n 個點，n 1 條邊。點從1 到n 依次編號，編號為 i 的點的權值為w i 每條邊的長度均為1 圖上兩點 u v 的距離定義為u 點到v 點的最短距離。對於圖g 上的點對 u,v 若它們的距離為2 則它們之間會產生wu ...