{"id":50922097,"url":"https://github.com/fumtas1k/atcoder-ndpc","last_synced_at":"2026-06-16T19:02:25.072Z","repository":{"id":356246460,"uuid":"1229635170","full_name":"fumtas1k/atcoder-ndpc","owner":"fumtas1k","description":"AtCoder Next DP Contest","archived":false,"fork":false,"pushed_at":"2026-05-07T08:28:57.000Z","size":96,"stargazers_count":0,"open_issues_count":0,"forks_count":0,"subscribers_count":0,"default_branch":"main","last_synced_at":"2026-05-07T09:27:42.023Z","etag":null,"topics":["atcoder","ruby"],"latest_commit_sha":null,"homepage":"","language":"Ruby","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":null,"status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/fumtas1k.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":null,"code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null,"zenodo":null,"notice":null,"maintainers":null,"copyright":null,"agents":null,"dco":null,"cla":null}},"created_at":"2026-05-05T08:35:59.000Z","updated_at":"2026-05-07T08:29:01.000Z","dependencies_parsed_at":null,"dependency_job_id":null,"html_url":"https://github.com/fumtas1k/atcoder-ndpc","commit_stats":null,"previous_names":["fumtas1k/atcoder-ndpc"],"tags_count":null,"template":false,"template_full_name":null,"purl":"pkg:github/fumtas1k/atcoder-ndpc","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/fumtas1k%2Fatcoder-ndpc","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/fumtas1k%2Fatcoder-ndpc/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/fumtas1k%2Fatcoder-ndpc/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/fumtas1k%2Fatcoder-ndpc/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/fumtas1k","download_url":"https://codeload.github.com/fumtas1k/atcoder-ndpc/tar.gz/refs/heads/main","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/fumtas1k%2Fatcoder-ndpc/sbom","scorecard":null,"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":286080680,"owners_count":34419350,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2026-05-26T15:22:16.424Z","status":"online","status_checked_at":"2026-06-16T02:00:06.860Z","response_time":126,"last_error":null,"robots_txt_status":"success","robots_txt_updated_at":"2025-07-24T06:49:26.215Z","robots_txt_url":"https://github.com/robots.txt","online":true,"can_crawl_api":true,"host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["atcoder","ruby"],"created_at":"2026-06-16T19:02:24.213Z","updated_at":"2026-06-16T19:02:25.064Z","avatar_url":"https://github.com/fumtas1k.png","language":"Ruby","funding_links":[],"categories":[],"sub_categories":[],"readme":"# Next DP Contest (AtCoder) ワークスペース\n\nAtCoderの「Next generation Dynamic Programming Contest」用のRuby開発環境です。\n\n## 環境\n\n- **Ruby**: 3.4.5 (Bundler)\n- **Python**: 3.13 (uv)\n- **Node.js**: 22.18+ (npm)\n\n## セットアップ\n\n依存ツールとライブラリをインストールします。\n\n```bash\n# Ruby ライブラリ\nbundle install\n\n# Python ツール (online-judge-tools)\nuv sync\n\n# Node.js ツール (atcoder-cli)\nnpm install\n```\n\n## ツール\n\nリポジトリ内のツールを使用する場合は、`npx` または `uv run` を介して実行します。これらはローカルにインストールされているため、グローバルな環境を汚さずに利用可能です。\n\n```bash\n# atcoder-cli (acc) の使用\nnpx acc \u003ccommand\u003e\n\n# online-judge-tools (oj) の使用\nuv run oj \u003ccommand\u003e\n```\n\n## テストの実行\n\nテストは、**各問題のディレクトリ（例: `ndpc/a/`）に移動してから**実行してください。`npm test` を使用すると、自動的に適切な環境でテストが実行されます。\n\n```bash\n# 問題ディレクトリへ移動\ncd ndpc/a\n\n# テスト実行\nnpm test\n\n# (補足) npmを経由せずに直接実行する場合\nuv run oj t -c \"ruby main.rb\" -d tests\n```\n\n## 問題一覧\n\n| # | 問題 | アルゴリズム | 解答コード |\n| :--- | :--- | :--- | :--- |\n| A | [Polyomino](https://atcoder.jp/contests/ndpc/tasks/ndpc2026_a) | 末尾分解, 境界状態圧縮 | [解答済](./ndpc/a/main.rb) |\n| B | [DAG](https://atcoder.jp/contests/ndpc/tasks/ndpc2026_b) | トポロジカルソート, 経路数え上げ | [解答済](./ndpc/b/main.rb) |\n| C | [String](https://atcoder.jp/contests/ndpc/tasks/ndpc2026_c) | 決定性有限オートマトン（DFA）の直積上でのDP | [解答済](./ndpc/c/main.rb) |\n| D | [Banknote](https://atcoder.jp/contests/ndpc/tasks/ndpc2026_d) | 桁DP(下から) | [解答済](./ndpc/d/main.rb) |\n| E | [Summer Vacation](https://atcoder.jp/contests/ndpc/tasks/ndpc2026_e) | 貪欲法, ダブリング | [解答済](./ndpc/e/main.rb) |\n| F | [Set](https://atcoder.jp/contests/ndpc/tasks/ndpc2026_f) | - | [未解答](./ndpc/f/main.rb) |\n| G | [Mouth](https://atcoder.jp/contests/ndpc/tasks/ndpc2026_g) | - | [未解答](./ndpc/g/main.rb) |\n| H | [Coin](https://atcoder.jp/contests/ndpc/tasks/ndpc2026_h) | - | [未解答](./ndpc/h/main.rb) |\n| I | [Update Positions](https://atcoder.jp/contests/ndpc/tasks/ndpc2026_i) | - | [未解答](./ndpc/i/main.rb) |\n| J | [Number and Total](https://atcoder.jp/contests/ndpc/tasks/ndpc2026_j) | - | [未解答](./ndpc/j/main.rb) |\n| K | [Addition and Subtraction](https://atcoder.jp/contests/ndpc/tasks/ndpc2026_k) | - | [未解答](./ndpc/k/main.rb) |\n| L | [LCM](https://atcoder.jp/contests/ndpc/tasks/ndpc2026_l) | - | [未解答](./ndpc/l/main.rb) |\n| M | [Numeral](https://atcoder.jp/contests/ndpc/tasks/ndpc2026_m) | - | [未解答](./ndpc/m/main.rb) |\n| N | [Knapsack](https://atcoder.jp/contests/ndpc/tasks/ndpc2026_n) | - | [未解答](./ndpc/n/main.rb) |\n| O | [Game](https://atcoder.jp/contests/ndpc/tasks/ndpc2026_o) | - | [未解答](./ndpc/o/main.rb) |\n| P | [LIS](https://atcoder.jp/contests/ndpc/tasks/ndpc2026_p) | - | [未解答](./ndpc/p/main.rb) |\n| Q | [Union of Intervals](https://atcoder.jp/contests/ndpc/tasks/ndpc2026_q) | - | [未解答](./ndpc/q/main.rb) |\n| R | [Triples](https://atcoder.jp/contests/ndpc/tasks/ndpc2026_r) | - | [未解答](./ndpc/r/main.rb) |\n| S | [Two doors](https://atcoder.jp/contests/ndpc/tasks/ndpc2026_s) | - | [未解答](./ndpc/s/main.rb) |\n| T | [Independent Set](https://atcoder.jp/contests/ndpc/tasks/ndpc2026_t) | - | [未解答](./ndpc/t/main.rb) |\n\n## ライブラリ\n\n以下の gem が導入されています。\n- `ac-library-rb`: AtCoder Library (ACL) の Ruby 移植版\n- `numo-narray`: 数値計算ライブラリ\n- `sorted_containers`: ソート済みコレクション\n- `rbtree`: 赤黒木\n- `matrix`: 行列演算\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Ffumtas1k%2Fatcoder-ndpc","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Ffumtas1k%2Fatcoder-ndpc","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Ffumtas1k%2Fatcoder-ndpc/lists"}