Download presentation

Presentation is loading. Please wait.

Published byEzekiel Slott Modified over 4 years ago

1
Solution Sketches

2
Statistics (Submission to Solve)

3
Statistics (Fastest to Average)

4
Problem A: Setting up a Football Team 113 correct solutions (best 5) For each student and each position, check the constraints and output accordingly!

5
Problem B: Fractals

6
Problem G: Electing SSC Chair

7
Problem H: Mastermind 21 correct solutions (best 32) Code-maker chooses code: – N number in range [1, k] Code-breaker makes some guesses: – Similar to code – Code-maker gives a hint: Black points: correctly guessed slots White points: correct number is different slots

8
Problem H: Mastermind

9
Problem F: Auctions 16 correct solutions (best 121) k items to be sold m bidders n bids on items

10
Problem F: Auctions

11
Problem C: Cutting a Cake

12
Problem E: Hubs 3 correct solutions (best 171) n vertices are divided into two groups Each group has a representative H1H2 A B

13
Problem E: Hubs H1H2 A (n-1) xn-x x(n-x)

14
Problem E: Hubs

15
ABCDE H13261113 H21021517 H2-H170-5-64

16
Problem D: Placing a disk inside a polygon 0 correct solutions! Part 1: check polygon convexity: Check outer product of every two consecutive vectors – All positive or all negative

17
Problem D: Placing a disk inside a polygon Part 2: largest circle enclosed in convex polygon Binary search over r, radius of the circle – Check if a circle of radius r can be put inside the polygon

18
Problem D: Placing a disk inside a polygon

19
The end Prepared by Pouria Alimirzaei

Similar presentations

OK

Progress check Learning Objective: Success Criteria : Can identify various input and output devices - Level 4 – 5 Can identify all the major items of hardware.

Progress check Learning Objective: Success Criteria : Can identify various input and output devices - Level 4 – 5 Can identify all the major items of hardware.

© 2018 SlidePlayer.com Inc.

All rights reserved.

To make this website work, we log user data and share it with processors. To use this website, you must agree to our Privacy Policy, including cookie policy.

Ads by Google

Free download ppt on food security in india Ppt on democratic rights class 9 Making a ppt on ipad Ppt on disk formatting program Ppt on diversity in our society Ppt on chromosomes and chromatin are both forms Ppt on attribution theory and child abuse Download ppt on indus valley civilization pictures Ppt on search engine optimisation Micro display ppt on tv