Skip to content

Instantly share code, notes, and snippets.

View markroxor's full-sized avatar

Mohit Rathore markroxor

View GitHub Profile
@markroxor
markroxor / BABTWR.cpp
Created September 1, 2015 20:00
SPOJ - Tower Of Babylon
#include<bits/stdc++.h>
using namespace std;
typedef long long int ll;
struct BOX
{
ll a[3],h;
bool operator <(const BOX &other)const
{return a[2]<other.a[2];}
@markroxor
markroxor / DCGAME.cpp
Created September 2, 2015 08:04
Dev And Churu (AUGUST LONG Codechef)
#include<bits/stdc++.h>
using namespace std;
typedef long long int ll;
map<long int,long int> mapi,idx;
long int arr[1000005],p;
void maxHist(long int arr[],long int n)
{
@markroxor
markroxor / HISTOGRA.cpp
Created September 2, 2015 08:08
SPOJ- Largest Histogram problem
#include<bits/stdc++.h>
using namespace std;
typedef long long int ll;
ll maxHist(ll arr[],ll n)
{
stack<ll> st;
ll i=0,maxArea=0,tp;
while(i<n)
@markroxor
markroxor / CHCOM.cpp
Last active September 7, 2015 01:32
The modular trick (Chef And Number Game) (CF)
#include<bits/stdc++.h>
typedef long long int ll;
using namespace std;
#define mod 1000000007
ll fact[1000005],sum[1000005];
ll factIt()
{
fact[0]=1;
@markroxor
markroxor / BANROB1.cpp
Created September 8, 2015 13:26
Wrong CPP solution
#include<bits/stdc++.h>
using namespace std;
main()
{
#ifndef ONLINE_JUDGE
freopen("input.txt", "r", stdin);
//freopen("output.txt","w",stdout);
#endif
long long t;
@markroxor
markroxor / BANROBc.py
Created September 8, 2015 13:27
Correct Python solution BANROB LONG SEPT CF
mon = 10**9
t = raw_input()
t = int(t)
for _ in xrange(t):
m,p = raw_input().split();
m = int(m)
p = float(p)
if m%2:
fir=mon*(1+p**m)
@markroxor
markroxor / BANROBic.py
Created September 8, 2015 13:29
Incorrect- BANROB (LONG SEPT CF)
mon = 1000000000
t = raw_input()
t = int(t)
for _ in xrange(t):
m,p = raw_input().split();
m = int(m)
p = float(p)
if not p:
if(m&1):
print "1000000000.0 0.0"
@markroxor
markroxor / BANROBc.cpp
Last active September 8, 2015 13:35
Correct - BANROB (LONG SEPT CF)
#include<bits/stdc++.h>
using namespace std;
main()
{
#ifndef ONLINE_JUDGE
freopen("input.txt", "r", stdin);
//freopen("output.txt","w",stdout);
#endif
ios::sync_with_stdio(0);
@markroxor
markroxor / snippet.cpp
Last active September 8, 2015 14:46
sync_with_stdio drawback
#include<iostream>
using namespace std;
main()
{
ios::sync_with_stdio(0);
printf("ap ");
cout<<"ac ";
}
#include<bits/stdc++.h>
#include<math.h>
typedef int ll;
using namespace std;
inline uint max(uint x, uint y) {
return (x > y)?x:y;
}
struct Node