2023-08-28 bouzuya/kireta をはじめた / ABC310 A, B, C, D, E を解いた
[bouzuya/kireta] をはじめた。
前回の [bouzuya/tsukota] と同様に今回も React Native を使用する。前回とは異なり Cloud Run を置いて Firebase を隠すつもりで居る。あとは WASM を試すつもりで居る。
freee プログラミングコンテスト2023(ABC310 : AtCoder Beginner Contest 310)
- A - Order Something Else
https://atcoder.jp/contests/abc310/tasks/abc310_a
- 提出: https://atcoder.jp/contests/abc310/submissions/45011350
p.min(q + a.into_iter().min().unwrap())
- B - Strictly Superior
https://atcoder.jp/contests/abc310/tasks/abc310_b
- 提出: https://atcoder.jp/contests/abc310/submissions/45011411
- すべてのペアについて指示通りの条件に合致するか調べれば良い
- C - Reversible
https://atcoder.jp/contests/abc310/tasks/abc310_c
- 提出: https://atcoder.jp/contests/abc310/submissions/45011459
- set で s_i とそれを反転したものを管理しておけば良い
- D - Peaceful Teams
https://atcoder.jp/contests/abc310/tasks/abc310_d
- 提出: https://atcoder.jp/contests/abc310/submissions/45011574
- 一瞬 10^10 が見えるものの実際には 10! 程度なので変なことをしなければ間に合う
- 最初の人をチーム 1 に割り当てそれ以降はそこまでに割り当てたチーム or 次のチームを割り当てるで進めれば良い
- E - NAND repeatedly
https://atcoder.jp/contests/abc310/tasks/abc310_e
- 提出: https://atcoder.jp/contests/abc310/submissions/45015102
- 解説 AC
- 各位置での 0 と 1 の個数を数えることに気付ければ DP
- F - Make 10 Again
https://atcoder.jp/contests/abc310/tasks/abc310_f
- 未着手
- G - Takahashi And Pass-The-Ball Game
https://atcoder.jp/contests/abc310/tasks/abc310_g
- 未着手
- Ex - Negative Cost
https://atcoder.jp/contests/abc310/tasks/abc310_h
- 未着手
use proconio::{input, marker::Chars};
fn main() {
input! {
_n: usize,
s: Chars,
};
let mut ans = 0_usize;
let mut dp = (0_usize, 0_usize);
for s_i in s {
let (z, o) = dp;
dp = match s_i {
'0' => (1, z + o),
'1' => (o, z + 1),
_ => unreachable!(),
};
ans += dp.1;
}
println!("{}", ans);
}
今日のコミット。