Skip to content

Instantly share code, notes, and snippets.

from sys import stdin
class segmenttree(object):
def __init__(self, arr):
self.arr = arr
self.tree = [(float('-inf'), 0)]*(8*len(arr))
for x in xrange(len(arr)):
self.setval = arr[x]
self.setind = x
self.set(0, len(arr), 0)
@zsrinivas
zsrinivas / mountaintour.py
Created October 30, 2015 16:56
#include <stdio.h> #include <string.h> #include <stdlib.h> #include <math.h> #include <assert.h> #include <ctype.h> int main(int argc, char const *argv[]) { int n,c,m,choc=0,upchoc=0; int testc,*pint=&upchoc,wrappers; scanf("%d", &testc); while(testc--) { choc=0; scanf("%d%d%d", &n,&c,&m); choc=n/c; upchoc=choc; wrappers=upchoc; while(wrappers>=…
from sys import stdin
class segmenttree(object):
def __init__(self, arr):
self.arr = arr
self.tree = [(float('-inf'), 0)]*(8*len(arr))
for x in xrange(len(arr)):
self.setval = arr[x]
self.setind = x
self.set(0, len(arr), 0)
@zsrinivas
zsrinivas / main72.cc
Last active October 26, 2015 19:09
spoj main72 subset sum
#include <bits/stdc++.h>
#ifdef __mr__
#include "prettyprint.hpp"
#endif
#ifndef __mr__
#define endl '\n'
#endif
#define ulong unsigned long
#define uint unsigned int
#define uset unordered_set
@zsrinivas
zsrinivas / ascdfib.py
Last active September 5, 2015 07:05
spoj ascdfib - Ascending Fibonacci Numbers
from sys import stdin
def main():
nextint = iter(map(int, stdin.read().split())).next
positions = [[] for _ in xrange(100000)]
for x in xrange(2):
positions[x].append(x)
a, b = 0, 1
for x in xrange(2, 150000):
a, b = b, ((a + b) % 100000)
@zsrinivas
zsrinivas / index.html
Created September 1, 2015 18:24
resume
<link rel="stylesheet" type="text/css" href="http://fonts.googleapis.com/css?family=Gudea">
<link rel="shortcut icon" href="http://faviconist.com/icons/f9294cc2281f1004e846adbea5f4b316/favicon.ico" />
@zsrinivas
zsrinivas / resume.html
Last active September 1, 2015 18:31
resume
<!DOCTYPE html>
<head>
<title>Srinivas Devaki</title>
<meta charset="utf-8">
<!-- <link href="main.css" media="screen" rel="stylesheet" type="text/css" /> -->
<style type="text/css">
body {
background-color: white;
font-family: 'Gudea', sans-serif;
margin: 5% 15% 5% 15%;
@zsrinivas
zsrinivas / twends.cc
Created August 21, 2015 19:47
spoj twends
#include <bits/stdc++.h>
#ifdef __lucy__
#include "prettyprint.hpp"
#endif
#define endl ('\n')
using namespace std;
int32_t* arr = new int32_t[1001];
int32_t* dp = new int32_t[1001];
uint32_t n;
@zsrinivas
zsrinivas / foxlings.cc
Created August 14, 2015 09:37
spoj foxlings
#include <bits/stdc++.h>
#ifdef __lucy__
#include "prettyprint.hpp"
#endif
#define endl ('\n')
#define len(x) ((uint32_t)(x).size())
#define umap unordered_map
#define uset unordered_set
using namespace std;
@zsrinivas
zsrinivas / iitwpc4i.cc
Created August 12, 2015 22:37
spoj iitwpc4i - Petya and Repairment of Roads
#include <bits/stdc++.h>
#ifdef __lucy__
#include "prettyprint.hpp"
#endif
#define endl ('\n')
#define i32max (0x7fffffff)
#define i32min (-0x7fffffff-1)
#define i64max (0x7fffffffffffffff)
#define i64min (-0x7fffffffffffffff-1)
#define ui32max (0xffffffffu)
@zsrinivas
zsrinivas / ins14c.py
Created July 29, 2015 18:37
spoj ins14c
#!/usr/bin/python
# -*- encoding: utf-8 -*-
# pylint: disable=invalid-name,missing-docstring,bad-builtin
from sys import stdin
def main():
dstream = iter(stdin.read().split())
for _ in xrange(int(next(dstream))):
n, k, play = next(dstream), next(dstream), next(dstream)
play, turns = bytearray(play), int(n) - int(k)