川のブログ

川の適当気ままなブログです。 

2016-09-17から1日間の記事一覧

AOJ 1172 Chebyshev's Theorem

こんにちは川です。 今回は、エラトステネスの篩を使って解きました。 エラトステネスの篩 - Wikipedia これを知ってれば特に難しくはないです。 ソースコード #include <bits/stdc++.h> using namespace std; bool num[300000]; int main() { for(int i=2;i<548;i++) if(!n</bits/stdc++.h>…

AOJ 1160 How Many Islands?

こんにちは川です。 今回は、深さ優先探索で解けます。 ソースコード #include <bits/stdc++.h> using namespace std; bool island[50][50]; int n,m; int dx[9]={0,1,1,1,0,-1,-1,-1},dy[9]={-1,-1,0,1,1,1,0,-1}; void serch(int y,int x) { island[y][x]=0; for(int i=0,</bits/stdc++.h>…

AOJ 1130 Red and Black

こんにちは川です。 今回は、深さ優先探索で解けます。 下ー>右ー>上ー>左の順で動いています。 ソースコード #include <bits/stdc++.h> using namespace std; string place[20]; int dx[4]={0,1,0,-1},dy[4]={-1,0,1,0},n,m; int serch(int y,int x) { int ans=1; place</bits/stdc++.h>…