Upgrade to Pro — share decks privately, control downloads, hide ads and more …

Competitive programming

Simon Hørup Eskildsen
October 18, 2012
Programming
1
620

Competitive programming

Code from the talk, the live-coded part as well as my original C++ solution to the problem solution explained in depth. All feedback on this talk appreciated on Twitter @Sirupsen.

https://gist.github.com/3914233

Simon Hørup Eskildsen

October 18, 2012
Tweet

More Decks by Simon Hørup Eskildsen

See All by Simon Hørup Eskildsen
Advanced Napkin Math: Estimating System's Performance from First Principles
sirupsen
3
670
GOTO Copenhagen 2017: Shopify’s Architecture to Handle 80K RPS Sales
sirupsen
0
520
RailsConf 2016: 5 Years of Scaling Rails to 80K RPS
sirupsen
3
1.1k
Full Stack Fest 2016: Shopify in Multiple Datacenters
sirupsen
6
440
CUSEC 2016: Reliable Software in a Chaotic World
sirupsen
5
620
EuRuKo 2015: Super-Reliable Software
sirupsen
12
2.9k
DockerCon 2015: Resilient Routing and Discovery
sirupsen
22
6.5k
Goruco 2015: Building and Testing Resilient Applications
sirupsen
2
290
GOTO Chicago: Patterns for Docker Success
sirupsen
1
290

Other Decks in Programming

See All in Programming
GitHubで育つ コラボレーション文化 : ニフティでのインナーソース挑戦事例 - 2024-12-16 GitHub Universe 2024 Recap in ZOZO
niftycorp
PRO
0
100
Kaigi on Railsに初参加したら、その日にLT登壇が決定した件について
tama50505
0
100
Асинхронность неизбежна: как мы проектировали сервис уведомлений
lamodatech
0
880
php-conference-japan-2024
tasuku43
0
350
テストコードのガイドライン 〜作成から運用まで〜
riku929hr
5
830
ある日突然あなたが管理しているサーバーにDDoSが来たらどうなるでしょう？知ってるようで何も知らなかったDDoS攻撃と対策 #phpcon.2024
akase244
2
290
これでLambdaが不要に？！Step FunctionsのJSONata対応について
iwatatomoya
2
3.7k
Androidアプリのモジュール分割における:x:commonを考える
okuzawats
1
170
Monixと常駐プログラムの勘どころ / Scalaわいわい勉強会 #4
stoneream
0
280
今年一番支援させていただいたのは認証系サービスでした
satoshi256kbyte
1
260
[JAWS-UG横浜 #76] イケてるアップデートを宇宙いち早く紹介するよ！
maroon1st
0
500
Fibonacci Function Gallery - Part 1
philipschwarz
PRO
0
220

Featured

See All Featured
Faster Mobile Websites
deanohume
305
30k
ReactJS: Keep Simple. Everything can be a component!
pedronauck
665
120k
Designing Experiences People Love
moore
138
23k
Creating an realtime collaboration tool: Agile Flush - .NET Oxford
marcduiker
26
1.9k
Optimizing for Happiness
mojombo
376
70k
Optimising Largest Contentful Paint
csswizardry
33
3k
Rails Girls Zürich Keynote
gr2m
94
13k
Stop Working from a Prison Cell
hatefulcrawdad
267
20k
Visualization
eitanlees
146
15k
RailsConf & Balkan Ruby 2019: The Past, Present, and Future of Rails at GitHub
eileencodes
132
33k
Designing Dashboards & Data Visualisations in Web Apps
destraynor
229
52k
Designing for Performance
lara
604
68k

Transcript

  1. Competitive Programming Simon Hørup Eskildsen @Sirupsen Thursday, October 18, 12

  2. Thursday, October 18, 12

  3. Input Program Output Thursday, October 18, 12

  4. Thursday, October 18, 12

  5. Thursday, October 18, 12

  6. In a sequence of numbers, determine the number of triplets,

    for which: ai > aj > ak for i < j < k Thursday, October 18, 12

  7. 5 3 4 2 1 3 2 Thursday, October 18,

    12

  8. 5 3 4 2 1 3 2 0 Thursday, October

    18, 12

  9. 5 3 4 2 1 3 2 1 Thursday, October

    18, 12

  10. 5 3 4 2 1 3 2 2 Thursday, October

    18, 12

  11. 5 3 4 2 1 3 2 2 Thursday, October

    18, 12

  12. 5 3 4 2 1 3 2 3 Thursday, October

    18, 12

  13. 5 3 4 2 1 3 2 4 Thursday, October

    18, 12

  14. 5 3 4 2 1 3 2 5 Thursday, October

    18, 12

  15. 5 3 4 2 1 3 2 6 Thursday, October

    18, 12

  16. 5 3 4 2 1 3 2 7 Thursday, October

    18, 12

  17. 5 3 4 2 1 3 2 8 Thursday, October

    18, 12

  18. 5 3 4 2 1 3 2 8 Thursday, October

    18, 12

  19. 5 3 4 2 1 3 2 8 Thursday, October

    18, 12

  20. 5 3 4 2 1 3 2 8 Thursday, October

    18, 12

  21. 5 3 4 2 1 3 2 8 Thursday, October

    18, 12

  22. 5 3 4 2 1 3 2 9 Thursday, October

    18, 12

  23. 5 3 4 2 1 3 2 9 Thursday, October

    18, 12

  24. O(N3) Thursday, October 18, 12

  25. 5 3 4 2 1 3 2 Thursday, October 18,

    12

  26. 5 3 4 2 1 3 2 Thursday, October 18,

    12

  27. 5 3 4 2 1 3 2 Thursday, October 18,

    12

  28. 5 3 4 2 1 3 2 0 Thursday, October

    18, 12

  29. 5 3 4 2 1 3 2 1 Thursday, October

    18, 12

  30. 5 3 4 2 1 3 2 1 Thursday, October

    18, 12

  31. 5 3 4 2 1 3 2 2 Thursday, October

    18, 12

  32. 5 3 4 2 1 3 2 6 Thursday, October

    18, 12

  33. 5 3 4 2 1 3 2 9 Thursday, October

    18, 12

  34. 5 3 4 2 1 3 2 15 Thursday, October

    18, 12

  35. O(N•log(n)) Thursday, October 18, 12

  36. 5 3 4 2 1 3 2 0 Thursday, October

    18, 12

  37. 5 3 4 2 1 3 2 0 0 Thursday,

    October 18, 12

  38. 5 3 4 2 1 3 2 0 0 1

    Thursday, October 18, 12

  39. 5 3 4 2 1 3 2 0 0 1

    0 Thursday, October 18, 12

  40. 5 3 4 2 1 3 2 0 0 1

    0 1 Thursday, October 18, 12

  41. 5 3 4 2 1 3 2 2 0 1

    0 1 4 Thursday, October 18, 12

  42. 5 3 4 2 1 3 2 3 0 1

    0 1 4 3 Thursday, October 18, 12

  43. 5 3 4 2 1 3 2 12 0 1

    0 1 4 3 6 Thursday, October 18, 12

  44. O(N•log(n)) Thursday, October 18, 12

  45. Crocodile Thursday, October 18, 12

  46. Thursday, October 18, 12

  47. Algorithms Web developer Thursday, October 18, 12

  48. ? @Sirupsen Thursday, October 18, 12