請大家理解思路,自己嘗試寫出**,不要抄襲!
請大家理解思路,自己嘗試寫出**,不要抄襲!
請大家理解思路,自己嘗試寫出**,不要抄襲!
problem c. 課堂作業-9-2
分析:dfs即可;每搜到乙個塊,把所有礦打標記,並把答案ans+1。
**:
//jerry99
#include using namespace std;
typedef long long ll;
const int tmax=1005;
int n,dx[9]=,
dy[9]=;
char s[tmax][tmax];
bool v[tmax][tmax];
void dfs(int x,int y)
return;
}int main()
int ans=0;
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
cout<problem d. 課堂作業-8-4
分析:
暴力搜尋即可;
也可用「並查集」,將相互能到達的點放在乙個集合裡,最後只需判斷s和t是否在乙個集合內。這裡提供使用「並查集」的**。
**:
//jerry99
#include using namespace std;
typedef long long ll;
const int tmax=1e5+5;
int n,m,f[tmax];
int find(int x)
int main()
scanf("%d%d",&a,&b);
if(find(a)==find(b)) printf("yes");
else printf("no");
return 0;
}
problem e. 約瑟夫環plus
分析:第乙個人報一次算作一輪,能推出來一輪之後刪掉了幾個人和下一輪第乙個人應該報幾。進行了幾輪,第乙個人就報了幾次數。由於n很大,k很小,一輪會刪掉很多人,因此輪數不會太大,時間複雜度可以接受。
**:
//jerry99
#include using namespace std;
typedef long long ll;
ll n;
int k,x,tx;
int main()
}cout<請大家理解思路,自己嘗試寫出**,不要抄襲!
請大家理解思路,自己嘗試寫出**,不要抄襲!
請大家理解思路,自己嘗試寫出**,不要抄襲!
第四次作業
扎ogu 典型產品 最高傳輸速率 ieee 802.11a wi fi5 802.11a 43m 450 zyxel p334u 54mbps 1500 zyxel p335u 54mbps 1600 ieee 802.11b d link di 624 a 54mbps 215 linksys w...
第四次作業
作業題一 vs2012 rc在介面上,比beta版更容易使用,彩色的圖示和按照開發 執行 除錯等環境區分的顏色方案讓人愛不釋手。vs2012整合了asp.net mvc 4,全面支援移動和html5,wf 4.5相比wf 4,更加成熟,期待已久的狀態極工作流回來了,更棒的是,現在它的設計器已經支援c...
第四次作業
專案一求1000以內所有偶數的和 includevoid main cout sum includevoid main while i 1000 cout sum includeint main while i 1001 cout 專案3 乘法口訣表 程式設計序,輸出乙個乘法口訣表,形如 1x1 1...