カメヲラボ

主にプログラミングとお勉強全般について書いてます

2023-01-01から1年間の記事一覧

線形計画法のテスト問題(netlib)を読み込んで解いてみる

背景と概要 去年くらいからLPソルバを自分で書いてみたりしているのだけど、性能を評価するためのテストケースをどうしようかと思ってWeb検索したりAIに相談したりを何度も繰り返して結局どうしてよいかわからないという状況が続いている。どこかで公開され…

競プロ日記013: 日立北大コンの表彰式&意見交換会

表彰式&意見交換会に行ってきました Hitachi Hokudai Lab. & Hokkaido University Contest 2022(日立北大コン)のB問題の成績で(ギリギリ)お呼ばれして、参加することができました。 経緯 意見交換会で発表しませんか? オンラインで視聴できるかなーという…

ショートコーディング完結編

はじめに Fractal X 問題概要 基本的な考え方 main再帰と基本短縮 マクロの出番が来た! Big Fibonacci Number 問題概要 Cにはきつい問題 基本的なアイデア 変数について 計算方法について 周期性を利用できるか 最短コードに向けて まず計算量を落とす 消費…

競プロ日記012: AHC017の解法解説

AHC017 最終50位(暫定49位: 40.3G / 50.0G)の解法 THIRDプログラミングコンテスト2022(AHC017)の解法と,約一週間のコンテスト期間のアプローチについて解説(というか記録)しておきます.ヒューリスティック系コンテストの初心者・中級者や未来の自分の役に…