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

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

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

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

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

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

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

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

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

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

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

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

やっぱり俺の敵は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"と表示すること。

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

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

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

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

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

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