Advertisement
Morass

DP

Jun 19th, 2017
330
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 2.57 KB | None | 0 0
  1. 11552 UVA (3)
  2. 12172 UVA (3)
  3. 4507 LA (5)
  4. 4510 LA (5) [+ geometry]
  5. 12181 UVA (6)
  6. http://codeforces.com/contest/729/problem/F 6
  7. http://codeforces.com/contest/735/problem/E 9
  8. http://codeforces.com/contest/731/problem/E 5
  9. 12030 UVA (4)
  10. http://codeforces.com/contest/721/problem/E 7
  11. http://codeforces.com/contest/742/problem/D 4
  12. 12040 UVA (5)
  13. http://codeforces.com/contest/712/problem/D 5
  14. 13162 UVA (6)
  15. http://codeforces.com/contest/743/problem/E 6
  16. 11908 UVA (3)
  17. 11932 UVA (4)
  18. http://codeforces.com/contest/745/problem/E (7)
  19. 11806 UVA (4)
  20. http://codeforces.com/contest/747/problem/F (5)
  21. 11843 UVA (4)
  22. http://codeforces.com/contest/752/problem/E (5)
  23. http://codeforces.com/contest/703/problem/E (7)
  24. 11753 UVA (4)
  25. 11725 UVA (5)
  26. http://codeforces.com/contest/722/problem/E (9)
  27. http://codeforces.com/contest/760/problem/F (8)
  28. 11795 UVA (3)
  29. 11654 UVA (4)
  30. 11523 UVA (5)
  31. 11404 UVA (4)
  32. 11432 UVA (4)
  33. 11451 UVA (4) //C==20 mistake in statement
  34. 11301 UVA (4)
  35. http://codeforces.com/contest/762/problem/D 5
  36. 11361 UVA (4) //digit DP
  37. 11365 UVA (7)
  38. 11391 UVA (4) //easy+implementation
  39. 11394 UVA (3)
  40. 11218 UVA (2)
  41. 11125 UVA (4) //slightly implementation
  42. 11076 UVA (3)
  43. 11081 UVA (4) //3 string subsequences (beware of fail)
  44. http://codeforces.com/contest/678/problem/E (5) //bitset dp + probability
  45. http://codeforces.com/contest/766/problem/C (4)
  46. http://codeforces.com/contest/667/problem/C (3)
  47. http://www.spoj.com/problems/MOVIFAN/ (3)
  48. http://www.spoj.com/problems/ORDSUM23/ (3)
  49. http://www.spoj.com/problems/DIVSEQ/ (4) //N^3 (but better...) works fine
  50. http://codeforces.com/contest/633/problem/F (7) //Tree dp
  51. http://www.spoj.com/problems/ADJDUCKS/ (4) sort + pick 2-3 continous O(N)
  52. http://www.spoj.com/problems/JLNT/ (4) //pick 0 or 2 | 1e3*5e3
  53. http://www.spoj.com/problems/TPCPALIN/ (5) //500^3 works (3rd countable)
  54. http://www.spoj.com/problems/COLORSEG/ (4) //50^4==OK 50^4log(N)=TLE NICE
  55. http://www.spoj.com/problems/POWERCAR/ (3) //1e3*1e3*2 - follow rules
  56. http://www.spoj.com/problems/INGRED/ (5) //TSP-like [reduce + go]
  57. http://www.spoj.com/problems/BADXOR/ (4) //classical subsets
  58. http://www.spoj.com/problems/SPCO/ (5) //64*64*2 DP {OPT: prime O(1) + clear only half}
  59. http://www.spoj.com/problems/WAYHOME/ (5) //NICE: 1) 1*1 b)12,1,**,2
  60. http://www.spoj.com/problems/NFURY/ (2) //Minimal sum of squares
  61. http://www.spoj.com/problems/GDIL/ (3) //combinatorics
  62. http://codeforces.com/contest/791/problem/D (5) //Tree
  63. http://codeforces.com/contest/791/problem/E (6) //V,K,X - pick any
  64. http://codeforces.com/contest/789/problem/C (3)
  65. 13176 (4) //N^6
  66. 13179 (5) //NICE [Ath][Bth][TimeDiff]
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement