・参考： ・ReactのMaterial-UIで、右揃えの要素を作るには | Kanchiの雑記帳 ・【初心者】#1 Reactの基礎とMaterial-UI使って綺麗に作ってみる #JavaScript - Qiita ・説明： <div style={{ flexGrow: 1 }}></div> を使えば良い。具体的には下のコードのHeader.jsxを参照。 import React from "…
atcoder.jp・説明 C - Cross の類題をもとにして解ける。この問題は隣接した'#'の数を求める問題なのでこの問題のDFSを今考えている問題のマス全てで行い、隣接する'#'の数をansにappendする。答えはlen(ans)になる。 import sys sys.setrecursionlimit(10**…
atcoder.jp ・説明 'o'の問題は再び使えないので、累積和とbisectだと無理。xのものを抽出して、それをmaxのものと引き算してマイナスになるまでやる。・失敗例 def II(): return int(input()) def MI(): return map(int, input().split()) def LI(): return…
・参考 docs.python.org・説明 2次元のリストにおいて、普通のソートと安定ソートを使った場合で比べる。降順のときは変わらないが昇順のときは2列目の値が小さいのから先に並び替える。・例 ans=[[3, 0], [1, 1], [4, 2], [5, 3], [3, 4], [0, 5], [5, 6]] …
・説明 JavaのEnumについて具体的にプログラムを動かしながら勉強した。プログラムの説明は定数がApple, Orang, Grapeとあり、この色と数字をgetColor, getNumberで取得できることを確認する。またvalue()を使うと定数が取ってこれることも確認した。・実装 …
atcoder.jp・説明 "9876543210"が最大の答えになるのでこれ以下の値を列挙する。今回はitertoolsのcombinationsを使った。 from itertools import combinations k=int(input()) C=[9,8,7,6,5,4,3,2,1,0] ans=[] for i in range(1,11): for c in combinations…
atcoder.jp・参考 トヨタ自動車プログラミングコンテスト2023#5(AtCoder Beginner Contest 320) - YouTube Sorted List — Sorted Containers 2.4.0 documentation・説明 SortedListを使うことで先頭の要素(昇順になっているので最小値)をpop(0)を使い、O(log…
atcoder.jp・説明 DFSで解ける。Aiから行けるBiをDFSしていき、原点からの距離を(distx, disty)で管理する。 注意点として、入力で g[b].append((a,-1*c,-1*d)) bから見たaの座標もappendしないといけないことに注意。 import sys sys.setrecursionlimit(10*…
atcoder.jp・説明 答えは連結成分の中で、最大の人数になる。なぜなら最大人数を全部の別々のグループに別けなければいけないからだ。 from atcoder import dsu n,m=map(int,input().split()) uf=dsu.DSU(n) for i in range(m): a,b=map(int,input().split()…
atcoder.jp・参考 AtCoder Regular Contest 106 B – Values を解いた記録 – Manuel1024の引きこもルーム・説明 Union-Findを使って実装した。操作によって連結成分毎の合計は変わらないことので、もし変わっていればNoになる。 atcoderで新しく使えるように…
atcoder.jp・参考 ABC319をPythonで解いてみたよ。(A～E問題) - Qiita・説明 TLEだったので、参考記事を参考にした。プログラムの説明は下のプログラムでコメントアウトしている。 import math n,x,y=map(int,input().split()) p=[] t=[] for i in range(n-1…
atcoder.jp・参考 ABC319をPythonで解いてみたよ。(A～E問題) - Qiita・説明 基本的には参考記事を参考にして、問題文の通りに実装した。 工夫としては f=[] for _ in range(3): a,b,c=map(int,input().split()) f.append(a) f.append(b) f.append(c) と入力…
atcoder.jp・やったこと atcoder ABC 213 E - Stronger Takahashiの勉強 - stosasa’s blogでやった問題と同じようにすれば解けるのでやってみた。0-1BFSで解ける。説明は下でコメントアウトしている。 from collections import deque H,W=map(int,input().sp…
atcoder.jp・参考 AtCoder ABC 213 E - Stronger Takahashi (水色, 500 点) - けんちょんの競プロ精進記録・やったこと 参考記事をpythonで書いて実装した。パンチすることによって2*2のマスに移動できるのでそれをコスト1、通常の移動をコスト0として0-1BFS…
atcoder.jp・参考 AtCoder Beginner Contest 216 - YouTube・説明 解き方は実際にシミュレーションするものとDAG判定するものがある(参考動画参照)。今回はシミュレーションする方で解いた。 しかし、TLEしたので原因を調べた。結論はリストをpopするときに…
atcoder.jp・参考 Editorial - THIRD PROGRAMMING CONTEST 2023 ALGO（AtCoder Beginner Contest 318） 「bitDPで巡回セールスマンを解く」の解説がよくわからなかったのでさらに解説【python実装】 - Qiita bitDP（集合を用いたDP）について - D言語で競プ…
atcoder.jp ・参考 THIRD プログラミングコンテスト 2023 アルゴ（AtCoder Beginner Contest 318） - YouTube・説明 参考動画をPythonで実装した。真ん中だけ違うもの(動画のX?X) - 全部同じもの(動画のXXX)を求める。 また、参考動画でのとなる。ここでのn…
atcoder.jp・説明 まず、問題文のFを降順にソートしても変わらないのでソートする。Fの初めからD個ずつの和がPを超えた回数が1 日周遊パスを使った回数になる。あとは、通常料金のものを1 日周遊パスを使った料金に加算すればよい。 n,d,p=map(int,input().s…
atcoder.jp・参考： DPのやり方はDistribution [AtCoder Beginner Contest 214 C] - はまやんはまやんはまやん ダイスクラ法はEditorial - AtCoder Beginner Contest 214を参考にした。・説明： この問題は2つやり方があり、DPとダイスクラ法でできる。 注意…
atcoder.jp・参考 Editorial - GAMEFREAK Programming Contest 2023 (AtCoder Beginner Contest 317)・説明 参考記事をPythonで実装した。 注意点としてBFSのcontinueする条件は s[nx][ny]!='.' とすると s[nx][ny]='G'(ゴール) のときをスルーしてしまうの…
atcoder.jp・参考 Editorial - GAMEFREAK Programming Contest 2023 (AtCoder Beginner Contest 317)・説明 参考にも書いてあるが、ナップサック問題のDPと同じように解ける。dp[n]はn議席獲得するために必要な鞍替えさせる最低限の人の数である。 今回は鞍…
atcoder.jp・参考 Editorial - GAMEFREAK Programming Contest 2023 (AtCoder Beginner Contest 317)・説明 引数に頂点vとvまでの長さlengthを持つ、DFSをしていく。最大の長さをansとして、length>ansのときansを更新していく。注意点として帰りがけに頂点v…
atcoder.jp・参考 Querying Multiset [AtCoder Beginner Contest 212 D] - はまやんはまやんはまやん・説明 優先度付きキューのheapqを使う。操作2では全体に足されている値をoffsetで管理する。 heapq.heappushするときにXiでなくXi-offsetを加えることに注…
・やったこと コードで評価が高かったPSS3E20 EDA which makes sense ⭐️⭐️⭐️⭐️⭐️ | Kaggleを参考にして勉強した。 特にBaseline modelの部分で何をしているか見る。プログラムの解読は下のコードのコメントでしている。・プログラム #import import numpy as…
atcoder.jp・参考 AtCoder Beginner Contest 314 - YouTube・説明 参考動画の実装をPythonで行った。プログラムの説明は下でコメントアウトしている。 ・実装 n,m=map(int,input().split()) c=[] p=[] s=[] for _ in range(n): l=list(map(int,input().split…
atcoder.jp・参考 AtCoder ABC 311 E - Defect-free Squares (水色, 475 点) - けんちょんの競プロ精進記録・説明 dp[i+1][j+1]のi+1,j+1はSのi,jマスの最大辺である。また参考記事の場合、indexを合わせるなら,for (i=1;iアルゴリズム入門講座: 最大正方形…
atcoder.jp・説明 moziで色ごとに文字を管理して、indeで文字のもともとのインデックスを管理する。プログラムは for i in range(n): mozi[c[i]-1].append(s[i]) inde[c[i]-1].append(i) で色ごとに文字をmoziリストにいれて、 for i in range(m): mozi[i]=m…
atcoder.jp・参考 AtCoder ABC 114 C - 755 (緑色, 300 点) - けんちょんの競プロ精進記録・説明 参考記事をPythonで勉強した。全通り試すのではなく、3,5,7を桁に追加して再帰関数を回していけば良い。値がnを超えれば終了になる。 n=int(input()) #ansをも…
atcoder.jp・参考 AtCoder ABC 161 D - Lunlun Number (緑色, 400 点) - けんちょんの競プロ精進記録 ・説明 参考記事のように、再帰関数で実装した。最大10桁までのルンルン数を求めてallにルンルン数を入れていく。あとはソートしてK番目を出力する。 また…
atcoder.jp・参考： よくやる再帰関数の書き方 〜 n 重 for 文を機械的に 〜 - けんちょんの競プロ精進記録・やったこと：参考記事の内容をpythonで勉強した。長さがNのリストAをDFSで全探索する。その時の得点(score)が一番高いものがansになる。 #参考：ht…
