エレベータ
エレベータ
AtCoder
AtCoder100点
ABC-A
灰色diff
if文
2個の整数の入力を扱う易しい問題
入力が定数個
算数と数学
Yes/No判定問題
易しいYes/No判定問題
易しい算数と数学
算数と数学:不等式を立てる
算数と数学:条件を筋よく整理する
NoviSteps7Q
落ち着いて整理しよう! 問題へのリンク 問題概要 100 階のビルで 階から 階へと移動したい。 2 階分までの上り、または、3 階分までの下りであれば移動には階段を使い、そうでないときエレベーターを使う。 階段を使うかどうかを判定せよ。 コード 落ち着い…
AOJ
RUPC
有志コン
クエリ先読み
平面走査
遅延評価
セグメント木
データ構造
区間の連結関係に関する問題
エレベータ
クエリ処理問題
テク:全体を2倍する
区間
N個の区間の問題
グラフのconnectivity
Yes/No判定問題
遅延評価セグメント木
【問題集】遅延評価セグメント木
昔はこういうの苦手だったけど、今ならできる! 問題へのリンク 問題概要 階建ての建物があって、後述するエレベータの建設をなくしては、下への移動は自由にできるが、上への移動は自由にできない。 個のエレベータ建設計画がある。 番目の計画では、 日目…
Dijkstra 法をしたけど、同じ殴りなら Warshall--Floyd 法にすればよかった。 問題へのリンク 問題概要 100 階建ての 2 つの建物 A, B がある。 A, B 内では 1 フロア上下するのに 秒を要する A の 階と B の 階とが廊下でつながっていて、移動に 秒を要する…
累積和による DP 高速化のすごく面白い問題! 問題へのリンク 問題概要 階建てのビルに 個のエレベーターがあり、 番目のエレベーターは区間 [ ] の間を動いており、区間内の任意のフロアから任意のフロアへと移動することができる (同じフロアへの移動もエ…