”車割り”を最適化
”車割り”という作業を競プロ力で自動化→lineのbotで運用 ということをやってみました。 車割り とは 部活の帰りに親切な部員数名が他の部員を最寄駅付近などまで送り届けてあげるとき、どの部員が誰の車に乗るか割り振る というシステムです。 「自分の帰り道から大きく外れる場所を通るのはなるべ....
ゼータ・メビウス変換
競技プログラミングにおいて、ゼータ・メビウス変換はよく用いられる手法です。 この言葉はいくつかの文脈(用途)で使われるので、それを分類します。 以下では、\(f\)を多次元配列として、\(f\)をゼータ変換したものを\(g\)と表します。 ①累積和と差分 ゼータ変換は多次元累積和、メビウ....
Atcoder 緑になりました
9月から実習が始まって進捗が落ちてます、5年生の淡田です。 先週のABC179コンテストで緑になりました。 （GREEEN ( ´ ▽ ` )） やったこと 問題を解きまくりました（現在Atcoderで400ACくらい）。 8月はC問題を中心に、9月からD問題からE問題を中心に解いた感じです。 Cあた....
幅優先探索の話 (競プロの話)
こんばんは、医学部5年の淡田です。 自粛につぐ自粛でどうぶつの森で魚ばっか釣ってる日々であんま話すことがなかったのでちょっと競プロの話 競プロって？ 競技プログラミングの略で、問題が与えられてそれをプログラミングで解決していくコンテスト。 問題によって縛りがあって 「○○時間内に解けよ」 っ....
【勉強会資料 2020 第3回】 競プロの基礎
2020.06.03に行われた第3回勉強会では、プログラミングを書く練習の手段としての競技プログラミング紹介と、その基礎の内容を扱いました。 AtCoder Beginner ContestでA,B問題が解ける程度のレベルを目標としています。 使用したNotebook Jupyter Not....
AtCoder Beginners Selection 雑感
プログラミング初心者の加藤です。勉強会の時に、とりあえずやってみたらいいよと言われたので、よく分からないままやってみました。その概要と雑感です。 AtCoderとは？ まず始めにAtCoderの説明から。AtCoderとは、オンライン上で競技プログラミングのコンテストを提供しているサ....
はじめての競プロ：入力アンチョコメモ
入力のパターン Python会競プロ部（？）へようこそ！ はじめての方には入力が最初の鬼門だと思います。 AtCoder のABCで、これさえ覚えれば大丈夫！な入力パターンは以下の通り。 最初は説明の意味がわからなくても、とりあえずコピペすれば動きます（何）。 言語は Python3 (3.4.....
JuliaとPythonと競技プログラミング
最近友人と話していてJulia (https://julialang.org)が話題になったことがあったので、少しだけ調べて試してみた話。 Juliaってなに？ Pythonのような動的型付けのスクリプト言語です。実行時にコンパイルを行いC言語にも迫る実行速度、科学技術系の数値計算もど....
