読者です 読者をやめる 読者になる 読者になる

紙媒体で管理するとなくなりがちなのでブログで進捗などを管理することにしました
※殆どの記事は自分自身のためだけにかいています.他人に見せられるレベルには至っていません...

蟻本

【蟻本】Lake Counting

// 蟻本p.35 // Lake Counting(POJ No.2386) // 深さ優先探索で同じ文字を消していく問題 #include <bits/stdc++.h> using namespace std; static const int MAX_N = 100; static const int MAX_M = 100; char field[MAX_N][MAX_M]; int n,m; int dx[8]={1,1,0,-1,-1,-1,0,1</bits/stdc++.h>…

【蟻本】部分和問題

// あり本 p.34 // 部分和問題 // 数列の中からいくつか選び和がkにできるか判定する #include <bits/stdc++.h> using namespace std; static const int MAX_N = 20; int cnt = 0; int k,n; int a[MAX_N]; bool dfs(int i,int s) { if(i==n)return s==k; //a[i]を使わない場</bits/stdc++.h>…