使ってみた。ちょっとしか使ってないから、配列とかあんましよく分からんけど結構書いてて自然だし楽しい。 やはりこの手の言語は標準入出力面倒くさそう。 def b_pow(n,b): if b is 0: return 1 if b is 1: return n return b_pow(n,b/2+b%2) * b_pow(n,b/2…

makeplex salon：あなたのスキルで飯は食えるか？ 史上最大のコーディングスキル判定 (1/2) - ITmedia エンタープライズ ↑やってみた。 1時間かかったか掛からなかったくらい。しかし気でも狂ったんじゃないかというレベルの悲惨なソース。久々に載せて恥ず…

#include <iostream> using namespace std; class f{ public: int val; long long operator!(){ long long ret = 1; for(int i=0;i</iostream>

きゅうりコーダーになった。 250 DigitHoles 1~1000の値が与えられる。数字の穴の数を数える。4は1コ穴が空いてるものとして扱う。1,2,3,5,7は0コ、0,4,6,9は1コ、8は2コ。 リーディング力の限界。それなりに速かったはず。 248.32 Pt. #define rep(i,n) for…

404 Not Found を解いていて久々にリアルに紙を使った。 1.最初に置くロールケーキの中心座標は、箱の左端をx座標の0、床をy座標の0だとして、である。 2.どのロールケーキもy座標は床からの高さである(問題文から)。 3.よって、判明していないのは、片方の…

404 Not Found ピョン吉の夏。パソコン甲子園2005過去問。 とりあえず実装方法誤ると大変なことになることが予想される探索でした。探索だったら何でもいいと思う。 WA出しまくった。原因は 上限が10固定だと思って定数指定してた nコ目(最後の撒水機)から1…

英語読解力が無い+コーディング能力がないということが証明されました。 A.Spit Problem ラクダが唾吐きまくる。一直線上にラクダは並んでいて、自分の地点からちょうどdメートルの距離の地点に唾を飛ばせる。お互いに唾掛け合えるような組は存在するか。 ラ…

stringstreamって賢いな。 vector<string> split(string str,char delimiter){ vector<string> ret; string input; for(int i=0;i<str.length();i++) if(str[i] == delimiter)str[i] = ' '; stringstream ss(str); while(ss >> input)ret.push_back(input); return ret; } int main(){ cout << split("a,b,c,d,e",',').size() << …</str.length();i++)></string></string>

今回のは英文少なくて読みやすかった。がしかし275点の、ただの与えられた数値の平均なのにまわりくどく書いたり、900点の計算量が穴。 275 AverageAverage {{与えられた数で作れる部分集合の平均}の集合}の平均を求めろ。 なんですが、与えられた数を足して…

通ったんだ

404 Not Found nは高々10なので順列で生成してもいいんだろうけど360万ループ*重心とかの判定計算とかは効率化しないとTLEしそう。 ということでバックトラック解法 #include <iostream> #include <vector> using namespace std; vector<int> choice; string name[10]; int weight[1</int></vector></iostream>…

404 Not Found Prim法(全域最小木) + オマケに植木算。以前やったウォーターデブンのソースと似た感じ。 #include <iostream> #include <set> #include <algorithm> #include <climits> #include <cstdio> using namespace std; #define rep(i,n) for(int i=0;i</cstdio></climits></algorithm></set></iostream>

404 Not Found もろ始点・終点が決まったケーニヒスベルクの橋渡りだった。 注意しなきゃいけないのはスタートまたはゴールから伸びている辺の数が1本以外のケースもあるということ。 適当実装 #include <iostream> using namespace std; int main(){ int a,b; while(1</iostream>…

もうそろそろ書いていいだろう。自分の中のメモとしても。 問1:やるだけ。なんか頭が混乱する問題だった。 問2:どんな問題か忘れた。 問3:やるだけ。 問4:自分は問題文読んでないから分からない。 問5: 二進数。整数部分と小数点以下部分に分ける。 そんで、…

404 Not Found 全点間のユーグリッド距離求めてから50以下のものだけを辺として追加し、ダイクストラ。 最近番号が不規則に振られるからってmapで管理するのは非効率的だということに気づいた。コーディングスタイルを見直そう。 #include <iostream> #include <cmath> #inclu</cmath></iostream>…

結論から言えば、色々と悲惨なSRMだった。 終了後div1の900Ptのシステムテストケースがおかしいので全部テスト落ちるけど気にするなというダイアログが出る。 しかし、問題なのはそんなことではなく、採点方式だった。 システムテスト落ちると0点じゃなくて0…

覚えてないしソースももってないのでうろおぼえですが◯の数だけ やるだけ 1.◯ やるだけ?2.◯ やるだけ 3.◯ やるだけ?4.◯ 二進数 5.× FizzBuzz 6.◯ 四子素数7.◯ 迷子 8.× 謎9 .× しりとり 10.× 僕はほとんど解かずに先輩にまかせっきりだったので申し訳ない気…

404 Not Found 解けるようになっててビビった。先輩ん家で解説された時何となく言ってることは分かるけど、実装方法とかチンプンカンプンだったのに。 「ネタ(アルゴリズム)」を持っていると強いです。 クソ最適化されてない害クストラ #include <iostream> #include <queue> </queue></iostream>…

404 Not Found Prim法(全域最小木)そのまま。前知ったアルゴリズム。 非常に単純で、『プリム法（最小全域木問題）』を読めば単純明快です。 ノード情報は隣接行列で実装。 #include <iostream> #include <list> #include <algorithm> #include <climits> using namespace std; #define rep(i,n) </climits></algorithm></list></iostream>…

404 Not Found 簡易テトリスで安心した。大体ビットを使って表現。 なんとなくサイズ5の縦棒が大量にきた場合も溢れないように、配列のサイズ5000くらいにした。 bitはビットが立ってる本数を数える関数。最下位が63なのは消えない番兵として。 #include <iostream> #i</iostream>…

404 Not Found なんか1時間くらい掛かって、超スパゲッティソースになって、 添え字とか意味不明だけど一発Acceptきたこれ。 内容としては幅優先にいろいろつけたかんじ。ボロノイ図的なサムシング マスの入力毎に 全てのマスに対して幅優先探索かけて、最初…

404 Not Found JOI過去問。昨日くらいに解いた。経路情報管理には隣接行列を用いるのが楽。 問題文読んでからコーディング時間計測開始、全力の高速実装で10分強+くだらないバグ見つけるのに20分くらい掛かった。 いろいろと無駄の多いソース。dijkstra。 #i…