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
660
GOTO Copenhagen 2017: Shopify’s Architecture to Handle 80K RPS Sales
sirupsen
0
510
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.8k
DockerCon 2015: Resilient Routing and Discovery
sirupsen
22
6.4k
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
Enabling DevOps and Team Topologies Through Architecture: Architecting for Fast Flow
cer
PRO
0
340
初めてDefinitelyTypedにPRを出した話
syumai
0
420
型付き API リクエストを実現するいくつかの手法とその選択 / Typed API Request
euxn23
8
2.3k
Amazon Bedrock Agentsを用いてアプリ開発してみた！
har1101
0
340
Click-free releases & the making of a CLI app
oheyadam
2
120
とにかくAWS GameDay！AWSは世界の共通言語！ / Anyway, AWS GameDay! AWS is the world's lingua franca!
seike460
PRO
1
900
Realtime API 入門
riofujimon
0
150
카카오페이는 어떻게 수천만 결제를 처리할까? 우아한 결제 분산락 노하우
kakao
PRO
0
110
デザインパターンで理解するLLMエージェントの作り方 / How to develop an LLM agent using agentic design patterns
rkaga
3
190
ActiveSupport::Notifications supporting instrumentation of Rails apps with OpenTelemetry
ymtdzzz
1
250
CSC509 Lecture 12
javiergs
PRO
0
160
CSC509 Lecture 09
javiergs
PRO
0
140

Featured

See All Featured
How to train your dragon (web standard)
notwaldorf
88
5.7k
Reflections from 52 weeks, 52 projects
jeffersonlam
346
20k
A Philosophy of Restraint
colly
203
16k
5 minutes of I Can Smell Your CMS
philhawksworth
202
19k
個人開発の失敗を避けるイケてる考え方 / tips for indie hackers
panda_program
93
16k
What's in a price? How to price your products and services
michaelherold
243
12k
Bash Introduction
62gerente
608
210k
Evolution of real-time – Irina Nazarova, EuRuKo, 2024
irinanazarova
4
380
Creating an realtime collaboration tool: Agile Flush - .NET Oxford
marcduiker
25
1.8k
Designing on Purpose - Digital PM Summit 2013
jponch
115
7k
Writing Fast Ruby
sferik
627
61k
Imperfection Machines: The Place of Print at Facebook
scottboms
265
13k

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