Problem Name | Online Judge | Year | Contest | Difficulty Level | |
---|---|---|---|---|---|

1 | Brackets | SPOJ | 1 | ||

2 | The Great Ball | SPOJ | 1 | ||

3 | Can you answer these queries I | SPOJ | 1 | ||

4 | Can you answer these queries III | SPOJ | 1 | ||

5 | Can you answer these queries V | SPOJ | 1 | ||

6 | Maximum Sum | SPOJ | 1 | ||

7 | Election Posters | SPOJ | 1 | ||

8 | The day of the competitors | SPOJ | 1 | ||

9 | K-th Number | SPOJ | 1 | ||

10 | Yodaness Level | SPOJ | 1 | ||

11 | AND Rounds | SPOJ | 1 | ||

12 | Multiples of 3 | SPOJ | 1 | ||

13 | Light Switching | SPOJ | 1 | ||

14 | D-query | SPOJ | 1 | ||

15 | Frequent values | SPOJ | 1 | ||

16 | Can you answer these queries II | SPOJ | 1 | ||

17 | Sum of Squares with Segment Tree | SPOJ | 1 | ||

18 | Horrible Queries | SPOJ | 1 | ||

19 | K-query | SPOJ | 1 | ||

20 | Largest Rectangle in a Histogram | SPOJ | 1 | ||

21 | Xenia and Bit Operations | Codeforces | Codeforces Round #197 (Div. 2) | 1 | |

22 | Ordering the Soldiers | SPOJ | 1 | ||

23 | Frequent values | UVA | 1 | ||

24 | Roti Prata | SPOJ | 1 | ||

25 | Negative Score | SPOJ | 1 | ||

26 | Can you answer these queries IV | SPOJ | 1 | ||

27 | Query on a tree again! | SPOJ | 1 | ||

28 | Order statistic set | SPOJ | 1 | ||

29 | Interval Product | Live Archive | 2012 | Latin America | 1 |

30 | Coin Flip | CodeChef | 1 | ||

31 | Find String Roots | SPOJ | 1 | ||

32 | Count on a tree | SPOJ | 1 | ||

33 | Flipping Coins | CodeChef | 1 | ||

34 | Inversion Count | SPOJ | 1 | ||

35 | Help R2-D2! | SPOJ | 2 | ||

36 | Race Against Time | SPOJ | 2 | ||

37 | Can you answer these queries VI | SPOJ | 2 | ||

38 | Mummy Madness | Live Archive | 2011 | World Finals - Orlando | 2 |

39 | Counting Primes | SPOJ | 2 | ||

40 | Snow White and the N dwarfs | SPOJ | 2 | ||

41 | Greg and Array | Codeforces | Codeforces Round #179 (Div. 1) & Codeforces Round #179 (Div. 2) | 2 | |

42 | Ahoy, Pirates! | UVA | 2 | ||

43 | Interval Product | UVA | 2 | ||

44 | Living with Courage | SPOJ | 2 | ||

45 | Frequent values | TJU | 2 | ||

46 | Light Switching | TJU | 2 | ||

47 | Potentiometers | UVA | 2 | ||

48 | WIND VANE | SPOJ | 2 | ||

49 | Handball | UVA | 2 | ||

50 | Query on a tree IV | SPOJ | 2 | ||

51 | Query on a tree V | SPOJ | 2 | ||

52 | Brackets II | SPOJ | 2 | ||

53 | Can you answer these queries VII | SPOJ | 2 | ||

54 | Chef and medium problem 2 | CodeChef | 2 | ||

55 | Binary Search Heap Construction | SPOJ | 3 | ||

56 | Congruence Equation | SPOJ | 3 | ||

57 | Temple Queues | SPOJ | 3 | ||

58 | GM plants | SPOJ | 3 | ||

59 | Blue Mary Needs Help Again | SPOJ | 3 | ||

60 | Sum of Distinct Numbers | SPOJ | 3 | ||

61 | GCD 2010 | Timus | 3 | ||

62 | Dima and Staircase | Codeforces | Codeforces Round #167 (Div. 2) & Codeforces Round #167 (Div. 1) | 3 | |

63 | Salary Management | SPOJ | 3 | ||

64 | Sereja and Brackets | Codeforces | Codeforces Round #223 (Div. 1) & Codeforces Round #223 (Div. 2) | 3 | |

65 | Query on a tree VI | SPOJ | 3 | ||

66 | Interesting Array | Codeforces | Codeforces Round #275 (Div. 1) & Codeforces Round #275 (Div. 2) | 3 | |

67 | Maximum number, GCD condition | CodeChef | 3 | ||

