
I made some updates to this blog!

Classified articles into announcements and t...

Blog Update: Aug. 2024

This is my 3rd EP, Almagest 2060, featuring bass music and electronic dance music, in contrast to my previous ones, which consist of bright, cheerful, or calming tracks!

[3rd EP] Almagest 2060


I have officially opened my blog to the public (it's been open for years as WIP...

sk0's blog is now officially public!

This is my 2nd EP! This features a collection of bright and upbeat songs, along with gentle and calming tracks, arranged in the order of the seasons in my country.

[2nd EP] Seasonal Reveries


visualizer

This is a web visualizer for SunVox!

SPACE: stop / play
ENTER: rew...

Web Visualizer for SunVox (WIP#1)

This is my first EP, consisting of eight cheerful songs from different genres, such as Future Bass, Chiptune, Jazz Fusion and Digital Fusion!

[1st EP] Think Inside the Toy Box

このブログを生成しているSSG (Static Site Generator) をHugoからNext.jsに移行しました．選定理由や実装した機能について軽く紹介しています．

ブログ生成環境をHugoからNext.jsに移行


A. Changing a Character

小文字にする．解答例

B. YYMM or MMYY

YYが00のときも駄目だと思ってしまった（西暦の下...

AtCoder Beginner Contest #126


A. Consecutive Integers

区間を覆う問題は何度か解いたので記憶していた．図を描けばわかりやすい． 解答例

選ぶ連続した整数を区間と見...

AtCoder: diverta 2019 Programming Contest


A. Biscuit Generator

切り捨てをする． 解答例

$k$回生産できるとすると$k$は$Ak \le T$を満たす最大の整数．$k \le...

AtCoder Beginner Contest #125


A. Cells

残った白い部分を左上に詰めると考えやすい気がする（ABC106Aの解説のように）． 解答例

B. Can you solve this?...

AtCoder Beginner Contest #121


Makoto and a Blackboard

$pi (v) \coloneqq$「$i$回目で数字が$v$となる確率」とすると，漸化式$p{i+1}(v...

競プロ過去問演習#2 - Makoto and a Blackboard


No Need

よい集合全体を列挙することは到底できないから，その必要がない形に言い換えたい．
よい集合全体を$G$, 必要なカードの集合を$Need$とす...

競プロ過去問演習#1 - No Need


A. Favorite Sound

お金を消費して聴ける回数は切り捨てで$b/a$回．聴く回数はこれと聴きたい回数$c$とのうち小さいほう． 解答例

やは...

AtCoder Beginner Contest #120


A. Still TBD

0埋めされた数をきちんとscanfで読めるか不安だったのだがどうやらできるらしい． 解答例

また文字列の辞書順比較でもよかったら...

AtCoder Beginner Contest #119


A. B+/-A

一瞬約数判断を素因数分解か結果の埋め込みかで解こうとしてしまった．editorialにもあるが$p$が$q$の約数かどうかは$q$が$p$...

AtCoder Beginner Contest #118


A. Anti-Adjacency

選ぶ数の最大値をなるべく小さくしたいことから，1から1つ飛ばしで数を選んでいくのが最適．このとき$k$個目$(k=1,....

Atcoder: みんなのプロコン2019


A. Subscribers

難しい． 解答例

$m=|X \cap Y|$の最大値および最小値を求める問題．最大値が$\min \{|X|,|Y|\}$...

Atcoder: Nikkei Programming Contest 2019


A. Digits Sequence Dividing

ABCの中で一番難しい．CodeforcesのA問題では殆どの場合に適用できる最適解（端を取ったり中...

Educational Codeforces #59


A. Roman and Browser

問題文が難しかった．要するに「$1$と$-1$からなる配列から$b+ik$（$i$はすべての整数）番目の値を消した...

Codeforces Round #532


A. Snowball

問題文に書かれている処理をそのまま実装． 解答例

B. Squares and Segments

解答例

横幅および縦幅を広げ...

Codeforces Round #530


A. Gennady and a Card Game

解答例

各トランプが2文字で与えられるので1,2文字目を比較．

B. Petr and a Com...

Codeforces Hello 2019


注意: この記事のコードはコンテスト時のライブラリをそのまま貼っているので汚いです．

A. New Year and the Christmas Ornam...

Codeforces Good Bye 2018


A. Find Divisible

難しかった． 解答例

とりあえず$x=l,l+1,...$と固定することにすると，$y$の候補は$y=2x,3x,.....

Educational Codeforces #57

転倒数とBITについて知ったのでまとめておく．

sk0's blog

Category: algorithm

転倒数とBinary Indexed Tree