夜スナップ。

2018/07/03

f:id:hibi-mae:20170713104230j:plain

帰り道、道にはばかる赤いモンスター。

 

今日はそんなふと夜についつい撮ってしまったモノ達の散らかしスナップ。

 

 

f:id:hibi-mae:20170713105111j:plain

 

 

 

f:id:hibi-mae:20170713105358j:plain

 

 

 

f:id:hibi-mae:20170713110314j:plain

 

 

 

f:id:hibi-mae:20170713110407j:plain


うちの娘の為ならば、俺はもしかしたら魔王も倒せるかもしれない。 1

「俺、もうロリコンでいいや」
「ノンケに戻る」

などなど激賞されまくりの第1巻。4話までならニコニコ漫画にあるぞ。

もともとは「なろう」発。

とりあえず「なろう」で学校行くまでは見た。

「今日の必ず」今年初の更新

●新年早々プリウスユーザー車検にみる縦割り行政のナゾ

ひょっとするとこのサイト知らない人多いかもしれないが基本的に全部目を通すべきである。ただDIYに激しく寄っているので無用な人もいるかもしれない。

f:id:RyotA:20160917121704j:plain

新曲センター島崎遥香

11月16日発売46thシングル『タイトル未定』のセンターを島崎遥香であることがわかった。島崎遥香がセンター務めるのは『永遠プレッシャー』『さよならクロール』『僕たちは戦わない』と今回で4度目である。

問題

問題概要

省略。

解法

動的計画法でやった。
dp[y座標][x座標][1つ飛ばしジャンプの回数] := (y, xに行くまでの最小の危険度)というdpを考えた。y座標が常に大きくなるので、DAGと考えるので、このようなやり方でやった。また、うまいやり方が思いつかなかったので、bmemoという2次元座標とbという隣接リストに石の滑りやすさを記録しておいた。そうすると、計算量を少し落とせると思う。
for(auto next : b[i + 1])の部分で1000回回さなくて済むので。
気をつけることとして、1回目と最後のジャンプは普通のものだけでなく、1つ飛ばしのジャンプもできる点。

ミス

最後の1回で1つ飛ばしジャンプできることを忘れていて、以下の部分を書き忘れ、瀕死状態に。

for (int j = 0; j < 1010; ++j){//最後が1つ飛ばしのジャンプ
    for (int k = 0; k <= m - 1; ++k){
        ans = min(ans, dp[n - 2][j][k]);
    }
}

コード

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
typedef long long ll;
#define rep(i,n) for(int i=0;i<(n);i++)
#define fi first
#define se second
const int INF = 1e9;
int n, m; 
int bmemo[160][1010];//b[y][x]
vector<pair<int, int> > b[160];//
int dp[160][1010][80];//dp[y座標][x座標][1つ飛ばしジャンプの回数] = この時の最小値
int main(void){
    while(1){
        //input
        cin >> n >> m;
        if(n == 0 && m == 0) return 0;
        rep(i, 160)rep(j, 1010) bmemo[i][j] = INF;
        rep(i, 160) b[i].clear();//初期化
        rep(i, n){
            int k; cin >> k;
            rep(j, k){//k個分の座標
                int x, s; cin >> x >> s; x--;
                b[i].push_back(make_pair(x, s));
                bmemo[i][x] = s;
            }
        }

        rep(i, 160)rep(j, 1010)rep(k, 80) dp[i][j][k] = INF;
        for(auto start1 : b[0]){//初めに普通のジャンプ
            dp[0][start1.fi][0] = 0;
        }

        for(auto start2 : b[1]){//初めに1つ飛ばしジャンプ
            dp[1][start2.fi][1] = 0;
        }

        //配るdp
        for (int i = 0; i <  n - 1; ++i){
            for (int j = 0; j < 1010; ++j){
                for (int k = 0; k <= m; ++k){
                    if(dp[i][j][k] == INF) continue;
                    //普通のジャンンプ
                    for(auto next : b[i + 1]){
                        int score = (bmemo[i][j] + next.se) * abs(j - next.fi);//追加される危険度
                        dp[i + 1][next.fi][k] = min(dp[i + 1][next.fi][k], dp[i][j][k] + score);
                    }
                    if(k == m || i == n - 2) continue;
                    //1つ飛ばしジャンプ
                    for(auto next : b[i + 2]){
                        int score = (bmemo[i][j] + next.se) * abs(j - next.fi);//追加される危険度
                        dp[i + 2][next.fi][k + 1] = min(dp[i + 2][next.fi][k + 1], dp[i][j][k] + score);
                    }
                }
            }
        }

        //最小値をさがす
        int ans = INF;
        for (int j = 0; j < 1010; ++j){//最後が普通のジャンプ
            for (int k = 0; k <= m; ++k){
                ans = min(ans, dp[n - 1][j][k]);
            }
        }

        for (int j = 0; j < 1010; ++j){//最後が1つ飛ばしのジャンプ
            for (int k = 0; k <= m - 1; ++k){
                ans = min(ans, dp[n - 2][j][k]);
            }
        }
        cout << ans << endl;
    }
}

