Skip to content

Instantly share code, notes, and snippets.

@knuu
knuu / abc010_d.cpp
Created October 15, 2016 16:22
AtCoder Beginner Contest 010 D. 浮気予防
#include <bits/stdc++.h>
using namespace std;
#define FOR(i,s,x) for(int i=s;i<(int)(x);i++)
#define REP(i,x) FOR(i,0,x)
#define INF 1<<29
template <typename T>
struct MaxFlow {
@knuu
knuu / aoj2328.py
Created October 15, 2016 15:08
AOJ2328 Mobile Network
import collections
import sys
if sys.version[0] == '2':
input, range = raw_input, xrange
class MyList(list):
def __init__(self, x=[]):
list.__init__(self, x)
@knuu
knuu / yuki177.py
Created October 15, 2016 11:43
yukicoder No.177 制作進行の宮森あおいです!
import collections
class MaxFlow:
"""Dinic Algorithm: find max-flow
complexity: O(EV^2)
used in GRL6A(AOJ)
"""
class Edge:
def __init__(self, to, cap, rev):
@knuu
knuu / Gperm.py
Created August 12, 2016 12:17
SRM696 div.1 300 Gperm その2
# -*- coding: utf-8 -*-
class Gperm:
def countfee(self, x, y):
range = xrange
N, E = 50, len(x)
INF = 10**9
dp = [INF] * (1 << E)
dp[0] = 0
edge = [0] * N
# 各頂点を塗りつぶさない状態にしたときにコストがかからなくなる枝集合を計算
@knuu
knuu / Gperm.cpp
Created August 12, 2016 12:14
SRM696 div.1 300 Gperm その1
#include <bits/stdc++.h>
using namespace std;
typedef long long int ll;
#define FOR(i,s,x) for(int i=s;i<(int)(x);i++)
#define REP(i,x) FOR(i,0,x)
struct Gperm {
vector<int> x, y;
int countfee(vector<int> _x, vector<int> _y) {
@knuu
knuu / cdf367_2d.cpp
Last active August 11, 2016 19:53
Codeforces Round #367 (div. 2) D. Vasiliy's Multiset
#include <bits/stdc++.h>
using namespace std;
#define FOR(i,s,x) for(int i=s;i<(int)(x);i++)
#define REP(i,x) FOR(i,0,x)
int main() {
int Q; scanf("%d", &Q);
map<int, int> mult;
mult[0]++;
@knuu
knuu / cdf367_2c.cpp
Last active October 15, 2016 16:41
Codeforces Round #367 (div. 2) C. Hard problem
#include <bits/stdc++.h>
using namespace std;
typedef long long int ll;
#define FOR(i,s,x) for(int i=s;i<(int)(x);i++)
#define REP(i,x) FOR(i,0,x)
int main() {
int N; cin >> N;
vector<ll> C(N); REP(i, N) cin >> C[i];
@knuu
knuu / cdf367_2b.cpp
Last active August 11, 2016 19:59
Codeforces Round #367 (div. 2) B. Interesting drink
#include <bits/stdc++.h>
using namespace std;
#define FOR(i,s,x) for(int i=s;i<(int)(x);i++)
#define REP(i,x) FOR(i,0,x)
#define ALL(c) c.begin(), c.end()
int main() {
int N; scanf("%d", &N);
vector<int> X(N); REP(i, N) scanf("%d", &X[i]);
@knuu
knuu / cdf367_2a.py
Created August 11, 2016 19:46
Codeforces Round #367 (div. 2) A. Beru-taxi
from math import hypot
a, b = map(int, input().split())
n = int(input())
ans = 10**6
for _ in range(n):
x, y, v = map(int, input().split())
ans = min(ans, hypot(x-a, y-b)/v)
print('{:.20f}'.format(ans))
@knuu
knuu / tkppc_d.py
Created August 8, 2016 22:34
技術室奥プログラミングコンテスト#2 D - エンブレム(Emblem)
from fractions import gcd
H, W, K = map(int, input().split())
g = gcd(K, W)
W, K = W//g, K//g
print(K//2*W//2+(K-1)//2*(W-2)//2)