読者です 読者をやめる 読者になる 読者になる

hogecoder

つたじろう(Tsuta_J) 競技プログラミングの記録

RUPC2017 Day3 北大セットのまとめ

この記事は立命合宿の 3 日目に行われた北大セットのまとめ的記事です。勝手にまとめてしまいました。 ※ 随時更新します 問題 実際にコンテストで使われたバージョン A 問題 | B 問題 | C 問題 | D 問題 | E 問題 | F 問題 | G 問題 正式掲載 (まだ) 解説 A …

立命館大学プログラミング合宿2017 参加記

立命館大学プログラミング合宿2017 に参加してきました。競技プログラミングの合宿に参加したのは初めてです。 帰りの電車ヒマなので参加記をつらつらと書いていこうと思います。 -1 日目 (作問班参加・準備編) 北大では立命合宿で作問を担当しているので、…

ICPC 国内予選 2016 D: ダルマ落とし

昨年のだるま落とし、ちらっと解説読みながらだけど AC できた。ちょっと嬉しい。— つたじろう (ABC-D 29/43) (@_TTJR_) March 6, 2017 昨年歯が立たなかっただけに解けてうれしい。 問題概要 原文を参照してください → Daruma Otoshi | Aizu Online Judge …

KUPC2012 D: 権力

何でこれが詰まっちゃうかな・・・。 問題概要 原文 → D: 権力 - 京都大学プログラミングコンテスト2012 | AtCoder 個の区間がある。 を被覆するには、区間はいくつ必要であるか、その最小値を答えよ。 解説 まず、地点 を被覆する区間があるかを調べます。…

AtCoder Beginner Contest 018 D: バレンタインデー

バレンタインデー、みなさんいかがお過ごしでしょうか。私はいつもと変わらず競プロをやっています。というわけで今回は ABC018 D 問題です。 問題概要 原文 → D: バレンタインデー - AtCoder Beginner Contest 018 | AtCoder 女子が 人、男子が 人いる中か…

AtCoder Regular Contest 043 B: 難易度

