2010年07月30日

    こんなものが・・・

    学食でこんなものを見つけたので、つい買ってしまった・・・
    100730_140029

    なんだかもうよくわからないシロモノ・・・

    いちおうプッチンプリンなのでプッチンしてみました。
    100730_140332

    あやしすぎwww
    キャラメルの部分が真っ青ですよ。こっちの気分まで真っ青になってきます。




    結論から言うと・・・ 2度は食べたくないです。

    最初のひとくちは おっ?なんかイケるかも!? とか思ったりもしました。食べた感じはソーダ味のキャンディとプリンをそのまま合わせた感じ。でも食べてくうちにだんだん口の中がソーダだらけになって後味がもう・・・


    やっぱり普通のプリンがおいしいです。

    tanitanin at 23:38|PermalinkComments(0)TrackBack(0)日記 

    2010年07月29日

    SRM477 Div2

    SRM477おわりました。 ええ、オワリました。

    てかライブドアブログの使い方がよくわかりません。

    250p VacationTime

    あるわがままな王様と王妃がいてK日連続で休暇を取りたいとか勝手なことを言い出したので1~N日のうち一番会議の少ない期間を求めろという問題。

    N個の配列に会議の有無を入れて頭から順番にK個ずつ見て最小値出せば終わり。

    #include <vector>
    #include <algorithm>
    using namespace std;
    
    class VacationTime {
    public:
    	int bestSchedule(int N, int K, vector <int> workingDays) {
    		int result=N;
    		int task = workingDays.size();
    		vector<int> days(N,0);
    		vector<int> count(N-K+1,0);
    		for(int i=0;i<task;++i){
    			++days[workingDays[i]-1];
    		}
    		for(int i=0;i<N-K+1;++i){
    			for(int j=0;j<K;++j){
    				if(days[i+j]>0) ++count[i];
    			}
    		}
    		for(int i=0;i<N-K+1;++i)
    			if(count[i] < result) result = count[i];
    		return result;
    	}
    };
    

    500p Islands

    次はある島国の海岸線を測る問題。

    端の処理が面倒だけど、kingdomをすべて回して境界線を数えるだけ。

    今回は500もいけたかな・・・と思ったら偶奇間違えてたり・・・

    (時間内にギリギリ間に合わなかったのでちょっとだけ修正。)

    class Islands {
    public:
    	int beachLength(vector <string> kingdom) {
    		const int r[] = {1,0,-1,-1,0,1};
    		const int c[2][6] = {{0,1,0,-1,-1,-1},{1,1,1,0,-1,0}};
    		int R=kingdom.size(),C=kingdom[0].size();
    		int result=0;
    		for(int i=0;i<R;++i){
    			for(int j=0;j<C;++j){
    				if(kingdom[i][j] == '.') continue;
    				if(i!=R-1 && (j!=C-1||(j==C-1&&i%2==0)) && kingdom[i+r[0]][j+c[i&1][0]]=='.') ++result;
    				if(j!=C-1 && kingdom[i+r[1]][j+c[i&1][1]]=='.') ++result;
    				if(i!=0 && (j!=C-1||(j==C-1&&i%2==0)) && kingdom[i+r[2]][j+c[i&1][2]]=='.') ++result; 
    				if(i!=0 && (j!=0||(j==0&&i%2==1)) && kingdom[i+r[3]][j+c[i&1][3]]=='.') ++result;
    				if(j!=0 && kingdom[i+r[4]][j+c[i&1][4]]=='.') ++result;
    				if(i!=R-1 && (j!=0||(j==0&&i%2==1)) && kingdom[i+r[5]][j+c[i&1][5]]=='.') ++result;
    			}
    		}
    		return result;
    	}
    };
    


    tanitanin at 02:20|PermalinkComments(0)TrackBack(0)TopCoder | プログラミング

    2010年07月27日

    花火大会めも

    今日は、葛飾の花火大会があったらしいです。電車の中で知らない誰かが言ってました。
    というわけでちょっと(というかだいぶ)遅いですが都内の主な花火大会をまとめてみました。



    2010年7月27日(火) 第44回葛飾納涼花火大会 葛飾区 場所:柴又野球場

    2010年7月29日(木) 第32回足立の花火 足立区 場所:千住新橋

    2010年7月31日(土) 第33回隅田川花火大会 墨田区・台東区 場所:隅田公園

    2010年7月31日(土) 立川まつり国営昭和記念公園花火大会 立川市 場所:国営昭和記念公園

    2010年7月31日(土) 八王子花火大会 八王子市 場所:八王子市民球場

    2010年8月1日(日) 第29回江東花火大会 江東区 場所:荒川砂町水辺公園

    2010年8月7日(土) 第35回江戸川区花火大会 江戸川区 場所:江戸川河川敷

    2010年8月7日(土) 第52回いたばし花火大会 板橋区 場所:戸田橋

    2010年8月7日(土) 第62回青梅市納涼花火大会 青梅市 場所:永山公園

    2010年8月7日(土) 第33回奥多摩納涼花火大会 奥多摩町 場所:奥多摩

    2010年8月10日(火) 第6回せいせき多摩川花火大会 多摩市 場所:一ノ宮公園

    2010年8月14日(土) 第23回東京湾大華火祭 中央区 場所:東京湾

    2010年8月19日(木) 神宮外苑花火大会 新宿区 場所:明治神宮外苑



    ちなみに私は人ごみが苦手なので花火は家から見ることに。(見えるかわからないけど)

    隅田川花火大会はスカイツリーに近いから今年は特に人が多そう・・・



    tanitanin at 21:57|PermalinkComments(0)TrackBack(0)日記