2011-03-01から1ヶ月間の記事一覧
なんか今日の8時からやるそうだったので参加してきました。(ツイッターで募集されてた。) 250 MnemonicMemory なんか数字と単語の長さで語呂合わせしたいからよろしく。みたいな問題。解は必ず存在する。 けど、複数解がある場合は辞書順で最小のものを返せ…
他人のソース見てて気づいたけどdp解法これだけでいいわ。マイナスとかプラスとか状態分けしなくてよくて、最小・最大で状態分けすればいいだけだった。 class FoxPlayingGame { public: double theMax(int nA, int nB, int paramA, int paramB) { double sA…
id:JAPLJ回でした。今回で彼のSRMに参加するのは2回目ですが、彼は数学オリンピッククラスタとはやや違うタイプの良問を作ってくれますね。wrongだし高校生writerだし、すごい。 入室 「緑多い灰色少ない。まずいなあ」とか思う。 250 FoxProgression 少し不…
Dashboard - Codeforces Beta Round #65 (Div. 2) - Codeforces 今回はHackしまくって遊ぶ暇はありませんでした。全くといっていいほど。 まあパープルなのでいつものようにUnratedなわけですが。 まあ、Eが落ちて3完。 開始前 自分のライブラリに繋がらなか…
250 ReverseMagicalSource やるだけ☆ぷろぶれむ。 class ReverseMagicalSource { public: int find(int source, int A) { int t = 0 , k = 1; while(1){ t += source * k; k *= 10; if(t > A)return t; } } }; 500 BoredPhilosophers N人居て、1番目の人(1-i…
過去問している。 250 StrangeComputer "01010001"とか0と1だけの文字列が与えられる。 初期状態0で、よくわからないけど何回色変える必要があるか。 class StrangeComputer { public: int setMemory(string mem) { mem.erase(unique(all(mem)),mem.end()); …
1-1=0だけど、 0-1も0にしたかったら、 A & ~B
xx---死亡 それはとっても悲しいなって。 [00:00] A読む。 んー、これはシミュレーションして小さいケースを列挙してOEIS使えばいいのでは →組む。バグる。辛い気持ちになる。 →いやこれ手動でやった方が早いだろ。 →・・・どうみても3^(n-1)です。 →n=0がコ…
404 Not Found まあ、分からないからJOIの解説見ちゃうよね。逆から見るって発想は無かった。 にしても、解法分かったところでAOJのメモリ制約がキツいのは変わらないので、強引な改善をしながら解きました。 とりあえず辿った家の数が19(適当な定数)未満な…
暇なのでこの前のCFのDiv2参加記のことでも書く。 A,Eの2完で792位/792のトップでした。みんなつよすぎ・・・。 コンテスト開始前 id:tozangezanが参加するとか言ってたのでぱないとか思いながら待つ。あと先輩も参加してた。 [0:00] Aをヤフー翻訳にかける…
僕が知ってると楽だと思うもの。C++(g++)使ってる人向け。 いろいろなのごちゃごちゃまぜまぜしてます。 大きい配列 グローバル配列として宣言しないと謎のセグフォします。 ローカル変数で確保すると、[1000][1000]でもうセグフォしちゃったりするので注意…
404 Not Found メモ化再帰で解ける。DPが思いつかない。nとm別々に与えられるけどひとまとめにする。 自分自身より小さいの一つ見つけて、それが含める最大の数(自分自身含む)を同じように再帰で求める。dfsの引数でメモ化。 #include <iostream> #include <vector> using name</vector></iostream>…
404 Not Found 去年のPCK予選第9問目。前回は強引に偽ダイクストラ的なことをして解いたが、今回はベルマンフォードを用いた正攻法で解いた。(※正の辺だけでやって、負辺分を後で引く拡張ダイクストラでも通った。) 今までベルマンフォード解いたことなかっ…
オブジェクト指向な言語が面白かった。(C++er並の感想) [-00:10] なんか10分ずれて、コンパイラとか配布された。 [-00:01] blogが更新される。smalltalkとかいう単語を見てsmalltalkでググりまくる。 [00:00] とりあえずAを見る。 なるほど、分からん。こう…
参加しました。 結果から言うと、237+25点くらいで95位でした。 感想は、「Easy以外クソゲー」 Easy 250 ユニークな数字が書かれたカードが複数枚与えられる。 ターン毎に、あるカードを取り、そのカードの数字±1のカードも一緒に取り除く。 その操作を繰り…
久々に好成績だったので書くよ!(といっても2完だが) A "やるだけ"だと思っていた問題。 関数の定義間違えててバグってしまって「てこずったなー」と思ってたら、提出した時42人くらいしか出してなくてビビった。 正直に言うと、適当に文章の冒頭だけ見て解…
404 Not Found 座標圧縮(xとy別々にやる。蟻本の考え方通り、出てくる座標の直前直後含め3マスだけ取れば良いとしてやる)。今まで座標圧縮とか恐いと思って手を出していなかったが、意外に実装は重くなかった。"やり方さえ間違えなければ"。 まあ一度実際に…
問題文:404 Not Found ライブラリゲー。ccwやintersectSS,crosspointはspaghetti sourceのもの。 本選でのこれの配点があんまり高くないのは悲しいよね。 気をつけるべきは「0,0,0,1」とかの入力を見逃さないこと。 #include <iostream> #include <vector> #include <complex> using nam</complex></vector></iostream>…
問題文:404 Not Found 幅優先探索 + 巡回セールスマンな問題。 先に汚れ同士の最短経路を計算しておけば10!解法でも通るかもしれない。 巡回セールスマンの実装の軽さは異常。 #include <iostream> #include <queue> using namespace std; #define rep(i,n) for(int i=0;i</queue></iostream>
問題文:404 Not Found 両側探索とかしてもメモリ死ぬしTLEするんで適当に枝狩しましょう的な問題。 「正しい位置との距離+現在にたどり着くまでのコスト>20」で枝狩した。前やったとき両側探索で死んだ。正しい0の位置は考慮せずに枝狩して通った。(むしろし…
404 Not Found 円とか与えられるけど、円とかほとんど関係なくて重なる正方形の面積求めるだけの問題。 超絶嘘解法。本当は座標圧縮とかするらしい。こういうのもアリかな? x軸を細切れにして、細切れを線分として見ていろいろしたらなぜか通ってしまった。 …
問題文:404 Not Found フォーマット弄って幅優先でやりました。これが一番楽だと思った。 フォーマットうけつけが問題な問題。勝手に盤面拡大してるので、出力するのは/2したりしてゴニョる。 迷図と命ず[Amazing Mazes](渾身のギャグ) こんなイメージ↓ #inc…
すごくたすかる助言によって通ったので書きます。 >o は 3 以上 m 以下の整数とします このときなぜか2以下が含まれてる だそうなので、これだけ対策したら通りました。 問題文:404 Not Found さて本題。 H,Wは<=10以下ですが、掘った箇所を記録する際、2^(…
ノリでC言語で書いてみた。あらためてC++最強だとおもった。連想配列すごい。 no title めちゃくちゃなコード書きまくったのに大体バグらなかったのが嬉しかった(小学生並の感想) #include "stdio.h" #include "string.h" #define min(a,b) (a
AOJ0234(会津埋蔵金)が通らない。 pckの解説見ても大体自分の解法と合ってる・・・。 誰かアドバイスください・・・。 no title
あった。大阪だった。酔ってるのかと思った。 aojとか落ちてた。今やっとaoj元気な姿をみせた。