Browse Source

More problems

master
Nicolas Hafner 2 years ago
parent
commit
45b5d37118
Signed by: shinmera GPG Key ID: E12B14478BE4C922
42 changed files with 1643426 additions and 0 deletions
  1. BIN
      week5/planet_express/problem.pdf
  2. +22
    -0
      week5/planet_express/testsets/sample.in
  3. +2
    -0
      week5/planet_express/testsets/sample.out
  4. +88302
    -0
      week5/planet_express/testsets/test1.in
  5. +10
    -0
      week5/planet_express/testsets/test1.out
  6. +571242
    -0
      week5/planet_express/testsets/test2.in
  7. +10
    -0
      week5/planet_express/testsets/test2.out
  8. +712940
    -0
      week5/planet_express/testsets/test3.in
  9. +10
    -0
      week5/planet_express/testsets/test3.out
  10. BIN
      week6/bgl_tutorial_2_handout.pdf
  11. BIN
      week6/cointossing/coin_tossing.pdf
  12. +12
    -0
      week6/cointossing/testsets/sample.in
  13. +2
    -0
      week6/cointossing/testsets/sample.out
  14. +6489
    -0
      week6/cointossing/testsets/test1a.in
  15. +192
    -0
      week6/cointossing/testsets/test1a.out
  16. +59993
    -0
      week6/cointossing/testsets/test1b.in
  17. +198
    -0
      week6/cointossing/testsets/test1b.out
  18. +151569
    -0
      week6/cointossing/testsets/test1c.in
  19. +188
    -0
      week6/cointossing/testsets/test1c.out
  20. BIN
      week6/london/london.pdf
  21. +33
    -0
      week6/london/testsets/sample.in
  22. +4
    -0
      week6/london/testsets/sample.out
  23. +1121
    -0
      week6/london/testsets/test1.in
  24. +30
    -0
      week6/london/testsets/test1.out
  25. +1121
    -0
      week6/london/testsets/test2.in
  26. +30
    -0
      week6/london/testsets/test2.out
  27. +1121
    -0
      week6/london/testsets/test3.in
  28. +30
    -0
      week6/london/testsets/test3.out
  29. +3991
    -0
      week6/london/testsets/test4.in
  30. +30
    -0
      week6/london/testsets/test4.out
  31. +44641
    -0
      week6/london/testsets/test5.in
  32. +30
    -0
      week6/london/testsets/test5.out
  33. BIN
      week6/shopping/shopping.pdf
  34. +3
    -0
      week6/shopping/testsets/sample.in
  35. +2
    -0
      week6/shopping/testsets/sample.out
  36. +9
    -0
      week6/shopping/testsets/sample2.in
  37. +8
    -0
      week6/shopping/testsets/sample2.out
  38. +8
    -0
      week6/tetris/testsets/sample.in
  39. +4
    -0
      week6/tetris/testsets/sample.out
  40. +6
    -0
      week6/tetris/testsets/test.in
  41. +5
    -0
      week6/tetris/testsets/test.out
  42. BIN
      week6/tetris/tetris.pdf

BIN
week5/planet_express/problem.pdf (Stored with Git LFS) View File

size 169752

+ 22
- 0
week5/planet_express/testsets/sample.in View File

@ -0,0 +1,22 @@
2
7 11 2 3
2 3 5
0 1 2
0 2 4
0 3 8
1 4 4
2 5 6
3 4 0
4 3 3
4 5 5
4 6 6
5 1 1
5 6 1
5 6 2 2
2 3
0 1 5
0 3 1000001
1 2 999500
2 0 0
3 0 100
3 4 500

+ 2
- 0
week5/planet_express/testsets/sample.out View File

@ -0,0 +1,2 @@
9
no

+ 88302
- 0
week5/planet_express/testsets/test1.in
File diff suppressed because it is too large
View File


+ 10
- 0
week5/planet_express/testsets/test1.out View File

@ -0,0 +1,10 @@
433837
no
no
no
971081
823208
626480
937556
no
no

+ 571242
- 0
week5/planet_express/testsets/test2.in
File diff suppressed because it is too large
View File


+ 10
- 0
week5/planet_express/testsets/test2.out View File

@ -0,0 +1,10 @@
no
no
no
no
no
352906
594208
451622
1
495736

+ 712940
- 0
week5/planet_express/testsets/test3.in
File diff suppressed because it is too large
View File


+ 10
- 0
week5/planet_express/testsets/test3.out View File

