Rust

https://atcoder.jp/contests/abc454/tasks/abc454_dリスト構造を作って、パターンにマッチすれば削除します。 // (xx) #![allow(non_snake_case)] //////////////////// library //////////////////// fn read<T: std::str::FromStr>() -> T { let mut line = String::new(); std::io::stdin().read_line(&mut line).ok(); line.trim().parse().ok().u…

https://atcoder.jp/contests/abc453/tasks/abc453_e入力例1だと選手1は単独でチーム、選手2は2人のチームだから、と考えたくなりますが、これだとうまくいきそうにありません。 見る角度を変えて、チームAの人数を決めればよいです。それをAとすると、Aが範囲に入る人数とBが範囲に入る人数とどちらにも入る人数を数えれば、組合せで直ちに求められます。 Aが範囲に入る人数を求めるにはBinary Indexed Treeに全ての範囲を加えればよいです。そして、両方に入るには、AとBを足せば常にNなので、真ん中で折り返して重なる部分を範囲にしてBITに加えればよ…

関連記事 概要 参考情報 関連記事 GitHub - devlights/blog-summary: ブログ「いろいろ備忘録日記」のまとめ · GitHub 概要 以下、自分用のメモです。忘れない内にメモメモ。。。 ターミナルで使えるHEXビューワでいいの無いかなーって探してたら以下を発見。 github.com Rust製ですね。キビキビ動くし、色付けしてくれるのでとても見やすい。 Linuxでは大抵のパッケージマネージャでインストールできて、Homebrewにもある。 Windowsの場合はscoopで一発です。 便利だなって思ったのは、-iオプションをつけるとC言語のヘッダーファイル向け…

4回目の挑戦 前回 kubotat.hatenablog.com 近況 結局我慢できなくて書籍を買った gihyo.jp かなり難しい 何度かRustで問題に挑戦した経験があるからぎりぎり理解できているみたいなところがある 完全ミリしらからいきなりこの本は無理だと思う だんだん各種の型とかもわかってきたし、そろそろ問題の内容によってはCまで解ける可能性もワンチャンあるんじゃないかなという淡い期待を抱き始めている 直前に解いてみた過去問では大筋のアルゴリズム部分を自力で考えて解くことができているので 結果 atcoder.jp 結局今回も2完のみで終了 今回はなんとなくC問題も解けそうな気がして…

https://atcoder.jp/contests/abc453/tasks/abc453_d隣は距離1なのでQueueを使えばよいです。ただし、方向依存なので、マスごとにどの方向から来たかで分けて考えます。そして、それぞれにその前がどこから来たかをメモしておいてtrace backするのを簡単にします。 // Go Straight #![allow(non_snake_case)] use std::collections::VecDeque; //////////////////// library //////////////////// fn read<T: std::str::…

https://atcoder.jp/contests/abc452/tasks/abc452_f転倒数は1個右に追加したり左から除いたりしたときの増減を求めるのは簡単です。右に追加するときはあらかじめ木を作っておいて、自分より大きいものの数を数えればいいです。そうやって尺取り法のように木を更新しながらカウントしていきます。ただし、その周辺でずっとKになるところではややこしいです。 // Interval Inversion Count #![allow(non_snake_case)] //////////////////// library //////////////////// fn …

- AndroidのlogcatをリアルタイムGUIで見られるMacアプリを作った- ログ行の🐣を押すとGemini AIが原因と解決策を日本語で解説してくれる- **完全無料・OSSで公開中** --- きっかけ AndroidStudioを起動するのが重くて、logcatだけ見たいときに使える軽いMacアプリが欲しかった。せっかく作るならAI診断もつけてしまおうと思って作ったのが**HiyokoLogcat**です。 --- こんなアプリです - USBでAndroidを繋ぐだけでリアルタイムにログが流れる- ERROR/WARN/INFOでカラー分け- キーワード検索・レベルフィルタ- …