關於 對拍 的一些認識

2022-05-12 02:03:07 字數 1739 閱讀 7828

對拍是怎麼回事呢?對拍相信大家都很熟悉,但是對拍是怎麼回事呢,下面就讓小編帶大家一起了解吧。

對拍是用來檢驗自己寫的正解的正確性&效率的東西。

操作說明:

1.準備好自己寫的暴力(b.cpp 和 b.exe)和正解(z.cpp 和 z.exe)。

2.寫乙個造資料的程式(shuju.cpp 和 shuju.exe),根據題目要求自己造。

3.寫乙個對拍程式(duipai.cpp 和 duipai.exe),大部分情況下不用改動,如下.

#includeusing namespace std;

long long i;

int main()

{ while(1)

{system("shuju.exe > shuju.txt");

double t1=clock();

system("b.exe < shuju.txt > b.txt");

double t2=clock();

system("z.exe < shuju.txt > z.txt");

double t3=clock();

if(system("fc b.txt z.txt"))break;

cout<<"ac: "<<++i<<" "《注意要將上面那些東西放到同乙個目錄下。

4.執行duipai.exe.

下面舉乙個簡單的例子,以a*b problem為例。

z.cpp

#includeusing namespace std;

long long a,b;

int main()

{ cin>>a>>b;

cout#includeusing namespace std;

int a,b,ans;

int main()

{ cin>>a>>b;

for(int i=1;i<=b;++i)ans+=a;

cout#includeusing namespace std;

long long i;

int main()

{ while(1)

{system("shuju.exe > shuju.txt");

double t1=clock();

system("b.exe < shuju.txt > b.txt");

double t2=clock();

system("z.exe < shuju.txt > z.txt");

double t3=clock();

if(system("fc b.txt z.txt"))break;

cout<<"ac: "<<++i<<" "#include#define yy ((rand()<<14)|rand())

using namespace std;

int main()

{ srand(time(0));rand();

cout#include#define yy ((rand()<<14)|rand())

using namespace std;

int main()

{ srand(time(0));rand();

cout《注意事項:

1.4個程式都要放到同乙個目錄下

2.對拍的檔名不要取名fc

3.windows下和linux下生成的隨機數範圍不一樣

4.生成資料的檔案不要忘記寫srand(time(0))

對cookie的一些認識

cookie是一小段文字資訊,將資料儲存在客戶端,設計初衷是為了彌補http協議無狀態的不足。客戶端請求伺服器時,如果伺服器需要記錄該使用者的狀態,就使用response向客戶端頒發乙個cookie,客戶端會把cookie儲存起來。當瀏覽器再次訪問該 時,瀏覽器會把請求的 連同該cookie一起提交...

關於Jsoup的一些認識

jsoup是解析html的工具,使用時要匯入jsoup.jar包 獲取 的html檔案 獲取jsoup連線 connection con jsoup.connect classno 獲取document物件 document doc con.get 獲取標籤中的html內容,例如sdskd中標籤的內...

關於宗教的一些認識

來京之後,我切實感受到了宗教的存在。實驗室的乙個小夥伴,是個 徒。為了了解 教的文化活動,我參加了好幾次她所在的教會的活動。感受頗多 其一,彼此陌生的人,因為信仰,居然可以短時間內形成親密團結的氛圍,滿臉樸實 毫無警惕地敞開心懷,進行懺悔,進行交流。其二,活動的形式有歌唱讚美主,演說認識主的過程。讚...