Skip to content

Latest commit

 

History

History
executable file
·
182 lines (177 loc) · 7.36 KB

DONE.md

File metadata and controls

executable file
·
182 lines (177 loc) · 7.36 KB
Raw

I've done that:

  1. https://www.codechef.com/APRIL16/problems/COLOR Very easy one. Nothin to comment.

  2. https://www.codechef.com/APRIL16/problems/CHBLLNS I thought it was easy, but unfortunately debugging process was a way too long.

  3. https://www.codechef.com/APRIL16/problems/CHEFPATH Solutions is quite easy, but why does it work?

  4. https://www.codechef.com/APRIL16/problems/BIPIN3 Solutions is quite easy. Nice for fast modular powering.

  5. http://pl.spoj.com/problems/KC014/ Basic problem. 15 minutes.

  6. http://pl.spoj.com/problems/PROGC03/ Problem covers just implementing issues

  7. http://pl.spoj.com/problems/KNUTH_PI/ Tricky problem to train KMP. Compiler version does matter.

  8. http://pl.spoj.com/problems/LIDER/

  9. http://pl.spoj.com/problems/PTPODZB/ Easy permutation exercise

  10. http://pl.spoj.com/problems/KRO/ tricky one, + for discovering fibonacci

  11. http://pl.spoj.com/problems/OIG1_SKL/ Two solutions. One with map and vector which 100 % on spoj. It's nlogn. However it uses to0 much memory on main.edu.pl so solutions implemented for main is based on modified quicksort. Optimal solutions on main exceeded time limits on spoj ;) What is important, implement quicksort without sorting duplicate elements multiple times.

  12. http://pl.spoj.com/problems/TTRI/ Very tricky one. Taught me how to eficiently use my variables.

  13. http://pl.spoj.com/problems/PTSUMY/ Recurence similiar to permutations

  14. http://pl.spoj.com/problems/ROZ/ Easy dynamic issue.

  15. http://pl.spoj.com/problems/KC023/ DFS.

  16. http://pl.spoj.com/problems/NOE/ Interesting usage of XOR.

  17. http://pl.spoj.com/problems/EULER_PH/ Power of math. Multiplicative functions.

  18. http://main.edu.pl/pl/archive/oi/2/drz Quite pleasant tree problem.

  19. http://pl.spoj.com/problems/HEAP/ Implementing heap.

  20. http://pl.spoj.com/problems/PLEXSORT/ QuickSort

  21. http://pl.spoj.com/problems/PTWPZ091/ Easier than I thought.

  22. http://pl.spoj.com/problems/KC024/ Recursion.

  23. http://pl.spoj.com/problems/JBART/ MST - Kruskal algorithm

  24. http://pl.spoj.com/problems/PTWPZ085/ NWD, NWW varations

  25. http://pl.spoj.com/problems/TRNGLFLD/ Sorting...

  26. http://pl.spoj.com/problems/SPIN_PL/ Kruskal.

  27. http://pl.spoj.com/problems/SPEEDM/ Dynamic programming. Backpack problem.

  28. http://pl.spoj.com/problems/XIWTPZE/ Steinhaus problem of fault coin

  29. http://pl.spoj.com/problems/ETI07E2/ Just thinking. Easy and funny.

  30. http://pl.spoj.com/problems/FASTMAX/ Range tree;

  31. http://pl.spoj.com/problems/MACIERZE/ Dynamic programming. Matrix.

  32. http://pl.spoj.com/problems/PRACA/ I have tried Range tree, but it was pointless. It is much more basic.

  33. http://pl.spoj.com/problems/TAXIMAN/ The most annoying exercise in the world! It taught me the control of my variables.

  34. http://pl.spoj.com/problems/NAMES/ Easy one.

  35. http://pl.spoj.com/problems/AL_01_02/ Easy one.

  36. http://pl.spoj.com/problems/OIG1_DIA/ Hard stuff. Implementing BigNum is not that easy.

  37. http://pl.spoj.com/problems/INVER/ Merge sort.

  38. http://pl.spoj.com/problems/FIBONUMS/ Fast multiplication matrix. Fibonacci numbers.

  39. http://pl.spoj.com/problems/OIG1_BIT/ Dijsktra, but ugly. Should be done better.

  40. http://pl.spoj.com/problems/BIPART/ BFS, easy. Coloring graph.

  41. http://pl.spoj.com/problems/KASZTANY/ Bridges in graph.

  42. http://main.edu.pl/pl/user.phtml?op=zgl&m=info&id=757401 Easy. Huffman coding.

  43. http://pl.spoj.com/submit/MWP2_1E/id=17268671 Easy.

  44. http://pl.spoj.com/problems/KOD_PER/ Easy.

  45. http://pl.spoj.com/problems/MWP2_2F/ Union and Find. Easy.

  46. http://pl.spoj.com/problems/LEMONS/ Graph theory. Minimum spinnig tree. Easy.

  47. http://main.edu.pl/pl/archive/oig/1/sor Easy. Just to get back into coding.

  48. https://www.hackerrank.com/contests/w25/challenges/baby-step-giant-step Very easy. Logic problem.

  49. https://www.hackerrank.com/contests/ncr-codesprint/challenges/game-of-numbers Very easy. Logic problem.

  50. https://www.hackerrank.com/challenges/find-the-median?utm_campaign=challenge-recommendation&utm_medium=email&utm_source=24-hour-campaign Easy. Finding kth biggest number.

  51. https://www.hackerrank.com/contests/projecteuler/challenges/euler001 Not that easy as I thought, but still... Quite interesting.

  52. https://www.hackerrank.com/challenges/dijkstrashortreach Dijkstra algorithm. Knowing it, easy.

  53. https://www.hackerrank.com/challenges/missing-numbers/submissions/code/32452062 Simple sorting problem.

  54. https://www.hackerrank.com/challenges/kruskalmstrsub Just training. Took few minutes to code. One step ahead.

  55. https://www.hackerrank.com/challenges/new-year-chaos Comeback after a long break.

  56. https://www.hackerrank.com/challenges/bonetrousle

  57. https://www.hackerrank.com/challenges/kmp-problem Nice problem based on kmp.

  58. https://www.hackerrank.com/challenges/countingsort4 Counting Sort.

  59. http://pl.spoj.com/problems/AL_28_01/ Easy.

  60. http://pl.spoj.com/problems/ABAKUS/ Eesy but fun. Edge cases.

  61. http://pl.spoj.com/problems/FR_04_02/ Easy.

  62. http://pl.spoj.com/problems/FR_03_15/ Easy.

  63. https://www.hackerrank.com/challenges/richie-rich Eeasy but fun.

  64. http://pl.spoj.com/problems/FR_05_01/ Easy.

  65. http://pl.spoj.com/problems/FR_03_11/ Binary. Systems. Modulo.

  66. https://www.hackerrank.com/challenges/sherlock-and-anagrams Easy, but brute force.

  67. http://pl.spoj.com/problems/FR_02_10/

  68. https://www.hackerrank.com/challenges/common-child LCS.

  69. https://www.hackerrank.com/challenges/bear-and-steady-gene Fun.

  70. http://pl.spoj.com/problems/FR_02_01/ Precision. Geometry.

  71. http://pl.spoj.com/problems/AL_11_07/ Irritating.

  72. http://pl.spoj.com/problems/AL_16_02/ Annoying.

  73. http://pl.spoj.com/problems/FR_02_12/ Easy. NWD. NWW.

  74. https://www.hackerrank.com/challenges/fraudulent-activity-notifications Very nice. Multiset. Sorting.

  75. https://www.hackerrank.com/challenges/lilys-homework Permutations. Sorting. Nice.

  76. Deadline24/Edycja 2017/Zadanie[rows] Sorting. nlogn.

  77. https://www.hackerrank.com/challenges/torque-and-development Graph theory. SCC. Union and find.

  78. https://www.hackerrank.com/challenges/journey-to-the-moon Find and union. Graph theory. SCC.

  79. https://www.hackerrank.com/challenges/bfsshortreach/submissions/code/41214706 BFS. Graoh theory.

  80. https://www.hackerrank.com/challenges/largest-permutation Greedy.

  81. https://www.hackerrank.com/challenges/pylons

  82. https://www.hackerrank.com/challenges/two-arrays Greedy.

  83. https://www.hackerrank.com/challenges/chief-hopper Greedy.

  84. https://www.hackerrank.com/challenges/sherlock-and-minimax?h_r=next-challenge&h_v=zen Greedy.

  85. https://www.hackerrank.com/challenges/board-cutting Greedy.

  86. https://www.hackerrank.com/challenges/reverse-shuffle-merge Greedy. Strings. Really fun.

  87. https://www.hackerrank.com/challenges/lambda-march-compute-the-area-of-a-polygon Functional. Scala. Easy. Fun.

  88. https://www.hackerrank.com/challenges/valid-bst Functional. Scala. Easy. Fun. Bst.

  89. https://www.hackerrank.com/challenges/lambda-march-compute-the-perimeter-of-a-polygon/problem Functional. Scala. Easy.

  90. https://szkopul.edu.pl/problemset/problem/Tczhl-p0p4d8QI5QKSByWTME/site/?key=statement OIG. BigNUm.