タグ ABC388 が登録されている動画 ： 1 件中 1 - 1 件目
種類:
- タグ
- キーワード
対象:
ずんだもんは競技プログラミングを始めたそうです#4【ABC388】【VOICEVOX】
灰色コーダーです。初心者なので解説の不手際等はご了承ください。
問題の要約は割と不正確ですがご了承ください。
来週から2月末までABC実況の投稿を休止します。
D問題解いてる途中ずっと脳内に岩〇星人が浮かんでたのは内緒です
C問題の補足:
1≤i<j≤N(餅の個数)の整数i, jで、餅は小さい順に並んでいると考えます。i番目の餅と(j-1)番目の餅で鏡餅が作れず、i番目の餅とj番目の餅で鏡餅が作れるとき、j番目からN番目の餅はi番目の餅と組み合わせて鏡餅が作れることが分かるので、(j+1)番目以降の餅は調べる必要はありません。また、最初の餅から(j-1)番目の餅は(i+1)番目の餅と組み合わせて鏡餅が作れないことも明らかであるので、(i+1)番目の餅と組み合わせて鏡餅が作れる餅を探すときはj番目の餅から調べれば十分です。よって、尺取り法でO(N)で実装できます。
D問題のさらに高速な解O(N)の解説: https://atcoder.jp/contests/abc388/editorial/11909
E問題の解説: https://atcoder.jp/contests/abc388/editorial/11901
コンテストページ
https://atcoder.jp/contests/abc388
提出コード
https://atcoder.jp/contests/abc388/submissions?f.User=Sa15MiyagiJapan
クレジット/親作品
音声: VOICEVOX:ずんだもん → nc256993
BGM: DOVA-SYNDROME まんぼう二等兵様 → https://dova-s.jp/ user/49478066
効果音: 効果音ラボ → https://soundeffect-lab.info/
いらすとや: → https://www.irasutoya.com/
ずんだもん立ち絵: とらっかぁ 様 → im10805015
東北ずん子・ずんだもんプロジェクト → sm33517192 https://zunko.jp/
使用ソフト: YMM4 Lite → nc236011
使用プラグイン: HighSpeedVideoReaderPlugin(翼 様) → sm44072559
HighSpeedVideoWriterPlugin(翼 様) → sm44102437
ー概要欄工事中ー
紺珠伝実況...?そのうち出ますよ