計算é‡ã®ã¯ãªã— - 赤ã„é»’æ´å²ã‚’è“„ç©ã™ã‚‹ã©ã†ã‚‚è¯éº—ãªã‚‹ã‚ャッツパーã§ã™ã€‚ã‚ャットアッパーã§ã™ã€‚ ã“ã®è¨˜äº‹ã¯Competitive Programming Advent Calendar Div2013, 12/7ã®è¨˜äº‹ã§ã™ã€‚ ç§ã¯éŽåŽ»ã«ã€æš‡ã«ä»»ã›ã¦ã“ã®ã‚ˆã†ãªã‚¹ãƒ©ã‚¤ãƒ‰ã‚’作ã£ã¦ã—ã¾ã„ã¾ã—ãŸã€‚ 有åアルゴリズムã¨ãã‚Œã®è¨ˆç®—é‡ã«ã¤ã„ã¦åˆ—挙ã™ã‚‹ã®ãŒæ¥½ã—ã™ãŽã¦ä½œã£ã¦ã—ã¾ã„ã¾ã—ãŸã€‚後悔ã—ã¦ãŠã‚Šã¾ã™ã€‚ 本記事ã§ã¯ã€Œè¨ˆç®—é‡ã£ã¦ã©ã†ã‚„ã£ã¦è¨ˆç®—ã™ã‚‹ã®ï¼Ÿã€ã¿ãŸã„ãªè©±ã‚’競プãƒã®è¦³ç‚¹ã‹ã‚‰ã—ã¾ã™ã€‚ 計算é‡ã¨ã¯ãªã‚“ãžã‚„ã¨ã„ã†ã“ã¨ã«ã¤ã„ã¦ã¯ä¸Šã®ã‚¹ãƒ©ã‚¤ãƒ‰ã‚’èªã‚“ã§ãã ã•ã„。 計算é‡ã®ç¨®é¡ž 競技プãƒã‚°ãƒ©ãƒŸãƒ³ã‚°ã§æ°—ã«ã™ã‚‹è¨ˆç®—é‡ã¯2種類ã‚ã‚Šã¾ã™ã€‚最悪計算é‡ã¨å„Ÿå´è¨ˆç®—é‡ã§ã™ã€‚ 最悪計算é‡ã¨ã„ã†ã®ã¯ã€ã‚る処ç†ã«ã©ã®ã‚ˆã†ãªå…¥åŠ›ã‚’与ãˆã¦ã‚‚ã€ãれ以上ã«é€Ÿã„計算é‡ã«ãªã‚‹ã€ã¨ã„ã†ã‚‚ã®ã§ã€ä¸€ç¨®ã®ä¸Šç•Œã§ã™ã€‚競技プãƒã‚°ãƒ©ãƒŸãƒ³ã‚°ã§ã¯ä½œå•è€…ãŒæœ€æ‚ªè¨ˆç®—é‡ã«ãªã‚‹ãƒ†ã‚¹ãƒˆã‚±ãƒ¼ã‚¹ã‚’ã‹ãªã‚‰ãšå…¥ã‚Œã¦ãã¾ã™ã‹ã‚‰
{{#tags}}- {{label}}
{{/tags}}