hogecoder

tsutaj 競技プログラミングの記録

2018-02-01から1ヶ月間の記事一覧

TopCoder SRM 722 Div2 Hard: MulticoreProcessingEasy

するめうめ tsutaj.hatenablog.com 問題概要 原文 → TopCoder Statistics - Problem Statement CPU が 個あり、 番目の CPU は ミリ秒につき仕事量 を消化でき、コア数は である。 いま、仕事量 のタスクがある。 個ある CPU のうちどれか つだけ選び、この…

TopCoder SRM 722 Div1 Easy: TCPhoneHome

するめうめ tsutaj.hatenablog.com 問題概要 原文 → TopCoder Statistics - Problem Statement leading zero を許して 桁の数字を作ることを考える。 文字列がいくつか与えられる。作る数字の prefix は、この文字列のいずれとも一致してはならない。 この状…

TopCoder SRM 723 Div1 Easy: TopXorer

するめうめ tsutaj.hatenablog.com 問題概要 個の非負整数列 がある。 から までの範囲で非負整数 を、 から までの範囲で非負整数 を、・・・以下同様に合計 個の非負整数を決め、それらの XOR をとるとき、 XOR 値の最大値を求めよ。 解説 XOR を最大化し…

TopCoder SRM 723 Div2 Hard: SimpleMazeEasy

するめうめ tsutaj.hatenablog.com 問題概要 原文 → TopCoder Statistics - Problem Statement の部屋が十字型に並んでいる。 (詳細は原文をご覧ください) すべての部屋と部屋の間の最短距離の総和を求めよ。 解説 ※ちゃんとした解説は kmjp さんのブログ に…

TopCoder SRM 724 Div1 Easy: OrAndSum

するめうめ tsutaj.hatenablog.com 問題概要 原文 → TopCoder Statistics - Problem Statement ともに長さが の数列 , が与えられる。以下の条件を満たす長さ の数列 が構成できるかを判定せよ。 解説 まず、任意の非負整数 に対して、 が成立します (これは…

TopCoder SRM 724 Div2 Hard: UnfinishedTournamentEasy

するめうめ tsutaj.hatenablog.com 問題概要 原文 → TopCoder Statistics - Problem Statement 人のリーグ戦の表が与えられる (引き分けなし)。試合は全て終わっているわけではなく、勝敗がまだ決していない箇所は '?' で表される。 '?' を埋めたとき、勝率…

TopCoder SRM 725 Div1 Med: HiddenTree

するめうめ tsutaj.hatenablog.com 問題概要 原文 → 掲載されてないぽい (unrated だから?) 頂点が 個あり、それぞれの頂点について値 が与えられる。各頂点に という値を適切に決めたとき、以下の条件を満たす DAG がいくつできるか求めよ。なお、 の値が…

TopCoder SRM 725 Div1 Easy: FiveRooks

するめうめ tsutaj.hatenablog.com 問題概要 原文 → 掲載されてないぽい (unrated だから?) の盤面にルークがいくつか置かれている。 行の座標どうしが unique に、列の座標どうしが unique になるようにルークを つ選べ。 解説 なので、適当に全探索したら…

TopCoder SRM 725 Div2 Hard: HiddenTreeDiv2

するめうめ tsutaj.hatenablog.com 問題概要 原文 → 掲載されてないぽい (unrated だから?) 頂点が 個あり、それぞれの頂点について値 が与えられる。以下の条件を満たす DAG が構成できるか判定せよ。 それぞれの頂点について、入次数は高々 頂点 から到達…

TopCoder SRM 726 Div1 Easy: Unpacking

するめうめ tsutaj.hatenablog.com 問題概要 原文 → TopCoder Statistics - Problem Statement 個の袋がある。 番目の袋には 個の赤いキャンデーと の青いキャンデーが入っていて、コストは とのことである。 それぞれの袋について、この情報は微妙に間違っ…

TopCoder SRM 726 Div2 Hard: HeroicScheduled2

するめうめ tsutaj.hatenablog.com 問題 原文 → TopCoder Statistics - Problem Statement 個の仕事があり、それぞれについてこなすために の時間がかかり、その仕事を実行できる時間が区間として決まっている。 個の仕事の部分集合であって、適切にこなすこ…

TopCoder SRM 727 Div1 Easy: OnlySanta

するめうめ tsutaj.hatenablog.com 問題概要 文字列 が与えられる。 にいくつか文字を挿入して、"SANTA" を部分列として含み、かつ "SATAN" を部分列として含まないような文字列を構成せよ。 解説 方針は同じ回の Div2 Hard (hogecoder での解説) と全く同じ…

TopCoder SRM 727 Div2 Hard: ManageSubsequences

するめうめ tsutaj.hatenablog.com 問題概要 原文 → TopCoder Statistics - Problem Statement 文字列 が与えられる。 に対して、部分列として を含むが は含まないように、いくつか文字を挿入したい。この条件を満たす文字挿入個数の最小値を求めよ。不可能…

TopCoder SRM 728 Div1 Easy: Halving

するめうめ tsutaj.hatenablog.com 問題概要 自然数が 個与えられる。各数字 に対して、次の操作を何度でも行える。 が偶数のとき、その数字を に変える。 が奇数のとき、その数字を か のどちらかに変える。 操作を何回か行い、 個全てが同じ数字になるよう…

TopCoder SRM 728 Div2 Hard: TrisomorphismEasy

するめうめ 問題概要 原文 → TopCoder Statistics - Problem Statement 頂点の有向グラフがあり、各頂点はそれぞれ から までの番号でラベル付けされている。 ある つの頂点を選び、ラベルをローテーションするという操作を何回か行い、元のグラフのラベリン…

TopCoder SRM 729 Div2 Hard: RareItems

するめうめ tsutaj.hatenablog.com 問題概要 原文 → TopCoder Statistics - Problem Statement 個のアイテムが出るくじがある。 番目のアイテムが出る頻度は である (すなわち、 番目が出る確率は )。 個すべてのアイテムを出すまでに必要な、くじを引く回数…

TopCoder SRM 729 Div1 Easy: MagicNumberThree

するめうめ tsutaj.hatenablog.com 問題概要 原文 → TopCoder Statistics - Problem Statement 数字のみからなる、 文字の文字列が与えられる。この文字列の (連続とは限らない) 部分列であって、それを数字に直したときに の倍数になるものの総数を、 で割…

TopCoder SRM 730 Div1 Easy (Div2 Hard): StonesOnATree

するめうめ tsutaj.hatenablog.com 問題概要 原文 → TopCoder Statistics - Problem Statement 頂点に重み がついている、 頂点からなる木がある。子よりも親の方がインデックスが小さく、重みについても子と同じか小さいことが保証される。 この木に石を置…

AOJ 2320: Infinity Maze

AOJ

Infinity Maze、自分の解法と違う方法でやってるひとが割と多くてビックリ— つたじろう (tsutaj) (@_TTJR_) February 8, 2018 なんか自分の解法と違うやり方でやってる人がわりといたため記事にします。 問題概要 問題原文 → Infinity Maze | Aizu Online Ju…