aoj0611-SilkRoad

2018/04/09

問題

問題概要

都市0から都市Nへ移動する。都市iから都市i+1にj日目に移動するとき,Di*Cj疲労度がたまる。都市0から都市Nまで移動した時の疲労度の最小を求めよ.ただしM日以内にNに到達しなければならない。

解法

都市iにいて,その時j日目の状態において,そこから先の移動方法を考えるにあたってそれ以前の移動方法は関係ないので、dp[どこのて地点にいるか][何日目] = (疲労度の最小値)の要素をdpで埋めていけばいい。 漸化式は
dp[i][j] = min(dp[i][j - 1], dp[i - 1][j - 1] + d[i - 1] * c[j])
で、j日目に動かないでi地点にいる時と、j日目に動いてi地点に到達する時の疲労度の最小値を採用すればいい。初期値は*日目に0地点にいるものは疲労度は0で他のものは最小値を求めるので、大きな値で初期化しておけばいい。答えは、M日目までにN地点に到達したものの中で最小のものを選択すればいい。

ミス

特になし。

コード

#include <iostream>
#include <algorithm>
#include <vector>
#include <cstdio>
using namespace std;
#define rep(i,n) for(int i=0;i<(n);i++)
#define reps(i,f,n) for(int i=(f);i<(n);i++)
static const int INF = 1e9;

