Skip to content

Instantly share code, notes, and snippets.

View chermehdi's full-sized avatar
💭
My opinions are my own.

Mehdi Cheracher chermehdi

💭
My opinions are my own.
View GitHub Profile
import java.io.OutputStream;
import java.io.IOException;
import java.io.InputStream;
import java.io.PrintWriter;
import java.util.InputMismatchException;
import java.io.IOException;
import java.util.ArrayList;
import java.util.List;
import java.util.TreeMap;
import java.util.Map;
@chermehdi
chermehdi / euler.py
Created August 20, 2018 19:03
divisors
def generate_primes(n):
seive = [True] * n
pr = []
for i in range(2, n):
if seive[i]:
j = 2 * i
while j < n:
seive[j] = False
j += i
pr.append(i)
@chermehdi
chermehdi / ProblemJDivisors.java
Created August 20, 2018 17:30
divisors solution
package com.mehdi.main.codeforces.div_505;
import com.mehdi.lib.ds.CountingMap;
import com.mehdi.lib.io.InputReader;
import com.mehdi.lib.math.IntMath;
import java.io.PrintWriter;
import java.math.BigInteger;
import java.util.Arrays;
import java.util.HashMap;
@chermehdi
chermehdi / Main.java
Created August 16, 2018 21:15
Breaking Bad
import java.io.OutputStream;
import java.io.IOException;
import java.io.InputStream;
import java.io.PrintWriter;
import java.util.Arrays;
import java.util.HashMap;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.StringTokenizer;
import java.util.Map;
@chermehdi
chermehdi / VirtualFriends.java
Created August 16, 2018 21:13
Virtual Friends
package com.mehdi.main.codeforces.div_503;
import com.mehdi.lib.io.InputReader;
import java.io.PrintWriter;
import java.util.HashMap;
import static com.mehdi.lib.Factories.*;
public class VirtualFriends {
@chermehdi
chermehdi / BingItOn.java
Created August 16, 2018 19:39
Bring it On
package com.mehdi.main.codeforces.div_503;
import com.mehdi.lib.ArrayUtils;
import com.mehdi.lib.io.InputReader;
import java.io.PrintWriter;
import static com.mehdi.lib.Factories.*;
public class BingItOn {
@chermehdi
chermehdi / Main.java
Created August 16, 2018 14:37
What Does it mean ?
import java.io.OutputStream;
import java.io.IOException;
import java.io.InputStream;
import java.io.PrintWriter;
import java.util.Arrays;
import java.util.HashMap;
import java.util.InputMismatchException;
import java.io.IOException;
import java.io.InputStream;
@chermehdi
chermehdi / Main.java
Created August 16, 2018 14:34
How many digits ?
import java.io.OutputStream;
import java.io.IOException;
import java.io.InputStream;
import java.io.PrintWriter;
import java.util.InputMismatchException;
import java.io.IOException;
import java.io.InputStream;
/**
* Built using CHelper plug-in Actual solution is at the top
@chermehdi
chermehdi / Main.java
Created August 16, 2018 14:33
Minimum scalar product
import java.io.OutputStream;
import java.io.IOException;
import java.io.InputStream;
import java.io.PrintWriter;
import java.util.Arrays;
import java.util.InputMismatchException;
import java.util.Random;
import java.io.IOException;
import java.io.InputStream;
@chermehdi
chermehdi / super_computer.md
Created August 15, 2018 15:04
solution to kattis SuperComputer

Super Computer

Problem

  • Given a binary array, perform two types of queries on it:
  [1] - F x     flip the bit at position x
  [2] - C l r   count the number of set bits in the range [l, r]