@ -0,0 +1,10 @@
147036
129484
78050
5383
85013
634772
614615
501811
145896
166021

BIN
week6/bgl_tutorial_2_handout.pdf (Stored with Git LFS) View File

size 10290176

BIN
week6/cointossing/coin_tossing.pdf (Stored with Git LFS) View File

size 100245

+ 12
- 0
week6/cointossing/testsets/sample.in View File

@ -0,0 +1,12 @@
2
4 4
0 1 1
1 2 2
2 3 1
3 0 0
2 0 1 1
3 3
0 1 0
2 1 0
2 0 0
0 2 1

+ 2
- 0
week6/cointossing/testsets/sample.out View File

@ -0,0 +1,2 @@
no
yes

+ 6489
- 0
week6/cointossing/testsets/test1a.in
File diff suppressed because it is too large
View File


+ 192
- 0
week6/cointossing/testsets/test1a.out View File

@ -0,0 +1,192 @@
no
yes
no
no
no
yes
no
no
no
no
no
yes
no
yes
yes
yes
yes
no
no
yes
yes
no
yes
yes
yes
yes
no
yes
yes
no
no
yes
no
yes
no
yes
yes
yes
no
no
yes
yes
no
no
yes
no
yes
no
no
yes
no
no
no
yes
yes
yes
no
no
no
yes
yes
yes
no
yes
yes
no
no
yes
yes
yes
yes
yes
no
no
no
yes
yes
yes
yes
yes
yes
yes
no
yes
yes
yes
yes
no
yes
no
no
no
yes
no
yes
no
no
yes
no
no
no
yes
yes
yes
no
no
no
yes
no
yes
yes
yes
yes
yes
yes
yes
yes
no
yes
no
no
no
no
yes
yes
no
yes
no
yes
no
no
yes
yes
yes
no
yes
yes
yes
no
no
yes
no
yes
no
no
yes
no
no
no
yes
yes
yes
yes
no
no
yes
yes
yes
no
yes
no
no
no
yes
yes
yes
no
no
yes
yes
no
yes
no
yes
yes
yes
no
no
yes
yes
yes
yes
yes
yes
yes
no
no
no
yes
no
yes
no

+ 59993
- 0
week6/cointossing/testsets/test1b.in
File diff suppressed because it is too large
View File


+ 198
- 0
week6/cointossing/testsets/test1b.out View File

@ -0,0 +1,198 @@
yes
yes
yes
yes
yes
yes
yes
yes
yes
yes
yes
yes
yes
yes
yes
yes
yes
yes
yes
yes
no
no
no
yes
no
yes
no
yes
yes
yes
yes
yes
yes
no
yes
yes
yes
yes
yes
no
no
no
no
yes
yes
yes
yes
yes
no
no
no
yes
yes
no
yes
yes
yes
no
no
yes
yes
yes
yes
no
no
no
no
yes
yes
yes
no
yes
no
no
no
yes
yes
yes
yes
yes
no
no
no
yes
yes
yes
yes
no
no
no
no
yes
yes
yes
yes
yes
no
yes
no
yes
yes
yes
yes
yes
yes
yes
yes
yes
yes
yes
yes
yes
yes
yes
yes
yes
yes
yes
yes
no
no
no
no
yes
no
no
yes
yes
yes
no
yes
no
no
no
yes
no
yes
yes
yes
no
yes
no
yes
yes
yes
no
no
no
no
no
yes
yes
yes
no
yes
no
no
no
yes
yes
yes
no
no
no
no
no
yes
yes
yes
yes
no
yes
no
yes
yes
yes
yes
yes
yes
no
no
no
yes
yes
yes
no
yes
yes
no
no
yes
yes
yes
yes
yes
no
yes
no

+ 151569
- 0
week6/cointossing/testsets/test1c.in
File diff suppressed because it is too large
View File


+ 188
- 0
week6/cointossing/testsets/test1c.out View File

