これらのコンテストだけで計8時間連続プログラミングした。(3+5) 前者の結果は散々で、後者は微妙である。 JAPLJ Contest - kyuridenamidaのチラ裏 CodeForces School Team Contest #1 - kyuridenamidaのチラ裏

404 Not Found 使える通貨の種類が与えられるので、それを使って支払えるものの判定をする。立体数とかどうでもいい。 Cannot pay some amountの判定 使える通貨の種類に"1"が無い。(1が無いと入力に無い素数とか絶対払えない。逆に1があれば何でも払おうと…

404 Not Found やっとこさAC。なんか、ずっと今回からの入力トラップによってWAだと思っていたんだけど、環状まわりのバグだったらしい。かなり悲しいよ。 #include <iostream> #include <algorithm> #include <sstream> #include <cstdio> #include <vector> using namespace std; bool fizzBuzzCheck(int </vector></cstdio></sstream></algorithm></iostream>…

2^10(1024)コーダーになった。250点落とした人みんなにごめんなさいしなきゃいけない回。 250 MicrowaveSelling 指定された範囲の中で、1099みたいに後ろにひっついてて連続してる'9'の数で最大のものを返す問題。 だったのだが、trailingの意味をよく考えず…

うpられたのでSubmit。 結果としては、前回ブログに載せたソースだと、6と9がWA,10がTLE出した。6は本選で通った解法が通らなくてAC率大変なことに。 よって9を書き直したら、順列とか使う必要がなくて、単純に負辺をたった一度だけ通れるようにしたdijkstra…

そういやEpoch@まつやま予選落ち、高専プロコンでは準々決勝で悔しくも敗退してしまいました。 main(n){for(;scanf("%d",&n),~n;printf("%d\n",3130-(n>10?n<20?n-10:10:0)*125-(n>20?n<30?n-20:10:0)*140-(n>30?n-30:0)*160));exit(0);} main(n,r,c,p,a,b){…

404 Not Found ← 問題文 なんか問題内容の割に正答率低い問題。何か落とし穴があるのだろうか。自分は気づかずACできた。 ホントやるだけ。500^3は一億超えちゃうので三次元配列とか用意すると死ぬと思う。setで節約 + 重複除去で一石二鳥。 #include <set> #incl</set>…

404 Not Found ← 問題文 パソコン甲子園2010の双子のソースを改変したレベルの解法。ソースが溜まっていくとこういうことが出来るから良い。 確定ノード情報のために五次元配列を確保したけど、初めて使ったよ5次元配列とか・・・。 #include <iostream> #include <vector> #in</vector></iostream>…

404 Not Found ← 問題文 木構造が与えられた後に、関係を表す命題が与えられるので、真か偽か判定する。 解くにあたっては、各ノードの親の情報だけあればいい。なぜなら、 X is a child of Y. → Xの親がYである。 X is the parent of Y. → Yの親がXである。…

10/11(月) 日本時間22:00～と参加しやすい時間帯だったので参加してきました。 A. Reconnaissance 2 兵士が順番に環状に並ぶ。そして、n人の兵士の身長が与えられる。隣合ったもの同士の身長の差が最小となる場合の「その差」を出力せよ。 ポイントは環状と…

(8/9に書いたもの) Epoch@まつやま参加記 7月にEpoch@まつやまを見つけてid:peryaudoと一緒に参加することにした。 で、予選問題がどんなものかと思っていたんだけど全部結構簡単で、最適化しないソースで1時間半くらいで終わった。 1番はvector型をキーとし…

Page not found 公式にupされていたので。再度解くものもあるが、先輩が解いてて自分が解いていない問題なども解いた。時間を測りながらやった。長い記事になってるので注意。(続きを読むでソースとかいろいろ) (*システムテスト通していないので間違ってい…

参加してきました。参加して良いのかわかんなかったけどオープン参加してきた。 結果としては 2/10 Accpet よろしくない。 問題文とか載せていいか分からないから曖昧に感想書く。 直前:やる気出して挑もうとしてる。 13:00~14:00:全く違うコンテストの問題…

使ってみた。ちょっとしか使ってないから、配列とかあんましよく分からんけど結構書いてて自然だし楽しい。 やはりこの手の言語は標準入出力面倒くさそう。 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.× 僕はほとんど解かずに先輩にまかせっきりだったので申し訳ない気…