競プロ備忘録

競プロerの備忘録

2025-09-01から1ヶ月間の記事一覧

XMLのお勉強その9 - XML Path Language (XPath) Version 1.0

前回 XMLのお勉強その8 - XML Base - 競プロ備忘録 読んでいく仕様書 原文:XML Path Language (XPath) 和文:XMLパス言語 (XPath) 前回からかなり時間があきました。そして前回は「次回はC14Nを読んでいきます」みたいなことを言っていた気がしますが、先…

ABC424F - Adding Chords

解けなきゃいけない問題でしたが、しょうもないバグと遅すぎるライブラリによってACを逃しました… 解法 引かれた弦で分割されたそれぞれの領域に属する円弧の上の点の集合について、集合の分割と、ある点がその集合に属するかが判定できれば良い。 単純な方…