hogloidのブログ

へなちょこ

コンテスト系その他

今までに作った問題たち

そろそろ作った問題たちが増えてきそうなので、それらをまとめて感想を書いておきます。 まとめるのも面倒になるほどたくさん問題を作るぞ:punch: Codeforces #162 Div1C/Div2E Choosing Balls 初めて放出した問題。最初はa,b>=0だったり、クエリーじゃなく…

g++拡張・tree

g++拡張にpb_ds(policy based data structure)というのがあって、その中に便利なtreeというのがあります。 細かい使い方まとめみたいなページは見つかりませんでしたが、コンテストでの主な用法をまとめておきます。c++のsetの上位互換みたいな感じで使えま…

トップ競技プログラマー年代まとめ

世界の競技プログラマーの中でもトップに入る人々を年ごとにまとめます。資格のある最後のIOIの年を基準にしています(僕にとって分かりやすいから) もちろん出ているとは限りません。 かなりcontroversialなトピックだと思うのでまあ誰が入ってて誰が入っ…

ジャッジシェルスクリプト

ジャッジできるサーバーがないときでも、手元にテストデータさえあればWA/TLE/ACを判定してくれるシェルスクリプトを書きました。テストしたいコードと同じフォルダに以下のスクリプトを書いた hoge.sh 、inフォルダ、 outフォルダ、 tmp フォルダを作って、…

IOI系ページまとめ

OI系の問題はなかなかジャッジに搭載されてくれないので、探すのは意外と大変です。そこでIOI対策に役に立つページたちをまとめます。 情報オリンピック日本委員会(http://www.ioi-jp.org/) 言わずと知れたJOIのサイト。これがないと予選に出れません。 ht…

個人的良問リスト

少し前から始めていた、良問だなーと思った問題をひたすらリストしていったものを上げます 良問、というより解く価値のある問題、といった方が正確かもしれません 2ヶ月ごとぐらいにアップデートする予定です 問題のリンクが貼ってあり、右に白い文字で解法…

セグメント木 問題集

https://twitter.com/hogloid/status/284225774142251008 こんなことを言ったので 書きます 問題は、セグメント木を使う解法がおそらく楽で、セグメント木が問題の重要な部分で、JOIとかPCKでない問題、とします(JOIの問題とかみんな知ってる&解いてるだろ…

うさこテスター

USACOの最近2年ぐらいはジャッジに載ってないらしいので適当に使っているC++用のテスターをupします(需要あるのか・・・?) USACO,解こう!(勧誘) http://www.usaco.org/index.php?page=contests Main内は、グローバル変数も初期化が必要なので注意 ちょっ…

夏のいろいろ(コード)

Supercon 提出コード /******************************************************************* SuperCon12: Template for input output procedures file: sc12_template2E.cu by S.Kishimoto and O.Watanabe Aug. 17, 2012 ver.2 by T.Endo and A.Nukada Aug…

なんかのデータ構造の紹介(実はWavelet Treeだった)

名前のよくわからないデータ構造について紹介します。 そのデータ構造は、ある順列を受け取り、 深さ0ではその順列をそのまま配列にして、深さ1では中央mdで深さ0のときの配列を分け、mdより小さいものはmdより小さいindex、mdより大きいものはmdより大き…

SPFAの紹介

なんかPKUのコードあさると時々見るSPFAというアルゴリズムを紹介します。 SPFAは単一始点の最短経路アルゴリズムで、負辺があっても動作します。 shortest path faster algorithmとかいうたいそうな名前がついてますが、普通はダイクストラに比べ遅いです。…

マクロ・typedefについて

自分のコードを見てみると、マクロやtypedefをさも当然のように使っていてしかもその定義がないのは不親切だなあと思ったので書いておきます #include<stack> #include<queue> #include<deque> #include<numeric> #include<functional> #include<list> #include<cstdio> #include<cstring> #include<set> #include<map> #include<cstdlib> #include<cmath></cmath></cstdlib></map></set></cstring></cstdio></list></functional></numeric></deque></queue></stack>…