atcoder.jp a 宿題があるので早くやめようと思います bでループを回すだけ b --このような問題をこどふぉで見たことがある-- --よくわからんけど塊で見たらいけそう-- 問題の意味を勘違いしていまし 展望 勘違いばか

atcoder.jp a sort b pair<i,s>sort c ありえない場合をまず除外 分からなかったので全探索しました、ごめんなさい これはO(115)で間に合いました d 見ていない 間に合わないし 展望 あの 早解きできるようにしたいです</i,s>

atcoder.jp はい 答えは0, 1, 2, 3のいずれかです ますが同じとき 0 移動可能な位置にある時 1 偶奇同じ位置にある、または二手で移動可能な位置にある時 2 それ以外 3 2の判定が難しい

atcoder.jp upsolve のや難問は単品で記事書きます これは毎回愚直にクエリを実行していると最悪の場合O(N2)より不可能 例 1 1 1 ... 1 1 1 と105の1に105の2, 105の3、みたいなクエリが出た時 なので、これを合成する 一番でかい数に変えられるのをたくさん…

atcoder.jp タイトルの和訳は不可逆的な操作です インドとかだとタイトルがアルゴリズムの名を冠していることもしばしばあるので、割とタイトルって重要だと思います よく現代文でも言うじゃないですか、「まず最初に引用元と作者を見ろ」って それはさてお…

atcoder.jp まず最初勘違いしていましたが、奇数＜偶数である必要はないんですよね ですから、mapなどを用い 奇数の列で1, 2番目に多い a1, a2と 偶数のそれ b1, b2 を用意して基本a1とb1 a1==b1だったとき、max(a2, b2)をa1またはb1の代わりに用いればよい…

atcoder.jp A 'A'-'a' B sort C ややこしい。 n-=(n%26==0?26:n%26); n/=26; D mapを使ってずる まあずるではないけど Dのほうが簡単 E こどふぉでやったことあるような問題が出てきましたねぇ CodeForcesとか、Codechefはこういう問題が好きな傾向がある さ…

A やる B やる C *5%1000 D 難しい 全列挙は2200=1060なので不可能 同様に半分全列挙も不可能 累積和・区間和は隣接したものを選ぶとは限らないので不可能 思いついた！ 200 * 200 なら間に合いますね なのでvectorで駒を管理し、前から順にやっていけばよい…

atcoder.jp virtual A やる B やる C え、そもそもの(問題文の)日本語が難しい 理解するのにとんでもなく時間かかった うーん、まず全探索を考える bit全探索を用いると[tex:O(210)]位になると思うのだが間に合うだろうか TLEのみ心配だったけど普通に高速で…

リンク貼るのさえ億劫になってしまった A hi B hi C abs(a[i]*2-a[n-1])を累積和 ぺな出す病気なのでぺな出した ただ、この辺りまで自明になってきたのは素晴らしい D うわっ、グラフやんけ... きちんと考えればそんなに難しくはなさそう このグラフは木なの…

atcoder.jp 嫌いだ... A やる B は？幾何ふざけんな 1WAでた、どこだよまじで 展望 なんかどうでもよくなってきちゃった 寝ます

atcoder.jp A B C D 展望 A やる B よくわからんけど二つmapでもったらACした かなり難しいB問題、実装が重い？ C さっきの問題より簡単 累積和で'E'と'W'を持てばよい リーダーより左は'E'、右は'W'を向く (ちょっとしたミスで1ぺな出しちゃった♡) D わから…

