問題文 Ice Maze 感想 本番じゃ手出したくない部類の問題だなあ。 枝刈り探索。semiexpが自明な枝刈りするだけで通ったと言っていたのを思い出して解いた。 ただ1.0sとか厳しくて、1.5sくらいでTLEしててハマってた。もっと自明な枝刈りしたら普通に通ってワ…
問題文 Bara-Bara Manju 感想 難しいが良問。去年の予選終わったあと、バックトラックとかしてて泥沼にはまってしまって、わかんなかったのでsemiexp先生に解法教えてもらった。 ただAOJのテストケース厳しいナァ。 ほかの人たぶん違う解法をしていて気にな…
問題文 Time Sale 感想 なんか探索多いけど、これもその1つ。ただこれは状態の持ち方間違えなければ普通に間に合う。 もし時刻tを持てなかったら割りと実装が大変になるんですが、さすがにPCK優しいので楽。問題文うろ覚えている程度には知ってたので、昨日…
問題文 Hot Spring Trip 感想 明らかに前問より簡単。ダイクストラを用いた最短経路問題に慣れていたらやるだけに感じた。10分で書けた。これ10分ってタイピング速度向上してる感ある。 DPするにしても探索するにしても何にしてもそうだけど、状態に対する感…
問題文 Filling Game 感想 この位置にあるしどうせ枝刈り全探索だと思って適当に15分くらいで書いて投げたらなぜか通ってしかも自分以外に1人しか通ってなかったので???ってなった。(まあ本番とはテストケース違うけど) 運良かったのか。こういう怪しいの何…
問題文 Input Candidates 感想 とても悪名高い予選問題の１つ。AOJのテストケースは知らないが本番では改行コードがCR+LFだったので見えない制御文字\rに苦しめられた人々がたくさんいた。 解法 日頃からちゃんと\r消す習慣つけとくと嬉しい。 stringとかmap…
問題文 Quaternion Multiplication 感想 うまく実装してくださいっての好き。 解法 やるだけだが、上手いやり方を思いつかなきゃいけないあたり好き。普通に手計算したりするのはちょっと恐すぎるし、それで泥沼にはまったら予選落ちメニーチャンシーズなの…
問題文 Interest Rates 感想 複利の場合の誤差が恐い(1.001)^30乗とか2^30とか大きくて恐いがまあ通りそうだと思った。 解法 元のお金は1円として考える。 ソース 実装マジで下手。 #include <iostream> #include <algorithm> #include <cstdio> #include <vector> #include <cmath> using namespace std;</cmath></vector></cstdio></algorithm></iostream>…
問題文 Calorie Counting 感想 絶望的に条件を拾いづらくしており悪質。 解法 読んだらあとは実装すると通る。 ソース 実装下手 #include <iostream> #include <cstdio> using namespace std; int II[1000] , PP[1000] , QQ[1000] , RR[1000]; int main(){ int n; while(cin >></cstdio></iostream>…
問題文 Time to Study 感想 読みやすいこともない。 解法 素直に実装する。 ソース ふつう。 #include <iostream> #include <cstdio> using namespace std; int main(){ int t; while(cin >> t && t){ int n; cin >> n; int s = 0; for(int i = 0 ; i < n; i++){ int a,b; cin </cstdio></iostream>…
PCK2011予選。僕は去年台風で予選参加できなかったのですが、今回ＡＯＪにその問題があがったので解いてみました。 1. 勉強の時間(4点) : AOJ 0238 Time to Study - kyuridenamidaのチラ裏 2. カロリー計算(4点) : AOJ 0239 Calorie Counting - kyuridenamid…
お久しぶりです。ブログ更新してませんでした。 WUPC2012(早稲田大学プログラミングコンテスト2012)にオンライン参加しました。僕は早稲田の学生ではないです。 結果から言うと全体で2位でした。良かったんじゃないかなと思います。 運営の皆さん、お疲れ様…
o-- 110点くらい + チャレンジで210位/950人くらい。レーティングは1660くらいから1730くらいに伸びた。 Easy 250 n個の数字をn-1個の演算子(+か-)で結んだ数式があります。 1 + 2 + 3 + 4 とか。 その隣接したペアを計算するとn-1個の数が出ます。1+2+3+4→ …
一応Easy早解きしましたがUnratedになりました。 Easy 250 問題文 本当にうろ覚えなので嘘かも。なんかある箱を使うと石を少なくともx個,最大でもy取り出さなきゃいけないという制約があって、箱の使い方は任意。 9000より大きい石を得たい。その条件下で"石…
今さら感ありすぎてオワコンな上に赤黒実装ではないため生ゴミ。 実装は RBST(≠Treap) + 永続化 + メモリやばげなら再構築とかいう多分模範解答に近い。 思ったこと RBSTはmerge/splitベースの実装じゃないとよろしくない。 newより連続した配列確保したほう…
チューターがフレンドリーであった チューターとか生徒とかにペロリンが人気であった 問題は難しすぎた 問題文をちゃんと読みましょう が心に染みた たぶんもうこういうハラハラする機会ないんだろうけど 合宿問題に自分が愛用しているアルゴリズムとかが全…
Opened 0/100 Compiled 0/100 Opened 0/100 Total 178/1200 ２番楽しかった（絶望)
MLE 70/100 Opened 0/100 Opened 0/100 Total : 178/900 動的セグ木は使わないようにしましょう( 空間使用量がO(n)→O(n log n)になるのでやばい) 閉区間やめます
98% Accpeted 98/100 Opened 0/100 Compiled 10/100 Total : 108 / 600 yabasugi
Opened 0/100 Compiled 0/100 Unopened 0/100 Total : 0 / 300 hidosugi
Div1で参加。レーティングは1582→1662らしい。 Easy A,B,Xが与えられて、A,Bのセットで支払える硬貨を完全に含む(X,Y)というセットを新たに作りたい。 A != B , X != Yである。無限にそういうX,Yの組を作れる場合は-1,有限ならその個数を出力しなさい。Yを決…
1時からSRMなので、20分遅れくらいで１時間半もないくらい適当に参加。英語が読みやすい。 Križaljka 50/50 問題文 : 単語A,Bが与えられるので、クロスワード作りなさい。 感想 : はい。細かい制約(何を優先するとか)全く読まずに投げたので落ちそうでしたが…
お疲れ様でした。参加ありがとうございました。僕は運営してました。 404 Not Found 404 Not Found 高専枠の natrium11321 Tan HETARE さんそれぞれ1位,2位,3位おめでとうございます。 一般枠の k_yuridenamida k_operafan tozangezan chokudai Komaki uwi h…
問題文: The L-th Number | Aizu Online Judge 想定解ではない計算量で解いたらしい。問題文は日本語なので省略。この記事、説明不足が多すぎるので注意。 解法 ※僕がこの問題でやったHeavy-Light分割、適当なことしているので嘘っぽいです。信用しないでく…
コンテストサイト : UVa Online Judge 解いたのはA,E,Hだけ。他は一部読んだけど分からなくて、半分くらいは読んでないかも。そもそもAだけ解いて消えるつもりだったのでよいかなと思いました。 でも、要求される知識としては、ＪＯＩ的にも良い感じのコンテ…
便乗。 （□正答っぽいがジャッジしてない，△＝方針が嘘っぽい，怪＝方針は合っているはずだがバグ取れない，－＝未着手,思＝実装してない) 2007 問題名状態記事 Score□ Factorial□ Mall□ Building□ Fermat□ Salt－ Anagram□ Route□ Circuit△ Fiber□ Lines怪 …
結果から書くと、100+100+100+20+0 = 320でＡランク、つまり合宿に行けます。 恐らく去年合宿行った高１で３００点台を取ってしまったのは"僕だけ"っぽい？のでこれはちょっと悔しいですが、何はともあれ通過です。 まあ土日にあったことを記録しておきます…
問題文 Exposition | Aizu Online Judge 感想 かなり時間かけた。解けると嬉しいですねえ。問題文は日本語なので略。これが距離の総和とかだったらどうやって解くんだろう・・・。誰もブログに解法書いてくれないし情報オリンピックも解法公開しないし陰謀じ…
問題ページ Problem - C - Codeforces 問題文 現在では、バーランドの円型競技場は、直径13mの円型アリーナを持っていますが、昔はそうではありませんでした。 古代バーランドの円方競技場のアリーナの形は正多角形でした。その大きさと角度はそれぞれの闘技…
問題ページ Problem - B - Codeforces 問題文 人気な表計算システム(例えばExcelとか)では、列の表現方法として、以下に述べる方法が使われています。 1列目はAという番号を持っています。2列目はB,3列目はC,...,26列目はZという番号を持っています。 それ以…