68 | Xor Queries | CodeChef | 3 | ||

69 | K-query II | SPOJ | 3 | ||

70 | Little Elephant and Array | Codeforces | Codeforces Round #136 (Div. 1) & Codeforces Round #136 (Div. 2) | 3 | |

71 | Multiply Game | TJU | 3 | ||

72 | ForbiddenSum | CodeChef | 3 | ||

73 | Pashmak and Parmida's problem | Codeforces | Codeforces Round #261 (Div. 2) | 3 | |

74 | Modular Equations | Codeforces | Codeforces Round #282 (Div. 2) | 3 | |

75 | Destroying Array | Codeforces | Intel Code Challenge Elimination Round (Div. 1 + Div. 2, combined) | 3 | |

76 | Stern-Brocot Tree | UVA | 3 | ||

77 | Squares | Live Archive | 2004 | North America - Rocky Mountain | 3 |

78 | Interval Product | URI | 3 | ||

79 | LCM GCD Love | SPOJ | 4 | ||

80 | Who is The Boss | SPOJ | 4 | ||

81 | 01 Sequence | SPOJ | 4 | ||

82 | Enjoy Sum with Operations | SPOJ | 4 | ||

83 | Impossible Boss | SPOJ | 4 | ||

84 | Propagating tree | Codeforces | Codeforces Round #225 (Div. 1) & Codeforces Round #225 (Div. 2) | 4 | |

85 | XOR on Segment | Codeforces | Codeforces Round #149 (Div. 2) | 4 | |

86 | Lucky Number | UVA | 4 | ||

87 | Query on a tree VII | SPOJ | 4 | ||

88 | Roots of a Tree | CodeChef | 4 | ||

89 | Brute-force Algorithm | Live Archive | 2009 | Asia - Shanghai | 4 |

90 | Nested Segments | Timus | 4 | ||

91 | SKYLINE | UVA | 4 | ||

92 | Circular RMQ | Codeforces | Codeforces Testing Round #1 | 4 | |

93 | Babaei and Birthday Cake | Codeforces | Codeforces Round #343 (Div. 2) | 4 | |

94 | Enemy is weak | Codeforces | Codeforces Beta Round #57 (Div. 2) | 4 | |

95 | Ant colony | Codeforces | Codeforces Round #271 (Div. 2) | 4 | |

96 | The Closest Pair | Codeforces | Codeforces Round #185 (Div. 1) & Codeforces Round #185 (Div. 2) | 4 | |

97 | XOR Minimization | CodeChef | 4 | ||

98 | Preparing for Merge Sort | Codeforces | 2017-2018 ACM-ICPC, NEERC, Southern Subregional Contest, qualification stage (Online Mirror, ACM-ICPC Rules, Teams Preferred) | 4 | |

99 | Bash and a Tough Math Puzzle | Codeforces | Codecraft-18 and Codeforces Round #458 (Div. 1 + Div. 2, combined) | 4 | |

100 | Rip Van Winkle's Code | UVA | 5 | ||

101 | Copying Data | Codeforces | Croc Champ 2013 - Round 1 | 5 | |

102 | ``Dynamic'' Inversion | UVA | 5 | ||

103 | Rectangle Query | CodeChef | 5 | ||

104 | The Child and Sequence | Codeforces | Codeforces Round #250 (Div. 1) | 5 | |

105 | Fun with AGp | CodeChef | 5 | ||

106 | A Simple Task | Codeforces | Codeforces Round #312 (Div. 2) | 5 | |

107 | Misha and Permutations Summation | Codeforces | Codeforces Round #285 (Div. 2) & Codeforces Round #285 (Div. 1) | 5 | |

108 | Pillars | Codeforces | Codeforces Round #271 (Div. 2) | 5 | |

109 | Water Tree | Codeforces | Codeforces Round #200 (Div. 1) | 5 | |

110 | Tree and Queries | Codeforces | Codeforces Round #221 (Div. 1) | 5 | |

111 | Cards Sorting | Codeforces | Codeforces Round #424 (Div. 1, rated, based on VK Cup Finals) & Codeforces Round #424 (Div. 2, rated, based on VK Cup Finals) | 5 | |

112 | PolandBall and Polygon | Codeforces | 8VC Venture Cup 2017 - Elimination Round | 5 | |

113 | R2D2 and Droid Army | Codeforces | Codeforces Round #291 (Div. 2) | 5 | |

114 | Mishka and Interesting sum | Codeforces | Codeforces Round #365 (Div. 2) | 5 | |

115 | Factory Repairs | Codeforces | 8VC Venture Cup 2016 - Final Round | 5 | |

