https://atcoder.jp/contests/abc330/tasks/abc330_d縦横でoの数を数えておきます。 // Counting Ls #![allow(non_snake_case)] //////////////////// library //////////////////// fn read<T: std::str::FromStr>() -> T { let mut line = String::new(); std::io::stdin().read_</t:>…

https://atcoder.jp/contests/typical90/tasks/typical90_l典型的なUnion-Findを使う問題ですね。 色々な型に対応できるようにUnion-Findの構造体を頑張って書いてみました。 // Gravy Jobs #![allow(non_snake_case)] use std::collections::HashMap; use s…

https://projecteuler.net/problem=6べた書きするだけですね。 # e006.mojo import sys fn f(N: Int) -> Int: var s = 0 var s2 = 0 for n in range(1, N+1): s += n s2 += n*n return s*s - s2 fn main() raises: let args = sys.argv() let N = atol(args[…

https://atcoder.jp/contests/typical90/tasks/typical90_k単なるDPですが、よくあるパターンで終わりの日でソートします。 // Gravy Jobs #![allow(non_snake_case)] use std::cmp::max; //////////////////// library //////////////////// fn read<T: std::str::FromStr>() -> T</t:>…

https://projecteuler.net/problem=5gcdが使えますね。 # e005.mojo from math import gcd import sys fn lcm(n: Int, m: Int) -> Int: return n // gcd(n, m) * m fn f(N: Int) -> Int: var m: Int = 1 for n in range(1, N+1): m = lcm(m, n) return m fn …

https://atcoder.jp/contests/abc329/tasks/abc329_e置き換える順序が大事なのですが、左から順に1文字ずつ合う状態を選んでいくとき、最近M個までの順序だけを覚えておけばよく、さらに上に最新の操作の下に埋もれてしまう操作は意味を成さないので、そこは…

https://atcoder.jp/contests/abc329/tasks/abc329_dBTreeSetを使うとよいです。 // Election Quick Report #![allow(non_snake_case)] use std::collections::BTreeSet; //////////////////// library //////////////////// fn read<T: std::str::FromStr>() -> T { let mut line </t:>…

https://atcoder.jp/contests/typical90/tasks/typical90_j範囲の和をクエリを処理するのに、累積を計算しておいて差を取るという典型的な問題ですね。 // Score Sum Queries #![allow(non_snake_case)] //////////////////// library //////////////////// …

https://projecteuler.net/problem=4この問題はPriorityQueueを速いので、Pythonでこんな感じに書きます。 # e004.py from __future__ import annotations from typing import Iterator import heapq import sys def digits(n: int) -> Iterator[int]: while…

https://atcoder.jp/contests/typical90/tasks/typical90_i1点と取って、その点と残りの点を結ぶベクトルとx軸がなす角度を計算します。そのとき、角度でソートします。そうすると、しゃくとり法的に対角の点を求めることができて、そのうち角度が最大のもの…

https://atcoder.jp/contests/abc328/tasks/abc328_fこれもUnion-Findですね。親との差をメモしておくと、元々繋がっている時に矛盾するかチェックできます。 // Good Set Query #![allow(non_snake_case)] use std::cmp::max; //////////////////// library…

https://atcoder.jp/contests/abc328/tasks/abc328_e全域木を全て調べればいいのですが、すでに繋がっているのかどうかの判定にUnion-Findを使います。しかし、エッジを取り除くのが難しいので、エッジを追加するときに追加する前の状態を最小限に保存してお…

https://atcoder.jp/contests/abc328/tasks/abc328_d双方向リストを作って、ABCが現れたら削除します。 // Many Good Tuple Problems #![allow(non_snake_case)] //////////////////// library //////////////////// fn read<T: std::str::FromStr>() -> T { let mut line = String</t:>…

https://projecteuler.net/problem=3Pythonならこんな風に書きたいところです。 from itertools import count import sys def f(n: int) -> int: for p in count(2): if p * p > n: return n elif n % p == 0: return f(n//p) return n N = int(sys.argv[1])…

https://projecteuler.net/problem=2Pythonならこんな風に書きたいところです。 from __future__ import annotations from typing import Iterator from itertools import takewhile import sys def fibs() -> Iterator[int]: a, b = 1, 1 while True: yield…

