2007-05-01から1ヶ月間の記事一覧
ボスケテ(´・ω・`)
なんか華麗に解く方法考えたら楽しそうだけど、最速実装練習だったからset2個使って済ませた。
あんまり考えることが無かった。簡単な問題を素早く解く練習。
約数が奇数個の数だけ、すなわち平方数だけ解錠される。だから答えは(int) sqrt(n)。
大学の上位の人が解いてる問題をどんどん解いていこうと思いつつも結構難解というか特殊な問題が多くて困ってたところに出てきたこの問題。簡単だったから嬉しすぎて何も考えずにコーディングしてしまった。
1112 1041 1095
むずかった。正方形だけで構成されたペントミノの問題で、全解を調べなくても良いから解があるかどうかだけ調べろっていう話。隙間が無いことを考慮して できるだけ上の点 できるだけ左の点 の順で正方形の大きさを小さくして配置していく。UNIX端末室のペン…
伝死壊露はよくわかりませんがとけました。うれしかったです。
問題名に対して、まじっすかとしか言いようがない。
はしかではない模様。。でも今日は某研究所の見学だったから動けなくて残念。とりあえず喉が痛い。
実験、グラフ理論、言語処理系が終了。 計算知能論 確率統計
あったの忘れてたorz
むしゃくしゃしてやった。今は反省していない。アルゴリズムを改良すればもっと短くなる気がするけどまずは実験レポートやんないと。
43万Σ(´・ω・`) 行きたいけどテスト期間と被ってます残念。
なんか値の範囲があんまり書いてないなーとは思ってた。で、実は大文字も混じってんじゃね?kもすげーでかい値がありそうだなとか色々考えたあげく出したらRE。kvectorのサイズが1以下の時にrotateしようとしておかしくなってただけでしたヽ(´・ω・`)ノ
幾何だけど3Dに共通するものがあってすんなり解けた。 まず円に含まれる点だけを取得して、全部トランスミッタからの位置ベクトルに変換。後は位置ベクトルを一個ずつ90deg回転させ、半円の直径上に持ってくる。そして自分以外のベクトルと内積を取って符号…
大好きなbit演算系の問題。楽しかった。
むずい。とりあえず()の中を先に計算するの忘れてたとか言うアホをかまして、()の中を先に計算したらMLEになっちゃいそうなコーディング。あと実際のテストケース拾ってきてみたんだけど、(1)(1)とかスペースがないのまであった。今度頑張って書き直そう。
面白いけどやっぱ最近ちまちま書くのがめんどくさい。
コピペ
やっぱ早めにやっとこうと思って書き直し。げ、segmentってそう言う意味かよ!って思って修正しようと思ったらプログラムがa.second.first.second.second...とかなってて(´・ω・`)。やっぱ何事もやりすぎは良くない。クラスにすると見た目がわかりやすくなっ…
問題勘違いしてた。 pairとpriority_queue使って華麗にBFS出来たぜーとか喜んでたのもつかの間。あれ?Sample outputおかしくね?これ明らかに間違ってるよね。まぁいいやSubmit。WA。え?なんで?ていうか今更だけどsegmentsって何?はいはい。間違ってたの…
とうとう出ちゃったっぽい ギャー
k回す必要ない事にはすぐに気付いた。そんで、最大200回転で行けることにも気付いた。さら実はO(N)なんじゃないかこれっていう事に気付いたけど、メモリ節約する方法を思いつかなくて仕方なくバッファを追加。それでも400msかかってるorz うーん悔しいけどま…
勘を頼りに適当にやったらWA。一回コード書き直して条件を整理してみた方がよさげ。
やっと出来た。こういう数学的な問題もノーヒントであっさり解けるようになりたい。ていうか未だに二分探索で探索してる要素が見つからなかったときのleftの挙動が把握できてないのが切ない。今回は区間が[1,n]だったからたまたま上手く行ったぽい。あと最初…
MSTの問題っぽい事はわかったからとりあえずMSTの勉強する。 最初にMSTの問題だと気付かずにとりあえず固まってる球はくっつけておいた方が良いかなーとかいう考えが徒となりかなり謎コードになってた。そんで余計なこと考えずに全部の点が独立してて、くっ…
リベンジ完了(`・ω・´) どう考えても普通にDPですよねorz DPしてたつもりコーディングがアホすぎる。 さてコンサートホールに戻るわけですがorz
もはやトラウマの領域に達してしまったぽい(´・ω・`) 結局解けませんでst
位数がnのグラフに自己補グラフが存在するならnを4で割った余りは0か1であることの証明。 解は完全グラフのサイズが偶数であるためには、nがそうならないといけない事を書けばよさそう。