約 3,738,355 件
https://w.atwiki.jp/tokyo2020tokusetu/pages/3.html
更新履歴 取得中です。 ここを編集
https://w.atwiki.jp/joioi/pages/21.html
ショッピングモール (Mall) 時間制限 6sec / スタック制限 64MB / メモリ制限 64MB クロアチアの首都ザグレブでは,IOI2007 の開催にあわせて,郊外に大型のショッピングモールを建設することにした.ショッピングモールの建設候補地は,下図のように横mブロック,縦n ブロックの格子状に区切られている. 建設候補地の例(m = 10, n = 7) ザグレブ市では,建設候補地の中から横a ブロック,縦b ブロックの長方形の領域を選び,そこにショッピングモールを建設することにした.しかし,建設候補地内のいくつかのブロックには,すでに人が住んでおり,その土地にはショッピングモールを建設することができない.もし,横a ブロック,縦b ブロックの長方形領域の中に人が住んでいるブロックが無ければ,その長方形領域内のブロックを全て買収することにより,ショッピングモールを建設することができる. ザグレブ市の財政上の理由から,用地買収にかかる費用はできるだけ少なくする必要がある.予算案を策定するため,ショッピングモール建設のための用地買収に必要な費用を早急に計算する必要がある.そこで,ザグレブ市では,そのためのプログラムの作成を,IOI2007 の代表候補者であるあなたに依頼することにした. 入力として,建設候補地の大きさと,ショッピングモールの大きさが与えられ,また,各ブロックごとに,そこに人が住んでいるかどうかの情報と,もし人が住んでいなければそのブロックを買収するのに必要な費用が与えられたとき,ショッピングモール建設のための用地買収に必要な費用の最小値を求めるプログラムを作れ. 以下では,建設候補地の左からi 列目,上からj 行目のブロックを(i, j) で表す. 入力 入力ファイルmall.in の1 行目には,2 つの整数m, n (1 ≦ m, n ≦ 1000) が空白を区切りとして書かれている.これは,建設候補地の大きさが横m ブロック,縦n ブロックであることを表す. 2 行目には,2 つの整数a, b (1 ≦ a, b ≦ 1000) が空白を区切りとして書かれている.これは,ショッピングモールの大きさが横a ブロック,縦b ブロックであることを表す. 続くn 行(3 行目~n+2 行目) には,建設候補地内の各ブロックの情報が書かれている.j+2行目(1 ≦ j ≦ n) は上からj 行目のブロックの情報を表しており,m 個の整数c1,j , ... , cm,j (-1 ≦ ci,j ≦ 100) が空白を区切りとして書かれている.ci,j = -1 のときは,ブロック(i, j) に人が住んでいることを表す.そうでないときは,ブロック(i, j) の買収にかかる費用がci,j であることを表す. なお,採点に用いる入力データに対しては,ショッピングモールの建設は常に可能である. 出力 出力は,標準出力に行うこと.ショッピングモール建設のための用地買収に必要な費用の最小値を出力せよ. 入出力例 入力例1 出力例1 7 63 226 29 84 15 -1 1 7145 14 38 91 62 77 3568 -1 -1 90 63 56 7031 2 4 74 72 41 90100 26 21 -1 44 72 6071 4 40 93 48 -1 50 184 この入出力例におけるショッピングモール建設地を図示すると,以下の通りである.×のブロックは,すでに人が住んでいることを意味する. 注意 入力データの大きさに注意すること.特に,C++ のiostream は遅いので,必要に応じてfscanf 等を用いるとよいだろう. コメント 名前 コメント
https://w.atwiki.jp/joioi/pages/26.html
象使い (Route) 時間制限 1sec / スタック制限 64MB / メモリ制限 64MB あなたの友人の象使いは王宮まで象をつれて行くことを命ぜられた.道路図が与えられるが,王宮までの道路はそれぞれ有料で,さらにその費用は自前で用意しなければならない.彼のために最も安い道程を探し出して欲しい. ただし,以下のことに注意すること. 道路は2つの料金所の間を結ぶ線分である.2つの料金所p, q の組に対して,p とq を結ぶ道路は高々1 本しか存在しない. 道路は必ず端点から端点までたどらなければならず,途中でほかの道路に乗り換えることはできない. 象は鋭角には曲れないため,料金所では,それまでたどった道路とのなす角が鋭角になる道路には乗り換えられない. 例えば,下の図では,p → q → r はたどれず,u → v → wやx → y → z はたどれる. 入力 入力ファイルroute.in の1 行目には,料金所の数n (2 ≦ n ≦ 100) と道路の数m が空白で区切られて書かれている.i + 1 行目(1 ≦ i ≦ n) には,2つの整数xi, yi (-10000 ≦ xi ≦ 10000, -10000 ≦ yi ≦ 10000) が空白で区切られて書かれている.これは,i 番目の料金所の座標が(xi, yi) であることを表わしている.j+n+1 行目(1 ≦ j ≦ m) には,3つの整数aj , bj , cj (1 ≦ aj bj ≦ n, 0 ≦ cj ≦ 10000) が空白で区切られて書かれている. これは,aj 番目の料金所とbj 番目の料金所で結ばれる道路の通行料金がcj であることを表わしている. 現在の象の居場所は1 番目の料金所である.王宮は2 番目の料金所のすぐ近くにある. 出力 1 番目の料金所から2 番目の料金所へ到達できる,最も安い料金を出力せよ.もし到達不可能な場合は,-1 を出力せよ. 入出力例 入力例1 出力例1 5 60 010 100 1010 02 -61 2 301 3 41 4 51 5 12 4 32 5 1 8 入力例の図示 1 番目の料金所から2 番目の料金所への道程は,1 → 2 と1 → 4 → 2 の2 つがあり,そのうち料金が安い1 → 4 → 2 の料金8 を出力する.1 → 5 → 2 は,料金2 だが,道路1 → 5 と道路5 → 2 が5 番目の料金所で鋭角をなすので,象は1 → 5 → 2 とたどることはできない. コメント 名前 コメント
https://w.atwiki.jp/tasdouga/pages/1184.html
国内版 ここを編集 記録 19 04.5 追記回数 6173 Player narimasa TASVideosページ - TASVideosStatus - 転載元 - 分割リンク - マイリスト mylist/4882204 備考 Movieファイル 解説
https://w.atwiki.jp/joioi/pages/10.html
@wikiにはいくつかの便利なプラグインがあります。 アーカイブ インスタグラム コメント ニュース 人気商品一覧 動画(Youtube) 編集履歴 関連ブログ これ以外のプラグインについては@wikiガイドをご覧ください = http //atwiki.jp/guide/
https://w.atwiki.jp/ksgmatome/pages/1615.html
Wiki統合に伴い、ページがカタログに移転しました。
https://w.atwiki.jp/satou/pages/294.html
死ねゴミリンピック
https://w.atwiki.jp/culdcept/pages/28.html
https://w.atwiki.jp/tasdouga/pages/1957.html
国内版 ここを編集 記録 1 16 30 追記回数 5579 Player 足立区透 TASVideosページ TASVideosStatus 転載元 分割リンク part2,part3,part4 マイリスト mylist/15846499 備考 Movieファイル 解説
https://w.atwiki.jp/tasdouga/pages/1312.html
国内版 ここを編集 記録 - 追記回数 1895 Player gure TASVideosページ - TASVideosStatus - 転載元 - 分割リンク - マイリスト mylist/13539401 備考 Movieファイル 解説