2020-12-29から1日間の記事一覧
AtCoder
AtCoder400点
ABC-D
水色diff
Greedy
priority_queue
データ構造
Greedy:端から順に決まっていく
後ろから解く
探索順序を工夫して解く
最適化テク:解を変形していく(最適性を失わずに)
マトロイド
勤怠を題材とした問題
これは難しい!!! 誘惑されそうな嘘解法がたくさんある!! 問題へのリンク 問題概要 件の日雇いアルバイトがあります。 件目の日雇いアルバイトを請けて働くと、その 日後に報酬 が得られます。 あなたは、これらの中から 1 日に 1 件まで選んで請け、働…
AtCoder
AtCoder400点
ABC-D
茶色diff
テク:区間ごとに分割する
ランレングス圧縮
><
収束性に着目する
パリティ
周期性に着目する
各kに対して
ダブリング
操作後の結果を求める問題
「大体こういう感じ」というところまではすぐに見えるけど、細かいところを詰めるのが大変な問題かもしれない。 問題へのリンク 問題概要 マスがあって、各マスには "L" または "R" が書かれている (左端は "R" で右端は "L" であることが保証される)。また…
面白かった。 問題へのリンク 問題概要 人がいて、それぞれ「スパイ」か「非スパイ」かのどちらかである。 人のうち、何人かについてはスパイかどうかが予めわかっている ( で与えられる)。 個の証言がある。各証言は人 が証言者によってなされ、「人 はスパ…
JOI
JOI予選
JOI難易度7
AtCoder
AOJ
最適化テク:最適解の形を考える
二分探索
最適化テク:解を変形していく(最適性を失わずに)
Greedy:端から順に決まっていく
Greedy
一直線上のN点の問題
操作の流れを単純化する
最大値の最小化
後ろから解く
難易度 8 でもおかしくないと思った。 B や C より易しい気がしなくもないけど、本番の緊張感で B や C を飛ばして D を本気で考える決断はなかなかできなさそう。今回は B - パンケーキを見て冷静になれたか勝負だね... 問題へのリンク 問題概要 個の工場が…