{"id":21807580,"url":"https://github.com/muety/hashcode-2021","last_synced_at":"2025-03-21T08:16:10.154Z","repository":{"id":107453192,"uuid":"340501323","full_name":"muety/hashcode-2021","owner":"muety","description":"Google HashCode 2021 Solutions","archived":false,"fork":false,"pushed_at":"2021-02-26T06:43:53.000Z","size":21,"stargazers_count":1,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"master","last_synced_at":"2025-01-26T04:44:35.987Z","etag":null,"topics":["hashcode","hashcode-2021"],"latest_commit_sha":null,"homepage":"","language":"Java","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/muety.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}},"created_at":"2021-02-19T22:09:03.000Z","updated_at":"2023-09-08T18:18:47.000Z","dependencies_parsed_at":"2023-05-17T12:45:23.117Z","dependency_job_id":null,"html_url":"https://github.com/muety/hashcode-2021","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/muety%2Fhashcode-2021","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/muety%2Fhashcode-2021/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/muety%2Fhashcode-2021/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/muety%2Fhashcode-2021/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/muety","download_url":"https://codeload.github.com/muety/hashcode-2021/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":244759961,"owners_count":20505716,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","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":["hashcode","hashcode-2021"],"created_at":"2024-11-27T12:45:58.971Z","updated_at":"2025-03-21T08:16:10.130Z","avatar_url":"https://github.com/muety.png","language":"Java","funding_links":[],"categories":[],"sub_categories":[],"readme":"# 🍕 hashcode-2021\n\nSolutions for Google Hash Code 2021 Practice- and Qualification rounds.\n\n## Requirements\n* JDK 15\n\nInput files are read from `stdin`.\n\n## Practice Round\n*  **Problem statement:** [Link](https://github.com/mozanunal/hashcode2021-even-more-pizza/blob/main/practice_round_2021_v3.pdf)\n* **Approach:** Naive greedy approach\n\n| Dataset | Score | Time |\n| --- | --- | --- |\n| A | 61 | 0.0008 seconds |\n| B | 11,908 | 0.03 seconds |\n| C | 705,442,517 | 11.43 seconds |\n| D | 7,747,922 | 52.14 seconds |\n| E | 10,674,218 | 57.99 seconds |\n| **Total** | **723,876,626** | **–** |\n\n## Qualification Round\n* **Problem statement:** [Link](https://github.com/edgeboyo/hashCode2021/blob/master/hashcode_2021_online_qualifications.pdf)\n* **Approach:** For the qualification round, we unfortunately did not get beyond the most trivial approach. Every schedule is a uniform distribution with the only optimization being that unused streets are skipped.\n\n| Dataset | Score | Time |\n| --- | --- | --- |\n| A | 2002 | 0.01 seconds |\n| B | 4,566,536 | 0.05 seconds |\n| C | 1,298,772 | 0.14 seconds |\n| D | 1,036,060 | 0.27 seconds |\n| E | 684,007 | 0.04 seconds |\n| F | 1,238,720 | 0.12 seconds |\n| **Total** | **8,826,097** | **–** |","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fmuety%2Fhashcode-2021","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fmuety%2Fhashcode-2021","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fmuety%2Fhashcode-2021/lists"}