2017-01-01から1年間の記事一覧
Good Bye 2017 私の競プロ人生が始まった年が終わりました。 今度まとめ記事でも書こうかしら。 今年レート変化~~~~ 0(undefined)→1214(Highest:1240) ABC084 解説。 A問題 Submission #1925336 - AtCoder Beginner Contest 084 2日は48時間、A時間だけ…
CombNaf3 -Final- 告知記事。
CombNaf、コメント。
Advent Calendar Contest 17th Nafmo、買い出しに行く の解説記事。
Siv3DのAdC2017。 Thread Throughの記事。もう忘れ去られていると思うけどね。
ARCのDが解けて調子乗って頭を溶かした人の解説記事。
競技プログラミングってこんなん。
ごめんなさい。 ちょっと今回は雑です。時間ないので。 A問題 ans=min(B,N*A); B問題 cin>>S; N=stoi(S); for(auto x:S){ A+=int(x-'0'); } cout<<(N%A==0?"Yes":"No"); C問題 日本語読めませんでした。 要はやるやらないを10コマ試せば良い 2^10(ただし全部…
全完じゃああああああああ お久しぶりです、全完さん。 わかりやすさを心がけていきたいですね。 デザイン簡略化していきまーす A問題 後ろ3桁は1000で割ったあまり。 前3桁は10で割ればいい(切り捨てなので) 三項演算子を用いて ((A/10)%111==0||(A%1000)%1…
CombNaf、案内記事
え?私覚醒した? †DP†で通しました。 解法書きまーす 問題概要 N本つららが並んでいます 両脇のつららよりながければ、1cm/hで伸びる Lまで行くと折れる さて全部折れるまで何時間? https://www.ioi-jp.org/joi/2009/2010-ho-prob_and_sol/2010-ho.pdf 解…
まじで、意味がわからん。 なんでBにバグ埋めて30分戦うんだよおおおおおおおおおおおおおおおおおおおおおおおおおおおおおおおおおおおお 原因不明!(どうせお前が悪い) さてさて。 A問題 sort(A,A+3); A[0]==A[1]?A{2]:A[0] B問題 謎。 解法を変えずに別…
CODE FESTIVAL qual B B問題に時間かけてしまった。 レート落ちるぞ~ 今回はいつも以上に雑です。 A問題。 後ろ7文字入りません。 REP(i,(signed)S.size()-8)cout<<S[i]; B問題。 どっちもソートします。 二重ループ回して、見なくていいところを省略しつつ、全部見ます。 終わり。 mapの使い方、だれかおしえて( 低数倍重かったら死んでたなぁ C問題 なんかよくわからなかった。 二部グラフを疑うだけ疑った。おわり。 解けるようになりたかった。 おまけ。 1055->1070(+15)(Highest!</s[i];>
DDCC 2017予選に出たよ DISCO presents ディスカバリーチャンネル コードコンテスト2017 という名前のコンテストですね。で、私はなかなかない好成績を(大嘘)出しました。 10分三完は頑張った!!! 231位ですね。 では解法の話をね A問題:DDCC型文字列 sub…
こどふぇす! 参加資格もないしあっても通りませんが、書きましょう。 A問題:Snuke's favorite YAKINIKU 文字列をStringで受けて (S.substr(0,4)==”YAKI”)?Yes:No; B問題:fLIP 全探索しました。 1~N行ひっくり返して1~M列ひっくり返したときにKと同じに…
レート爆上げ(のあとにやってくるのは...) いつも急降下です。なふもん知ってるんだから!!!!!
まじで大爆死しました。 さて、反面教師の例を出してみよう
ABC073 Only いや、最近ずっと考察してて書く暇がないのでまとめて書くよ(((( いつもは撤退して、書いてるんですがねぇ A問題:September 9 string で受けて S[0]=='9' || S[1]=='9' B問題:Theater 被らないらしいので、 全クエリに関して r-l+1を足し算。…
ARC 082 いやぁ、何とかレート単調減少から復帰しました。 今まで書いてなかったのはそういうことです。 C:Together これ、私の解法想定解ではないと思います。 Aの各要素の個数を取る(配列を10^5個用意した()) で、3~Nまで 全部尺取っぽく回すといい感じ…
CombNaf2 告知記事。
解説記事ではないd嘘です。 Nafmoです。Twitterを見ていただいてる方はわかるように、 私は現在、動的計画法を始めとした、競プロっぽい問題が全く解けません。 この問題は動的計画法で えい ってすれば解ける問題なんですが、なんせかけません。 Twitterは…
どーでもいいことを書いていく記事1 #CombNaf なんですが、次3月にしようと思ってたんですが、「冬は?ねぇ…冬は?」と言われたので12/24も候補に上がってきてるんですね…ここでアンケート。次回いつがいいですかね…? — CombNaf@固定アンケ (@Nafmo2) July …
AGC 018 いや、良問。
申し訳ございませんでしたああああ はい。Nafmoです。 よければ、回答してください。
ABCの解説書いて寝る はい。CombNafの準備?知るかぁ!!!! でも、CombNaf 来て!!!! じゃあ書いちゃうよ() A問題: if(A%3==0||B%3==0||(A+B)%3==0)で終わり B問題: a[i]という配列にぶっこんでいきます sort(a,a+N)します。 後ろからK個取って足して…
タイムテーブルと諸注意
今回はARCに出ました。 Cが解ければパフォーマンスいいらしいですし( A問題:ringing 全部足して a+b+c-std::max({a,b,c}); B問題:SS #include<iostream> #include<string> using namespace std; #define REP(i,n) for (int i=0;i<(n);i++) string S; int main(){ ios_base::</string></iostream>…
Cが解けたからセーフ 甘えですねわかります。 Cで思考停止しました。 AtCoder Beginner Contest 065 A問題:Expired? 脳死場合分け X+A>Bなら痛めそう else if A>Bならおいしそう else うまくないけど食えそう おわり B問題:Trained? これですよ。Cを先に解…
やりやがったな!お前はいつもそうだ! くっそおおおおおおおおおおおおお!!!!! サクッと感想言うと C、お前は腹パンな。
3N Numbers これはいい問題だった。