matthew as a q.

競技プログラミングメイン

2019-01-01から1年間の記事一覧

Atcoder Beginner Contest 148

A やるだけ。 Submission #9243751 - AtCoder Beginner Contest 148 B std::string組み合わせシミュレーション。 Submission #9244107 - AtCoder Beginner Contest 148 C LCM. Submission #9244171 - AtCoder Beginner Contest 148 D LISを作る。LISの先頭が…

12月後半に学んだ英語フレーズ

12/18 理解度が異なると、物事進めづらいので。。 If the UNDERSTANDING of the people in the meeting are different from each other, we could not proceed effectively. 同じページを見て進めていく、という表現で、同じ認識で進めることを表している。 …

12月前半に学んだ英語フレーズ

12/1 紅葉に感動した I was impressed with autumn leaves. タスクを振られたら、より早めに手をつけるべき。 When you are assigned with some tasks, you should begin them at an earlier time. 期限までに終わらせてもらえますか? Can you finish your …

LAN内端末のIPを調べる

環境 接続元:Windows 10 Pro(1909) 接続先:Windows 10 Pro(1909) リモートデスクトップ 接続するにはLAN内のプライベートIPアドレスが必要。 そこでLAN内(192.168.1.0/24)のIPアドレスすべてにpingを飛ばし、返答が返ってきた端末のIPアドレス一覧を表示す…

根から辿る全探索

木上の累積和で、根から足しこむところで詰まっていたので、そこ含めてメモとして記録。 memo void dfs(int thisNode, int parent, vector<vector<int>>& graph, vector<int>& c) { for (auto nextNode : graph[thisNode]) { if (nextNode == parent) { continue; } c[nextNod</int></vector<int>…

bit全探索

memo for (size_t bit = 0; bit < (1 << (s.size() - 1)); bit++) { for (size_t i = 0; i < s.size() - 1; i++) { if (bit & (1 << i)) { // bitが立っているとき // 数字の区切りでaccumulate等 } else { // bitが立っていない場合 // 位を挙げて今回の計…

フェルマーの小定理を用いたmod p上の逆元

フェルマーの小定理 が互いに素な自然数のとき、 上、の逆元は 参考 フェルマーの小定理の証明と例題 | 高校数学の美しい物語 分数と小数から広がる整数の世界 ~フェルマーの小定理からアルチン予想まで~ (数学への招待)作者: 中島匠一出版社/メーカー: 技術…

Atcoder Beginner contest 130 E - Common Subsequence

問題概要 N個の整数列を与えられて、その部分列のうち、Kを超える部分列を数え上げる。 解法 しゃくとり法。 しゃくとり法解説記事 しゃくとり法 (尺取り法) の解説と、それを用いる問題のまとめ - Qiita しゃくとり法のテンプレ書き方の参考 尺取りは書き方…

Atcoder Beginner Contest 131参加記

問題 A - Security 連続してたらBad。 Submission #6056333 - AtCoder Beginner Contest 131 B - Bite Eating 味の絶対値の小さいものを食べる。 Submission #6060148 - AtCoder Beginner Contest 131 C - Anti-Division all - (Cの倍数の数 + Dの倍数の数 -…

Diverta Programming Contest 2参加記

問題総評 A N-K Submission #5920234 - diverta 2019 Programming Contest 2 B 一番多く存在する差の組み合わせの数を数えて、全体から引く。 Submission #5930048 - diverta 2019 Programming Contest 2 C 解説と他の方の提出を見ての理解。 ans = max - mi…

計算量削減メモ

# 事前処理で定数時間化 ## 題材 https://atcoder.jp/contests/abc129/tasks/abc129_d ## 具体的には なりでは、各地点に対して上下左右の探索が必要で、O(HW(H+W))となり、H、Wが2000以下の正の整数のため、時間内に計算間に合わず。 各地点での上下左右の…

DateTime.ToShortDateStringの注意点

C#

## DateTime.ToShortDateStringとは DateTime型を、実行端末のデフォルトのCultureInfoに沿ってstring型に変換するメソッド。 ## 使い方 > DateTime today = DateTime.Now; > string todayStr = today.ToShortDateString(); ## 注意点 CultureInfo依存なので…

配列の初期化

C#

forを使わない初期化方法 int nrange = Enumerable.Repeat(1, n + 1).ToArray(); int narray = (new int[n]).Select(e => 1).ToArray();

Atcoder Beginner Contest 121

atcoder.jp A. White Cells 残りは長方形やるだけ。 B. Can you solve this? 各行計算、判定。 C. Energy Drink Collector 価格の低いほうから買えるだけ買う。 D. XOR World XOR演算の性質に気付ければO(1)。 詳しくはeditorial参照。 ポイントは以下。 同…

仮想通貨とふるさと納税のe-taxを使った確定申告(2019年版)

これは何? 仮想通貨とふるさと納税の確定申告を行ったので、来年の自分に向けての概要メモ。 何をしたら納税完了か 以下を全て完了したら終了 確定申告をe-taxで提出(納める所属税額を確定) 所得税を納付(国への税金) 住民税を納付(市区町村への税金。確定…