2024-06-23 「競プロ典型90問」に取り組んだ記録 Python 「競プロ典型 90 問 - AtCoder」に取り組んできた記録です。★の数が多くなるほど、自分では解けない問題が増えてきましたが、解説や想定ソースコード(C++)を読みながら取り組んできました。 001 - Yokan Party(★4) https://gist.github.com/maehrm/9821b29a86a3b4842ca797bfbb98baef 003 - Longest Circular Road(★4) https://gist.github.com/maehrm/1d424bb6730858f0d5fb51de07ee82c0 005 - Restricted Digits(★7) https://gist.github.com/maehrm/b8b0c48d62380c27daa839a153873002 006 - Smallest Subsequence(★5) https://gist.github.com/maehrm/44668b94f261cd83170abd415820fc8e 007 - CP Classes(★3) https://gist.github.com/maehrm/42139a1bddd102f2c6fdfa4e33711a92 009 - Three Point Angle(★6) https://gist.github.com/maehrm/aae56ebf08fd8eaf25bf2cedfeb1cf8d 011 - Gravy Jobs(★6) https://gist.github.com/maehrm/6bec74a6ac459e14eaf361adbb55a2af 012 - Red Painting(★4) https://gist.github.com/maehrm/34078a12458acb5e5401a7197e86f144 013 - Passing(★5) https://gist.github.com/maehrm/d64d3f0f8d9f987591a8a2011b304811 015 - Don't be too close(★6) https://gist.github.com/maehrm/b0f58e529bcb36ee3b71bcca81834a76 016 - Minimum Coins(★3) https://gist.github.com/maehrm/16e2611ca1de2db0b36d428141c2cdf6 017 - Crossing Segments(★7) https://gist.github.com/maehrm/12e2cc24d2e664525ae01ee832d2fc37 018 - Statue of Chokudai(★3) https://gist.github.com/maehrm/4d2503d211d8fc534539e1e814f5fcce 019 - Pick Two(★6) https://gist.github.com/maehrm/31e96d2ef3356dcbdd89b79d52ef6f66 021 - Come Back in One Piece(★5) https://gist.github.com/maehrm/dbed8da120f7804e2a7280bcf3ce68f6 021 - Come Back in One Piece(★5) https://gist.github.com/maehrm/f41dc36d38b8043914bed6cd72ddaa96 023 - Avoid War(★7) https://gist.github.com/maehrm/1e85156340655ffe3a6885f7f483d33a 025 - Digit Product Equation(★7) https://gist.github.com/maehrm/3d493b3d3cc1d772c0cd46e3fbeb8977 026 - Independent Set on a Tree(★4) https://gist.github.com/maehrm/6def2431fb38e7ab755d37c34757ba06 028 - Cluttered Paper(★4) https://gist.github.com/maehrm/155b1dc3d92ecedddeb8fe7275397e99 029 - Long Bricks(★5) https://gist.github.com/maehrm/640d1d9793adf324a25409be5b14b6f6 029 - Long Bricks(★5) https://gist.github.com/maehrm/e2f06ec664e011757aa0cc7ac86cdb91 031 - VS AtCoder(★6) https://gist.github.com/maehrm/b02c2309799aef8f01d32af1710179cb 032 - AtCoder Ekiden(★3) https://gist.github.com/maehrm/0c92c35b7c4d0c9c0db575736033b5ec 034 - There are few types of elements(★4) https://gist.github.com/maehrm/fb203726c52f8dec16886e796f55b73e 035 - Preserve Connectivity(★7) https://gist.github.com/maehrm/dbe321863826bbee77ac6033ab880e50 036 - Max Manhattan Distance(★5) https://gist.github.com/maehrm/5d33687cdbcbf2b1b9ef32cb0e6cc41d 037 - Don't Leave the Spice(★5) https://gist.github.com/maehrm/05a227587bb30d2de93d7c30fbd0c6ce 037 - Don't Leave the Spice(★5) https://gist.github.com/maehrm/56e791c66d1dcda756344eac8105eae9 039 - Tree Distance(★5) https://gist.github.com/maehrm/eda6fd53ec817f072e639dca834083c0 040 - Get More Money(★7) https://gist.github.com/maehrm/4384a8f02216e37f3069b7c1cac37d08 041 - Piles in AtCoder Farm(★7) https://gist.github.com/maehrm/8cfbf4b3846b48ad0aeec378b7aaa7c1 042 - Multiple of 9(★4) https://gist.github.com/maehrm/052bf43df5f217f938df5c7307ad82b8 043 - Maze Challenge with Lack of Sleep(★4) https://gist.github.com/maehrm/e5fc8f6cf862242da2862b2577419095 044 - Shift and Swapping(★3) https://gist.github.com/maehrm/c71b4a36a96716f5bdd3d3a5393fbd7e 045 - Simple Grouping(★6) https://gist.github.com/maehrm/dbc4b4ee14e914fcf2ce920d851f97b3 046 - I Love 46(★3) https://gist.github.com/maehrm/46873430753b8203ad99a5a10f6b365f 047 - Monochromatic Diagonal(★7) https://gist.github.com/maehrm/6de7e891d31851c30350f44025719328 049 - Flip Digits 2(★6) https://gist.github.com/maehrm/265188c4d36c96dfc224ee753f14f037 051 - Typical Shop(★5) https://gist.github.com/maehrm/d48bc695bd84de97cbcef2c0e7788ea3 052 - Dice Product(★3) https://gist.github.com/maehrm/42d058c6caa9c2157971a54844071578 053 - Discrete Dowsing(★7) https://gist.github.com/maehrm/ec495b11e607ad3e3e9b838fb360211b 054 - Takahashi Number(★6) https://gist.github.com/maehrm/1c99754731dd1e7b41beba4caae9a9ae 055 - Select 5(★2) https://gist.github.com/maehrm/0363f71409e7e28aada5d8615fef1e78 056 - Lucky Bag(★5) https://gist.github.com/maehrm/f187dc7ac4802d7acf58fca5a9e3a9ea 057 - Flip Flap(★6) https://gist.github.com/maehrm/11e4ed4f240af039a3986ce2b689c127 058 - Original Calculator(★4) https://gist.github.com/maehrm/c08933d957ae46ac7e8af1ba48d51bb9 059 - Many Graph Queries(★7) https://gist.github.com/maehrm/6ba94ee86f6fee8963bad5f32b343286 059 - Many Graph Queries(★7) https://gist.github.com/maehrm/750dd0d0f53419ff7b6c19aed6ecdc3a 060 - Chimera(★5) https://gist.github.com/maehrm/7868d8a9655da28e348eee1a39112d12 062 - Paint All(★6) https://gist.github.com/maehrm/665dbddcf3aea763622bd0e1aab247d8 063 - Monochromatic Subgrid(★4) https://gist.github.com/maehrm/82f8988e216005534970deb05e52a2cf 065 - RGB Balls 2(★7) https://gist.github.com/maehrm/56159397a20153e007e6be5043303cb0 066 - Various Arrays(★5) https://gist.github.com/maehrm/7d42eb913ff3d186e4f2fb844cbd0f10 068 - Paired Information(★5) https://gist.github.com/maehrm/0e4dc2bfed5b9dc5f41150073b15e96e 071 - Fuzzy Priority(★7) https://gist.github.com/maehrm/3fad4b00d6e3124bb98c37f15002634d 072 - Loop Railway Plan(★4) https://gist.github.com/maehrm/75350ec5144fbcfdd9d8e3498cd02ac4 073 - We Need Both a and b(★5) https://gist.github.com/maehrm/dbb8817d5451223e3f57c4e59eb640d8 074 - ABC String 2(★6) https://gist.github.com/maehrm/3d9b84d471a93ba0ca73a83e5678b1fd 076 - Cake Cut(★3) https://gist.github.com/maehrm/f447b6907fd28a95766ce9e1136bfd19 077 - Planes on a 2D Plane(★7) https://gist.github.com/maehrm/0d322b449e2732035ab71e2c78845f84 080 - Let's Share Bit(★6) https://gist.github.com/maehrm/ffac0de2e181d50992f69d426abe6350 081 - Friendly Group(★5) https://gist.github.com/maehrm/015b8615b018b63333a184737ae1189e 082 - Counting Numbers(★3) https://gist.github.com/maehrm/7ec51b0662b8ad724bb4ebc0c9879ac2 083 - Colorful Graph(★6) https://gist.github.com/maehrm/2a532d3cea18d37a1c2e3f257ec21dc0 084 - There are two types of characters(★3) https://gist.github.com/maehrm/270a00881cf0d19aca753163aa6bd05a 085 - Multiplication 085(★4) https://gist.github.com/maehrm/355c2393395d9e4450e16b72ba2e506d 086 - Snuke's Favorite Arrays(★5) https://gist.github.com/maehrm/42600a168dbcc4ffe2cc5e641d8b1bef 087 - Chokudai's Demand(★5) https://gist.github.com/maehrm/e277d1adbd6dc86a2613c5225c9ae7d1 088 - Similar but Different Ways(★6) https://gist.github.com/maehrm/a6fb14ffc6aac0cd4ea9a88721847002 089 - Partitions and Inversions(★7) https://gist.github.com/maehrm/78e573b95fb9db82b87219b32c7692ff