Topic wise problems

Revision en5, by Avoid_ASM70, 2022-07-10 11:58:29

From now on, I will add some topic wise problems which I face regularly. I think it will help new commers like me. Thank you :)

1.Cumulative sum/ prefix sum :

(https://codeforces.com/problemset/problem/363/B)

(https://codeforces.com/problemset/problem/313/B)

(https://codeforces.com/problemset/problem/1363/B)

(https://codeforces.com/problemset/problem/433/B)

(https://codeforces.com/problemset/problem/296/C)

(https://codeforces.com/problemset/problem/816/B)

(https://codeforces.com/problemset/problem/1341/B)

(https://codeforces.com/problemset/problem/961/B)

(https://codeforces.com/problemset/problem/276/C)

(https://codeforces.com/problemset/problem/1678/B1)

(https://codeforces.com/problemset/problem/1678/B1)

(https://www.spoj.com/problems/CSUMQ/en/)

(https://www.spoj.com/problems/RANGESUM/en/)

(https://www.codechef.com/problems/QUALPREL)

(https://www.codechef.com/problems/PTMSSNG)

(https://www.codechef.com/problems/MEX)

(https://www.codechef.com/problems/PTMSSNG)

(https://www.eolymp.com/en/problems/6959)

(https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=924)

Here are some Binary search related problems

2.Binary Search

(https://codeforces.com/problemset/problem/474/B)

(https://lightoj.com/problem/points-in-segments)

(https://lightoj.com/problem/counting-triangles)

(https://lightoj.com/problem/points-in-segments-ii)

(https://lightoj.com/problem/crossed-ladders)

3. Even Odd integers counting in a range inclusive [l,r]:

Numbers of even integers is a range inclusive [l,r] = (r/2)-(l-1)/2

Numbers of odd integers is a range inclusive [l,r] = (r-l+1)-( (r/2)-(l-1)/2 ) Practice: https://codeforces.com/problemset/problem/1629/B

Thank you :)

Tags cumulative sum, prefix sum, counting, binary seach, dp, sortings, stl

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en12 English Avoid_ASM70 2023-03-13 18:55:14 60
en11 English Avoid_ASM70 2023-03-06 21:43:59 2 Tiny change: 'oblem/B)\n[Transit' -> 'oblem/B)\n\n[Transit'
en10 English Avoid_ASM70 2023-03-06 21:43:24 69
en9 English Avoid_ASM70 2023-03-06 21:41:17 95
en8 English Avoid_ASM70 2023-03-03 21:39:54 91
en7 English Avoid_ASM70 2022-09-21 18:37:10 747
en6 English Avoid_ASM70 2022-09-21 18:29:47 343
en5 English Avoid_ASM70 2022-07-10 11:58:29 8
en4 English Avoid_ASM70 2022-07-09 13:58:09 290 Tiny change: '-1)/2_**\nNumbers ' -> '-1)/2_**\n\nNumbers '
en3 English Avoid_ASM70 2022-07-04 00:34:47 346
en2 English Avoid_ASM70 2022-07-03 21:27:54 44
en1 English Avoid_ASM70 2022-07-03 18:18:31 1164 Initial revision (published)