@ -0,0 +1,188 @@
no
no
no
yes
yes
yes
no
no
no
no
yes
yes
no
no
yes
no
no
yes
yes
yes
yes
yes
yes
no
no
no
no
no
yes
no
yes
no
no
no
no
yes
yes
yes
yes
no
no
yes
no
yes
no
yes
no
no
no
no
yes
no
yes
yes
no
no
yes
no
no
yes
yes
yes
no
yes
no
no
yes
yes
yes
yes
yes
no
yes
yes
yes
yes
no
yes
no
no
no
no
yes
yes
yes
yes
no
yes
no
no
yes
no
yes
no
no
no
no
yes
yes
yes
yes
no
no
no
no
yes
yes
yes
yes
no
yes
no
no
no
yes
no
yes
yes
no
no
no
yes
yes
no
yes
no
no
no
no
yes
yes
yes
no
no
no
no
yes
yes
no
yes
no
no
no
no
yes
no
yes
yes
yes
yes
no
no
yes
yes
yes
yes
no
no
no
yes
no
yes
no
yes
no
no
yes
yes
no
yes
yes
yes
yes
no
no
yes
no
no
yes
yes
yes
no
yes
no
yes
no
yes
no

BIN
week6/london/london.pdf (Stored with Git LFS) View File

size 130736

+ 33
- 0
week6/london/testsets/sample.in View File

@ -0,0 +1,33 @@
4
3 3
TELLTRUTH
ELL
RUH
HHH
TTT
TTT
TTT
2 4
SILKWALK
SILK
WAZZ
SILK
ZZLK
4 2
KEEPEAST
FA
ST
ZZ
XP
BE
TS
KE
XE
3 4
ETHONTHEROAD
ONTO
OFFF
ROAD
ETHZ
UNIZ
ETHZ

+ 4
- 0
week6/london/testsets/sample.out View File

@ -0,0 +1,4 @@
Yes
No
Yes
No

+ 1121
- 0
week6/london/testsets/test1.in
File diff suppressed because it is too large
View File


+ 30
- 0
week6/london/testsets/test1.out View File

@ -0,0 +1,30 @@
Yes
No
Yes
No
No
No
No
Yes
Yes
Yes
Yes
No
No
No
Yes
No
Yes
Yes
Yes
No
Yes
Yes
No
Yes
No
No
No
Yes
Yes
No

+ 1121
- 0
week6/london/testsets/test2.in
File diff suppressed because it is too large
View File


+ 30
- 0
week6/london/testsets/test2.out View File

@ -0,0 +1,30 @@
No
Yes
No
Yes
Yes
Yes
Yes
No
Yes
Yes
No
Yes
No
No
Yes
Yes
No
No
No
Yes
Yes
No
Yes
Yes
No
No
No
Yes
Yes
Yes

+ 1121
- 0
week6/london/testsets/test3.in
File diff suppressed because it is too large
View File


+ 30
- 0
week6/london/testsets/test3.out View File

@ -0,0 +1,30 @@
No
No
Yes
No
No
Yes
No
No
Yes
No
No
No
Yes
Yes
No
No
No
No
Yes
Yes
No
Yes
Yes
No
Yes
No
No
No
Yes
No

+ 3991
- 0
week6/london/testsets/test4.in
File diff suppressed because it is too large
View File


+ 30
- 0
week6/london/testsets/test4.out View File

@ -0,0 +1,30 @@
No
Yes
Yes
No
No
No
Yes
Yes
Yes
No
No
Yes
Yes
Yes
No
No
No
Yes
No
No
Yes
Yes
No
Yes
No
No
Yes
Yes
Yes
No

+ 44641
- 0
week6/london/testsets/test5.in
File diff suppressed because it is too large
View File


+ 30
- 0
week6/london/testsets/test5.out View File

@ -0,0 +1,30 @@
No
Yes
Yes
Yes
Yes
Yes
No
No
Yes
Yes
Yes
No
No
Yes
No
Yes
No
Yes
No
Yes
No
No
Yes
Yes
Yes
No
No
Yes
No
Yes

BIN
week6/shopping/shopping.pdf (Stored with Git LFS) View File

size 76694

+ 3
- 0
week6/shopping/testsets/sample.in View File

@ -0,0 +1,3 @@
2
6 7 3 3 4 5 0 1 0 2 0 3 1 3 2 3 3 4 3 5
4 4 3 1 2 3 0 1 0 2 2 3 1 3

+ 2
- 0
week6/shopping/testsets/sample.out View File

@ -0,0 +1,2 @@
yes
no

+ 9
- 0
week6/shopping/testsets/sample2.in View File

