とこはるのまとめ

多分考えたことがまとまっているはずです。きっと。おそらく。

TCO2017 Semifinal2 500 RatingProgressAward

前回の続きです。前回はいろはちゃんの疑問に答えたつもりでしたが、聞いてみたところ違った問題のことを指していて、表題の問題だったようです。 link :TopCoder Statistics - Problem Statement 今回もProjectSelectionProblemを経由して解いていきたいと…

続:『燃やす埋める』と『ProjectSelectionProblem』

http://tokoharuland.hateblo.jp/entry/2017/11/12/234636の続きです。 煽り気味な記事を書いたのは反省中です。気を悪くされた方がいましたら申し訳ありません。 こういうのは無駄に人の心を煽っても仕方なくて、ACできたら正義なのでどちらを選んでも問題…

『燃やす埋める』と『ProjectSelectionProblem』

(UPD 11/15) 下の記事を書くにあたってやらかしたこととか、 返ってきた辛辣な反応を見て、いろいろ言いたくなったんですが、 自分の過ちがどんどん浮き彫りになった気がします。それはまた今度書きます。個人的にPSP経由の解法はカットが苦手な人にはオスス…

AGC 016 C (+/- Rectangle) と Farkas' lemma

AGC 016 Cを考えていると気づいたことがあるので、紹介します。まず、AGCの問題文 : C: +/- Rectangle - AtCoder Grand Contest 016 | AtCoder この問題は要するに、局所的には負にしつつ、全体は正にする、というような気分のような問題です。 私も結局よく…

JOI春合宿2017 Day1 手持ち花火(Sparklers) の別解と上位問題の解法

こんにちは。今回はタイトル通りのことについて気づいたので紹介していこうと思います。 一応注意をしておくとネタバレを含むので、見たくない人は見ないでください。 また、この記事を書くにあたってsnukeさんに多大な助言をいただきました。この場で感謝し…

競プロとLP双対まわりの話で最近知ったこと

こんにちは。tokoharuです。これは Competitive Programming (その2) Advent Calendar 2016 - Adventar の12/7の記事です。問題も稀にしか確認しなくなりましたが最近得た知見をここで報告・宣伝しておきます。少々マニアックな記事です。 概要 私のtwitte…

AOJ0304がコーナーケースを入れ損ねてるっぽい話

競プロとLPまわりの記事 : github.com をupdateしたくなったので色々整理しているとこういう話になっているっぽいことを確認しました。まず、次のふたつのACされたコードを用意します。 http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=1197971#1と h…

2015 JAG Regional J : Longest Shortest Path

原案出しました。 この問題は考察が非人道的ですが、壁を突破した後にたどり着く解法は美しいものです。 今回は感想や小話を書いたり、中の人の議論ページにあるのをちょっと編集して貼り付けます。 感想や小話 解法を知りたい人はもう少し下を眺めてくださ…

とこはるの問題

今までに作った(or原案に携わったレベルの)問題と簡単なコメント 2012年 かけざん Kakezan | Aizu Online Judge 簡単な問題を作りたかった ほそながいところ hosonagaitokoro | Aizu Online Judge タイトルだけ。内容は関与せず。 まるかいて marukaite | Ai…

2013アジア地区大会振り返り

おさけーさんによる別視点 http://www.osak.jp/diary/diary_201312.html#20131205 まとめ(1/8 追記) binding.pryの一員としてICPCアジア地区大会の会津大会(日本大会)およびDanang大会(ベトナム大会)に参加してきた。会津大会で国内大学としては、東大に次ぐ…

DP俯瞰?

他のDPの記事 http://d.hatena.ne.jp/Tayama/20111210/1323502092 http://d.hatena.ne.jp/komiyam/20111212/1323615687Typical DP Contest http://tdpc.contest.atcoder.jp/ 基本(1) フィボナッチ数列 一次元累和 パスカルの三角形 多次元累和 二次元はセル(…

GCJ 2013 Qual

http://snuke.hatenablog.com/entry/2013/04/14/164938 ここにsnuke神さんが解説書いてくれています。 C 制約をうまく使って解を全列挙して、クエリが来るたび二分探索をすることを考えます (制約とは、すべての桁の(数字)^2の総和以下はPracticeで通したコ…

xmas contest 2012 G問題について

ネット環境がよい場所に来たので書きます。 日本語が合っているかはよくわかりませんがどうぞ。 問題概要 平面上の格子点にn個の点があって、凸5角形が何個作れるか。 ただし任意の三点は同一直線上に存在しない n 解法 求めるのは、5点選んでそれの凸包が5…

2012年JAG夏合宿Day2の作問について

この記事について この記事はhttp://partake.in/events/3fcea6d7-0bab-4597-82db-86439aadb1b9 Competitive Programming Advent Calendar Div2012の12/18の記事です。 コンテストの概要 9/15(土)(11:00-16:00)の http://judge.u-aizu.ac.jp/onlinejudge/cont…

チェックした問題

http://d.hatena.ne.jp/anta1/20120730/1343650604 リスペクトanta1さん今まで見た問題は確実に無理だし、昔見た系は使わないかも 最近もっぱらtopcoder系のまとめにしか使っていない ◎ 初見で解けた ○f 自分で解いたが、Practice System TestでFailedしてRe…

このページは

tokoharu_sakuraが考えたことのまとめみたいなのを置くページです。 内容は競技プログラミング中心になるかもしれません。 使い勝手が悪ければなかったことにします