Skip to content

Instantly share code, notes, and snippets.

View ZeronSix's full-sized avatar

Vyacheslav Zhdanovskiy ZeronSix

  • NVI Research, MIPT
  • Russia
View GitHub Profile
@ZeronSix
ZeronSix / Makefile
Created August 7, 2017 15:31
Makefile template
CC = gcc
CFLAGS = -Wall -std=c99
LDFLAGS = -lSDL2
SRC = $(wildcard *.c)
OBJ = $(notdir $(SRC:.c=.o))
all: raycasting_test
raycasting_test: $(OBJ)
//
// Created by zeronsix on 7/12/17.
//
#ifndef GREENHOUSE_GUI_ConfigMgr_H
#define GREENHOUSE_GUI_ConfigMgr_H
#include <string>
namespace gh {
enum OperationMode
@ZeronSix
ZeronSix / dijkstra_test.py
Created November 28, 2015 14:25
Задача на алгоритм Дейкстры
from collections import defaultdict
class Graph:
def __init__(self):
self.nodes = set()
self.edges = defaultdict(list)
self.distances = {}
def add_node(self, value):
@ZeronSix
ZeronSix / 621.cpp
Created November 27, 2015 17:15
621. Ближайшее число
#include <map>
#include <iostream>
#include <vector>
#include <stdlib.h>
struct Point {
int x;
int y;
};
@ZeronSix
ZeronSix / 595.py
Created November 26, 2015 15:55
595. Слова
s = input()
t = input()
k = "".join(reversed(t))
i = 0
while s[i] == k[i]:
if s[i:len(s)] == t[0:len(s) - i]:
break
i += 1
@ZeronSix
ZeronSix / 168.py
Created November 23, 2015 16:03
168. Натуральный ряд чисел
n = input()
print("".join(map(str, range(int(n) + 1))).find(n))
@ZeronSix
ZeronSix / 1423.py
Created November 20, 2015 18:05
1423. Басня о строке
import io
import sys
def prefix(s):
v = [0] * len(s)
for i in range(1, len(s)):
k = v[i - 1]
while k > 0 and s[k] != s[i]:
k = v[k - 1]
@ZeronSix
ZeronSix / 15.py
Created November 13, 2015 12:48
15. Дороги
n = int(input())
k = 0
for _ in range(n):
for j in input().split():
if j == "1":
k += 1
print(k // 2)
@ZeronSix
ZeronSix / 10_1.py
Last active November 4, 2015 11:13
Олимпиада 2013-2014 10 класс
with open("input.txt") as fi:
a = [int(s) for s in fi.readline().split()]
a.sort()
max_sum = -1
max_index = -1
for i in range(0, 3):
n = a[i] % 10 + (a[i] // 10) % 10
if n > max_sum:
@ZeronSix
ZeronSix / 1209.py
Last active November 3, 2015 14:02
1209. 1, 10, 100, 1000...
import math
n = int(input())
numbers = [int(input()) for _ in range(n)]
for j in range(n):
i = numbers[j]
if (math.sqrt(8 * i - 7)).is_integer():
print(1)
else: