codeforce 192 div2解題報告

今天大家一起做的div2，怎麼說呢，前三題有點坑，好多特判....

a. cakeminator

題目的意思是說，讓你吃掉cake,並且是一行或者一列下去，但是必須沒有士多啤梨的存在。這道題目，就是判斷一下每行和每列的情況，看是不是有士多啤梨存在，有的話就標記一下。後面就直接把木有士多啤梨的行和列求和再減去重複路過的cake就行，不過你第一遍寫的比較麻煩，小資料過了，後來wa了，現在改了一種寫法。就是簡單的加加減減。上**：

#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;
int n, m;
char sp[200][200];
int x[200];
int y[200];
int main()}}
for(int i = 0; i < m; ++i)
for(int j = 0; j

b. road construction

題目的意思是說現在給你n個點，然後在給你m個關係，這m個個關係表示某兩條邊之間不能連邊，問你求最短的建築方案是什麼，要求任意兩點之間距離不能超過2.

這道題目當時糾結了很久，不知道怎麼去鏈結，後面才想到這只能是所有的點圍在乙個點的周圍的情況。其它的總會有兩點之間的距離超過2的。所以就簡單了，直接找到可以和任何乙個點相連的點，輸出他和剩下的點的序列就行了。

#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;

char sp[200][200];

int main()

st,ed;

int vis[1500][1500];

int n, m;

int dx[4] = ;

int dy[5] = ;

bool inmap(node a)

void bfs()}}

}int main()

else

flag = 1;

}if(sp[i][j] == 'e')

else

flag = 1;}}

}bfs();

int cnt = 0;

int max = vis[st.x][st.y];

for(int i = 0; i ='1'&& sp[i][j]<='9')

if(vis[i][j] <= max && vis[i][j] != -1)

cnt+=(sp[i][j] - '0');}}

cout << cnt <

e題，還在看...

codeforce 192 div2解題報告

codeforces 233 div2解題報告

codeforce 624 div3 解題報告

codeforces 145DIV2 B 解題報告

codeforce 192 div2解題報告

codeforces 233 div2解題報告

codeforce 624 div3 解題報告

codeforces 145DIV2 B 解題報告

相關推薦