Ruby と Perl と Java で解く AtCoder dwangoプログラミングコンテスト B - Qiita
例えば文字列1251251252525について 25 -> aに変換し文字のカウントをし易くします。=> 1a1a1aaa 連続したaの個数は、(1, 1, 3) ですので、それぞれについて組合せ数を合計します。 s = gets.chomp s.gsub!(/25/, 'a') p = [] c = 0 0.upto(s.size - 1) do |i| if s[i] == 'a' c += 1 elsif c > 0 p.push(c) c = 0 end p.push(c) if i == s.size - 1 && c > 0 end sum = 0 0.upto(p.size - 1) do |i| sum += (1..p[i]).reduce{|a, b| a + b} end puts sum
概要 最近AtCoderを始めたのでPython用の環境を作りました。 割といい感じにできた気がしましたのでTemplate Repositoryにしています。これから始める方、AtCoder上で書いている方などは是非試してみてください。 一方、まだ私自身が使い込んでいないので、既に環境ある方やAtCoderをある程度やり込んでいる方には不満があるかもしれません。 何かありましたら Issue や Twitter などでご連絡頂けたら助かります。 github.com 導入ツール devcontainer VSCode, Git, DockerさえあればOK black 自動フォーマット online-judge-tools VSCode上でテストを実行 atcoder-cli AtCoder用のcliツール atcoder-python-snippets AtCoder用のスニペット あ
chokudai(高橋 直大)🍆@AtCoder社長 on Twitter: "自分は、 ・非労働人口が多くなりすぎて、日本で余裕をもって暮らすのは殆どの人にとって不可能になる ・技術の発展によって、人間が必死に労働しなくても衣食住程度は保証されるようになる のどっちかの未来がくると思っていて、前者より後者の… https://t.co/Na8tAKtVJN"
自分は、 ・非労働人口が多くなりすぎて、日本で余裕をもって暮らすのは殆どの人にとって不可能になる ・技術の発展によって、人間が必死に労働しなくても衣食住程度は保証されるようになる のどっちかの未来がくると思っていて、前者より後者の… https://t.co/Na8tAKtVJN
a, b, c, d = map(int, input().split()) print(max(a * c, a * d, b * c, b * d)) ABC178C - Ubiquity 5分で突破. すべての組み合わせの数から、0を含まない組み合わせの数と9を含まない組み合わせの数を引いて、それだと0と9を両方含まない組み合わせの数がダブって引かれているので足し戻したものが答え. m = 1000000007 N = int(input()) print((pow(10, N, m) - pow(9, N, m) * 2 + pow(8, N, m)) % m) ABC178D - Redistribution 29分で突破. 数列の長さが n の時に S - 3×n を n 個に分配する場合分けの数ってどうするんだって唸っていたら、仕切り棒を入れると思うんだと ABC132D -
ABC226～235『 AtCoder ABC226～250 ARC129～139 灰・茶・緑問題 超詳細解説』コピペ用コード - Qiita
ABC226～235『 AtCoder ABC226～250 ARC129～139 灰・茶・緑問題 超詳細解説』コピペ用コードPythonAtCoder競技プログラミング競プロ ABC236～250 https://qiita.com/sano192/items/b0e21a98c0b430451d7c ARC129～139 https://qiita.com/sano192/items/485d38fa76246e866bd1 この記事は 『AtCoder ABC226～250 ARC129～139 灰・茶・緑問題 超詳細解説』 の提出コード一覧です。 値段：300円(Kindle Unlimited対象) 【kindle】 https://www.amazon.co.jp/dp/B0B7G13QMS 【booth(pdf)】 https://sano192.booth.pm/items
AtCoder Beginner Contest(ABC) 275 - Pythonでのバーチャル参加結果と内容整理 - Qiita
1. 前書き AtCoderBeginnerContest(ABC)の参加結果と内容の整理、および外部の解説記事を参考にした上で、自分なりに解法を整理していきます。 使用言語はPythonで行きます。本業ではJavaかRubyonRailsユーザーですが、計算速度の問題であったり、トレンドに乗っておくという意味でも（こちらが大きい）、Pythonに慣れていきたいと思います。 2. コンテスト内容 コンテスト名 AtCoder Beginner Contest 275 開催日時 2022/10/29(土) 21:00 - 22:40 実施区分 バーチャル参加 2022/11/2(水) 3. 結果 区分 結果 所要時間 実行時間
AtCoderで入水しました！ - Qiita
はじめに 入水ｷﾀ━━━━(ﾟ∀ﾟ)━━━━!! m1uneさんのAtCoder Beginner Contest 363での成績：1273位 パフォーマンス：1480相当 レーティング：1182→1218 (+36) :) Highestを更新し、4 級になりました！#AtCoder #ABC363 https://t.co/QnYWC5qaHV pic.twitter.com/rcUBdhDLtG — みうね@競プロ (@m1une_kyopro) July 20, 2024 はじめまして、みうね（m1une）です！ ABC363で水色になったので、色変記事の文化にのっとって入水記事を書きます。この手の記事を書くのは初めてで色々手さぐり状態ですが、水色を目指す人の参考になれば嬉しいです。 プロフィール 大学学部2回生 京都大学工学部情報学科計算機科学コース所属 競プロを始める前から持っ
1. 収集 AtCoderのサイトをはじめとして、様々なWebからデータを収集します。 1.1. WebAPI 最も効率的なデータ収集手段として、WebAPIがあります。 AtCoderでは、公式仕様ではないものの、いくつかのページURLに/jsonを加えることで、該当ページのデータをjson形式のファイルで取得することが可能です。 また、AtCoderのWeb公開データ分析をもとにしたWebサービスとして著名なAtCoder Problemsにおいても、いくつかAPIを公開しています。AtCoderではAPI提供していない情報も取得可能です。 APIで公開されているデータは、以下のような手段で収集できます。 Webブラウザ（そのまま表示、結果をダウンロード） curlなどのコマンドラインコンソールアプリ Python requestsなどの言語ライブラリ AtCoderで得られたjson
HHKBプログラミングコンテスト2022 Winter(ABC282) A～D問題 ものすごく丁寧でわかりやすい解説 python 灰色～茶色コーダー向け #AtCoder - Qiita
HHKBプログラミングコンテスト2022 Winter(ABC282) A～D問題 ものすごく丁寧でわかりやすい解説 python 灰色～茶色コーダー向け #AtCoderPythonAtCoder競技プログラミング競プロ HHKBプログラミングコンテスト2022 Winter(AtCoder Beginner Contest 282) A～D問題の解説記事です。 灰色～茶色コーダーの方向けに解説しています。 その他のABC解説、動画などは以下です。 更新時はツイッターにて通知します。 https://twitter.com/AtCoder4 株式会社PFU様 採用情報 A Dif:7 はじめに空の文字列を用意します。 Kが1以上なら"A"を付け足します。 Kが2以上なら"B"を付け足します。 Kが3以上なら"C"を付け足します。 ... これを"Z"までやれば答えが出せます。(【提出1】
2020/5/23（日）に開催されたAtCoder Grand Contest (AGC)に参加しました。 AGCは毎週開催されるABCとは異なり、rated上限のない上級者向けのコンテストです。 そのため、ABCであればif文等が書けるだけでACできるA問題でも、AGCでは難問となっており、E問題やF問題となると解説pdfを見ても解説放送を見ても全く理解できません。 そんなAGCですが、私はAtCoder登録当初から毎回参加しています。 確かに低レート帯の人間には難しい問題が並ぶAGCですが、逆に1~2問でも解けるとパフォーマンスが高くつき、レートが上がることが多いのです。 私の過去の参加コンテストとパフォーマンスを比較してみると、ABC・ARCでは回ごとにばらつきがあるのに対し、AGCでは毎回安定して1600前後のパフォーマンスが出ています。 また、1問あたりにかけられる時間が長い（A
最近の社内勉強会のネタ紹介！徳丸本/Kaggle/Atcoder/Bitcoinサトシ論文 | Aerial Partnersのエンジニアチームブログ
こんにちは、エンジニアマネージャーの惠上です！ 弊社ではDev・Biz問わず不定期で社内勉強会を行っています。開催スケジュールはいろいろで、シリーズ物を毎週開催したり、そのとき発表したいネタがある人が発表したりしています。わりとみんな発表したがりなのでネタは尽きず、だいたい毎週やっているような感じです。最近はコロナの影響で完全リモートになっていますので、必然勉強会もテレカンで行っています。ということで、最近の勉強会ネタのご紹介です！ 徳丸本 最近Web開発初心者の新しいメンバーが加わったので、みんなの復習も兼ねてセキュリティの基本をテーマに行いました。教材に使ったのは『体系的に学ぶ 安全なWebアプリケーションの作り方 脆弱性が生まれる原理と対策の実践』いわゆる徳丸本です。1回1章ずつまとめて来て発表してもらいました。あらためて、初心者が最初にやるには非常に良い教材だなぁと実感しました。X
はじめに AtCoder の過去問題の環境がバージョンアップされました。 今回のお題 AtCoder Beginner Contest D - Integer Cards Difficulty: 891 今回のテーマ、ハッシュ 問題からは優先度付きキューなのですが、制約が緩いようでソートでも解けます。 解法１ ハッシュ(2.7.1) n, m = gets.split.map(&:to_i) h = gets.split.map(&:to_i).tally m.times do b, c = gets.split.map(&:to_i) if h.key?(c) h[c] += b else h[c] = b end end ans = 0 cnt = 0 h.sort{_2 <=> _1}.each do |k, v| if cnt + v < n ans += k * v cnt +=
AtCoder Problems の Boot camp for Beginners (Medium 100) を pythonで解く - Qiita
AtCoder Problems の Boot camp for Beginners (Medium 100) を pythonで解くPythonAtCoder この記事で書いている内容について（前提） この記事は、競プロ初心者が自分の勉強記録を残すために書いています。 今日のまとめ（結論） 二次元リストの初期化 二次元リストを初期化するときは、 [[None]*n]*m ではなく、 [[None]*n for x in range(m)] をつかう (ABC057 B Checkpoints) set(集合)の積 <set> & <set> で簡単に取れる (ABC098 B Cut and Count) groupbyは便利 groupby(<list>) を使うと各要素とその要素が 連続している数が簡単に取れる (ABC072 C Together) listのindex <list
使用する言語 Go Python せっかくなら触ったことがない言語で学びながらやろうって気持ちでこの二つの言語を使用してます なんで二つの言語かは、気分です 標準入力 AtCoderをやるまでは、標準入力なんてきにしたことなかったのであたふたしました AtCoderにも載っている例やQiitaを参考にしました Go var n int fmt.Scanf("%d", &n) ※fmt.Scan(&n)でもいけます Python i = input() 複数の入力値を受け取る場合 Go var n1 n2 int fmt.Scanf("%d %d", &n1, &n2) Python a, b, c = map(int, input(.split())) 標準入力が理解できればあとは処理書くぞ Aは単純な問題の場合が多くなっております。 例えば、if else文で解ける問題も多いです。 実際
はじめに もう何番煎じかわかりませんが、Atcoder用の標準入力セットのまとめです。 Atcoderをだらだらとやっているのですが、精進を全然していないためいつまで経っても標準入力を覚えることが出来ていません。 ということで、いったん標準入力を整理しつつ、より高速な標準入力を体系的にまとめたいと思います。 本記事では基本中の基本となるABC-ABC問題を解くための最低限の標準入力をまとめます。 sysやnumpyを使った標準入力は別の記事で触れます。 指摘いただいた箇所を修正致しました(2020/05/06)。 1行1列データ 入力 N(文字列または数) コード
総括 A,B,C解けました。 Dはあと一歩。 Eは時間なく問題文読んだだけですが、意外と簡単な問題だったので、先にEを解いてもよかったかもしれません。 問題 A. twiblr 回答 A, B = map(int, input().split()) max_follow = 2 * A + 100 answer = max_follow - B print(answer) N = int(input()) A = list(map(int, input().split())) max_gcd = 0 answer = 0 for i in range(2, 1000+1): count = 0 for a in A: if a % i == 0 and a >= i: count += 1 if count >= max_gcd: answer = i max_gcd = count pr
AtCoder ABC 126 D - Even Relation (水色, 400 点) - けんちょんの競プロ精進記録
とても教育的なツリーの探索問題。 問題へのリンク 問題概要 頂点の重み付き無向グラフが与えられる。このグラフの各頂点を白黒に塗る方法であって 同色に塗られた 2 頂点はどれを選んでも、その間のパスの長さは偶数である という条件を満たすものを求めよ。 制約 考えたこと 考え方としては 二部グラフ判定 に近い。今回は各辺に重みがあるが、この重さは偶数か奇数かだけが問題である。 その重さが奇数だったら、長さが 1 の辺 その重さが偶数だったら、長さが 0 の辺 (あるいは u-v だとすると、u-w-v と間に頂点 w が挿入された長さ 2 の状態) という感じ。今回はツリーなので「ツリー上の DFS」というのと「二部グラフ判定」というのがいい感じに組み合わせるような実装になる。 ツリーを探索するとは ツリーというと根から伸びているものを思いがちだが、今回は特に根が指定されているわけではない。そ
AtCoder ABC 171 C - One Quadrillion and One Dalmatians (茶色, 300 点) - けんちょんの競プロ精進記録
これは、、、桁和を求めるタイプの問題の応用ではある 問題へのリンク 問題概要 数値を文字列に置き換える。ただしそのルールは 1,2,⋯,26 は、その順に a, b, ..., z 27,28,29,⋯,701,702 は、その順に aa, ab, ac, ..., zy, zz 703,704,705,⋯,18277,18278 は、その順に aaa, aab, aac, ..., zzy, zzz 18279,18280,18281,⋯,475253,475254 は、その順に aaaa, aaab, aaac, ..., zzzy, zzzz ... という風にする。正の整数 が与えられるので、対応する文字列を答えよ。 制約 考えたこと ひとまず 0-indexed で考えることにしよう。0 番目からスタートして、 a,b,...,z,aa,ab,...,az,ba,bb,...,b
総括 ABC解けました。 D,Eは方針まで立てられたのですが時間内に解けず。 今回は初めてF問題まで考えることができました（解けるか否かはまた別の話・・・） 後日Eは解けましたが、DはWAをつぶしきれずいまだACしていません。 問題 A. Rainy Season 回答 S = tuple(input()) if S == ('R', 'R', 'R'): print(3) elif S == ('R', 'R', 'S') or S == ('S', 'R', 'R'): print(2) elif S == ('S', 'S', 'S'): print(0) else: print(1) 上手い具合の解き方がないか考えましたが、思いつかず。 全部列挙してif文で解きました。 コンテスト時はわざわざtupleにいれましたが、文字列をそのまま判定してよいですね。 B. Making Tri
xi = gets.chomp.split(" ").map!{|item| item.to_i} for f in 0..xi[0] if xi[1] == (f*2) + (xi[0]-f)*4 puts "Yes" exit end end puts "No"
あのアルゴリズムはどこ？ Pythonを使用してAtCoderの緑色や水色を目指す方に、30以上のアルゴリズムスニペットと100問以上の問題（ACコード付き）を紹介！ - Qiita
あのアルゴリズムはどこ？ Pythonを使用してAtCoderの緑色や水色を目指す方に、30以上のアルゴリズムスニペットと100問以上の問題（ACコード付き）を紹介！PythonアルゴリズムAtCoder競技プログラミングPypy 0.はじめに 2020年の5月よりAtcoderのコンテストに参加してから一年経った、現在水色コーダーとなりました、H20と申します。 AtCoderではPythonを使用して参加しており、水色になるまでに様々なアルゴリズムを使用しました。 アルゴリズムについてはほとんど自作せず、有識者の作成されたスニペットを調べては、ある程度理解しながら使用していました。 この記事では、Pythonにてあるアルゴリズムを使用する際にお勧めな書き方の説明をしているスニペットの記事に、それを利用してACしたコードを添えて紹介していきたいと思います。 （ただ、私のACコードは極力見
緑になったので入茶・入緑に最低限必要なことまとめてみた[黒・灰・茶コーダー必見!?][AtCoder] - エンジョイ勢
はじめに こんにちは。灘中学１年生(執筆時点)の〇〇です！AtCoder(ID:T__T)という競技プログラミングサイトで緑になったので入茶・入緑に最低限必要なことをまとめてみようと思います。つよつよな人たちよりも、入茶・入緑までの苦労ポイントだけは知っていると思っているので、そこがこの記事の強みです。書くのは初めてですが読んでいただけると幸いです。 はじめに 自己紹介 僕のAtCoderの歩み。灰色・茶色の人に伝えたい精進の大切さとその方法 精進レート Diffculty 入茶するために最低限必要なこと コンテストにて どんな問題を解けば良いか A問題が解けない人 B問題が解けない人(diffが50~200程度の問題) C問題が解けない人(diffが300~600程度の問題) 入茶に必要なアルゴリズム・考え方 1.累積和 2.計算量 入緑するために最低限必要なこと コンテストにて どんな
![緑になったので入茶・入緑に最低限必要なことまとめてみた[黒・灰・茶コーダー必見!?][AtCoder] - エンジョイ勢](https://cdn-ak-scissors.b.st-hatena.com/image/square/541da347e2d73fed18160f75398930a5e3eb319e/height=288;version=1;width=512/https%3A%2F%2Fcdn-ak.f.st-hatena.com%2Fimages%2Ffotolife%2Fs%2Fsushitoruna%2F20210125%2F20210125200509.png)
追記(2024/6/12) いろいろ考え方変わってるからこっち(入橙記事)の方を見てほしいです まえがき こんにちは、Halcyonです。 先日開催されたAGC063にて青色コーダーに昇格しました。 AtCoderの社長であるchokudaiさんのブログによると、青色コーダーのレベルは 学生時代を競技プログラミングに注ぎ込んでも、ここにたどり着けない学生は大量にいる 8割以上のIT企業において、アルゴリズム力はカンスト(一部企業においては、少し持て余してしまう) という感じらしいので、中２であるこの段階で青に到達できたのは素直にめちゃくちゃ嬉しいです。 この記事では、私が青色コーダーになるためにやったこととか、精進量とか、好きな問題などを書き留めておきます。 「この記事を見て色が一色上がった！」みたいな人が一人でもいれば幸いです。 伝えたいことを1行で 精選100問を埋めるのが最強です。
Pythonの新常識 dataclassを使ってみた。AtCoder 二次元問題用処理を書いてみる編 - Qiita
はじめに dataclassについて勉強中です。 dataclass自体の説明は、他の記事にお任せします。 学習の為にdataclassを使ってみたかったので、AtCoderの問題で使ってみました。 2次元問題 私が勝手に2次元問題と呼んでいるのですが、H列、W行の二次元平面の問題があります。 例えばこの問題 (1,1) から(H,W) まで移動できるは判定する問題です。 上下左右に移動する時、[(1,0),(-1,0),(0,1),(0,-1)]のようなリストを用意して移動させたり、H列、W行の範囲外のチェックなどが必要になります。 dfsを使って辿っていけるかを確認してみます。 二次元固有の処理はBoardクラスにまとめてみます。 from dataclasses import dataclass @dataclass class Board: H: int W: int S: lis
ABC 289のA,B,C,D 問題を解くために考えたこと、ACできるPython3(PyPy3)コードを紹介します。 この記事は @u2dayo さんの記事を参考にしています。見たことのない方はそちらもご覧ください。とても勉強になります。 また、問題の難易度を表す指標を Atcoder Problems から引用しています。このサイトは勉強した問題を管理するのにとてもオススメです。 質問やご指摘はこちらまで Twitter : Waaa1471 作者プロフィール Atcoder ：緑 886 230211 現在 目次 はじめに A.flip B.レ/V C.Coverage D.Step Up Robot はじめに 特にC問題以降になると、競技プログラミングに典型的な前提知識、少し難しい数学的考察が必要になり始めます。 しかし、公式解説ではこの部分の解説があっさりしすぎていて競技プログラ
ABC242で入緑しましたので、入緑までの軌跡をメモしておこうと思います。どこかの誰かの参考になれば。 https://atcoder.jp/users/meowmeowcats 軌跡はだらだらと書いているので、だらだらを読みたくない人はまとめへGo！ AtCoder開始〜入緑までの軌跡 はじめる前のバックグラウンド プログラミング経験 大学は情報系（コンピュータグラフィックス）で、CとかJavaとかocamlとかpascalとか お仕事ではJavaとかJavaScriptとか（ほぼレビューのみ） データ分析はPythonで嗜む程度 会社では「プログラミングできる人」としてみられてる気がするけど、正直プロダクションコードを書いたことがほとんどない、、、と劣等感を感じていた。 でも嫌いかと聞かれると、控えめに言ってプログラミングは大好き。（めんどくさいことを自動化するのがとにかく好き。） ア
Qiitaに登録したものの何を投稿すればいいのやら...となっていたところ, AtCoderの解説記事を見かけた. 成長記録にもなるしこれだ！ということでAtCoder ABC220のできたところを垂れ流していく. AtCoder三回目のコンテスト参加結果：ABC(1) A : Find Multiple B : Base K C : Long Sequence まずは愚直にそのまま計算するやり方. 案の定TLE(実行時間制限超過)を喰らった. 次に商を求めてXを超える所を項を求めるやり方. 最初からこれをやればよかったのだが, 上のでいけるかどうか試したくなったので欲求には抗えない. D : FG operation 求めたい値を出せるようになってるはずだが, TLEを喰らう. パット見 $O(n^2)$ になってるからそりゃそうだよな. 毎回D問題で詰まる...そろそろ何かしらの書籍で
X = int(input()) if X == 0: print('No') elif X % 100 == 0: print('Yes') else: print('No') S = input() a = {S} for i in range(1, len(S)): a.add(S[i:] + S[:i]) a.add(S[:-i] + S[-i:]) a = sorted(a) print(a[0]) print(a[-1]) ABC223C - Doukasen 26分半で突破、TLE1. 片側からだけ燃やしてかかる時間の半分の時間が、両側から燃やすのにかかる時間. 後は左からその時間でどこまで進むかシミュレーションすればOK! 所要時間をにぶたんして、左右からシミュレートしてちょうど燃え尽きるところを探したりして TLE してはいけません(笑). from sys import
AtCoder-ABC217 C - Inverse of Permutation【Python解答例】 - ebisukeプログラミング初心者脱出黙示録
AtCoder Beginner Contest217のC問題についてPythonの解答例を記事にしていきます。 AtCoder Beginner Contest 217 - AtCoder AtCoder Beginner Contest217 C - Inverse of Permutation C - Inverse of Permutation 問題文 1,2,…,N が 1 回ずつ現れる長さ N の数列を「長さ N の順列」と呼びます。 長さ N の順列 P=(p 1 ,p 2 ,…,p N ) が与えられるので、以下の条件を満たす長さ N の順列 Q=(q 1 ,…,q N ) を出力してください。 ・全ての i (1≤i≤N) に対して Q の p i 番目の要素が i である。 ただし、条件を満たす Q は必ずただ 1 つ存在することが証明できます。 制約 ・1
ABC218 A～E問題 ものすごく丁寧でわかりやすい解説 python 灰色～茶色コーダー向け #AtCoder - Qiita
ABC218(AtCoder Beginner Contest 218) A～E問題の解説記事です。 灰色～茶色コーダーの方向けに解説しています。 その他のABC解説、動画などは以下です。 A - Weather Forecast N文字目が○ならばYes、xならばNoを出力します。 if文で分岐して出力すればよいです。 以下の点に注意してください。 ・pythonの文字列は最初が「0文字目」 たとえば「oxxxoox」を受け取った時、「0文字目」=S[0]はo、「1文字目」=S[1]はx、...になります。 よって問題文で言うN文字目はpythonでは「N-1文字目」=S[N-1]となります。 ・文字列は""で囲う 以下のように書くとエラーになります。 【間違い】
みなさん初めまして 初登校です🎒 少し前になりますが、2021/10/2に行われたABC221で入緑しました！🤗 今回は私が入緑するのに必要だったアルゴリズムとデータ構造についてまとめていこうと思います. よろしくお願いします. はじめに AtCoder緑の現状について 例のchokudaiさんの記事だけではなく, 実はAtCoder内に未完成情報ですが こんな記事 があったりします. 共通して 競技プログラミングを熱心に取り組んでいるユーザと考えて問題なく、他社のアルゴリズム能力判定サイトでは、最高ランクに到達出来る水準です。 と記載があり, 簡単なものではないことに変わりありません. なぜ2021年10月版を作るのか? 最近のAtCoder界隈は平均レベルがあがっている1部分があり,緑になるのにも要求されるレベルがあがっていると感じている人が一定数いるようです.2 またABCが8問
AtCoder ABC245 F - Endless Walk を 強連結成分分解 + トポロジカルソートで解く - Qiita
本記事では: 問題文中のいくらでも移動を繰り返すことができる頂点を条件を満たすと呼びます。 以下のアプローチでは最初に与えられた点を強連結成分の頂点に縮約して考えていきますが。最初に与えられた頂点たちのことを元の頂点と呼びます。 例えば、頂点1,2,3が強連結成分の頂点aに含まれているとき、元の頂点1は頂点aに含まれています。 特に断りのない頂点は強連結成分分解で縮約後の頂点を指します 補題1: 各強連結成分の頂点と辺をまとめたグラフ アルゴリズムイントロダクション22.5の図22.9のようなグラフを作ります。この記事中ではGsccと呼びます。 グラフを強連結成分に分解し、それぞれの内部に含まれる元の頂点と辺を1つの頂点として扱います。(縮約) ある縮約された異なる2頂点間の元の頂点をつなぐ辺があった場合、その縮約された頂点間に辺を張ります この時、各頂点は含まれる元の頂点の数を値として持
ABC244のA,B,C,D,E問題を、Python3でなるべく丁寧に解説していきます。 ただ解けるだけの方法ではなく、次の3つのポイントを満たす解法を解説することを目指しています。 シンプル：余計なことを考えずに済む 実装が楽：ミスやバグが減ってうれしい 時間がかからない：パフォが上がって、後の問題に残せる時間が増える ご質問・ご指摘はコメントかツイッター、マシュマロ、Discordサーバーまでお気軽にどうぞ！ Twitter: u2dayo マシュマロ： https://marshmallow-qa.com/u2dayo ほしいものリスト: https://www.amazon.jp/hz/wishlist/ls/2T9IQ8IK9ID19?ref_=wl_share Discordサーバー（質問や記事の感想・リクエストなどどうぞ！） : https://discord.gg/jZ8p
はじめに やっと水色になれました。やったね！ で、何か記事を書くべきだと思って書き始めてるんですが、特に思いつかなかったので僕の自己紹介メインで進めていきます。もはやポエムでしかない。 じゃあ、見ていきましょうか。 入水の時 水になったのはABC284(2023/1/7)の時です。入茶、入緑よりもさらに余裕をもって入水できていますね。やったね！ 参加回数は61回です。長い戦いでした。入緑が2022/8/21なので、あのときから大体4か月半くらいですかね。そう考えると思ってたより早かった？いやけど初参加が2022/2/26なのでその時から考えれば1年弱です。長ぇ。 自己紹介 とは言っても、入茶でも入緑でも書いてるんで、入緑に補足する形で書いていきます。 内容自体は本当にどうだって良いので次の次くらいの見出しに飛んで良いと思います。 大学2年生(理学部) 今もです。あ、今年から3年です。時の流
n=int(input()) x3,x5=[3],[5] while True: if x3[-1]*3<n: x3.append(x3[-1]*3) else: break while True: if x5[-1]*5<n: x5.append(x5[-1]*5) else: break x3,x5=[i for i in x3 if i<n],[i for i in x5 if i<n] y3,y5=set(x3),set(x5) #print(y3,y5) for i in y3: if n-i in y5: a,b=i,n-i ans1,ans2=0,0 while a!=1: a//=3 ans1+=1 while b!=1: b//=5 ans2+=1 print(ans1,ans2) exit() print(-1) //デバッグ用オプション：-fsanitize=unde
ABC225 B Dif:62 『AtCoder ABC201~225 ARC119~128 灰・茶・緑問題 超詳細解説』サンプル - Qiita
ABC225 B Dif:62 『AtCoder ABC201~225 ARC119~128 灰・茶・緑問題 超詳細解説』サンプルPythonAtCoder競技プログラミング競プロ この記事は 『AtCoder ABC201~225 ARC119~128 灰・茶・緑問題 超詳細解説』 のサンプルです。 【その他のサンプル】 ABC201 A：https://qiita.com/sano192/items/3258c39988187759f756 ABC213 C：https://qiita.com/sano192/items/9cd14b2cefd8bafa5615 ABC221 D：https://qiita.com/sano192/items/8679200f0f89e636b354 ARC122 B：https://qiita.com/sano192/items/1f314701f2
AtCoder ABC 206 E - Divide Both (青色, 500 点) - けんちょんの競プロ精進記録
約数系包除原理の教育的問題 問題へのリンク 問題概要 整数 が与えられるので、以下の条件を満たす整数 の組の個数を求めてください。 としたとき、, , 制約 解法 (1)：約数系包除 まさに約数系包除原理の教育的良問。この問題をきっかけとして、次の記事を書いてみました。この問題の解説も次の記事の最後で行ってみました。 qiita.com 流れのみを確認すると、この問題は結局は、各 に対して , となる の個数を求めよ という問題に帰着される。なお、そうなる過程では、 となるもの (簡単に数えられる) を最後に引くという方針をとることで、 という条件を無効化する、みたいなことをやっている。 さて、このように「最大公約数がちょうど になるような場合を考える」という問題では、約数系包除が活躍することが多い。なぜなら、ちょうど になる場合を求めるのは難しくても が の倍数になる場合の数 () を求
$N$人の投票があり、それぞれには名前が書いていて、投票数が多かった名前を出力する問題。 この問題は、名前とその数を数える辞書を作成し、辞書の中から投票数の最大値を求め、その名前を出力してあげれば良い。 サンプルコードには、辞書とlambdaを用いたものとリストにはいっている文字列を数えてくれるCounterを用いたものの2つを載せている。 コード1(lambda) # lambda -> https://note.nkmk.me/python-dict-value-max-min/ def main(): n = int(input()) slist = list(input() for _ in range(n)) cnt = dict() for s in slist: if s not in cnt: cnt[s] = 1 else: cnt[s] += 1 max_kv = ma
この記事は競プロ Advent Calendar 2021 4日目の記事です。 この記事を書いている人と記事の内容について 初めまして、まーぼーです。 以前行われたARC129で、水色コーダーの仲間入りを果たしました。やったね。 この記事では、私がAtCoderで水色になるまでにやったことをまとめます。 目次 1.AtCoderを始めた当初の私のスペック 2.緑になるまでにやったこと 3.水色になるまでにやったこと 4.参考 5.おわりに 1.AtCoderを始めた当初の私のスペック 情報系学部卒 社会人1年目、SE C言語のポインタ渡しや再帰関数はなんとなく理解している 数学ができない 同じレート帯の中では実装が強めで数学ができない人という位置になると思います。 2.緑になるまでにやったこと C++を覚える C問題以下を埋めて、AtCoderでは何が問われてどのような技術が要求されるかを
東京海上日動プログラミングコンテスト2022(ABC256) A～D問題 ものすごく丁寧でわかりやすい解説 python 灰色～茶色コーダー向け #AtCoder - Qiita
東京海上日動プログラミングコンテスト2022(ABC256) A～D問題 ものすごく丁寧でわかりやすい解説 python 灰色～茶色コーダー向け #AtCoderPythonAtCoder競技プログラミング競プロ 東京海上日動プログラミングコンテスト2022(ABC256) A～D問題の解説記事です。 灰色～茶色コーダーの方向けに解説しています。 その他のABC解説、動画などは以下です。 更新時はツイッターにて通知します。 https://twitter.com/AtCoder4 東京海上日動様について 本コンテストは東京海上日動様が主催されています。 興味のある方はHPを御覧ください。 A - 2^N Dif:7 単純にNを受け取って2のN乗を出力すればOKです。 2のN乗は 2**N と書けば計算できます。 入力の受け取り、出力がわからない方は以下の記事を参考にしてください。 【提出】
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
AtCoder用Python環境を作った - 山ｐの楽しいお勉強生活
AtCoder Beginner Contest 178 参戦記 - Qiita
【AtCoderを分析】Webデータを分析して公開するための基本を網羅してみた - Qiita
AtCoderのAGCがunratedになってしまいました｜ganchan
Ruby 2.7.1 で解く AtCoder ABC127 D ハッシュ - Qiita
AtCoder参加してみた - hironekosunのブログ
初心者向けAtcoder標準入力セット(Python) - Qiita
AtCoder ABC 182 Python (A~D) - Qiita
AtCoder ABC 175 Python (A~E) - Qiita
AtCoder Beginner Contest 170 A,B,Cまでをrubyで - Qiita
【AtCoder】現役中学生がPythonで青になったから書いた記事 - Qiita
【AtCoder】ABC289 のA,B,C,D における Python解説 - Qiita
【色変記事】AtCoder Beginner Contest 242で入緑しました。 - Qiita
AtCoder ABC220にチャレンジしてみた - Qiita
AtCoder Beginner Contest 223 参戦記 - Qiita
AtCoderで入緑するために必要だったアルゴリズムとデータ構造 (2021年10月版) - Qiita
【AtCoder解説】PythonでABC244のA,B,C,D,E問題を制する！ - Qiita
AtCoderで水色になったから書いた記事 - Qiita
AtCoder Regular Contest 106 復習 - Qiita
【AtCoder】ABC231をPython3で解説（ABCD） - Qiita
社会人1年目がAtCoderで水色になるまでにやったこと - Qiita