問題 034 - There are few types of elements(★4) ポイント ・〇〇を満たす区間 (連続する部分列) のうち、最小or最大の長さを求めよ・〇〇を満たす区間 (連続する部分列) を数え上げよ このような問題にはしゃくとり法が有効です。※しゃくとり法については下記記事が参考になります。...
このシリーズではE869120さんによって作成された競プロ典型90問をPythonで解いています。 問題 026 - Independent Set on a Tree(★4) ポイント 隣り合わない頂点とは、辺で結ばれていない頂点を指します。そのような頂点を選ぶには、深さが全て偶数、または奇数の頂点から選ぶと良いです...
このシリーズではE869120さんによって作成された競プロ典型90問をPythonで解いています。 問題 084 - There are two types of characters(★3) ポイント o と x 両方が含まれる選び方を考えていくと時間がかかりそうなので、余事象の考え方を使うことにします。 すなわち(...
このシリーズではE869120さんによって作成された競プロ典型90問をPythonで解いています。 問題 079 - Two by Two(★3) ポイント ある二次元配列Aを、ある二次元配列Bに一致させる方法があるかを探せば良いので、単純にAの左上から値をBに合わせていって、最終的にAがBに一致するかを判断すればOK...