A問題はmatch式でやるだけ
B問題は全部チェックしても普通に間に合う
C問題ちょっと難しい
前処理として、Sのi文字目から|T|文字がTに一致するかどうかの配列を作り、これの累積和を作る
クエリごとに累積和の差をとれば、特定の区間内での部分文字列のマッチ回数がわかるので、これが0じゃなければYes
D問題だいぶ難しい
愚直にやるとクエリ2の連打で死ぬ
クエリ1の処理を、次のクエリ2の直前まで遅延させて、色の反映を一気に行うことでTLEを回避
最初、単にタイルを置いた時点で色を塗っており、2ペナ
A問題はmatch式でやるだけ
B問題は全部チェックしても普通に間に合う
C問題ちょっと難しい
前処理として、Sのi文字目から|T|文字がTに一致するかどうかの配列を作り、これの累積和を作る
クエリごとに累積和の差をとれば、特定の区間内での部分文字列のマッチ回数がわかるので、これが0じゃなければYes
D問題だいぶ難しい
愚直にやるとクエリ2の連打で死ぬ
クエリ1の処理を、次のクエリ2の直前まで遅延させて、色の反映を一気に行うことでTLEを回避
最初、単にタイルを置いた時点で色を塗っており、2ペナ
考えられるのが反応の様子見とかしか思えないよな..
反応悪かったらB、E制作せずに終了みたいな...?そんなにギリギリのプロジェクトだったの..?妄想ですけど...
考えられるのが反応の様子見とかしか思えないよな..
反応悪かったらB、E制作せずに終了みたいな...?そんなにギリギリのプロジェクトだったの..?妄想ですけど...
很累这种生活,就不能做啥会啥就行了吗?俺这种只想做到及格线的人 不想卷生卷死🥲。
很累这种生活,就不能做啥会啥就行了吗?俺这种只想做到及格线的人 不想卷生卷死🥲。
arcano pessoal: a primeira temporada
arcano no centro da matriz: que
chalé de PJ: nao gosto de xale
casa de Hogwarts: vai toma no cu jk rowling
MBTI: abcde
arcano pessoal: A Torre
arcano no centro da matriz: O Hierofante
chalé de PJ: ACHO q chalé de hipnos ou de hades
casa de Hogwarts: corvinal
MBTI: INTP
arcano pessoal: O eremita
arcano no centro da matriz: A lua
chalé de PJ: 🤷
casa de Hogwarts: Lufa-Lufa
MBTI: INFJ
arcano pessoal: a primeira temporada
arcano no centro da matriz: que
chalé de PJ: nao gosto de xale
casa de Hogwarts: vai toma no cu jk rowling
MBTI: abcde
A問題はやるだけ
B問題はT[j]=='*'で強制trueで一致判定
C問題はBinaryHeapで殴る
D問題は設定が意味不明な文章題
とりあえず各販売機の中身を値段の昇順にソートしておき、デザートを全部買う
その後、ドリンクを買う個数を1つずつ増やしていき、デザートを削っていく
これでトレードオフを全部試して最大値が答え
ドリンクを買ったときにお釣りを取り忘れて1ペナ食らって恥ずかしい
E問題はセグ木上の二分探索
ちょっとめんどくさいだけで、見えればやるだけ
A問題はやるだけ
B問題はT[j]=='*'で強制trueで一致判定
C問題はBinaryHeapで殴る
D問題は設定が意味不明な文章題
とりあえず各販売機の中身を値段の昇順にソートしておき、デザートを全部買う
その後、ドリンクを買う個数を1つずつ増やしていき、デザートを削っていく
これでトレードオフを全部試して最大値が答え
ドリンクを買ったときにお釣りを取り忘れて1ペナ食らって恥ずかしい
E問題はセグ木上の二分探索
ちょっとめんどくさいだけで、見えればやるだけ
ABCDE 5完 26:00
あったらいいな。こんな累積和。
A:最後がeかどうか
B:1文字ずつ丁寧に見る
C:TOP3だけ持っておけば4つの比較でOK
D:それぞれ安い順に並べ、j番目までの飲み物を買う。残ったお金は好きに使えるので二分探査でデザートを変えるだけ買う。これを飲み物を増やしながらやる。
E:セグ木で最大最小化を管理。(数字→場所)リストと(場所→数字)リストを持っておけば後は交換するだけ。
F:どうせ全マスのコストが必要そう。ピラミッド型の累積和が欲しかったんです僕は。
2連敗からの定位置。
30分切ったときは行けると思ったのにな...
ABCDE 5完 26:00
あったらいいな。こんな累積和。
A:最後がeかどうか
B:1文字ずつ丁寧に見る
C:TOP3だけ持っておけば4つの比較でOK
D:それぞれ安い順に並べ、j番目までの飲み物を買う。残ったお金は好きに使えるので二分探査でデザートを変えるだけ買う。これを飲み物を増やしながらやる。
E:セグ木で最大最小化を管理。(数字→場所)リストと(場所→数字)リストを持っておけば後は交換するだけ。
F:どうせ全マスのコストが必要そう。ピラミッド型の累積和が欲しかったんです僕は。
2連敗からの定位置。
30分切ったときは行けると思ったのにな...
C multisetに上位3つを保持して最小を出力。priority_queueを使う方が普通かも。
D A,Bともに昇順にする。Bの購入数は0~Mまで全探索してゆき、残りでAをいく使えるかはAを累積和しておけば二分探索で求められる。
Bのお釣りの計算間違いと、Bを0個購入が処理から漏れていて大苦戦....
E maxとminのセグ木を持つ
F 解けず。xorを何かしらの計算に読み替える方法があれば嬉しいが(そうすればマスごとの寄与を累積和を使って表せそう)、知りません...
C multisetに上位3つを保持して最小を出力。priority_queueを使う方が普通かも。
D A,Bともに昇順にする。Bの購入数は0~Mまで全探索してゆき、残りでAをいく使えるかはAを累積和しておけば二分探索で求められる。
Bのお釣りの計算間違いと、Bを0個購入が処理から漏れていて大苦戦....
E maxとminのセグ木を持つ
F 解けず。xorを何かしらの計算に読み替える方法があれば嬉しいが(そうすればマスごとの寄与を累積和を使って表せそう)、知りません...
ABCDE
GHIJK
LMNOP
QRSTU
VWXYZ
It's called the Polite Keyboard for a reason.....
ABCDE
GHIJK
LMNOP
QRSTU
VWXYZ
It's called the Polite Keyboard for a reason.....
Comic for abcde
www.furaffinity.net/view/53761186/
#furryart #furryanthro #furryfandom #furry #comic #tf #transfornation #nsfw
Comic for abcde
www.furaffinity.net/view/53761186/
#furryart #furryanthro #furryfandom #furry #comic #tf #transfornation #nsfw
Learn more about moles - advanceddermnorcal.com/mole-check-d...
Learn more about moles - advanceddermnorcal.com/mole-check-d...