Easy 全通り試す。TLEするかもしれないので一番内側にbreak仕込んどく。 class PlatypusDuckAndBeaver { public: int minimumAnimals(int WF, int DB, int BT) { REP(p,1001)REP(b,1001)REP(d,1001){ long long wf = 2*d + 4*b + 4*p; long long db = d + p;…

Easy 制約が小さいので全通り試す。 交互に置くので、タワーを建設できるかどうかは、使うブロックの数の差が1以下で判定。 テンプレが長くて減点をくらう。 #include <cstdio> #include <cstdlib> #include <cmath> #include <climits> #include <cfloat> #include <map> #include <utility> #include <set> #include <iostream> #i</iostream></set></utility></map></cfloat></climits></cmath></cstdlib></cstdio>…

問題:Cup kyuridenamida「がんばって幅優先です」 といわれてがんばった。 きたないけどゆるしてね #include<iostream> #include<vector> #include<queue> #include<map> using namespace std; struct Node { int a,b,c; Node():a(0),b(0),c(0){} bool operator < ( const Node& other ) co</map></queue></vector></iostream>…

Fulci666氏に習って通信対戦の流れを3つの問題に分割してみた．1.DNS問題 DNAS認証とはSONY独自の機器認証システムで，よくわからないことをしている．チートなんかも基本ここではじかれる模様．DNAS認証システムは今でも動いているので，問題は無い． DNAS…

ガンダムvsシリーズはご存知だろうか． 最新作はエクストリームバーサス（EXVS）というゲームで，全国のゲームセンターで稼働中，PS3版で通信対戦を楽しむことができる． 新しい作品になるたび大きくゲーム性が変わり，操作方法は同じものの完全に別のゲーム…

問題:Overlaps of Seals 半径1のシールが重なっている枚数の最大を求める問題． 接触している場合(中心どうしの距離が２)の場合も重なっているとみなす. すなわち，最大枚数になっている領域は必ずいずれかの交点を含む． すべての交点を求め，そこから半径…

問題:Expression なんか数字が4つ与えられるので演算子や（）をつかって値が10になる式を出力する問題. 超頭が悪い事をしてしまった.黒歴史だけど記念に掲載.あー頭わるい #include <iostream> #include <string> #include <sstream> #include <vector> #include <algorithm> #define DEBUG(a) //cerr << #a </algorithm></vector></sstream></string></iostream>…

問題:Path on a Grid グリッド上の壁情報を与えられ，初期位置から右手づたいに進んでいき，初期位置まで帰ってくるまでの移動方向を出力する問題． 壁情報を配列で扱いやすいよう整理し，それをたどればOK.自分はサンプル入力の1111 00001 0110 01011 0010 …

div2-mid めもめも #include<iostream> #include<algorithm> using namespace std; class NoRepeatPlaylist { public: int numPlaylists(int N, int M, int P) { long long dp[105][105] = {0}; dp[0][0] = 1; for(int i=1; i<=P; ++i) { for(int j=1;j<=N;++j) { dp[i][j] += ( d</algorithm></iostream>…

12月22日から2日間にわたって開催された全国高等専門学校プログラミングコンテストの競技部門に参加してきました．結果は準決勝敗退という悪い成績でした（人権ない）． 今回の府立高専の方針と敗因について書いていきたいと思います． ・方針 1.問題の読み…

忙しすぎて備忘録を忘れていたがぁ君です．前回面接を受けさせて頂いたＩＴ企業， なかなかハードなスケジュールだったのですが，インターンシップを経て内定をいただきました．インターンではとても濃密な１週間を過ごさせて貰いました． 許可も一応貰った…

参加しました. 13時開始で,14時頃に外出しなければなかったという事件（参加登録してから気づいた）問題はABCの3種類,それぞれにSmallとLargeという2つの制約があり,愚直に書くとSmallは解けるがLargeは一捻りいる感じ. ただし,Largeはコンテストが終わるま…

問題:Combination of Number Sequences 0以上の整数n,sが与えられ， k1 + 2 × k2 + 3 × k3 + ... + n × kn = s となるような組み合わせが何通りあるかを答える問題． ただし，kは0から9まででそれぞれ1回しか使えない．幅優先で探索+自明な枝刈り．10秒超でT…

問題:Affine Cipher アフィン暗号で暗号化された文字列を復号する問題． F(γ) = (α・γ＋β) mod 26 文字列の各文字はこの式に基づいて暗号化されている．αとβは分からない． ただし，元の文字列には必ず"this"か"that"が入っているのでここからαとβを求め，文…

前回の続き． その１はこちら調べると，どうやらリカバリ領域のデータがあれば別のPCでもリカバリディスクが作れるらしい．しかしUSBコンバータでつないでもうまく認識しないので抽出も不可能・・ とりあえずで，自分のデスクPCを空けてSATAを直接つないでみ…

学校来たけど用事ある人全員来てなかったので図書館のPCでコーディング．問題:Puzzle パズルという名の麻雀,の待ち判定． 再帰のほうが無駄なくかける気がするけど，特に工夫しなくても間に合いそうなのでただの幅優先． 再帰書くの苦手なので今度再帰でも書…

長くなるので,分割して書きます.弟のPCが起動できなくなったらしい.どうせ修理してもゲームしかしないだろうと放置していたが,ブログのネタになりそうなので親切に修理してあげることに.NECのVN770/Mという機種 起動してみるとハードディスクの読み込みに問…

迷惑をかけてはいけないので社名は伏せます． 東京にある某ITベンチャー企業に面接をして頂きました． 東京駅の迷いやすさは東大受験の時に経験済みなので，1時間余裕ができるように出発． 新幹線の中で携帯いじりすぎてバッテリーが30%に． 東京駅で迷わな…

突然ですが明日は就職面接（こわい） 学校休んで東京へ行きます．もともと就職するつもりではなかったので，就活に関しては完全に丸腰．履歴書（自由形式）を持参してくださいと言われたけど， 就職活動の履歴書は手書きが常識なのでしょうか．字が汚い訳で…

日々の生活で直面した問題について,自分の備忘録として書いていきます． ブログにどんな機能が付いてるのか全く把握できてないので辛い．３日坊主にならないようにすることが目標です．

前の記事でC++のソースコードを貼りつけた訳ですが，どうも謎の空白が入る． いつもChrome使っているのですが，IE8で見てみると謎の空白なし． FireFox最新版を落としてきて見てみると謎の空白なし． cssはおろかhtmlすらしっかり触った事が無かったので解決…

ソースコードの貼付けテストとして．問題:A Thief 1年近く前に解いたナップザック問題． 初めて解いたDP．今ならもっときれいに書けると思う． #include <iostream> #include <map> #include <vector> #include <string.h> #include <cstdio> #include <set> #define rep(i,n) for(i=0;i</set></cstdio></string.h></vector></map></iostream>