116 | Danil and a Part-time Job | Codeforces | Codeforces Round #442 (Div. 2) | 5 | |

117 | SUM and REPLACE | Codeforces | Educational Codeforces Round 37 (Rated for Div. 2) | 5 | |

118 | High and Low | SPOJ | 6 | ||

119 | On Changing Tree | Codeforces | Codeforces Round #232 (Div. 1) & Codeforces Round #232 (Div. 2) | 6 | |

120 | DZY Loves Colors | Codeforces | Codeforces Round #254 (Div. 1) & Codeforces Round #254 (Div. 2) | 6 | |

121 | DZY Loves Fibonacci Numbers | Codeforces | Codeforces Round #255 (Div. 1) & Codeforces Round #255 (Div. 2) | 6 | |

122 | Segment Tree | SPOJ | 6 | ||

123 | Drazil and Park | Codeforces | Codeforces Round #292 (Div. 2) & Codeforces Round #292 (Div. 1) | 6 | |

124 | Infinite Inversions | Codeforces | Codeforces Round #301 (Div. 2) | 6 | |

125 | Lucky Queries | Codeforces | Codeforces Round #104 (Div. 1) | 6 | |

126 | Kefa and Watch | Codeforces | Codeforces Round #321 (Div. 2) | 6 | |

127 | Valera and Queries | Codeforces | Codeforces Round #216 (Div. 2) | 6 | |

128 | Yaroslav and Divisors | Codeforces | Codeforces Round #182 (Div. 1) | 6 | |

129 | New Year Domino | Codeforces | Good Bye 2014 | 6 | |

130 | Subsequences | Codeforces | Testing Round #12 | 6 | |

131 | Turn Off The TV | Codeforces | Educational Codeforces Round 29 | 6 | |

132 | Save the Python Programmers! | Live Archive | 2010 | North America - Pacific Northwest | 6 |

133 | Union on Tree | CodeChef | 7 | ||

134 | Sign on Fence | Codeforces | Codeforces Round #276 (Div. 1) | 7 | |

135 | Count The Indexes 2 | SPOJ | 7 | ||

136 | Domino Principle | Codeforces | Codeforces Beta Round #52 (Div. 2) | 7 | |

137 | Little Elephant and Inversions | Codeforces | Codeforces Round #136 (Div. 1) | 7 | |

138 | Points | Codeforces | Codeforces Beta Round #19 | 7 | |

139 | Lucky Array | Codeforces | Codeforces Beta Round #91 (Div. 1 Only) | 7 | |

140 | Vika and Segments | Codeforces | Codeforces Round #337 (Div. 2) | 7 | |

141 | Little Girl and Problem on Trees | Codeforces | Codeforces Round #169 (Div. 2) | 7 | |

142 | Kool Konstructions | UVA | 7 | ||

143 | Army Creation | Codeforces | Educational Codeforces Round 22 | 7 | |

144 | Segments | A2 Online Judge | 7 | ||

145 | Allowance | URI | 7 | ||

146 | Blogger language | UVA | 8 | ||

147 | Misha and Palindrome Degree | Codeforces | Codeforces Round #285 (Div. 2) & Codeforces Round #285 (Div. 1) | 8 | |

148 | Optimize! | Codeforces | Codeforces Round #196 (Div. 1) | 8 | |

149 | Jeff and Removing Periods | Codeforces | Codeforces Round #204 (Div. 1) | 8 | |

150 | REQ | Codeforces | Codeforces Round #330 (Div. 1) | 8 | |

151 | TorCoder | Codeforces | Codeforces Round #145 (Div. 1, ACM-ICPC Rules) | 8 | |

152 | Linear Kingdom Races | Codeforces | Codeforces Beta Round #87 (Div. 1 Only) | 8 | |

153 | Alphabet Permutations | Codeforces | Codeforces Round #337 (Div. 2) | 8 | |

154 | Drazil and Morning Exercise | Codeforces | Codeforces Round #292 (Div. 1) | 8 | |

155 | Eyes Closed | Codeforces | Codeforces Round #448 (Div. 2) | 8 | |

156 | Ada and Species | SPOJ | 8 | ||

157 | Function | Codeforces | Codeforces Round #260 (Div. 1) | 9 | |

158 | Camping Groups | Codeforces | Croc Champ 2012 - Round 1 | 9 | |

159 | To the moon | TJU | 10 | ||

160 | Tree or not Tree | Codeforces | Codeforces Beta Round #88 | 10 | |

161 | #dynamic-programming (168)</span> | SPOJ | 10 | ||

162 | Nikita | Timus | 10 |