AOJ
9/14〜9/16 に HUPC2020 が開催され、9/14 は 北大セット でした。元々は RUPC2020 の北大セットとして出す予定だったので自分もまだ作問に携わっていて、今回で大学合宿の作問は卒業ということになりました。思い返してみれば、RUPC2017 からセット提供する…
この難易度帯にしては難しいなあと思ったら、自分の解法が想定と違った。 問題概要 日本語なので原文参照 → Aizu Online Judge 解説 人 と人 の食事の時間を同時に満たせるかどうかを考える。この判定は if 文で容易に行える。 さて、元の問題は「 に含まれ…
同じ方針でやっている人があまりいなさそうなので一応書きます。 問題概要 日本語なので原文を参照してください → Card | Aizu Online Judge 解説 整数を組み合わせて最終的に という数を作ったとします。与えられるそれぞれの整数について、その整数の 1 の…
Infinity Maze、自分の解法と違う方法でやってるひとが割と多くてビックリ— つたじろう (tsutaj) (@_TTJR_) February 8, 2018 なんか自分の解法と違うやり方でやってる人がわりといたため記事にします。 問題概要 問題原文 → Infinity Maze | Aizu Online Ju…
最下段が N-1 から始まるのと、親と子の取得方法がわかってればセグ木は書けます (ホンマか？)— 009_tsutaj@CODE FESTIVAL (@_TTJR_) 2017年3月29日 この記事は前記事: 「セグメント木をソラで書きたいあなたに」の続編です。セグ木をソラで実装するのはまだ…
セグ木がソラで書けなかったらセグ木に何か生やす問題とか解けない— つたじろう@帰省 (@_TTJR_) March 29, 2017 セグ木にいろいろ生やす問題がてんで解けない私なので、セグ木に慣れようと思い立ちました。そのためにはまずセグ木をもっと知らねばならないと…
昨年のだるま落とし、ちらっと解説読みながらだけど AC できた。ちょっと嬉しい。— つたじろう (ABC-D 29/43) (@_TTJR_) March 6, 2017 昨年歯が立たなかっただけに解けてうれしい。 問題概要 原文を参照してください → Daruma Otoshi | Aizu Online Judge …
個数制限付きナップザック問題です。 問題概要 原文 → Knapsack Problem with Limitations | Aizu Online Judge 価値 で重さ であるような 種類の品物と、容量が のナップザックがある。 番目の品物は 個まで使用できる。 ナップザックの容量を超えないよう…
たとえ簡単な DP でも一発で通ると嬉しいよね。 問題概要 原文 → Equal Sum Sets | Aizu Online Judge 以下の相異なる自然数 個の合計が となる組み合わせの総数を求めよ。 解説 以下の各数字 について、 を使うときと使わないときを考えてみます。 を使うと…
バグが取れなくて相当苦労した。 問題概要 原文 → 格子状の経路 | Aizu Online Judge 格子の各辺が壁であるかどうかの情報が与えられる。壁に右手をついたまま1周するときの経路を出力せよ。 解説 前回の記事 と同様の方法で解いてみました。 今見ている方向…
あけましておめでとうございます。私はひたすら AOJ-ICPC を埋めています。 実装が面倒だなあこれ・・・と思ったのでほぼ自分用記事を書きます。 問題概要 原文 → Amazing Mazes | Aizu Online Judge 縦 、横 の迷路が与えられる。迷路の壁の情報が与えられ…
今年ももう終わりですね。 問題概要 原文 → http://judge.u-aizu.ac.jp/onlinejudge/contest/ICPCOOC2014/F.pdf 重み付き無向グラフ が与えられる。 の最小全域木に必ず含まれる辺はいくつあるか？ 重みの総和と共に出力せよ。 解説 まず、普通に最小全域木…
やっぱり俺の敵はDPだ・・・— つたじろう (@_TTJR_) 2016年8月10日 DPは難しい、はっきりわかんだね。 問題概要 原文 → 整数の和 | Aizu Online Judge 0 から 100 の数字から異なる n 個の数を取り出して合計が s となる組み合わせの数を出力せよ。 解説 私…
今日もAOJを埋めるだけの簡単なお仕事 (簡単とは言ってない) 問題概要 原文 → ４つの整数の和 | Aizu Online Judge 4000以下の正の整数が与えられる。0から1000までの範囲の整数の組でを満たす組み合わせの数を出力せよ。 解説 ナイーブ解法だと4重ループで…
なんてことないけど出力結果に感動したのでメモ。 問題概要 原文 → 魔方陣 | Aizu Online Judge nを3以上15以下の奇数とする。n * nの魔方陣を出力せよ。 (魔方陣の作り方は原文参照) 解説 実装自体はやるだけです。でも15 * 15の魔方陣とか作れて楽しい。配…
問題概要 原文 → チームの順位 | Aizu Online Judge チーム番号とそのチームの成績が与えられるので、その情報をもとに、チーム番号を与えられたらそのチームの順位を返すプログラムを作成せよ。(順位の決定方法に関しては原文を参照)
AOJ修行なう。今日中に50ACしたい・・・ 問題概要 原文 → ローマ数字 | Aizu Online Judge ローマ数字を10進アラビア数字に直せ。
C++erなので多倍長整数なんてものは知りません。(弱い) 問題概要 原文 → 国家予算 | Aizu Online Judge 80桁まで0以上の整数2つの和を表せ。ただし、計算結果が80桁を超える場合は"overflow"と表示すること。
やるだけだけどちょっと癖があるなあと思ったのでメモ。 問題 → シーザー暗号 | Aizu Online Judge zをaに置き換えるとか、zの先に行かないように戻ってくる処理が必要なので3項演算子で書いた。本当にそれだけなんだけど書き方忘れたら困るのでソースコード…
