パソコン甲子園で気をつけること ・ワーシャルフロイド法を常に意識する。 ・オーダー数をあんまり気にしないでいいといっても超富豪的ソースは書かないようにする。 探索で気をつけること ・バックトラック的な状態の戻し方のソースを書く時 ・特に状態がノ…

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>…

3年生の先輩と一緒に出ます。この一週間私は来週の火曜日提出する宿題をしているでしょう。 寝坊だけ恐いのでホント気を付けたい。寝坊だけは死。競技プログラミング半年もしてなくて数学的思考苦手で凡才な俺がバケモノ勢に勝つのは諦めてるんだけどその上…

起きたら10時06分だったウッヒョー 登録済ませてなかったし死亡。 まあ今回の問題あとでやってみたけど500でシステムテスト落ちたし、やっぱり250点どまりでしたね。

404 Not Found 最短経路出力する問題だと思って、それだとワーシャルフロイド法だと困るよなぁとか思ってダイクストラで解いて、提出した直後にただの最小コスト求める問題だったということに気づき絶望。 結局初めてやったダイクストラ法では必死にがんばっ…

404 Not Found 落とし穴:まさかの多倍長 多倍長マジ死ぬべき。先輩に言われるまで気づかなかった。何でWrong出るのか分からなかった。 スパゲッティソース、pls()で簡易多倍長足し算してる。筆算の仕組み。効率的な書き方誰か教えて。 #include<iostream> #include<vector> #in</vector></iostream>…

突然だが今回は最強の探索『ボゴ探索』について説明しようと思う。正直寒い ボゴ探索(勝手に命名)の紹介 (どうでもいいことだがこれからの説明はボゴ探索が最大のパフォーマンスを発揮したと仮定する。) このアルゴリズムを終えた後のdepthの中の値がゴール…

404 Not Found 超強引に解いた。かっこでくくるパターンを絞ってみたら5パターンしか無かった。 オペレータの順列生成で3倍無駄があるけど間に合う。擬似的に重複組み合わせ再現する。 #include <iostream> #include <vector> #include <algorithm> #include <cstdio> using namespace std; int an</cstdio></algorithm></vector></iostream>…

ちょっと遅いけどSRMのことでも。 今回先輩の家に泊まってプログラミング合宿っぽいことをしてきました。桃鉄楽しかったです!!! ついでにみんなでTopcoderしたんだけどみんな超無言でひたすら画面睨んでました。 初参加の先輩に惨敗して非常に悔しいし、もっ…

404 Not Found 単純明快な問題・・・かと思いきや小さい落とし穴があった問題。正答率の低さはそれが原因だろう。 だって問題の性質は404 Not Foundと全く同じなのに、こっちの正答率は83%だから。(まあ答える層のレベルが違うんだろうけど) 単純に待ち時間…

高々 (数学) - Wikipedia >数学において、高々（たかだか）という表現は、英語の at most に対応した厳密な意味を持つ用語である。 _,.＞ r " マジで！？ ＼ ＿ r-''ニl::::/,ﾆ二 ｰｰ-- __ .,／: :// o l !/ /o ｌ.}: : : : : : :｀:ヽ 、 ／:,.-ｰl { ﾞ-"ﾉﾉl …

ビットを数える・探すアルゴリズム このようなサイトを見つけた。ビットの立ってる数をループも無しで求める方法があるらしく軽く衝撃を受けた。 検証しようと思ったけど、 ビットを数えるアルゴリズム: ふらふら日記にて既に書かれていたので参考にさせても…

404 Not Found 昨日はじめてナップザック問題解いたので今度はこれをDP。解けた嬉しい。 ちょっと悪問てか、勝手に解釈して勝手に最も適切に解いたつもりだったんだけどWAでイラっとした。 例えばそば粉1100g買う場合に、そのまま1100gだけ買おうとすると B…

ただソースを貼りつけるだけの場と化したブログだなぁって思った。 もっと有益なこと書きたい。誰かid:kyuridenamidaにコツを教えて差し上げろ。 全く関係ないけど、僕は数学的な思考が出来ないので苦しんでいます。

問題文 : 404 Not Found 動的計画法とかするのかなって思ったけど(適当に言ったけど検討つかん)、最近ビットで組み合わせ生成するのにハマっているのでそれを使って解いた。 チームメンバーが高々20名なので最悪計算量O(2^20*20)で求まる。2000万ループくら…

正答率低いし、相当嫌らしい問題だと思っていたんだけど、解けてみるとそんなこともなかった。が、依然として悪問ではある。問題文が明らかに説明不足。同じ社員に対する入力が複数回与えられることに気づかなかった。 404 Not Found ・社員番号に0001等があ…

長ったらしいし誰得なんだろうけどどうせ誰も見ないから・・・。 404 Not Found ここに載ってた本選問題例を解いてみた。FizzBuzzチックな問題をひたすら解き続けるのは脳みそがトロンとします。 まあ本選第1ステージ問題の方は以前に解いたものなんですがそ…

2009予選 問1 十日市での人気の出店は? ◎ さすがにこれ解けないとまずい。 問2 野球大会 ◎ 微妙な条件を見落とさないようになってきたので。 問3 最大公約数～ユーグリッドの互除法～ ◎ やるだけ 問4 芸術家品川のピンチ × 立体を扱うクラスとかの知識無い。…

404 Not Found 集合が与えられるので集合の半分より大きく占領している要素出力しろ。 なんか2^31とか書いてるんでそれぞれの配列用意したら死ぬと思ったのでmap実装。 #include <iostream> #include <map> using namespace std; int main(){ map<int,int> con; int t,n; while(cin ></int,int></map></iostream>…

Home - 英単語タイピングゲーム iVoca リリースずっと前で、今さら知ったけど紹介。 めっちゃ覚えれる。2~3時間+睡眠で100単語全部覚えれたんじゃないか。スコア10000までしかしてないしまあ忘れるだろうけど。それでも反復しつこくて忘れにくいようにはなっ…

全然ダメだった悔しい。と思ってたら順位はそれなり。 250 キウイジュース ボトル[ f[i] ]からボトル[ t[i] ]などに水移しまくる。ボトルは複数ある。容量いっぱいまで注げるけどそれ以上は注げないのでそれ考慮して、それした後の各ボトルの水入ってる量答…

AOJ 0169 ブラックジャック 404 Not Found クソ有り難い入力問題。s+=" ";は番兵。 #include <iostream> #include <cstdio> #include <cstdlib> using namespace std; int main(){ string s,t; int sum,ones; while(getline(cin,s)&& s != "0"){ s+=" "; sum = ones = 0; for(int i=0;i</cstdlib></cstdio></iostream>

id:peryaudo宅に行ってきました。写真とかは無い。 前日夜 9:30発の夜行バスに乗る。乗った直後くらいに携帯の電源切れてピンチ。充電しとけば良かったと思った。 一日目 午前 6:40に新宿に到着。キヨスクで電池の充電器とか買って繋いで、id:peryaudo君に連…

404 Not Found なぜこんなやるだけ問題の最たるをピックアップしたかというと5回ほどWrongAnswerしたので・・・。 1回目:謎のWrongAnswer 2回目:float型をdouble型にする→WrongAnswer 3回目:条件式に.0を付け加える→WrongAnswer 4回目:条件式に.00を付け加え…