えこって Profile Banner
えこって Profile
えこって

@eco4kb

Followers
1,197
Following
1,105
Media
453
Statuses
4,430

興味:競プロ(AtCoderA橙(highest:2472), CodeChef赤(highest:2534))\数学(数検1級)\ボードゲーム(クエストシリーズ3~1級)\クイズ(みんはやA+~S)\パズル\謎解き

Joined June 2015
Don't wanna be here? Send us removal request.
Explore trending content on Musk Viewer
@eco4kb
えこって
1 month
祝 ☆ 入 ☆ 橙 ecotteaさんのAtCoder Grand Contest 067での成績:52位 パフォーマンス:3024相当 レーティング:2344→2433 (+89) :) Highestを更新し、三段になりました! #AtCoder #AGC067
Tweet media one
53
0
262
@eco4kb
えこって
1 year
FPS,習うより慣れろタイプの人はとりあえずこの2つのコマンドを知っているだけでだいぶ遊べると思う.
Tweet media one
Tweet media two
0
17
161
@eco4kb
えこって
3 years
競プロ始めて9ヶ月半,ついに黄色になれました! 今まではABCに狙いを定めてライブラリ整備など典型問題を解けることを第一に頑張ってきましたが,ここからはARCでも戦えるように考察力を磨いていきたいと思います!
Tweet media one
5
3
152
@eco4kb
えこって
1 year
ABC279Ex - Sum of Prod of MinをAC! minと畳込みの関係なんか知らないと思って避けてたけど考察を進めてみたら知ってる典型だった. 解説ACや嘘ACしたものもあるけど,ひとまずABCコンプリート!
Tweet media one
0
2
102
@eco4kb
えこって
8 months
もしや抽選以外で初の賞金獲得ですかね ecotteaさんの日本レジストリサービス(JPRS)プログラミングコンテスト2024(AtCoder Beginner Contest 339)での成績:10位 #AtCoder #日本レジストリサービス(JPRS)プログラミングコンテスト2024(ABC339)
1
0
82
@eco4kb
えこって
4 months
2バイト文字が解禁された世界線でのABC358F
Tweet media one
1
1
74
@eco4kb
えこって
9 months
惜しくも1ページ目ならず ecotteaさんのユニークビジョンプログラミングコンテスト2023 クリスマス (AtCoder Beginner Contest 334)での成績:21位 #AtCoder #ユニークビジョンプログラミングコンテスト2023クリスマス(ABC334)
0
0
72
@eco4kb
えこって
2 years
来週の100位以内マジでいけそうな気がしてきた ecotteaさんのユニークビジョンプログラミングコンテスト2023 新春 (AtCoder Beginner Contest 287)での成績:77位 #AtCoder #ユニークビジョンプログラミングコンテスト2023新春(ABC287)
0
0
64
@eco4kb
えこって
1 year
橙が埋まったので次回ARCにて入橙したいと思っております
Tweet media one
0
2
64
@eco4kb
えこって
4 months
Fまでの速解きで久々の順位表1ページ目! ecotteaさんのサントリープログラミングコンテスト2024(AtCoder Beginner Contest 357)での成績:18位 #AtCoder #サントリープログラミングコンテスト2024(ABC357)
0
0
63
@eco4kb
えこって
3 months
Dで2ペナ吐きつつもギリ2桁順位 ecotteaさんのデンソークリエイトプログラミングコンテスト2024(AtCoder Beginner Contest 361)での成績:93位 #AtCoder #デンソークリエイトプログラミングコンテスト2024(ABC361)
0
0
61
@eco4kb
えこって
1 year
Eで詰まったのが響いてるけど全完だからまあヨシ! ecotteaさんのユニークビジョンプログラミングコンテスト2023 夏 (AtCoder Beginner Contest 312)での成績:48位 #AtCoder #ユニークビジョンプログラミングコンテスト2023夏(ABC312)
0
0
60
@eco4kb
えこって
1 year
DDoS攻撃の影響がなくてよかった ecotteaさんのユニークビジョンプログラミングコンテスト2023 春 (AtCoder Beginner Contest 300)での成績:162位 #AtCoder #ユニークビジョンプログラミングコンテスト2023春(ABC300)
0
0
60
@eco4kb
えこって
1 month
これは・・・きたんちゃうか・・・
Tweet media one
0
0
59
@eco4kb
えこって
3 months
Cでペナってメンタル崩壊しかけたけど持ち直した ecotteaさんのユニークビジョンプログラミングコンテスト2024 夏(AtCoder Beginner Contest 359)での成績:43位 #AtCoder #ユニークビジョンプログラミングコンテスト2024夏(ABC359)
0
0
59
@eco4kb
えこって
2 years
全完したのに順位はそこそこ. さすがに今回はみんな気合が違ったということかな ecotteaさんのウルシステムズプログラミングコンテスト2023(AtCoder Beginner Contest 286)での成績:65位 #AtCoder #ウルシステムズプログラミングコンテスト2023(ABC286)
0
0
59
@eco4kb
えこって
8 months
#ABC339 全完(32:06)で10位でした!過去最高順位更新! A: 後ろから走査して'.'を見つけ,substr()で切り出す B: Project Euler 349 で見た.制約が小さいのでシミュ C: 最初0人と仮定してシミュ.途中の人数の最小値が負ならそれを引く D: 位置の対を頂点にしたグラフを作りBFS.2045 ms でヒヤヒヤ
1
0
58
@eco4kb
えこって
6 months
いかに普段から甘えたlogを付けてたかってことなんだよな ecotteaさんのユニークビジョンプログラミングコンテスト2024 春(AtCoder Beginner Contest 346)での成績:139位 #AtCoder #ユニークビジョンプログラミングコンテスト2024春(ABC346)
0
0
57
@eco4kb
えこって
1 year
黒いものを見つけると何でも白くしちゃうおちゃめなダークモードくん
Tweet media one
0
7
54
@eco4kb
えこって
7 months
#ABC343 全完(63:06)でした! A: +1(mod 10).提出ヒヤヒヤ B: 隣接リスト形式にしてから各頂点周りでソート C: 回文立方数を全生成しておき二分探索 D: unordered_map<ll, int>c で度数分布を管理,c.size() を出力 E: (a1,b1,c1)を原点に固定,残りを[-7..7]の範囲で全探索."Yes"を忘れ痛恨のペナ
1
0
55
@eco4kb
えこって
2 years
#ABC286 全完しました!8問体制になって初!超嬉しい! A:ifで場合分けしながら逐次出力 B:1文字先読みしながら逐次出力 C:rotateの回数を決め打ちすれば置き換えが必要な回数は容易に決まる D:個数制限付き部分和問題をぺたり E:s→tの辺コストを1e15-a[t]にしてダイクストラ
2
0
54
@eco4kb
えこって
4 months
#ABC358 全完(49:33,13位)でした! A: 固有名詞だな!ヨシ!してからコピペ B: 現在時刻をもってシミュ C: bit全探索 D: Aをmultisetに入れて条件を満たす中で最も安いのを渡していく E: 空きの数を状態にもち,'a'から順に置き場所を決めるDP.最後隙間が空いてるのは間を詰めて状態を同一視する
1
0
54
@eco4kb
えこって
9 days
順位表1ページ目載ったどー ecotteaさんのユニークビジョンプログラミングコンテスト2024 秋(AtCoder Beginner Contest 372)での成績:16位 #AtCoder #ユニークビジョンプログラミングコンテスト2024秋(ABC372)
0
0
52
@eco4kb
えこって
1 year
#ABC320 A~Fの6完でした A:オーバーロードしておいたpowを使おうとしたらうっかりオーバーロード前のが呼び出されWA B:愚直に全探索 C:どの数字かを決め打ち全探索,揃える順番も順列全探索 D:ポテンシャルUnionFindを貼ったらWA.BFSで書き直したらAC.ライブラリがバグってる予感
2
0
49
@eco4kb
えこって
1 year
#ABC318 全完(17位)でした! A:ループ回して(i%p)==(m%p)を加算していく B:いもす法も使わず愚直に塗って調べてOK C:ソートして貪欲.通常料金を払う日数を決め打ち D:マッチングの全列挙をぺたり E:左右それぞれの度数分布および同じ数の組の個数を差分更新.Ai=Aj=Akは後で引くと楽かも
1
0
49
@eco4kb
えこって
1 year
OEISの力で順位表1ページ目達成しました・・・後でちゃんと復習します ecotteaさんのTHIRD プログラミングコンテスト 2023 アルゴ(AtCoder Beginner Contest 318)での成績:17位 #AtCoder #THIRD プログラミングコンテスト2023アルゴ(ABC318)
0
0
48
@eco4kb
えこって
4 months
ぎりぎりヒュ入青! ecotteaさんのトヨタ自動車プログラミングコンテスト2024 #6 (AtCoder Heuristic Contest 034)での成績:305位 パフォーマンス:1535相当 レーティング:1590→1600 (+10) :) Highestを更新し、2 級になりました! #AtCoder AtCoderHeuristicContest034
4
0
49
@eco4kb
えこって
8 months
#ABC337 全完(105:41)でした! A: forで全部足して比較 B: unique()して"ABC","AB","AC","BC","A","B","C"のいずれかになるかチェック C: 根付き木の入力と思って受け取り根から順に出力 D: 'o'=1,'x'=-INF,'.'=0として贅沢に2次元累積和 E: 海賊と毒入りワインのパターンで知っていた.2進法でやる
1
0
49
@eco4kb
えこって
2 years
ABCの橙以下が埋まった! 知識が足りなくて解けませんでしたーとか,知識が足りなくて解けないと思い込んじゃいましたーとか,そういうのをなくすために全部埋めてしまいたい
1
0
48
@eco4kb
えこって
1 year
ARC風,面白いんだけど勝てはしない ecotteaさんの第四回日本最強プログラマー学生選手権-予選-(AtCoder Beginner Contest 313)での成績:302位 #AtCoder #第四回日本最強プログラマー学生選手権-予選-(ABC313)
0
0
46
@eco4kb
えこって
8 months
#ABC340 全完(85:37)でした! A: repマクロを捨てて for(int i=a; i<=b; i+=d) B: dequeにpush_front()すると算数しなくていい C: メモ化再帰で書くDP D: ダイクストラ E: シミュる.区間加算フェニック木で高速化 F: 面積は|行列式|/2.二元一次方程式を立てて解く G: 色ごとに木の座圧をして木DP
0
0
46
@eco4kb
えこって
2 months
G未履修だったにしては上出来 ecotteaさんの日本レジストリサービス(JPRS)プログラミングコンテスト2024 #2 (AtCoder Beginner Contest 364)での成績:69位 #AtCoder #日本レジストリサービス(JPRS)プログラミングコンテスト2024 #2 (ABC364)
0
0
46
@eco4kb
えこって
11 months
#ABC329 ABCD4完でした・・・ A: 最後に余分な空白を付けたけど許してもらえた B: unique()して最後から2番目 C: ランレングス符号化して文字ごとに長さの最大値を記録 D: setに(-得票数, 番号)を入れていきbegin()を見る E: 直前4スタンプの順序を状態にもつDP,のはずが最後まで2TLEが取れず脂肪
0
0
46
@eco4kb
えこって
1 year
インド入赤! ABCは得意だけどARC,AGCは苦手,英語苦手なので短い問題文がいい,そんな人におすすめだと思いました
Tweet media one
1
0
46
@eco4kb
えこって
23 days
5位チャンスを逃しはしたが43位でも上出来上出来 ecotteaさんのトヨタ自動車プログラミングコンテスト2024 #9 (AtCoder Beginner Contest 370)での成績:43位 #AtCoder #トヨタ自動車プログラミングコンテスト2024 #9 (ABC370)
0
0
46
@eco4kb
えこって
4 months
#ABC357 A~Fの6完でした. A: シミュ B: 2回に分けて走査 C: 3進表示して(1,1)が含まれないか見る D: 等比数列の和をダブリングで E: 昨日のゆきこHと同じでSCC→縮約→最長パス F: (AB,A,B,1)を載せた遅延セグ木 G: 反射しまくる反射原理からのDummyPathLemmaと思ったが合わせられず.無念
0
0
46
@eco4kb
えこって
7 months
#ABC344 A~Eの5完でした・・・ A: '|'の最左位置Lと最右位置Rを求め,LまでとRからを出力 B: Aizu Online Judgeでたまに見かけるやつ.while(1)で0ならbreak C: 3重ループで作れる数を全生成しsetへ D: 何文字目まで作れたかを状態にもつDP E: 双方向リスト.要素→位置はunordered_mapで持っておく
0
0
45
@eco4kb
えこって
1 year
ゆきこのテスターを引き受けて徳を積むことによりライブラリ化済の問題を引き寄せるテク(来週金曜出てね!) ecotteaさんのトヨタ自動車プログラミングコンテスト2023 #4 (AtCoder Beginner Contest 311)での成績:23位 #AtCoder #ABC311
0
0
44
@eco4kb
えこって
1 year
#ABC312 全完でした! A: コピペして整形して埋め込み B: 丁寧に4重ループ C: 二分探索in二分探索 D: ネストの深さを状態にもつDP E: 苦戦.三重累積和といもす法?とか思ってたら実は愚直にやって間に合う F: 大小の分離ができるmultisetをぺたり G: 全方位木DPで部分木の大きさを前計算しておき,
1
0
43
@eco4kb
えこって
11 months
微増でも勝ちは勝ち ecotteaさんのALGO ARTIS プログラミングコンテスト2023 秋 (AtCoder Regular Contest 168)での成績:206位 パフォーマンス:2273相当 レーティング:2179→2189 (+10) :) #AtCoder #ALGOARTIS プログラミングコンテスト2023秋(ARC168)
0
0
43
@eco4kb
えこって
1 year
#ABC314 A~Fの6完でした・・・ A:埋め込み B:vector<set<int>>で管理 C:2倍延長して最も近くの同じ要素までジャンプできるやつをぺたり D:undateモノイドを乗せた遅延セグ木で殴る E:期待値DP F:加算可能UnionFindをぺたり Ex:Euclideaのおかげでやることは見えてるが時間が全然足りない
0
0
43
@eco4kb
えこって
9 months
#ABC336 A~Fの6完でした A: forで逐次出力 B: __builtin_ctz() C: N-1を5進法表記して2倍 D: a[i]-iとa[i]+iの区間minをとれるようにしておき,中心を決め打って長さを二分探索 E: 桁和sを決め打って,桁和とmod sでの値を状態にもつ桁DP F: スタートからとゴールから距離10以下の範囲だけBFS
2
0
43
@eco4kb
えこって
5 months
ARC177 Ratedぞい! 1年半ぶりのhighest更新チャンス! あわよくば入橙チャンス!!
Tweet media one
0
0
43
@eco4kb
えこって
5 months
#ABC350 全完(57:13)でした! A: x=stoi(s.substr(3, 3)); B: シミュ C: 選択ソート.C問題なら愚直でええやろと油断して1TLE(カス) D: dsu.groups() E: メモ化再帰 F: Implicit Treap G: Link Cut Tree CPCTFの続きしてきます
0
0
43
@eco4kb
えこって
3 years
入黃ツイートに対してたくさんのいいねを頂いています. 皆様本当にありがとうございます. 一つの節目を迎えたということで,自分の今までの取り組みを以下に整理しておこうと思います.
1
2
43
@eco4kb
えこって
8 months
#ABC341 全完(87:13)でした! A: forで"10"を逐次出力し,最後に'1'を出力 B: i昇順に貪欲に交換できるだけ交換していく C: 始点を決め打ってシミュ D: 答えで二分探索 E: 奇数番目を反転し,区間アフィン変換区間総和遅延セグ木
1
0
42
@eco4kb
えこって
7 months
#ABC342 A~Fの6完でした A: 度数分布に直し1回しか現れない文字を見つけ再び走査 B: p_inv[p[i]]=i なる p_inv を用意しておく C: 置き換え表の更新なら O(QΣ) でできる.最後に一斉に置き換える D: 奇数個含まれる素因数で Zoblist Hash.ただし 0 は例外処理
1
0
41
@eco4kb
えこって
11 months
Aが壊れるっていう湯婆婆ネタが仕込まれてるのすき
Tweet media one
1
2
41
@eco4kb
えこって
2 months
#ABC363 A~Fの6完でした A: 100-R%100 B: Lを降順ソートしL[p-1]だけを見る C: 順列全探索 D: __int128を使って答えで二分探索してしまった E: 海を含むHW+1頂点のunion-find を用意し高さ昇順にくっつけていく F: 約数列挙して使えるのを洗い出しておき,バックトラッキングで両端から順に決めていく
1
0
41
@eco4kb
えこって
1 year
#ABC325 4ペナ出しながらも全完でした. A: cout<<s<<" "<<"san"<<endl; B: 周期境界のいもす法 C: 8近傍でUnionFind D: 締め切りでソートして貪欲.T以降の最も早い空き時刻に予定を入れる.区間を管理する辞書をぺたり E: 社用車or電車で頂点を拡張してダイクストラ
2
3
41
@eco4kb
えこって
1 year
#ABC311 A~Gの7完でした! A:setに入れていき大きさを見る B:まとめてからランレングス符号化 C:有向グラフのサイクル検出をぺたり D:向きで頂点を拡張してBFS E:AOJで知った最大正方形をぺたり F:ヤング図形の数え上げをぺたりして改変 G:2次元累積和と2次元SparceTableとデカルト木をぺたり
1
1
41
@eco4kb
えこって
10 months
まごころ込めて75通り場合分けし,さらにまごころ込めた定数倍高速化を行うことにより何とかAC! 提出 #47976535 - トヨタシステムズプログラミングコンテスト2023(AtCoder Beginner Contest 330)
Tweet media one
1
0
39
@eco4kb
えこって
2 months
ここも変わるんだ
Tweet media one
0
2
40
@eco4kb
えこって
6 months
#ABC349 A~Fの6完でした A: -accumurate(all(A),0) B: 度数分布を求めておき,各iについて愚直に判定 C: 部分列判定を貼る D: 再帰セグ木をゴミ箱から拾ってきた E: ゲーム実験用コードを流用 F: 約数ゼータ変換→2冪→約数メビウス変換
0
0
40