AOJ
404 Not Found なんか1時間くらい掛かって、超スパゲッティソースになって、 添え字とか意味不明だけど一発Acceptきたこれ。 内容としては幅優先にいろいろつけたかんじ。ボロノイ図的なサムシング マスの入力毎に 全てのマスに対して幅優先探索かけて、最初…
404 Not Found JOI過去問。昨日くらいに解いた。経路情報管理には隣接行列を用いるのが楽。 問題文読んでからコーディング時間計測開始、全力の高速実装で10分強+くだらないバグ見つけるのに20分くらい掛かった。 いろいろと無駄の多いソース。dijkstra。 #i…
404 Not Found BFSで解いて、学校に出すレポートそれで書いた後にワーシャルフロイド法で解けるじゃんって気づいた。死しかない。 辺の重みが1均一。 BFSソース #include <iostream> #include <queue> #include <map> #include <climits> using namespace std; #define rep(i,n) for(int i=0</climits></map></queue></iostream>…
404 Not Found 最短経路出力する問題だと思って、それだとワーシャルフロイド法だと困るよなぁとか思ってダイクストラで解いて、提出した直後にただの最小コスト求める問題だったということに気づき絶望。 結局初めてやったダイクストラ法では必死にがんばっ…
404 Not Found 落とし穴:まさかの多倍長 多倍長マジ死ぬべき。先輩に言われるまで気づかなかった。何でWrong出るのか分からなかった。 スパゲッティソース、pls()で簡易多倍長足し算してる。筆算の仕組み。効率的な書き方誰か教えて。 #include<iostream> #include<vector> #in</vector></iostream>…
404 Not Found 超強引に解いた。かっこでくくるパターンを絞ってみたら5パターンしか無かった。 オペレータの順列生成で3倍無駄があるけど間に合う。擬似的に重複組み合わせ再現する。 #include <iostream> #include <vector> #include <algorithm> #include <cstdio> using namespace std; int an</cstdio></algorithm></vector></iostream>…
404 Not Found 単純明快な問題・・・かと思いきや小さい落とし穴があった問題。正答率の低さはそれが原因だろう。 だって問題の性質は404 Not Foundと全く同じなのに、こっちの正答率は83%だから。(まあ答える層のレベルが違うんだろうけど) 単純に待ち時間…
問題文 : 404 Not Found 動的計画法とかするのかなって思ったけど(適当に言ったけど検討つかん)、最近ビットで組み合わせ生成するのにハマっているのでそれを使って解いた。 チームメンバーが高々20名なので最悪計算量O(2^20*20)で求まる。2000万ループくら…