2011-10-01から1ヶ月間の記事一覧

シンボリックリンクを作成する

Ubuntuの場合 ln -s リンク元 リンク先どちらも絶対パスで入力しましょう.(130331追記)Windowsの場合 (管理者権限でコマンドプロンプトを開くこと) mklink [/d] リンク先 リンク元/dはリンク元がフォルダの場合つける。

AOJ 0521 - Change & 貪欲法の読み方

aoj

#include <iostream> int main(){ int a[6] = {500,100,50,10,5,1}; int n; while(std::cin>>n){ if(!n)break; n=1000-n; int res = 0; for(int i=0;i<6;i++){ res = res + n / a[i]; n = n % a[i]; } std::cout<</iostream>

AOJ 0067 - The number of island

aoj

深さ優先探索を初めて解いた。 #include <iostream> std::string map[12]; void dfs(int x,int y){ if(x-1>=0&&map[y][x-1]=='1')map[y][x-1]='0',dfs(x-1,y); if(x+1<=11&&map[y][x+1]=='1')map[y][x+1]='0',dfs(x+1,y); if(y-1>=0&&map[y-1][x]=='1')map[y-1][x]='0'</iostream>…