比賽時的小tips

2021-08-15 22:02:00 字數 1263 閱讀 3429

請看本站的另一篇博文.在那篇博文中測試了各種讀入的時間效率.傳送門

inline

int read()

while (ch>='0'&&ch<='9')

return x*p;

}

定義乙個陣列指標在原陣列的中間,對這個指標進行操作:

int a[100],*b=a+50;

b[-1]=1;//實際上也就相當於a[49]=1

這個問題主要是針對有時候所開的空間太大,可能會導致爆空間.

這種不確定的情況下,我們就可以動態申請陣列的空間.

而且這個動態申請是不同於我們平時所說的區域性變數,那個是儲存在棧裡面,容易爆;這個動態申請使用的是堆空間,比那個不知道高到**去了:

int main()

眾所周知,陣列名實際上就是指向該陣列第乙個元素的位址的乙個指標.那麼同理,&a[i]實際上也可以用a+i指代.

至於效率相差如何,尚未可知.用scanf輸入的時候也就可以直接這麼寫:

scanf(""%d",a+i);

像這樣:

struct node

node(int h,int h1)

};priority_queueq;//小根堆,以x排序

不得不說,對拍是一種非常好用的技巧,特別是在大型的oi競賽中.

所謂對拍,其實就是為了檢驗自己的演算法是否正確,將自己程式的輸出跟乙個絕對正確的暴力程式的輸出進行對比.

我們需要寫乙個資料生成器(暫且命名為data.exe),自己的程式(a.exe),暴力程式(b.exe),然後通過批處理指令碼進行對拍.

資料生成器:

#include

#include

#include

#include

int main()

對拍檔案,命名為*.bat,用任意的文字編輯器都可以進行編輯

@echo off

:start

gen.exe

type a.in

a.exe

b.exe

fc a.out b.out

ifnot errorlevel 1

goto :start

pause

jquery mobile的小TIPS集合1

jquery mobile的確是個好東西,新推出的beata版,更能適應更多的瀏覽器了,下面是 1 顯示和隱藏back這個預設按鈕 document bind mobileinit function 2 修改back button的文字 document bind mobileinit functi...

js小tips和小筆記

a 會自動把字串 如果 變為number型別 如 var a 1 b 1 a 1 a 2a b 1 b 2b arr.slice startindex,endindex 的結果是得到乙個 startindex,endindex 區間內的陣列,arr本身不變,slice是個純函式 arr.splice...

小TIPS 動態改變masterpage

在asp.net 2.0中,masterpage是個不錯的東西,但有時,要動態更換masterpage的,比如我們常常在一些新聞 裡,可以 看到有 print 的按鈕,按print的時候,會把主模版的一些花俏的東西去掉,比如只顯示標題,日期,頁尾等,這個時候,我們可以在當使用者選擇 print 的時...