atcoder.jp ばちゃ、たまにやってたんですがあまり記事にしないな というのも今4問ABC埋めをしているのですが、残っているのはD問題が水diff以上のもののみ 今の自分にとって水diffとは「1/4で解ける」みたいな感じでなかなか手をつけにくいのです [:content…

www.codechef.com A B C D 展望 Div3抜けるために割と本気で挑むつもりです 便宜上、問題をアルファベットでおきます (念には念をおき、公開時間がものすごく遅いです) A やる B やる C やる のだが、4ぺな あほだ 何個ぺなを出せば気が済む？ D 隣接するの…

atcoder.jp ばちゃしたんだが、途中で飽きておやつ食べて、 PC開いたらまだ問題移っていたので復帰した やる気なさすぎ A B D C 展望 A ループまわした B v>cのときans+=v D Cよりdiff低かったのでこっちを先にやった dpでごり押した 社説読んだらかっこいい…

atcoder.jp A やる B max(a)とmin(b) C 普通にクエリ実行してTLE(馬鹿か？) 間に合うと思いました 変数宣言減らしてリトライ→TLEおめでとうございます ということは何らかの形で軟化できるはず ここで電話が入りコンテスト終了する ｃの裏表でできましたねこ…

codeforces.com Aだけ解いて 寝ちゃった A 何言ってんだこいつ？ テストケース少なすぎだろ よくわからんが通った 展望 眠い時は寝るに尽きますね

ナマステ！！！ 「インドにコンテストとカレーあるヨ」と聞いたからナン食べながら参加してみたヨ！ www.codechef.com とりあえず、1完目指してやってみた！ Passing Marks なんか問題番号がない まず高橋君がchefだった、安直だな それからyes Yes yEs yeS…

atcoder.jp 参加しました A 何とかAC B 例えば 階建てのビルがあるとする この時X=3, X=2, X=1の選択肢をとることを考えればよい X=3で2通り X=2で2×2通り X=1で4×2通り したがって答えは8通り C 400000の時走査したら80000200000つまり1010よって全探索は不…

最近簡単なABCを全完して優越感に浸ることにはまっています atcoder.jp というわけでvitrual A B C D 展望 A s[3]='8'; B 降順でd[i-1]>d[i]でcnt++ C ？？？ よくわからんが4ペナも出した AtCoder Easy Testが通用しなかったのでいちいち確かめた 結局y/=10…

atcoder.jp 参加しました 途中でDまでは解くぞ！！！！と決心しました A あほなので1ペナ 計算 B v[1001] C 普通に全探索すると間に合わない((x-y)2/2)くらいかな？ なので、やっぱり逆から考えようと思った 最大公約数をiとして、ab間に入るか否かといった…

atcoder.jp virtual A B C D 展望 A stringにしてからintに変換するとやりやすい (*10でもいい) B max-min C v[9]をつくって入れていく 紫色など、3200以上のユーザーが無限に色を作れると知らず2WA ちゃんと問題文を読みましょう D 典型90問で似たような問…

atcoder.jp virtual A B C D 展望 A (n-1)*(m-1) B s[0]+to_string(s.size()-2)+s[s.size()-1] C 4 2 1 で分けたらWAくらった 一つなのでコーナーケースだろう でもわからんから懲りずにもう一度出してまたペな ちょっと値いじってなおったケアレスミス やめ…

codeforces.com 参加しました が、眠いし平日だしやる気でないわー 絶対2完できれば3完を意識し以下のルールを決めました(DIv2) 1完しないと寝られない、2完したらCを見ずやめてよい、3完したら理由の如何に関わらず寝ます まあ自分の実力に合わせて都度調整…

atcoder.jp virtual~ A B C D 展望 A 0かx-t B i+=2 C mapでchmax D ちょっと考える 例えば みたいな列の時、前から見てを交換すればよい つまりi=P_iの時はP_(i+1)と交換すれば必ず条件を満たすはずだ で、これは普通にswapを使っていいと思う コーナーケー…

atcoder.jp 参加しました A B C D E F 展望 A n-1 馬鹿なので1ぺな B 全部やる C ただし1以下の時2 あほなので1ぺな D s1, s2, s3をa, b, cとおく (c-b)で全探索する方針で考えようかと思ったが、とんでもない計算量になりそうなのでやめた わからないのでgg…

codeforces.com 参加しました、プレテストは3完 A B C D 展望 A mapで数え上げ->一個のみの値を探す ->もう一周してその値のあるインデックスを出力 B 場合分け x1==x2, y1==y2, どちらでもない場合 C 場合分け 持ちうる数を保存してごり押し おばか実装なの…

atcoder.jp バーチャル参加しました、4完 A B C D E F 展望 A 愚直 B 0に最も近い味xを探し、合計-xを出力 C cとdの最小公倍数をeとすると、 aがb, cでも割り切れない場合これに1を足し出力 D これは見たらわかりました 区間スケジューリング問題ですね、貪…

#712 参加しました いつもはAのはやときに参加しているだけだったのですがそろそろ真面目にやらなきゃなと今回から「2完orコンテストが終わるまで寝られない」ルールを設けることにしました、地獄 A B C 展望 A 回文チェック reverseして調査すればよいので…

atcoder.jp バーチャル参加 A 逆 B falseに初期化されたboolの配列なりでお菓子の所持を記録最後にfalseを数え上げで間に合う C Bとほぼ同じやり方入力と同時に判定をすれば余裕で間に合うし、メモリも食わない D 3ペナでようやく解くことができたceil()とか…