2021-09-01から1ヶ月間の記事一覧

RUPC2018 C-一致 mapの一致判定は速い!?

Quiz https://onlinejudge.u-aizu.ac.jp/beta/room.html#RitsCamp18Day1/problems/C AC https://onlinejudge.u-aizu.ac.jp/beta/review.html#RitsCamp18Day1/5920491 解法 左からK個を入れたmap 右からK個を入れたmap をそれぞれ作って==で比較。愚直解とし…

ACPC2021 day1, day2, day3 解説リンク

イベントページ https://connpass.com/event/224873/ day1 農工 AOJ https://onlinejudge.u-aizu.ac.jp/services/room.html#ACPC2021Day1 解説 https://hackmd.io/@olphe/rkMzuFtQF day2 会津 AOJ https://onlinejudge.u-aizu.ac.jp/services/room.html#ACPC…

2次元平面上のLIS

上記のようなやつ 問題 [ABC038-D]プレゼント https://atcoder.jp/contests/abc038/tasks/abc038_d AC https://atcoder.jp/contests/abc038/submissions/9043995 [ARC126-B]Cross-free Matching https://atcoder.jp/contests/arc126/tasks/arc126_b AC https…

典型90 073 - We Need Both a and b（★5）

https://atcoder.jp/contests/typical90/tasks/typical90_bu 難しい 木DPの状態は定義できても、遷移が難しい 公式解説をさらに解きほぐすと、下図ということなのだろう

dfs バックトラック

バックトラックについて書いてなかったのでここに例題など載せていこう dfsしながら、進めなくなったら1歩戻る 例題 典型070 - Plant Planning（★4） https://atcoder.jp/contests/typical90/tasks/typical90_br AC https://atcoder.jp/contests/typical90/s…

D-Maximum Sum of Minimum ～葉から決めていく解法～

Quiz https://atcoder.jp/contests/m-solutions2019/tasks/m_solutions2019_d AC https://atcoder.jp/contests/m-solutions2019/submissions/25535678 解説 公式解説では大きい値から辺に設定し、辺を伸ばしていくdfs 逆に、葉から小さいコストのものから設…

visual studio code (VSC) のターミナルで使うシェルを変更する

環境設定

元環境 Windows 10 Ubuntu (WSL)をVSCのターミナルから開いてg++などを使っている 2021/09/03 VSCを更新し、VSC内のターミナルを開いたらいつものLinuxシェルの動きではなくなった PSと書いてあるのでPowerShellがデフォルト起動している 表示＞terminal タ…