@ -0,0 +1,9 @@
8
8 11 3 7 2 6 0 2 0 6 1 5 1 7 2 7 3 6 3 7 4 5 4 7 5 7 6 7
8 12 2 3 5 0 3 0 7 1 5 1 7 2 4 2 6 3 7 4 6 4 7 5 6 5 7 6 7
7 10 3 2 5 4 0 5 0 6 1 4 1 6 2 3 2 5 3 4 3 6 4 5 5 6
7 14 2 5 6 0 5 0 6 1 4 1 6 2 3 2 4 2 5 2 6 3 4 3 5 3 6 4 5 4 6 5 6
8 14 2 3 5 0 6 0 7 1 4 1 7 2 6 2 7 3 5 3 6 3 7 4 6 4 7 5 6 5 7 6 7
8 13 2 4 3 0 3 0 6 1 3 1 7 2 6 2 7 3 7 4 5 4 6 4 7 5 6 5 7 6 7
9 14 2 4 7 0 2 0 8 1 4 1 8 2 8 3 6 3 7 4 7 5 6 5 7 5 8 6 7 6 8 7 8
9 14 2 4 7 0 6 0 8 1 5 1 8 2 7 2 8 3 7 3 8 4 7 4 8 5 6 5 7 6 7 7 8

+ 8
- 0
week6/shopping/testsets/sample2.out View File

@ -0,0 +1,8 @@
no
yes
no
yes
yes
yes
yes
yes

+ 8
- 0
week6/tetris/testsets/sample.in View File

@ -0,0 +1,8 @@
4
6 5 1 2 0 1 2 2 2 3 2 6
12 181 6 12 11 12 10 11 3 10 2 3 0 2 10 12 0 10 5 6 4 5 3 4 2 3 1 2 0 1 11 12 10 11 9 10 8 9 7 8 6 7 5 6 4 5 3 4 2 3 1 2 0 1 11 12 10 11 9 10 8 9 7 8 6 7 5 6 4 5 3 4 2 3 1 2 0 1 11 12 10 11 9 10 8 9 7 8 6 7 5 6 4 5 3 4 2 3 1 2 0 1 11 12 10 11 9 10 8 9 7 8 6 7 5 6 4 5 3 4 2 3 1 2 0 1 11 12 10 11 9 10 8 9 7 8 5 7 4 5 3 4 2 3 1 2 0 1 11 12 10 11 9 10 8 9 7 8 5 7 4 5 3 4 2 3 1 2 0 1 11 12 10 11 9 10 8 9 7 8 5 7 4 5 3 4 2 3 1 2 0 1 11 12 9 11 8 9 7 8 5 7 4 5 3 4 2 3 1 2 0 1 11 12 10 11 9 10 8 9 7 8 5 7 4 5 3 4 2 3 1 2 0 1 11 12 10 11 9 10 7 9 4 7 3 4 2 3 1 2 0 1 11 12 10 11 9 10 8 9 3 8 2 3 1 2 0 1 11 12 10 11 9 10 8 9 3 8 2 3 1 2 0 1 11 12 10 11 9 10 8 9 6 8 3 6 2 3 0 2 11 12 10 11 9 10 8 9 6 8 3 6 2 3 0 2 11 12 10 11 9 10 8 9 6 8 4 6 3 4 2 3 0 2 11 12 10 11 9 10 8 9 6 8 3 6 0 3 8 9 6 8 11 12 10 11 9 10 8 9 7 8 6 7
5 33 0 1 1 3 0 3 4 5 2 5 0 2 3 4 2 3 1 2 0 1 4 5 3 4 2 3 1 2 0 1 4 5 0 1 3 5 2 3 1 2 0 1 3 4 2 3 1 2 0 1 4 5 2 4 1 2 0 1 4 5 3 4 2 3 1 2
6 40 0 5 1 6 2 4 0 1 5 6 4 5 3 4 2 3 0 2 5 6 4 5 3 4 2 3 0 2 5 6 4 5 3 4 2 3 0 2 5 6 4 5 3 4 2 3 0 2 4 6 3 4 2 3 0 2 4 6 3 4 0 2 4 6 0 4 0 2 4 6 2 4 2 3 0 2 4 6 2 4

+ 4
- 0
week6/tetris/testsets/sample.out View File

@ -0,0 +1,4 @@
1
2
2
3

+ 6
- 0
week6/tetris/testsets/test.in
File diff suppressed because it is too large
View File


+ 5
- 0
week6/tetris/testsets/test.out View File

@ -0,0 +1,5 @@
2
1
2
3
3

BIN
week6/tetris/tetris.pdf (Stored with Git LFS) View File

size 77856

Loading…
Cancel
Save