思いつかない

2018/03/10

夜のレイクサイドパーク(大)


今日のレイクサイドは、浜風がとてもここちよかったが、夜は少し肌寒かった。明日あたりからは、ジャケットが登場か。

今はもう、春まで正しいと思って歩んできたレールに、なんとかして、戻ろうとするので精いっぱい。今の僕には、何も書かず、空行を多用することで、読者に想起を促すという手法しか思いつかない。
 
 
 
 



IT業界の景気が徐々に上がってきているのが、幸いではあるが、決め手にかけ、落としどころが見えぬ、2009年夏は、もうすぐ、終わろうとしてます。

なるようにしかならないことを、意地や、期待で、包もうとしているな。興奮しているのだ。雨は多かったが、今年もおおむね暑かった。


今年の冬はいつもどおり雪が降るだろう。
 
ごきげんよう。 
 

皆さんのブログに感化されて書いてみることにしました(#^.^#)

「2017年にやりたいこと」をまとめてみた - のんびり息子と天パパパ

レッドスター?も貰えるとの事なので数個書いてみたいと思います

2017年3月23日[木曜]の福岡市中央区福岡市中央区天神周辺です。

 

 

COLLAGE EP

COLLAGE EP

  • アーティスト: The Chainsmokers
  • 出版社/メーカー: COLUM
  • 発売日: 2016/11/11
  • メディア: CD
  • この商品を含むブログを見る
 

 

 

Bouquet

Bouquet

  • アーティスト: Chainsmokers
  • 出版社/メーカー: Imports
  • 発売日: 2016/04/01
  • メディア: CD
  • この商品を含むブログ (1件) を見る
 

 

 

Closer (feat. Halsey)

Closer (feat. Halsey)

  • ザ・チェインスモーカーズ
  • ダンス
  • ¥250
  • provided courtesy of iTunes

 

2016/09/13の夕食

2018/03/10

今日の夕食は、奥様が用意してくれました。

f:id:TOMOYASU:20160914044228j:image

メニューは、キャベツとマッシュルームとアンチョビケッパ炒め、肉豆腐、トマト、明太子、じゃがいもの味噌汁です。

f:id:TOMOYASU:20160914044240j:image

キャベツとマッシュルームとアンチョビケッパーの炒め物は、アンチョビケッパーを安価で手に入れたとのことで、奥様が作ってくれました。アンチョビケッパーがいい味を出していて、マッシュルームとキャベツをヘルシーに美味しくいただきました。アンチョビを入れるだけで、料理の味がイタリアンになりますね。アンチョビは手軽で重宝する食材ですね。
f:id:TOMOYASU:20160914044302j:image

 肉豆腐です。冷蔵庫にあるもので作ったそうです。味が全体に染み渡り、美味しくいただきました。経済的かつ美味しい料理でした。

f:id:TOMOYASU:20160914044317j:image

 日曜日に買ってきたトマトです。完熟していますので、適度に柔らかく、美味しかったです。

f:id:TOMOYASU:20160914044329j:image

 先輩からもらった明太子は、これで最後です。たっぷり1房の明太子でご飯を食べました。先輩のおかげで、3日間の夕食が贅沢に楽しめました。

今日も経済的で美味しい夕食でした。

https://www.brewtoad.com/users/103931

 

今日も

2018/03/02

病院だホーイ。ホンマね。大変ですわ。主に電車が。