Union-Find を上手に使うと解けるいい練習問題ですね。 問題へのリンク 問題概要 個の都市があって、都市間を 本の「道路」と 本の「鉄道」が結んでいる。各道路と各鉄道は、結んでいる都市間を双方向に移動することができる。 各都市 に対して、以下の条件… 古き良き全探索問題!! 問題へのリンク 問題概要 二次元平面上に 個の点があります。 番目の点の座標を とします。 この二次元平面上で各辺が X 軸・Y 軸に平行であるような長方形であって、 個の点のうち 個以上の点を内部および周に含むようなものを考え… とても教育的かつ典型的な貪欲法の問題ですね。 問題へのリンク 問題概要 二次元平面上に、赤い点と青い点が 個ずつあります。 個目の赤い点の座標は であり、 個目の青い点の座標は です。 赤い点と青い点は、 座標と 座標がともに赤い点よりも青い点の方が… 今や Union-Find やるだけだと茶色 diff (下手したら灰色 diff) だけど、ちゃんと考察要素を入れるとやっぱり緑色 diff になるのね。 問題へのリンク 問題概要 正の整数からなる整数列 が与えられる。以下の操作を好きなだけ行うことによって、 個の値がすべ… 自明な上界を達成できるパターンだった! 重積分の問題です。解ける方がいたらいたら教えていただきたいで... - Yahoo!知恵袋. 問題へのリンク 問題概要 長さ の非負整数列 が与えられる。この数列はどの隣接する二項も値が異なる。 この数列をなるべく多くの 項の非負整数列へと分解せよ。分解とは 分解された各非負整数列の各項を足すと、も… 「決めてから、整合性を確認する」というタイプの問題の典型例ですね! 問題へのリンク 問題概要 の非負整数を成分とする行列 が与えられる。 すべての について を満たすような非負整数列 と の組が存在するか判定し、存在するなら一つ出力せよ。 制約 考え… 発想や考え方はそんなに難しくないんだけど、すごく頭がこんがらがってしまう問題だね... 問題へのリンク 問題概要 が表に書かれたカードが 枚ずつ、計 枚のカードがあります。 これらのカードをランダムにシャッフルして、高橋くんと青木くんにそれぞれ、4 … ペア の大きい順にソートする嘘貪欲にハマってしまった方が多そうだった 問題へのリンク 問題概要 青木君と高橋君が選挙を行う。 個の町があり、 番目の町では 青木派が 人いる 高橋派が 人いる ということがわかっている。高橋君はいくつかの町で選挙活動を… 数列をヒストグラム化することで解決できるタイプの問題!特に今回みたいに、数値の値も 以下と小さい場合はすごくそれっぽい!
問題へのリンク 問題概要 長さ の文字列 が与えられる。文字列に対して、以下の処理を繰り返し行う。操作の結果得られる文字列の長さの最小値を求めよ。 文字列中の "fox" を削除する 制約 考えたこと カッコ列でよく似た問題はすごく有… 最初、「期待値の線形性」を使うのかなと思って迷走した... D は DP の D だった。 問題へのリンク 問題概要 袋の中に金貨が 枚、銀貨が 枚、銅貨が 枚入っている。袋の中にあるいずれかの種類の硬貨が 100 枚になるまで以下の操作を繰り返す。 操作:袋の中… 条件反射でいもす法!!! 問題へのリンク 問題概要 人がいる。 人目の人は、時刻 から時刻 の間で、毎分 リットルずつお湯を使う。 どの時刻においても、使用されているお湯の合計量が、毎分 リットル以内におさまるかどうかを判定せよ。 制約 考えたこと … 面白い。ただ初手で強連結成分分解 (SCC) したくなるのが罠すぎる。SCC 自体は考察過程としては悪くなさそうだけど、SCC して DP... と考えると大変。 問題へのリンク 問題概要 頂点の単純有向グラフが与えられる。以下の操作をグラフが空になるまで繰り返す… ちょっと面白い感じの構築問題! 問題へのリンク 問題概要 正の整数 が与えられる。 以下の条件を満たす 3 つの格子点 の組を一つ求めよ。 座標値はすべて 以上 以下の整数値 3 つの格子点からなる三角形の面積を 2 倍すると に一致 制約 考えたこと 仮に 1 … 場合分けやコーナーケース回避がエグい問題! 問題へのリンク 問題概要. #.. のような長さ のマス目が与えられる。"#" は岩を表す。初期状態では、すぬけ君は マス目に、ふぬけ君は マス目にいる ()。 今、「2 人のうちのいずれかを選んで 1 マス右か 2 … 整数 を 8 で割ったあまりは、 の下三桁を 8 で割ったあまりに等しい! 問題へのリンク 問題概要 整数 が長さ の文字列として与えられる ( は '1'〜'9' のみで構成される)。 の各文字を並び替えてできる整数の中に、8 の倍数となるものが存在するかどうかを… 半分全列挙した! 問題へのリンク 問題概要 正の整数 と整数 が与えられる。以下の条件を満たす正の整数 の組の個数を求めよ。 制約 考えたこと 愚直な方法としては、次のように 4 重ループをする解法が考えられるかもしれない。しかしこれでは の計算量を要… 結構難しい!!
問題へのリンク 問題概要 正の整数 に対して、:= を二進法表現したときの各桁の総和を として を で割ったあまり:= を で置き換える操作を繰り返したときに、何回で 0 になるか として定める。たとえば のとき、, より、 となる。 今、二進… 面白かった 問題へのリンク 問題概要 文字列 がアンバランスであるとは、 の中の文字のうち、過半数が同じ文字 であることを指すものとする。長さ の文字列 が与えられたとき、 の連続する部分文字列であって、アンバランスなものがあるかどうかを判定せよ。… 問題へのリンク 問題概要 頂点数 、辺数 の無向グラフが与えられる。各頂点 には値 が書かれている。以下の操作を好きな順序で好きな回数だけ行うことで、各頂点 の数値が であるような状態にすることが可能かどうかを判定せよ。 辺 を選んで、以下のいずれ… 2 種類の操作がある系の問題!こういうのは操作の手順を単純化して考えられる場合が多い 問題へのリンク 問題概要 正の整数 が与えられる。これに対して以下の 2 種類の操作のいずれかを繰り返し行なっていく を 倍する に を足す が 以上となってはならない… 総和が一定値になるような数列の数え上げ、最近よく見る! 問題へのリンク 問題概要 整数 が与えられる。 すべての項が 3 以上の整数で、その総和が であるような数列の個数を 1000000007 で割ったあまりを求めよ。 制約 解法 (1):素直に DP まずは素直な D…
《ネタバレ》 風船で家が空を飛ぶ(一応浮力はあるからアリなのかな)簡単に目的地に着いちゃいました(もしかして『キング・コング』方式ですか)犬が喋ったよ(バウリンガルですな。懐かしい)飛行機まで操縦しちゃった!(キャシャーンのフレンダーみたい、ってオイ!)。ファンタジーにおける世界観の設定は、実に繊細です。一体何処までを"許可する"のか。作り手のセンスが問われます。例えば、和製人気ネコキャラはペットでネコを飼っているそうですし、アンパン○ンは、生物・非生物の人格設定がノールールです。前者は「どうかしている」と思いますし、後者は「どうかしているを通り越して何かスゲぇ」と感じます。本作の場合は、明らかに遣り過ぎでした。というより、ファンタジーというカテゴリー分けが誤りなのかもしれません。"じいさんは夢をみた"が常識的な解。冒険ブックに貼られていた夫婦の写真(一体誰が撮影したの? )がその証拠です。カールじいさんは、夢を見ながらひっそりと息を引き取ったと考えるのが自然な気がします。しかし本作のメインターゲット=子供たちは、そんな風に思うはずがありません。夢が叶って良かったね!という理解でしょう(ちなみに我が家の場合、9歳の娘はストーリーに違和感を抱いたようですし、5歳児は純粋に冒険譚として楽しんでいました)。では、現実的な解釈が正しくて、ミラクルな物語は嘘っぱちなのでしょうか?いいえ、違います。カールの人生を"結局叶わぬ夢を追いかけた虚しい一生だった"と捉えるか"日々の生活そのものが、秘境探検に負けぬ冒険だった"と受け止めるか。それを決めるのはカール自身に他なりません。ですからこの物語も、観客それぞれの受け止め方で、間違っていないと思うのです。そんな大らかさを持った物語でした。一つだけ断言出来るとすれば、自分の人生を肯定出来たのなら、それに勝る幸せは無いということ。カールじいさんは幸せ者です。きっとおデブの少年は天使だったんじゃないかなあ。 【 目隠シスト 】 さん [地上波(吹替)] 8点 (2014-12-23 15:25:16) 119. 《ネタバレ》 他の方が仰ったように冒頭10分は完璧。実写映画一本分の濃厚さでここだけを長編にしても良かったくらいでした。つまり、本編に入ってから段々尻すぼみになってしまったということ。確かに風船で家が飛ぶファンタジックなワクワク感がありましたが、いざ目的地に到着してみるとあとは迷走でそのまま挽回せずに終了。登場人物も女キャラがいないのでむさ苦しい。ボーイスカウトでなければならない理由もないし、冒険家が悪役になる理由もまずないかな(『地獄の黙示録』のカーツ大佐みたいなものか)。邦題で見ると肩透かしですが、原題の『Up』から見れば、主人公の再出発と掛けていると思います。それでも物足りなさが残りますが。音楽は素晴らしかったです。 【 Cinecdocke 】 さん [地上波(吹替)] 6点 (2014-12-21 10:58:51) 118.
最近BDで再見。見る人の好みで分かれるかもしれないけど、映画の出来自体はとても高い水準。さすがピクサー。感動シーンをまず最初に片付け(笑)、あとは次から次へと巻き起こるアドベンチャー。そして最後は笑顔になれる。こういう構成の映画も楽しくていいじゃないですか。悪役じいさんの決着の付け方が、「それでいいのか?」と思えるものだったので、ちょっとモヤモヤします。主人公の負の一面の象徴だったとしても、なんだかひっかかります。これだったら、BDに収録されていたもう一つのエンディングの方が好きでした(あれはあれで暗かったけど)。・・・けれど、ドジな子供や犬たちは愛嬌があって魅力的でした。こういうキャラを「ウザイ」「目障り」とはちっとも思わないですけどね。ジャージャービンクスすらウザイと思わないからかなあ・・・。 【 ゆうろう 】 さん [映画館(字幕)] 7点 (2013-08-13 11:22:56) 107. 主人公が失ったもの、そして得たものを切なく、上手く表現している。仲間になった犬や鳥が可愛い。 【 山椒の実 】 さん [地上波(吹替)] 5点 (2013-08-13 00:04:45) 106. 最初の10分が良すぎて、その後ガックリ。偏屈じいさんとメタボ少年というキャラの魅力が薄い2人の大冒険。もっと心が和むお話を期待してたのに。 【 真尋 】 さん [DVD(吹替)] 5点 (2013-06-22 05:41:23) 105. カールじいさんの空飛ぶ家 の レビュー・評価・クチコミ・感想 - みんなのシネマレビュー. 出だしがとてもよくて、ほっくりとした展開のお話になるのかと思ったら、完全なアドベンチャーものだった。 鑑賞する子供が飽きることを考慮したうえでのストーリーなのだろうが、奥さんとの思い出が単なる前振りになってしまったのは残念。 キャラクターはデフォルメがややきついが、絵はやっぱりきれい。 サブキャラの少年が、ギャーギャーうるさくてウザいのだけは閉口した。 【 MAHITO 】 さん [地上波(吹替)] 4点 (2013-06-06 06:48:21)
〝GRAPE SODA〟 はーっはっはっ!さらばだ諸君!パラダイスの滝から絵葉書を送ってやろう! 〝楽しかったわ ありがとう 新しい冒険を始めて! 愛をこめて エリーより〟 20210722 B+ 犬が可愛い 子ども好き 敵役が不遇すぎて悲しくなった 老人なのも相まって高いところの描写が怖い、、、
この記事は、 私がかつてY! ブログに掲載した映画感想記事を、当サイトに自ら加筆修正し移行したもの です。 なので、 書いた当時は、2010年 であることを踏まえ、読んでいただけたらと思います。 今回は、ピクサーアニメ、 「カールじいさんの空飛ぶ家」 です。 【元の投稿日:2010年1月12日 21:50】 「カールじいさんの空飛ぶ家」公開当時(2010年)の私の感想 2010年初となる映画館での鑑賞作品は、 「カールじいさんの空飛ぶ家」 となりました。 昨年の11月にマイケルの 「THIS IS IT」 を観て以来だから、ちょっと間があいたなぁ。 ミスチルドームツアーで忙しかったし、無理もないか^^ ちなみに、昨年2009年に、映画館で鑑賞した映画の数は、全部で 16本 でした!! うーん。。 ホントは軽く20本はいく予定だったんだが、ライブ遠征が多かったので、ちょっと厳しかったかな。 今年は、20本はいきたいな~! 果たして!? さて、 「カールじいさんの空飛ぶ家」 の感想を♪ ピクサー初の3Dアニメ ってことですが、日本語吹き替えなんて観たくない!というワタクシ。 3Dも興味あるけど、 英語版の2Dの字幕 のほうを観ました。 で、感想を一言で言えば・・・ 最初の10分で感動の涙ポロリ。。思った以上に楽しめました!! 実は、あまり期待していなかったんだけど、これが 面白くってね!! 映画「カールじいさんの空飛ぶ家」の感想，あらすじ - ササキの映画感想日記. まずは、いきなり、最初に、10分ほど、カールじいさんのこれまでの人生の描写が、駆け足で入るんだけど、これだけで、私、いきなり涙ポロポロ・・・(笑) あんまり、映画でそんなに泣いたりしないタイプなんですけどねぇ(笑) 「空飛ぶ家」ってことで、 設定は突拍子もない んですけど、実は、この映画で描かれているのは、 ものすごい現実的なこと・・・ 超現実から、現実へ 、ってかんじ? かなりシニカルな感じもあっていいです。 偏屈なカールじいさんが、少年に出会い、心を開いていくところは、昨年のりりぃのNo. 1作品に見事輝いた 「グラントリノ」ぽい けど、 カールじいさんのが、どこにでもいる普通のじいさん 。 少年もどこにでもいる普通の少年。 だからこそのリアリティ。 この映画の最後の、 カールじいさんの一言 が、すごく心に残った! あんなに「家」にこだわっていたカールじいさんが、最後に言ったのは・・・ 「たかが家だ」 この一言、感動したな。 どんなに愛着や思い出のいっぱいつまった家だとしても、 大事なのは、「人」 なのだ。 人間がどうか、なのだ!!
みんなの感想/評価 観た に追加 観たい に追加 coco映画レビュアー満足度 87% 良い 79 普通 4 残念 7 総ツイート数 127 件 ポジティブ指数 93 % 公開日 2009/12/5 原題 Up 配給 ウォルト・ディズニー・スタジオ・モーション・ピクチャーズ 上映時間 103分 解説/あらすじ 78歳のカールじいさんは、最愛の妻エリーを亡くしてから小さな家でひっそりと暮らしていた。そこは幼いときに出会ったカールとエリーの思い出が詰まった大切な家だ。しかし、街の開発計画によって立ち退きを余儀無くされてしまう。カールじいさんはこれを機に、生前妻と一緒に行こうと約束していた地へ旅立つことを決意する。そして10297個もの風船を結びつけた家ごと旅に出るが... 。 © WALT DISNEY PICTURES/PIXAR ANIMATION RIGHTS RESERVED. 『カールじいさんの空飛ぶ家』★★★★☆ 『カールじいさんの空飛ぶ家』皆さん言ってますが、冒頭の10分が凄く良い。そこがこの映画のハイライトになってしまって、その後の展開は下降線を辿る一方に感じてしまうんだよなぁ。 『カールじいさんの空飛ぶ家』エリーとの馴れ初めから旅立ちまでの冒頭部だけでも十二分に観る価値あり☆その後の冒険は色合いが違って見えるけど、「インサイド・ヘッド」と同じく、時が経って観たら全編通しての完成度にまた感動する予感(^^) 『カールじいさんの空飛ぶ家』 ガチで銃器で殺しにかかってくるヴィラン。 サイコホラーだったぜ。 おじいさんと子供の組み合わせは異色であり、冒頭の人生の説明からは想像がつかないほど展開が早く、そして熱い映画。子供の頃の夢・妻との約束を人生の最期でも追いかけ、意外な形で果たすラストは感動。『カールじいさんの空飛ぶ家』 #movie 『カールじいさんの空飛ぶ家』夢があって(・∀・)イイネ!! あれってエンゼルフォールだよね??