Skip to content

Instantly share code, notes, and snippets.

@maksverver
maksverver / random.in
Created May 4, 2014 16:57
Code Jam 2014 Round 1B - Problem B: New Lottery Game - random test data
100
141976667 113579661 391170920
451206059 627065946 749652418
676768891 736358526 311938017
982606110 301318993 547385207
162257290 810753529 528568774
125567510 312214706 921252360
338180051 673570368 438642619
435874729 155125087 572058812
315528113 500802098 91451398
#!/usr/bin/env python3
N = 22
e = 0
for p in sum([[1/N, i/N] for i in range(1,N)], []):
e = (1 + e*p)/p
print(e)
#!/usr/bin/env python3
import numpy as np
N = 22 # number of prisoners
M = 2 # number of switches
def state(n,m):
# n is the number of uncounted prisoners
# m is the value of the counter
@maksverver
maksverver / A.c
Last active August 29, 2015 14:13
Facebook Hacker Cup 2015 Round 1 Solutions
#include <stdio.h>
#define MAX 10000000
static int P[MAX+1];
int main() {
for (int i = 2; i <= MAX; ++i) {
if (!P[i]) for (int j = i; j <= MAX; j += i) P[j]++;
}
#include <algorithm>
#include <assert.h>
#include <stdlib.h>
#include <vector>
#include <string>
#include <utility>
#include <iostream>
using namespace std;
typedef unsigned long long uint64;
#include <assert.h>
#include <stdlib.h>
#include <vector>
#include <string>
#include <utility>
#include <iostream>
using namespace std;
typedef unsigned long long uint64;
Score: 110
4 0 4 3
0 5 5 0 4
4 5 0 5 5 0
3 0 5 5 0 5 4
4 5 0 5 5 0
0 5 5 0 4
4 0 4 3
Score: 110
#include <stdio.h>
#include <string.h>
/* Tiles are labeled clockwise starting from the top.
Colors are r(ed), y(ellow), g(reen), b(lue).
Uppercase for head, lowercase for butt. */
char tiles[9][4] = {
"yrGB",
"RbyG",
"BrbG",
@maksverver
maksverver / hard mode
Last active December 22, 2015 22:01
Wizard Simulator 20XX
52 damage, 4 health, spells: Magic Missile (53 mana)
49 damage, 6 health, spells: Drain, Magic Missile (126 mana)
47 damage, 13 health, spells: Poison, Magic Missile (226 mana)
26 damage, 19 health, spells: Poison, Shield, Magic Missile (339 mana)
24 damage, 21 health, spells: Poison, Drain, Magic Missile (299 mana)
23 damage, 23 health, spells: Poison, Magic Missile, Magic Missile (279 mana)
20 damage, 24 health, spells: Poison, Shield, Drain, Magic Missile (412 mana)
19 damage, 26 health, spells: Poison, Shield, Magic Missile, Magic Missile (392 mana)
16 damage, 30 health, spells: Poison, Shield, Magic Missile, Magic Missile, Magic Missile (445 mana)
14 damage, 35 health, spells: Shield, Recharge, Poison, Shield, Magic Missile, Poison, Magic Missile (907 mana)
@maksverver
maksverver / gist:32dab300e907d8d6a61d
Last active December 22, 2015 23:21
Wizard Simulator 20XX
52 damage, 4 health, spells: Magic Missile (53 mana)
51 damage, 6 health, spells: Drain, Magic Missile (126 mana)
49 damage, 13 health, spells: Poison, Magic Missile (226 mana)
28 damage, 19 health, spells: Poison, Shield, Magic Missile (339 mana)
25 damage, 21 health, spells: Poison, Drain, Magic Missile (299 mana)
24 damage, 23 health, spells: Poison, Magic Missile, Magic Missile (279 mana)
21 damage, 26 health, spells: Poison, Shield, Magic Missile, Magic Missile (392 mana)
18 damage, 28 health, spells: Shield, Poison, Magic Missile, Drain, Magic Missile (465 mana)
17 damage, 30 health, spells: Shield, Poison, Magic Missile, Magic Missile, Magic Missile (445 mana)
15 damage, 35 health, spells: Shield, Recharge, Poison, Shield, Magic Missile, Poison, Magic Missile (907 mana)