Git Product home page Git Product logo

hashcode's Introduction

Timeline

~ :30 : 문제 이해, I/O 구현, evaluation code 구현

~ :45 : 테스트 케이스 분석

~ 1:30 : greedy

~ 2:30 : research

~ 4:00 : solution!

  • 시간 대략적으로 계산해보고 테스트해보기
  • 테스트 케이스 분석해보기

2022_practice_round

goal [d: 1805, e: 2052]

constraints

a b c d e
clients 3 5 10 9368 4986
ingredients 6 6 10 600 10000

experiment

a b c d e description
moooooooojisung.cpp 2 5 4 1697 799 good - bad > 0
mooooooojisung.cpp 2 5 4 1748 834 안좋은 거 30개 빼고 좋은 거 30개 더하기
moooooojisung.cpp 2 5 5 1726 timeout beam search (beam=5, count=10)
youjisung.cpp 2 5 4 1596 1920 그래프 (vertex: client, edge: 한 클라이언트는 좋아하고 한 클라이언트는 싫어하는 재료가 있는 경우) 문제로 변환. 엣지가 없는 최대 정점 그래프 찾는 문제! https://codeforces.com/blog/entry/99020
yooujisung.cpp 2 5 5 1708 2025 정점 삭제할 때 degree 하나씩 낮추기, degree 0으로 시작
yoooujisung.cpp 2 5 5 1784 2025 yooujisung + moooooojisung
yooooujisung.cu 2 5 5 1788 2025 with cuda

2021_qual_round

goal : 9,754,280

constraints

a b c d e f
I 4 7073 10000 8000 500 1662
S 5 9102 35030 95928 998 10000
V 2 1000 1000 1000 1000 1000
moojisung's max wait 2 10 4 3 9 55

experiment

a b c d e f sum description
maximum 1001 4566509 1299067 1571622 684497 1315652 9438348 최대
moooojisung.cpp 1001 4565622 1230249 969685 661797 455761 7884115 all streets are fair
mooojisung.cpp 1001 4566384 1298363 1571622 680987 807508 8925865 안 간 도로 삭제
moojisung.cpp 1001 4566509 1299067 1440937 684497 1315652 9307663 차 개수 비례
mojisung.cpp 1001 4566403 1298363 1571622 682237 807508 9307663 차 개수 비례

2020_qual_round

goal :

constraints

a b c d e f
B 6 100000 100000 78600 100000 100000
L 2 100 10000 30000 1000 1000
D 7 1000 100000 30001 200 700
Sum of N_j 5 15553 444551257 458393275 48033674 48916295

2022_qual_round

goal :

constraints

a b c d e f
C 3 50 1500 500 800 1000
P 3 100 1000 1000 10000 19413

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. 📊📈🎉

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google ❤️ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.