ABC157

AtCoderの気になった問題やコードの間違いなどをどこかに書きつけたいと思っていて、Google SpreadsheetやGoogle Documentを使ってみたが、どうもなんか違うなーという気がしたのでこっちに一言だけコメントを付けてまとめてみることにした。markdown形式でまとめてつかっていけるのはなかなかの強みだと思う。 2021-05-01 zone2021 C C - MAD TEAM max(min)の形は二分探索、というのが定石らしい。さらに各能力値をある値以上か未満かというのをbool型に落とし込んで二分探索していくというのも(もっと高度な)定石らしい。難しいので今はと…

昨晩はABC194E Mex Minに取り組みました。E - Mex Minある数字が数列の何番目にでてくるかを保持する配列を準備し，0から順に候補を試し，配列の要素間の距離がMを超える場合，もしくはその候補がない（配列のサイズが0）の場合，その候補を出力する，という方針でACしました。 配列の位置の数は配列の要素の数と同じなので，計算量はほぼＯ（Ｎ）。最後にWAが取れずに少し苦労したのが終端の処理でした。 最後の要素と終端の距離がMあればansになるので要素数から現在位置を引いた値とMを比較して判定するようにしてクリアー。 if(n-temp>=m){ cout<<i<<endl; retu…

今回は、ABC157-Cの自分なりの考えをまとめていきます。 atcoder.jp 【問題要約】 以下の条件1,2を満たす0以上の自然数が存在すればそれらのうち最小のものを、存在しなければ-1を出力せよ。 十進法でN桁（先頭に0はつけない） 桁目はである。 【条件】 ・入力は全て整数 ・ ・ ・ ・ 【入力】 N M 【考えたこと】 3桁以下の自然数なので、1 ~ 999を全探索して 2 の条件を満たしたところで探索を終了すれば良い。 確かめたい数字を とすると、 の 桁目 をすべての条件について確認する。以下は実装手順。 とする。 1 ~ 9, 10 ~ 99, 100 ~ 999までのルー…

はじめましてこんにちは、あるたいるです。 2021/1/10 の ABC188 でめでたく水色になることができたので、色変記事を書いてみることにしました！ 「競技プログラミング始めたばっかりなんだけど、何すればいいの？」という灰Coderさん🐘から「はやく水色になりた〜〜い！！」という緑Coderさん🌿まで、お役に立てれば幸いです（あるいは「水色なんてとうの昔に過ぎ去ったぜ…」というガチプロさんも、暖かい目で読んでくれると嬉しいです）。 入水！！ 0. 自己紹介 1. 入水への経緯 2. ここまで何をしたのか？ 3. 覚えたテクニック（アルゴリズム・データ構造） 4. あるたいるの「おさえてお…

この記事は、色変記事 Advent Calendar 2020 の12月9日公開の記事です。 色変記事アドベントカレンダー、なるものの募集を見ました。 色変記事AdventCalendarを作成しました。みなさまの勇気ある宣言をお待ちしております！https://t.co/1NqMxq7Wu3— 蟹道きりみ@競プロvtuber (@ayoiyouyoeyo) 2020年11月4日 この恐ろしいアドベントカレンダーを見てしまった私。そういえば、AtCoder 青も Codeforces 紫も、近かったような……あれ、Topcoder も黄になれるんじゃ？ ということで、参加してみました。完全にノ…

ABC編です。 aoki-shiraki21.hatenablog.com ABC1 ABC3 ABC4 ABC5 ABC6 ABC7 ABC8 ABC9 ABC10 ABC11 ABC12 ABC13 ABC14 ABC15 ABC16 ABC17 ABC19 ABC20 ABC21 ABC22 ARC23 ABC24 ABC25 ABC26 ABC27 ABC28 ABC29 ABC30 ABC31 ABC32 ABC33 ABC34 ABC35 ABC36 ABC37 ABC38 ABC39 ABC40 ABC41 ABC42 ABC43 ABC44 ABC45 ABC46 ABC47 …

AtCoder Problems に本日(11月17日)アップデートが入り、各問題の difficulty (以下、diff)の推定アルゴリズムが変わりました。これに伴いいくつかの問題で diff の色が変更になったため、色が変更になった問題をまとめます。 AtCoder Problems をアップデートしました！@pepsin_amylase さんがdifficulty推定アルゴリズムを更新しました！https://t.co/ecceYXMHGg— 宇宙ツイッタラーX (@kenkoooo) 2020年11月17日 diff埋めや最高diffを意識していた人には毎度お騒がせしてすみません。こ…

APG4bを一通り目を通し終わったので AtCoder に登録したら次にやること ～ これだけ解けば十分闘える！過去問精選 10 問 ～ - Qiita こちらの記事を参考に問題を解いていくことにした（もちろんAPG4bであいまいなところも多いので、2週目にいくつもり） 今回、解いたのは4問 ABC 086 A - Product ABC 064 A - RGB Cards ABC 088 A - Infinite Coins ABC 157 A - Duplex Printing // 正直、これらは特に苦労もせず解けたので、ちょっとプログラミングから離れていたので、心配だったけど一安心 ち…

2020年3月の AtCoder の問題を、LINQ (C#) を使って解いていきます。全11問。 問題文はそれぞれのリンク先を参照してください。 ABC 157 B - Bingo 選ばれた数をハッシュセット HashSet<int> に格納しておきます。 縦 (3種類) ・横 (3種類) ・斜め (2種類) のいずれかについて、 3つの数がすべてハッシュセットに含まれているかどうかを判定します。 using System; using System.Linq; class B { static void Main() { var a = new int[3].Select(_ => Con…

問題について ABC 157 C - Guess The Number 300点 difficulty:441 (茶diff) 問題概要 左から 桁目が であるような 桁の整数があればそれの最小値を、 なければ を出力せよ 入力 ⋮ 制約 ・ ・ ・ ・ 解き方 この問題を見たとき、数学問題か、、と思ったのですが、よく考えると の制約が小さく、 最大でも解が までしか無いので、 全探索をすることにしました。 探索をする上で、左から何桁目、とかが int だとしにくそうだったので、 string に変換することにしました。 int を string に変換するには、 stringstream と…

本日は、@drkenさんの AtCoder に登録したら次にやること ～ これだけ解けば十分闘える！過去問精選 10 問 ～ の第一問目をDartで解いてみました。 第一問では 四則演算 倍数判定 がキーポイントになっております。 ABC 086 A - Product (100 点) [問題] 二つの正整数 a,bの積が偶数か奇数か判定してください。[解法] import 'dart:io'; void main() { List ab = stdin .readLineSync() .split(" ") .map((x) => int.parse(x)) .toList(); // 一行…

A - Duplex Printing https://atcoder.jp/contests/abc157/tasks/abc157_a N=int(input()) if N%2==0: print(N%2) else: print(N//2+1) 割り切れるならそそまま出力、あまりが出るなら切り捨てて1を足せば答えになります B - Bingo https://atcoder.jp/contests/abc157/tasks/abc157_b A=[list(map(int, input().split())) for l in range(3)] N=int(input()) #マス開…