https://atcoder.jp/contests/typical90/tasks/typical90_h文字列の中の位置とatcoderのどこまで一致したかを状態にして、その状態がいくつあるかをDPで求めます。 // AtCounter #![allow(non_snake_case)] //////////////////// constants ////////////////…

https://atcoder.jp/contests/abc327/tasks/abc327_fかごを下から順にあげていきます。そうしてx方向にスキャンします。 入力例1で、かごの上が1のとき、かごの左が1、2、3が考えられますが、そのときのりんごの数は、[1, 0, 0]です。かごを1上げたとき、(4,…

https://atcoder.jp/contests/abc327/tasks/abc327_e単なるDPで、を選ぶか選ばないかのときに同じkでRの第1項を記憶しておけばよいです。 // Maximize Rating #![allow(non_snake_case)] //////////////////// library //////////////////// fn read<T: std::str::FromStr>() -> T </t:>…

https://atcoder.jp/contests/abc327/tasks/abc327_dとをエッジと考えてグラフを作り、0の隣を1として矛盾が無いか調べます。 // Good Tuple Problem #![allow(non_snake_case)] //////////////////// library //////////////////// fn read<T: std::str::FromStr>() -> T { let mu</t:>…

MojoはPythonのスーパーセットを目指している高速に動作する言語らしいです。 ここを見ると、インストールできます。https://dev.to/jjokah/getting-started-with-mojo-4985WSL2ならスムーズにインストールできます。インストールできたら、Project Euler 1…

https://atcoder.jp/contests/typical90/tasks/typical90_g二分探索で対象の値より小さくても最も大きい値の位置を探します。 // CP Classes #![allow(non_snake_case)] use std::cmp::min; //////////////////// library //////////////////// fn read<T: std::str::FromStr>() -></t:>…

https://atcoder.jp/contests/abc326/tasks/abc326_f奇数番目がy方向に正負のどちらにも行けるので、Aの奇数番目を足し引きしてYになればよいです。、偶数番目がx方向で同様です。 奇数番目を半分に分けると高々20なので、全ての足し引きの結果を得られるの…

https://atcoder.jp/contests/abc326/tasks/abc326_enにたどり着く確率は、0のときにnが出る確率と、1のときにn-1が出る確率と、と考えると、 です。 とすれば、 です。期待値は、 となります。 // ABC Puzzle #![allow(non_snake_case)] //////////////////…

https://atcoder.jp/contests/abc326/tasks/abc326_d左上からABC.を当てはめていき、その時点でおかしくなければ次へ進みます。そうでなければ次の文字を、文字がなくなったら前に戻ります。 // ABC Puzzle #![allow(non_snake_case)] use std::collections:…

https://atcoder.jp/contests/typical90/tasks/typical90_e入力例1で考えると、aを頭から探して、aが一つあるので、その次からbを探して、無いのでcを探して、と最後にたどり着くまで繰り返します。アルファベットを整数に直すと書きやすいです。 // Smalles…

https://atcoder.jp/contests/typical90/tasks/typical90_e多項式の掛け算に時間がかかっているので、Karatsuba法を実装してみました。 最長210msが66msになりました。 // Restricted Digits #![allow(non_snake_case)] use std::cmp::{min, max}; /////////…

https://atcoder.jp/contests/abc325/tasks/abc325_eダイクストラ法ですが、社用車と電車の2つのテーブルが必要です。 // Our clients, please wait a moment #![allow(non_snake_case)] use std::cmp::min; use std::collections::BinaryHeap; ////////////…

https://atcoder.jp/contests/abc325/tasks/abc325_d時刻t以上の商品をPriorityQueueに入れます。PriorityQueueは、終了時間が小さいほうから取り出せるようにします。 // Printing Machine #![allow(non_snake_case)] use std::collections::BinaryHeap; //…

https://atcoder.jp/contests/typical90/tasks/typical90_e入力例1で考えましょう。 1桁目を7で割った余りを考えます。そうすると、1, 4, 2が1回ずつ出てくるので、次のような母関数を考えます。 2桁目は で、これは と同じです。2桁で考えると、 となります…

https://atcoder.jp/contests/typical90/tasks/typical90_d とすれば、 となります。 // Cross Sum #![allow(non_snake_case)] //////////////////// library //////////////////// fn read<T: std::str::FromStr>() -> T { let mut line = String::new(); std::io::stdin().read_l</t:>…