タグ

2018年11月4日のブックマーク (3件)

  • Hamako Online Judge

    0733 - プログラミング入門:累積和 時間制限 5 秒 / メモリ制限 256 MB / 得点 5 / Writer root / x 85 / 統計 / タグ: 基 累積和 Eraim この問題は、ソースコードを公開に設定しているので、 暇な人は初めてこの問題に取り組む人の為に 分かりやすいソースコードを提出してくださると助かります。 累積和 ある区間までの値の総和を求めるときなどに使います。 累積和を用いた配列の i番目には、 データの0番目からi番目までの値の総和が格納されています。 データが入っている配列を Data、 累積和が入っている配列を Sum とし、 Sum のi番地目の値を数式で示すと、以下のようになります。 Sum[i] = Sum[i-1] + Data[i] 今回はこの処理を行う為、Sum[0]の値は0にしておいてください。 このとき、 番地a から 番地b

    mumumu-tan
    mumumu-tan 2018/11/04
    733 - プログラミング入門:累積和
  • Welcome to Herbert Online Judge

    Adobe Flash has ended its life. While I don't have plan to translate the player to HTML5, you can continue to play HOJ using HOJ Supporter developed by pasta-san. 1844 problems available. 1423 registered users. 85066 solutions have been submitted. Recent Submissions 2024-07-25 17:41:38 : _misaki cleared problem 1941 in 15 bytes. 2024-03-15 10:19:30 : EasonLiang cleared problem 0005 in 11 bytes. 20

  • A: 深さ優先探索 - AtCoder Typical Contest 001 | AtCoder

    問題文 この問題は、講座用問題です。ページ下部に解説が掲載されています。 高橋君の住む街は長方形の形をしており、格子状の区画に区切られています。 長方形の各辺は東西及び南北に並行です。 各区画は道または塀のどちらかであり、高橋君は道を東西南北に移動できますが斜めには移動できません。 また、塀の区画は通ることができません。 高橋君が、塀を壊したりすることなく道を通って魚屋にたどり着けるかどうか判定してください。 入力 入力は以下の形式で標準入力から与えられる。 H W c_{0,0} c_{0,1} c_{0,W-1} c_{1,0} c_{1,1} c_{1,W-1} : c_{H-1,0} c_{H-1,1} c_{H-1,W-1} 1 行目には、街の南北の長さとして整数 H(1≦H≦500) と東西の長さとして整数 W(1≦W≦500) が空白で区切られて与えられる。 2 行目からの

    A: 深さ優先探索 - AtCoder Typical Contest 001 | AtCoder
    mumumu-tan
    mumumu-tan 2018/11/04
    まんまです(*´~`)