ARC043 B問題、データ構造で殴ってしまったけど、明らかに想定解法より楽な方法だと思うのでいちおう紹介。 問題概要 問題原文 → B: 難易度 - AtCoder Regular Contest 043 | AtCoder 長さ の数列が与えられる。この数列から、( 番目に取った数 ) ( 番目に取…

AtCoder Grand Contest 010 B: Boxes

AGC010 の B 問題。本番解けなかったけどこれは良問だとおもう。 問題概要 原文 → B: Boxes - AtCoder Grand Contest 010 | AtCoder 個の箱が環状に並んでおり、 番目の箱に入っている石の数は 個である。 この環状に並ぶ箱に対して、ある箱を選んでそれを …

AtCoder Regular Contest 027 C: 最高のトッピングにしような

またまた DP 自力で解けた記念。 問題概要 原文 → C: 最高のトッピングにしような - AtCoder Regular Contest 027 | AtCoder 種類のトッピングがある。トッピング は 枚のチケットを交換することで入手でき、その価値は である。 チケットにはスペシャルチケ…

TopCoder SRM707 Div 2 Med: StepsConstruct

正答率低いのはバグりやすいせいかな。発想自体はそんなに難しくない。 問題概要 原文 → TopCoder Statistics - Problem Statement の盤面があり、. は通行可能な座標、# は通行不可能な座標を表す。座標の移動は上下左右の方向のみ許されている。左上の座標…

AOJ DPL_1_G: Knapsack Problem with Limitations

個数制限付きナップザック問題です。 問題概要 原文 → Knapsack Problem with Limitations | Aizu Online Judge 価値 で重さ であるような 種類の品物と、容量が のナップザックがある。 番目の品物は 個まで使用できる。 ナップザックの容量を超えないよう…

AOJ 1335: Equal Sum Sets

たとえ簡単な DP でも一発で通ると嬉しいよね。 問題概要 原文 → Equal Sum Sets | Aizu Online Judge 以下の相異なる自然数 個の合計が となる組み合わせの総数を求めよ。 解説 以下の各数字 について、 を使うときと使わないときを考えてみます。 を使うと…

TopCoder SRM 705 Div2 Med (Div1 Easy): AlphabetOrder

(追記: Div1 Easy と Div2 Med が完全に同じ問題なのでタイトルを変更しました) 今回のSRMは大勝利したので嬉しい。Medが個人的に良問だと思ったので記事を書きます。 問題概要 原文 → TopCoder Statistics - Problem Statement 英小文字のみで構成された文…

東京工業大学プログラミングコンテスト2015 D: 文字列と素数

競プロに逃げすぎてレポートが進みません。 問題概要 原文 → D: 文字列と素数 - 東京工業大学プログラミングコンテスト2015 | AtCoder 文字列 が与えられる。各文字を、同じ文字は同じ数字・違う文字は違う数字になるように '1', '3', '5', '7', '9' のいず…

AOJ 0037: Path on a Grid

AOJ

バグが取れなくて相当苦労した。 問題概要 原文 → 格子状の経路 | Aizu Online Judge 格子の各辺が壁であるかどうかの情報が与えられる。壁に右手をついたまま1周するときの経路を出力せよ。 解説 前回の記事 と同様の方法で解いてみました。 今見ている方向…

ICPC 国内予選 2010 B: 迷図と命ず

AOJ

あけましておめでとうございます。私はひたすら AOJ-ICPC を埋めています。 実装が面倒だなあこれ・・・と思ったのでほぼ自分用記事を書きます。 問題概要 原文 → Amazing Mazes | Aizu Online Judge 縦 、横 の迷路が与えられる。迷路の壁の情報が与えられ…

ICPC アジア地区予選 2014 F: There is No Alternative

今年ももう終わりですね。 問題概要 原文 → http://judge.u-aizu.ac.jp/onlinejudge/contest/ICPCOOC2014/F.pdf 重み付き無向グラフ が与えられる。 の最小全域木に必ず含まれる辺はいくつあるか? 重みの総和と共に出力せよ。 解説 まず、普通に最小全域木…

CODE THANKS FESTIVAL 2014 B日程 G: 石取りゲーム

久しぶりに解説記事。またまたゲームの問題。 問題概要 原文 → G: 石取りゲーム - code thanks festival 2014 B日程 | AtCoder 個の石が積まれた山があり、人のプレイヤーが交互に石を何個か取っていき、最後の石を取ったプレイヤーが勝ちとなるゲームを行う…

DDCC2016 本戦 参加記

DISCO presents ディスカバリーチャンネル コードコンテスト 2016 本戦に参加しました。どこよりも早く、を目指して参加記書いてみます。 -N日目 (予選) セキュリティミニキャンプ in 北海道(過去記事参照) の1日目の夜にDDCCの予選があったので、ホテルから…

競プロをやりはじめてから半年が経ちました

競技プログラミングを初めて、今日でちょうど半年です。(私が初めて使用したオンラインジャッジであるAtCoderの初AC日を、競プロ初日としています) 「競技プログラミングはじめたいけど、なにからやればいいのかな・・・」とか、「この大会の準備期間短いけ…

セキュリティ・ミニキャンプ in 北海道 2016 参加記

セキュリティ・ミニキャンプ in 北海道に参加しました。セキュリティ関係の勉強会は初めて行ったのでついていけるか不安でしたが、グループ議論や演習が充実していて私でも楽しめました。今後セキュリティ・ミニキャンプへの参加を考えている方の参考になれ…

Sublime text + Pandoc で Markdown を PDF, Word 形式等に出力 (Linux)

競技プログラミング関係ないです。MarkdownをじゃんじゃんPDF化してSublimeを使い倒しましょう。Linux向けの記事があまり無いように感じたので書いてみました。 ※筆者の環境はUbuntu MATE 14.04 LTSです。環境によって設定が微妙に異なる場合があります。 Ma…

AtCoder Regular Contest 009 C: 高橋君、24歳

問題概要 原文 → C: 高橋君、24歳 - AtCoder Regular Contest 009 | AtCoder 長さの順列を並び替えたとき、 (1-indexed)となる要素が個になる組み合わせは何通りか。1,777,777,777 (素数) で割った余りを出力せよ。 解説 まず、となる要素をどこにするかを決…

Codeforces Round #378 C: Epidemic in Monstropolis

問題概要 原文 → Problem - 733C - Codeforces サイズの配列と、サイズの配列が与えられる。配列に対して、隣り合う要素が自分より小さい場合、自分にその要素の値を加算し、その要素を削除する操作(つまりマージ)が可能である。この操作を繰り返して配列を…

AtCoder Regular Contest 046 B: 石取り大作戦

デジャヴを感じたので。 問題概要 原文 → B: 石取り大作戦 - AtCoder Regular Contest 046 | AtCoder 高橋くんと青木くんは個の石の山から交互に石を取るゲームを行う。交互に1個以上の石を山から取っていき、最後の石をとったプレイヤーが勝者となる。先手…

TopCoder SRM 701 Div 2

TopCoder SRM 701930 -> 961 (+31)いい加減4桁になりたい・・・ #tsutajmemo— つたじろう@秋M3F-19a (@_TTJR_) October 26, 2016 TopCoder SRM 701に参加。誤読の恐ろしさとチャレンジの重要性を知った回でした。 SquareFreeString (Easy) 問題 → TopCoder S…

TopCoder SRM 700 Div 2

TopCoder SRM 700805 -> 9306回目の挑戦にして初めての緑、ここまで長かった #tsutajmemo— つたじろう@秋M3F-19a (@_TTJR_) 2016年10月13日 記念すべき TopCoder SRM 700 に無理やり参加しました。 今まで Div2ぐらし!どころか、はいいろぐらし! だったん…

夏休みが終わった

早いもので、もう夏休みが終わってしまいました。 競技プログラミングだけでなく、DTMで秋M3に出典したり色々やってましたが、その中で目標はどれくらい達成できたのでしょうかねー。とりあえず、夏休みでどれだけのことをしたかをざっと書いてみます。 夏休…

AOJ 0097: Sum of Integers II

やっぱり俺の敵はDPだ・・・— つたじろう (@_TTJR_) 2016年8月10日 DPは難しい、はっきりわかんだね。 問題概要 原文 → 整数の和 | Aizu Online Judge 0 から 100 の数字から異なる n 個の数を取り出して合計が s となる組み合わせの数を出力せよ。 解説 私…

AOJ 0096: Sum of 4 Integers II

今日もAOJを埋めるだけの簡単なお仕事 (簡単とは言ってない) 問題概要 原文 → 4つの整数の和 | Aizu Online Judge 4000以下の正の整数が与えられる。0から1000までの範囲の整数の組でを満たす組み合わせの数を出力せよ。 解説 ナイーブ解法だと4重ループで…

AOJ 0078: Magic Square

AOJ

なんてことないけど出力結果に感動したのでメモ。 問題概要 原文 → 魔方陣 | Aizu Online Judge nを3以上15以下の奇数とする。n * nの魔方陣を出力せよ。 (魔方陣の作り方は原文参照) 解説 実装自体はやるだけです。でも15 * 15の魔方陣とか作れて楽しい。配…

AOJ 0061: Rank Checker

問題概要 原文 → チームの順位 | Aizu Online Judge チーム番号とそのチームの成績が与えられるので、その情報をもとに、チーム番号を与えられたらそのチームの順位を返すプログラムを作成せよ。(順位の決定方法に関しては原文を参照)

AOJ 0039: Roman Figure

AOJ修行なう。今日中に50ACしたい・・・ 問題概要 原文 → ローマ数字 | Aizu Online Judge ローマ数字を10進アラビア数字に直せ。

AOJ 0015: National Budget

C++erなので多倍長整数なんてものは知りません。(弱い) 問題概要 原文 → 国家予算 | Aizu Online Judge 80桁まで0以上の整数2つの和を表せ。ただし、計算結果が80桁を超える場合は"overflow"と表示すること。

夏休みがやってきた

夏休みだ!!!!!!!!!!— つたじろう (@_TTJR_) 2016年8月4日 さてさて、私にもとうとう夏休みがやってきましたぞ。 夏休みといえば、まとまった時間が取れていろんなことに使える期間ですねえ。てなわけで、適当に目標設定をしてみたよ!競プロと英語…

AOJ 0017: Caesar Cipher

やるだけだけどちょっと癖があるなあと思ったのでメモ。 問題 → シーザー暗号 | Aizu Online Judge zをaに置き換えるとか、zの先に行かないように戻ってくる処理が必要なので3項演算子で書いた。本当にそれだけなんだけど書き方忘れたら困るのでソースコード…

AtCoder Beginner Contest 029 D: 1

問題概要 原文 → D: 1 - AtCoder Beginner Contest 029 | AtCoder である十進表記の自然数Nが与えられる。1からNまで書きくだす時、1という数字を何回書いたかを求めよ。 解説 ナイーブな解法(部分点解法)はここで解説してもしょうがないので略。 桁DPで解い…

TopCoder SRM 695 Div 2

マジで悔しいなこれ— つたじろう (@_TTJR_) July 19, 2016 今回も悔しい結果となってしまった。あと5分あればMed提出できたのに・・・。TopCoderの制限時間って絶妙ですね。次はMedも解くぞ。 BearNSWE (Easy) 問題→ TopCoder Statistics - Problem Statemen…

TopCoder SRM 694 Div 2

SRMの結果、白コーダーから灰色コーダーになった(残念だが当然)— つたじろう (@_TTJR_) July 10, 2016 今日初めてTopCoderに出てみた。 以前Arenaに入って提出は何回かしてたのだけど、まだ不慣れで最初の方はコンパイルエラー出しまくった。 今度はすんなり…

ACM-ICPC 2016 国内予選 参加記

ICPCに「J-hokudai」(大学の同じコース3人で構成されたチーム)で参加してました。 結果はABCの3完、109位でした。アジア大会進出ならず。 初出場で3完できたのは素直に嬉しいけど、やっぱり悔しい。これから1年頑張ります。来年は5完してやるぜくらいの気持…