投稿者「starpentagon」のアーカイブ

精選100問48問目「ダルマ落とし」

区間に対する判定問題、最適化が必要となるのが精選100問48問目「ダルマ落とし」（ICPC2016国内予選Dとして出題）です。区間DPがテーマですが、ここではメモ化再帰を使った理解しやすい解法を紹介したいと思います。 … 続きを読む »

パッと思いつく方法は計算量が[math]M![/math]あり制限時間内に解くのは不可能に思える問題が「ぬいぐるみの整理」（JOI 2017 予選4として出題）です。注意深く考察すると集合に関する部分問題に分解できBi… 続きを読む »

2022年8月9日～16日に開催された「RECRUIT 日本橋ハーフマラソン 2022夏（AHC013）」に参加して9,093,373点で136位でした。前半は準備不足でなかなかスタートできなかったり、中盤は実装が膨れ… 続きを読む »

初中級者が解くべき過去問精選100問の中でも飛びぬけて難しい問題がこの「Surrounded Nodes」(ABC149 Fとして出題)です。コメントでもチャレンジ問題です。解けなくても、「そういう特殊な出力形式の問… 続きを読む »

競プロサイトAtCoderで開催された「AtCoder Heuristic Contest 011(AHC011)」に参加し2,105,121,037点の87位になりました。 1週間強の長丁場の足取りを参加記として残した… 続きを読む »

「AtCoder Heuristic Contest 011(AHC011)」への参加記が長くなったので日記編として切り出した記事になります。大きく3つの時間軸で振り返りたいと思います。コンテスト開始前コンテスト期… 続きを読む »

Ubuntu 20.04で機械学習用GPUサーバを構築する機会があったのでその手順を公開します。今回は環境を切り分けるためにdockerのコンテナに分析環境を構築コンテナ側でGPUを認識しTensorflowを利用 … 続きを読む »

PandasのDataFrameのデータをとするとタブ区切りのデータをクリップボードにコピーできます。手軽に表計算ソフトなどで利用でき便利な機能ですがUbuntu 20.04 LTSで試したところ特にエラーがでないも… 続きを読む »

「AnacondaでのPython仮想環境の構築」で紹介したように利用目的に応じてPython環境を切り分けることができます。ただ、GPU環境を構築する場合にドライバやCUDAなど開発環境を含めて切り分けるにはDocke… 続きを読む »