問題 D - マーブル 提出 Submission #1894835 - AtCoder Beginner Contest 004 解法 DPですね、枝狩り全探索でもできますが、コードを書くのが面倒です。（枝狩りは10^6ぐらいではいけそう） ポイント1 この状況、ありえなくね？って思ってもとりあえずDPに…

DPの尺取りをやったことがなかったため、難しく感じました。forDPじゃないと解けないDP多すぎませんか。 あと高橋君、サプリメント10^5個飲むのは飲みすぎ。 問題 D - サプリメント 解答 Submission #1872705 - AtCoder Beginner Contest 017 解説 部分点解…

別解とか言ってますが、この解法の人も結構いて安心しました。joisc2008.contest.atcoder.jp この問題、想定解だとファレイ数列というのですが、僕はその解法ではなかったので雑に解説します。 注目するべき点 k これで、0からkまでループさせればいいという…

自力で解けなかったので反省しています。この問題で使ったテクについてメモします。 間違っていたら教えてね！ あとこれは解説じゃないです。 問題 abc025.contest.atcoder.jp コード Submission #1758702 - AtCoder Beginner Contest 025 | AtCoder 使った…

この問題、非常に難しく感じた上に、解説の需要がありそうなので書きます。 日本語が下手なので、twitterで質問してください。 問題 JOI 2008-2009 予選 問題６問題概要は省略させていただきます（わからない人はその前に考えましょう） 僕のACコード Submis…

ブログもNo needでしょうが自分のために書いているので許して＞＜問題 D: No Need - AtCoder Beginner Contest 056 | AtCoder解答 Submission #1631478 - AtCoder Beginner Contest 056 | AtCoderこの問題、難しかった。 嘘解法ばかり思いついて、自分には少…

利用規約 ゲーム「PERVERSE」の著作権は@keidarooと@simauma1203に帰属します。複製、販売、配布等の行為は一切禁止します。 言いたいこと 手伝ってほしい！！！目標はこのゲームをiOSで公開することです。ただ、そのための費用が高いため、自分たちでその分…

abc041.contest.atcoder.jp 概要 N匹のウサギがいて、それを矛盾せずに並び替える方法はなんとおり？ 頂点（ウサギ）には特徴がある場合とない場合があるぞい。 よかったところ 解説をちらってみてしまったが、大体のところは自分でくみたてられた。 反省点 …

0x100とか0b100とかいうのは、何進数か xは十六進数 bは二進数10進数を二進数に変える方法は、to_binString(100)ビット演算子 - 演算子 - C言語 入門 演算子はこちら疑問点としては、 「各ビットを指定した数だけ右へシフトします。右端からはみ出した部分は…

abc034.contest.atcoder.jp この問題なのですが、満点解法が全く分かりません。たんちゃんさんのコードを参考にさせて頂いています Submission #1435215 - AtCoder Beginner Contest 034 | AtCoder毎回一瞬わかって、そのあとなぜか忘れて分からない状態が続…

abc030.contest.atcoder.jp いろいろバグりました＋満点は取っていません（多分満点解は実装力のNasaで死ぬ） 問題概要＋方針 配列の中をどんどん移動するパターンです。こういう複雑なの、苦手なのでいい経験になりました。（といっても完全に自分でとけた…

tupleの分かりやすいサイトなどなかったので、自分用にまとめます #include <tuple> tuple<ll,ll,ll> tup;//宣言 tup.make_tuple(1,1,1);//これで代入 get<0>(tup);//参照 swap(get<0>(tup),get<1>(tup));//swap 以上です</ll,ll,ll></tuple>

//llとはlong long の略です ll parent[100000],depth[100000] ll init(ll n){ REP(i,n){ parent[i]=i; depth[i]=0; } } ll find(ll x){ if(par[x]==x){return x;} else{return par[x]=find(par[x]);} } void merge(ll x,ll y){ x=find(x);y=find(y); if(x==…

joi2011yo.contest.atcoder.jp あと少しでAGCなので雑に書きます割と気力なさげな感じで解きました。もちろんバグ出ました@Keidaroo ・問題文をよく読む・関数分けする・コメントを書く・一文字変数をやめる・要らないものは消す・コンパイラの警告を見るあ…

（詳しいとか言いながら雑です、質問があったらしてくださると助かります）arukuka.hatenablog.com私がかけた６日間という長さに比べて、一日/inf時間で解いたアルクカさんはプロです。本題に入ります オーバーキル解法の雑解説 字が汚くて申し訳ないですが…

※はじめに言っておきますが、皆さんにとってはこの問題は楽勝だというのは知っているので、決してイキリとかそういう風に思わないでください。誰だって自分が解けなかった問題が解けるようになると嬉しいのです。（たとえどんなに簡単な問題であろうと） 感…

死にました Ｄが解けなっかったです。解法はあっていたのにSubmission #1347691 - AtCoder Beginner Contest 064 | AtCoderはい。vectorの使い道を間違えました。vector.erase(a,b) において、eraseされるのは、a以上b未満でした。はいbのところを１足してや…

まだACしてはいませんが、何がバグっていたかだけは分かったので、それのメモです暑い日々 | Aizu Online Judge 自分の答え、方針 Submission #1338473 - 第１２回日本情報オリンピック 予選（オンライン） | AtCoder 方針としては、 それぞれの温度の最小、…

まず初めに、教えて下さったeiyaさん、arukukaさん、本当に有難うございます（いつもありがとうございます）eiya5498513.hatenablog.jpeiyaさんのブログです（勝手に引用してしまいました、申し訳ないです）前回の記事で、TLEとACの解答の差は、どこでメモる…

今日１０時間以上きょーぷろやってるのにこれ合わせて１ACしかできてない。。。 どうすればいいのか。。C: 幅優先探索 - AtCoder Beginner Contest 007 | AtCoder これです 簡単なはずなのに。。。。頭が痛い。。 TLE解答 http://abc007.contest.atcoder.jp/…

今回も今更感満載ですが復習として書きます。 ABCのCまで早解きできてある程度いい成績がとれたのではとか思っています。Dは最後まで解くことができず、無理やりな法則立ててました。 考察してから、解かないと（これ前も言ってた）では本題に入ります 問題…

前回のブログでわからないとか言ってた自分ですが、ついに第二の神が現れました！正直再帰DPの流れちゃんと追えてないんですが…return dp[n] = dp(〜〜)...のところで再帰して一気に一番最後の方まで進んじゃうじゃないですか。でそこまでのcostが加算された…

バチャコン開きました。難易度がバラバラですみません。 abc040.contest.atcoder.jp この問題解けなかったんですよ。恥ずかしすぎる。Submission #1322248 - AtCoder Beginner Contest 040 | AtCoder これが私の答えです。WA!!!おそらくdpに入れている値の持…

今更感半端なくてすみません。２完でした。 agc015.contest.atcoder.jp これです。Cが分かりませんでした。実装は（面倒くさいので（一番駄目な奴））していないのですが、やり方だけメモります。 一番初めの説明について ぬすけ君は、N×M のグリッドを持っ…

AOJの深さ優先探索の入門的な問題を解いて、いちいち書くのが面倒と思ったのでテンプレ作ります（ほぼ使えないかもしれないが） 説明は下手です、すみません（） ちなみに、AOJの方のコードはこちら AIZU ONLINE JUDGE: Code Review #include<iostream> #include<vector> #incl</vector></iostream>…