int main(void){
    int n, m; cin >> n >> m;
    vector<int> d(n);
    rep(i, n) cin >> d[i];
    vector<int> c(m);
    rep(i, m) cin >> c[i];
    //dp[どこの地点にいるか][何日目]
    int dp[1001][1001];
    rep(i, 1001)rep(j, 1001) dp[i][j] = INF;//初期化
    rep(i, m) dp[0][i] = 0;//初期化
    reps(i, 1, n + 1){
        rep(j, m){
            //漸化式
            dp[i][j] = min(dp[i][j - 1], dp[i - 1][j - 1] + d[i - 1] * c[j]);
        }
    }
    int ans = INF;
    //さらに最小の答えを探す
    rep(i, m){
        ans = min(ans, dp[n][i]);
    }
    printf("%d
", ans);
    return 0;
}

問題

問題概要

省略。

解法

幅優先探索。qに座標を入れて、numに何回目の動きなのかを入れてやった。

ミス

特になし。

コード

#include <iostream>
#include <vector>
#include <queue>
#include <cstdio>
#include <algorithm>
using namespace std;
#define rep(i,n) for(int i=0;i<(n);i++)

int dx[8] = {-2, -2, -1, -1, 1, 1, 2, 2};
int dy[8] = {-1, 1, -2, 2, -2, 2, -1, 1};
// (x-2,y-1),(x-2,y+1),(x-1,y-2),(x-1,y+2),(x+1,y-2),(x+1,y+2),(x+2,y-1),(x+2,y+1)
int main(void){
    int a, b; cin >> a >> b; //X, Y
    queue<pair<int, int> > q;
    queue<int> num;
    q.push(make_pair(0, 0));
    num.push(0);
    while(!q.empty()){
        auto now = q.front(); q.pop();
        auto cnt = num.front(); num.pop();
        if(cnt >= 3) continue;
        rep(i, 8){
            int y = now.first + dy[i];
            int x = now.second + dx[i];
            if(y == b && x == a){
                printf("YES
");
                return 0;
            }
            q.push(make_pair(y, x));
            num.push(cnt + 1);
        }
    }   
    printf("NO
");
}

Qです。 我が家は新しい家だと思っていましたが、いつの間にか築後2年が経過しました 時間が流れるのは早いですよ~。 で、営業さんがやってきて、2年点検が実施されました。 ちなみに滋賀県の一条さんはフランチャイズではなく、ちゃんと2年点検が実施されますよ。 チェック項目は、2年で保証が切れるところが中心です。 ●建具の開閉 ●壁紙 ●床の鳴り、床材 ●和室の壁 ●その他、気づいたことなんでも 壁紙は、部分的に浮いているところがあったり、 我が家の洗面所では… DCIM0397.jpg 拡大してみると… DCIM0395.jpg クロスの継ぎ目のコーキングが切れています 我が家の場合は、冬場に乾燥しないように湿度50%以上を維持していますので、 これでもコーキングが切れている箇所が少ないようです。 加湿が不十分だと、ほとんどの場所でコーキングが切れるそうな… 家の寿命を長くするには湿度のコントロールが大切なようです その他の不具合箇所は、 洗面所の床 DCIM0390.jpg クッションフロアがめくれています。 これもコーキングが切れたのが原因ですね。 しっかし、洗面所って家の中でも湿度が高めの場所だと思いますが、 どうしてこれだけコーキングが切れちゃうんでしょうね~ 湿度が高いのが原因ってこともあるのかな。 あとは、和室の壁が… DCIM0391.jpg ちょっとひび割れている箇所があります。 それから、 網戸が外れた(外れてた?)場所があるのと、 フードストック&ロスガードの扉のツマミが出っ張ったままになるのと、 トイレの流れ方に若干問題があるのと、 …とそんなもんですかね。 あれ、結構ありますね トイレについてはTOTOさんがすぐに来て直してくれました。 すごく丁寧な対応で感心しました。 あとの箇所は緊急性がないので、いつでもいいよと伝えてあります。 やっぱり建築ラッシュで職人さんも大変のようです。 次の点検は8年後の築10年で実施。 次の点検まで、なるべくきれいな状態を維持したいものですね~ 当ブログを応援していただけるみなさま、 下記リンクのうちのどれか1つをクリックしていただけると嬉しいです にほんブログ村 住まいブログ 一戸建 一条工務店へ
にほんブログ村 にほんブログ村 ハンドメイドブログ 今日作ったものへ
にほんブログ村 にほんブログ村 花ブログ 芝生・芝生管理へ
にほんブログ村 人気ブログランキング

成田空港第2ターミナルのカード会社ラウンジは保安検査場通過前(制限エリア外)に2ヶ所あります。

IASS EXECUTIVE LOUNGE 2

f:id:nonbirimile:20170501201543j:plain

IASS EXECUTIVE LOUNGE 2は成田空港第2ターミナル本館の制限エリア外(保安検査場通過前)4階見学デッキ(北)近くにあります。3階国際線出発口(北側)左、Dカウンター前にあるエスカレーターから上がって左またはAカウンター前にあるエスカレーターから上がって右に進むと入り口があります。営業時間は7:00~21:00です。

f:id:nonbirimile:20170501230857j:plain

ラウンジ入り口付近。

f:id:nonbirimile:20170501232532j:plain

 写真にある各種クレジットカード(主にゴールゴカード以上)、プライオリティパス等の所有者は無料で利用出来ます。

f:id:nonbirimile:20170501235131j:plain

f:id:nonbirimile:20170501233426j:plain

ラウンジ内の様子。成田空港にある航空会社ラウンジと比べると狭いですが、後ほどご紹介する第2ターミナルにあるもうひとつのカード会社ラウンジ、TEIラウンジより広くコンセントもあるので便利です。

f:id:nonbirimile:20170501234309j:plain

f:id:nonbirimile:20170501233926j:plain

新聞・雑誌類が置いてあります。

f:id:nonbirimile:20170501234519j:plain

f:id:nonbirimile:20170501234545j:plain

ドリンク類とおつまみの柿ピー。アルコールはビール等指定の物が1杯は無料。

T.E.I.ラウンジ

f:id:nonbirimile:20170502000703j:plain

T.E.I.ラウンジは成田空港第2ターミナル本館の制限エリア外(保安検査場通過前)4階見学デッキ(南)近くにあります。3階国際線出発口(南側)右、Pカウンター前にあるエスカレーターから上がって右またはSカウンター前にあるエスカレーターから上がって左に進むと入り口があります。営業時間は7:00~21:00です。

f:id:nonbirimile:20170502000439j:plain

ラウンジ入り口付近。

f:id:nonbirimile:20170502001355j:plain

写真にある各種クレジットカード(主にゴールゴカード以上)、プライオリティパス等の所有者は無料で利用出来ます。

f:id:nonbirimile:20170502001519j:plain

入室してすぐ左にある受付。無料Wi-Fiのパスワードもこちらで確認が出来ます。

f:id:nonbirimile:20170502001709j:plain

f:id:nonbirimile:20170502001719j:plain

ラウンジ内の様子。IASS EXECUTIVE LOUNGE 2の半分もないぐらい狭いです。

f:id:nonbirimile:20170502002012j:plain

新聞・雑誌類。

f:id:nonbirimile:20170502002158j:plain

f:id:nonbirimile:20170502002047j:plain

ドリンク類。アルコールは成田空港公式ホームページには有料と記載がありますが、ビール等指定の物が1杯は無料。

f:id:nonbirimile:20170502002630j:plain

アルコールは受付時にお願いすると、おつまみと一緒に席まで持ってきて頂けます。

まとめ

T.E.I.ラウンジは非常に狭くゆっくりと寛ぐのは難しいかもしれません。プライオリティパスを持っている場合はIASS EXECUTIVE LOUNGE 2の利用をオススメいたします。居心地はやはり航空会社ラウンジが数段上ですが到着時にも利用出来るのはありがたいですね。リムジンバス等の出発時刻までひと休憩、なんて使い方がいいかもしれません。

関連記事

www.nonbirimile.com

www.nonbirimile.com

www.nonbirimile.com

はいと言うわけで親父と二人で早稲田松竹まで行ってみてきました。早稲田松竹は広いし椅子も良いの使ってるしトイレも綺麗だし音響はいいしで凄くいい映画館でした。それはさておき、「モータウンレーベル」「モータウンミュージック」とよばれる一ジャンルを築いたものの、バックバンドの宿命として日のあたらなかったばんど「ファンク・ブラザーズ」の活動を描いたもの。いや良かった。音楽補正自動でかかる俺の好みはさておくとしてもやはり良い。構成も取材も、そして音楽自体も一切文句のない非常に上質のデキでした。ファンクマニアなら絶対見ろ! 後音楽映画好きも。
そのあとはカレー食って電車に揺られて帰ってきたとさ。

f:id:marubaff:20161229231048j:plain

人生で一度は見てみたいもの。

 

「宝塚歌劇」

今回、初めて公式HPから

宝塚歌劇の予約をしましたが、

あまりにも難しかったのでご紹介します。

チケット購入

まずややこしいのが

宝塚歌劇オンラインチケットのこの画面。

f:id:marubaff:20161229224253j:plain

 

どこから手をつけていいのか、わかりにくい!

そこで解説します。

 

<手順>

左下の赤枠「利用登録」をまず実施します。

その後、この画面に戻ってきて

緑色枠「一般販売はこちらから」をクリックします。

 

f:id:marubaff:20161229224647j:plain

 

<ここが改善できる!>

利用登録が、下にあるのでわかりにくい

青い文字のリンクが多すぎて一般前売りがわかりにくい!!

 

<なんと!>

さらに、この画面の下にはトラップがあります。

f:id:marubaff:20161229224846j:plain

この先行販売は、一般前売りとは違うものです。

「先行」「前売り」

この絶妙なニュアンス。

外国人ならもうギブアップですよ。

 

<改善ポイント>

先行販売はボタンっぽいに

一般前売りは、文字列のリンクなのか。

謎な購入画面だったので、

いつか100年後ぐらいには改善してもらいたいです。

さらに何が難しいのか

オンラインチケットの購入は

ケチをつけつつも

実施することができました。

(私のネットスキルを舐めんじゃねぇ〜w)

しかし、次の

座席指定

は、ひじょーに独特でした。

Siliverlight

座席してには、Sliverlightが必要です。

f:id:marubaff:20161229230556j:plain

google chromeは非対応です。

ちなみに推奨環境は以下の通り。

https://ent-kageki.e-tix.jp/ticket/environment.html 

私の場合結局、macではできなかったので

windowsのIEでなんとかやりました。

宝塚歌劇は、大人気なので

こんなに複雑な購入方式でも

ほとんど売り切れ状態でした。

土日はすぐ満席。

平日もいい席はすぐ満席。

お楽しみ

こんだけ頑張って

チケットを取ったので

宝塚歌劇は

ヒジョーに楽しみです。

 

プリパラに続いてオトカドールのプレイ報告~。

今回からローズちゃんに代わって、新たなマイキャラドールちゃんに変更しました…あいちゃん、君に決めたッ

f:id:asitanoyamasita:20161206155651p:plain

マイキャラの中でも主役というかセンターポジションな彼女ですが、それゆえ(?)自分何となくまだ使ったことありませんでした。
(ちなみにドール遍歴はセイナ→ココ→セイナ→リリカ→ローズ)

ここはいちど原点回帰、正統派に魔法少女ヒロインらしいヒロインに挑戦してみようと!

というわけで、さっそく「マイ」キャラ感を強めるためヘアカラーを変更。
さいしょはなんかしっくり来なかったんですが…何回か遊んでみると
このコはそこはかとない健全さが魅力の元気っ娘だッ!
と開眼。
みるみる愛着が湧いてきましたよ~!

というわけで、そんな彼女の今回できたコーデを紹介~。

 

 

f:id:asitanoyamasita:20161206153727j:image

お気に入りの猫耳魔女っ子エンビーちゃんコーデ。
他キャラだとセクシー要素になる「へそ出し」ですが…あいちゃんだと活発!元気っ!っていう印象になりますw

 

 

f:id:asitanoyamasita:20161206153735j:image

新しく配信されたバーガンディロゼシリーズ。紅色に変更したヘアカラーにバッチリ合ってて良き。
こちらも本来セクシーなコーデなんですが、それよかはヤンチャなお嬢さまみたいな印象でカワイイ!
ゴシックな風合いにあったハットもうまく選べたな、と自画自賛。

 

 

f:id:asitanoyamasita:20161206154434j:image

こちらはちょっとおしとやかなポーズで。
スクールスタイルのコーデを追求中なんですが、それぞれのシリーズがうまく揃わなくてもどかしい…
シューズに選んだローファーとソックスは「スクール」感とくに強いので、うまく他のコーデと組み合わせて新たなスクールスタイルも模索していきたいですな。

 

 

f:id:asitanoyamasita:20161206153810j:image

まちがいなく今回のベストショット!雪国のカワイイ妖精のナースさんをイメージ…め、メルヒェン
あいちゃん自体こどもっぽい印象なので、モコモコなコーデでさらに「幼(おさな)カワイイ」感マシマシでたまりませぬ。
今まで作った中でいちばんファンシーなコーデじゃなかろか!?

 

 

と、今回作ったのはこんなところです~。

4枚通して見てみても、やっぱりあいちゃんは健全カワイイですね!
今までのドールはだいたい「このコーデだと脚のラインが…ムホホw(ゲス顔)」みたいな下心もちょくちょく発生したんですが…
ことあいちゃんに関してはコーデしてても全然エロスが出てこない!
これほど純粋に「カワイイ」だけを追求してコーデ作ってるマイキャラちゃん今までなかったかも…
そもそもゲスいのが平常運転すぎるのです、フヒヒサーセンw

つーわけで、あいちゃんでこれからドンドン新方向のコーデ作っていきますよ~。

 

 

 

↓前回のオトカプレイほーこくはコチラ

asitanoyamasita.hateblo.jp

 

住友林業の新築住宅を建てている方がいるんだけれど、日に日に大工作業が進んでいる!帰りは夜なのではっきりと見えないけれど、通勤途中は明るいのではっきりと確認できる!さて今日はどこまで進んでいるかな?

今日は天気がいいから、家の窓拭きでもしたいものですね。でも、最近の撥水加工された窓があるハウスメーカーどこでしたっけ?パナホームでしたっけ?違ったかな?撥水加工だったら雨で汚れが流れちゃうから掃除も楽チンなんだろうね。羨ましいな~

昨日は筋トレを頑張り過ぎて朝から体中が痛い(>_<)最近、運動不足だったからな?いつまでこの筋肉痛が続くのかな?あまり無理しないように頑張っていこう!


あ、この前近くの分譲地が凄く安い価格で販売されていたんだけどちょっとショックだよね?オレん家の新築建てた時の半額程度なんだもんな?


家の外壁のリフォームを考えている方っているのだろうか?外壁の塗装(塗り直し)だったら分かるんだけど、リフォームになると結構金額が高くつきそうなんだよね!家もそろそろだから考えものだな~
今日の仕事は大忙し!お手伝いなんだけれどね^^;
流石に疲れました。まだまだ若いと思っていたのですが、どうも思うように体がついてきません(>_<)
これが老化なのか?

明日、荷物が届く予定なんだけれど遅れずに来るかな^^;週末には必要なものなんだよね~私も帰りが遅くなりそうだけれど、頑張って荷物を受け取れる時間に帰ってこないとね♪

WiMAXって知ってますか?
auにはWiMAXが付いたスマートフォンがあるんですよ!
これがあれば、電波が届く範囲ならどこでも高速でインターネットができちゃうんだって!

リビングに置いているソファの買い替えを最近よく考える!はじめは綺麗だったんだけれど、やっぱり日に日に痛んでくる!新しいソファを購入したら古いのって処分してくれるのかな?

259日目

2018/01/30

はー、疲れた疲れた。いやはや。

 
頑張れ頑張れって、頑張ってる人に言っちゃいけないってよく言うけど
そしたらなんて声かけたらいいんでしょね?という問いに
「踏ん張れ」だなぁ。
と、サラッと答えて頂いて妙に納得納得。
 
踏ん張れ、踏ん張れ。
いいね。

今回はキューブホエール探し!そして、金のパンダ再び!

f:id:meteo:20160918165335j:plain

みっちゃんどうしたんだ?

喋りづらかっただろうなw

全員に攻撃してるw

セラを釣ったw

f:id:meteo:20160918165338g:plain

ワニは海じゃねぇだろw

クバルはやっぱりジニス様を倒す気でいるのか!

f:id:meteo:20160918165336j:plain

赤すぎてほぼ見えないw

4体合体!

また月壊しちゃう

デスガリアンまで狙ってきたし

ギフト!?

【まとめ】

ホエールはなんでジュウオウホエールにも攻撃を・・・・・・・

熊=パンダっていう原理がわかんねぇw

クバルはどうなるのやら

次回はドデカイオー登場!

f:id:meteo:20160918165333j:plain

END