JOI2025/2026セミファイナル参戦記
こんにちは、kazuppaです。競技プログラミングなどをしています。 JOI2025/2026セミファイナルに参加したのでその記録を書きたいと思います。 day1まで 1月上旬はのんびりJOIを...
10
0
Comment1
51 search resultsShowing 1~20 results
Stocked
You need to log-in
JOI2025/2026-yo2感想記
こんにちは、kazuppaです。 JOI二次予選の結果が出た記念ということで感想記を書こうと思います。 自己紹介 中2 AtCoder id:kazuppa Algoレート2141（黄） 去年J...
6
0
Comment0
AtCoderで入青したのでいろいろなことを書く
こんにちは、競プロをやってる中一のkazuppaです。 この度青くなったのでそのことについて色々書こうと思います。 青コーダーについて はい、有名な記事ですね。これには次のように書かれています。...
16
5
Comment0
yukicoder No.71 そろばん 解説
問題文 解説 まず、仮に上の珠の数を $u$ 、下の珠の数を $d$ とする。 下の位は $0,1,2,...,d-1,d$ が表せる。 上の位は $0,(d+1),2(d+1),...,(u-...
0
0
Comment0
yukicoder 解説集
この記事について yukicoderに書いた解説記事を、このサイトにすべてまとめる。そんな記事である。 解説ができ次第リンクを追加していく。 解説たち No.3 ビットすごろく No.4 重りと...
0
0
Comment0
yukicoder No.2781 A%B問題 解説
問題文 解説 普通に$A$%$B$を出力するだけ...とは言えない。 一般に%は$A$が負であるかつ$A\bmod{B}\neq 0$のとき答えが正しく作動しない。 よって、次のような場合分けを...
0
0
Comment0
yukicoder No.2789 hako111223’s Master Thesis 解説
問題文 解説 まず前提として12月は31日ある。よって、論文を書ける時間は$B+31-A$日。これを基準に場合分けをすればよい。 C++での解答例 #include <bits/stdc+...
0
0
Comment0
yukicoder No.4 重りと天秤 解説
問題文 解説 いわゆる部分和問題というタイプのやつ。 まず制約が $N\leqq 100$ なのでbit全探索および再帰関数では厳しそう。 しかし、代わりに $W\leqq 100$ という制約...
1
0
Comment0
yukicoder No.3 ビットすごろく 解説
問題文 前提知識 bit云々 解説 幅優先探索の容量でやる。 $\text{dist}[i]=i$個目のマスに行くときの最短手数。その段階で行けないときは$-1$。 遷移方法 $i$の__bui...
1
1
Comment0
yukicoder No.2791 Beginner Contest 解説
問題文 解説 まず、次のようなdpを考える。 $dp[i]=$ レートを $i$ にするための方法 遷移は次のようにできる。 $dp[i]=\displaystyle\sum_{j=0}^{i-...
0
0
Comment0
yukicoder No.2795 Perfect Number 解説
問題文 解説 なんかの検索エンジンで「完全数 一覧」と調べよう。すると、 $10^{18}$ 以下の完全数が $7$ 個しかないことに気付くだろう。 よって、これらとの一致判定を行えばよい。 解...
0
0
Comment0
yukicoder No.2637 Factorize? 解説
問題文 解説 $P=1\times P$ である。 よって、 $1$ と $P$ を順番に出力すればACできる。 解答例 #include <bits/stdc++.h> using...
0
0
Comment0
yukicoder No.2621 Fee Schedule 解説
問題文 解説 答えは $\min(A\times C,B)$ となる。 このような数を求めるときは min関数を用いるとよい。 min(a,b) このように書けば、 $a$ と $b$ のうち小...
0
0
Comment0
yukicoder No.2607 Add One Digit 解説
問題文 解説 setを使った方針で進めていく。 $N$ を文字列にして入力しておいて、毎回insertする（stringのinsert関数についてはここでは説明しない）。 setでこれまでの操作...
0
0
Comment0
yukicoder No.2599 Summer Project 解説
問題文 解説 $S,T$ の文字列によって場合分けするという方法で解ける。 //初見で解いたときのコード抜粋 #include <bits/stdc++.h> using names...
0
0
Comment0
ABC369 参加記(kazuppa ABCDEF解説)
注意事項 ・この記事はすべて0-indexedで説明する。 A - 369 問題文 まず、答えの候補として$A-B+A$および$B-A+B$がある。 さらに、$A\ mod \ 2=B\ mod...
0
0
Comment0
ABC368 参加記(kazuppa ABCDF解説)
注意事項 ・この記事はすべて0-indexedで解説する。 A - Cut 問題文 まず、この操作によって先頭に行くのは$A_{N-K}$。また、この操作によって上に行くのは$A_{N-K},A...
2
0
Comment0
yukicoder No.83 最大マッチング 解説
問題文 解説 まず、答えは最大$10^{10^4\times 5}$にもなる。よって、愚直に整数を一個一個試していく方法では到底間に合わない。 ここで考えよう。 まず、桁はできるだけ大きくしたい...
0
0
Comment0
yukicoder No.82 市松模様 解説
問題文 解説 まず、具体例を考える。 なお、実際のコードに合わせるため左上を$(0,0)$とする。 $W=3,H=3,C=$'$B$'のとき $(1,1)=$'$B$' $(0,1)=$'$W$...
0
0
Comment0
yukicoder No.80 四角形を描こう 解説
問題文 解説 まず、縦の長さを$i$と決めうつ。すると、残りの書ける長さは$D-2\times i$となる。 横の長さは大きくすればする方がいいので、横の長さの最大値は$\lfloor \fra...
0
0
Comment0
51 search resultsShowing 1~20 results
Qiita is a knowledge sharing service for engineers.
- You can follow users and tags
- You can stock useful information
- You can make edit suggestions for articles