川のブログ

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

2016-03-18から1日間の記事一覧

AOJ 0169 Blackjack

こんにちは川です。 今回は1が出た数をカウントし1と11を入れた場合を深さ優先探索で調べていきました。 ソースコード #include<bits/stdc++.h>using namespace std;int power(int n){ int num=1; for(int i=0;i<n;i++)num*=10; return num;}int serch(int sum,int n){ if(sum>21)return 0; else if(n==0)return sum; else return max(serc</n;i++)num*=10;></bits/stdc++.h>…

AOJ 0168 Kannondou

こんにちは川です。 今回はdpですね。 n段目の通り数=n-3段目の通り数+n-2段目の通り数+n-1段目の通り数 みたいな感じですね。 ソースコード #include<bits/stdc++.h>using namespace std;int main(){ int n; int dp[31]={}; dp[0]=1;dp[1]=1;dp[2]=2; for(int i=3;i<31;i+</bits/stdc++.h>…

AOJ 0149 Eye Test

こんにちは川です。 この問題はもっとコード長を短くしていたのですが、計算の精度が悪すぎてきれてしまったため、 見るに耐えないコードになってしまいました。 ソースコード #include<bits/stdc++.h> using namespace std; int main() { int leye[4]={0,0,0,0},reye[4]={0</bits/stdc++.h>…

AOJ 0151 Grid

こんにちは川です。 今回は普通に解いていけるみたいだったので普通に解いたのですが・・・ コード長が長くなりすぎですね。 ソースコード #include<bits/stdc++.h>using namespace std;int main(){ char ma[255][255]; int n; while(cin>>n,n){ int pillar[255]={},ans=0; </bits/stdc++.h>…