題解 P5016 龍虎鬥

2022-05-06 23:45:21 字數 521 閱讀 6606

首先祝各位大佬noip有個好成績吧

當時比賽有個大資料,蒟蒻我暴力居然過了,好激動

這題一定要注意開long long

(那個大資料就是我開long long才過的)

還有剛開始應設定答案為m(見解析)

#include#includeusing namespace std;

long long f1,f2,f3;//計算初始雙方氣勢

long long a[100005],s1,s2;

int i,n,m,p1,ans;

int main()

for (i=m+1;i<=n;i++)

long long cha=abs(f1-f2);//計算雙方的差

if (cha==0)

//差已經為0,直接放在m處,m不屬於任何一方

ans=m;//若放置後差反而更大,應放m處

for (i=1;ifor (i=m+1;i<=n;i++)

cout<}

洛谷P5016龍虎鬥

哎呀,最近有點懈怠了 沒辦法,初三是真的忙 我盡量 哭泣 懂的都懂,這道題是基本的列舉模擬練習 現在讓我們來看看題 題目簡述 軒軒和凱凱正在玩一款叫 龍虎鬥 的遊戲,遊戲的棋盤是一條線段,線段上有 n個兵營 自左至右編號 1 n 相鄰編號的兵營之間相隔 1厘公尺,即棋盤為長度為 n 1 厘公尺的線段...

P5016 龍虎鬥 高精度 快速讀取

軒軒和凱凱正在玩一款叫 龍虎鬥 的遊戲,遊戲的棋盤是一條線段,線段上有 nn 個兵營 自左至右編號 1 sim n1 n 相鄰編號的兵營之間相隔 11 厘公尺,即棋盤為長度為 n 1n 1 厘公尺的線段。ii 號兵營裡有 c ici 位工兵。下面圖 1 為 n 6n 6 的示例 軒軒在左側,代表 龍...

龍虎鬥(待填充)

noip2019普及組t2龍虎鬥 這不是篇閱讀題嗎?先看題軒軒和凱凱正在玩一款叫 龍虎鬥 的遊戲,遊戲的棋盤是一條線段,線段上有 個兵營 自左至右編號 1 相鄰編號的兵營之間相隔 1 厘公尺,即棋盤為長度為?1 厘公尺的線段。號兵營裡有 c?位工兵。下面圖 1 為 6 的示例 軒軒在左側,代表 龍 ...