Skip to content

Instantly share code, notes, and snippets.

View IKKO-Ohta's full-sized avatar

IKKO-Ohta IKKO-Ohta

View GitHub Profile
@IKKO-Ohta
IKKO-Ohta / AOJ0071_DFS.cpp
Last active April 28, 2017 13:32
AOJ0071,Bomb Chain
#define REP(i,n) for (int i=0;i<(n);i++)
#include <iostream>
using namespace std;
const int MAX = 8;
int set,n;
int sx,sy;
char field[MAX][MAX];
int dx[12] = {1, 0, -1, 0, 2, 0, -2, 0, 3, 0, -3, 0};
@IKKO-Ohta
IKKO-Ohta / AOJ0588_BFS.cpp
Last active April 29, 2017 09:05
AOJ0588,Cheese
#define REP(i,n) for (int i=0;i<(n);i++)
#include <queue>
#include <iostream>
using namespace std;
const int MAX = 1000;
const int INF = 10000;
typedef pair<int,int> P; //座標マクロ
int N,M,c_num;
int sx,sy;
@IKKO-Ohta
IKKO-Ohta / AOJ1052_greedy.cpp
Created April 30, 2017 14:32
AOJ1052,Old Bridges
#define REP(i,n) for (int i=0;i<(n);i++)
#include <iostream>
#include <algorithm>
using namespace std;
const int MAX_N = 25;
typedef pair<int,int> P;
int n;
int v,l;
P p[MAX_N];
@IKKO-Ohta
IKKO-Ohta / ABC60[B].py
Last active April 30, 2017 15:06
ABC60[B],Choose Integers
from fractions import gcd
nums = [int(x) for x in input().split()]
def ngcd(nums):
d = 0
for num in nums:
d = gcd(d,num)
return d
t = ngcd(nums)
@IKKO-Ohta
IKKO-Ohta / ARC37[B]_UnionFind.cpp
Last active May 5, 2017 14:10
ARC37[B].バウムテスト
#define REP(i,n) for (int i=0;i<(n);i++)
#include <iostream>
#include <queue>
#include <vector>
#include <algorithm>
using namespace std;
const int MAX_N = 100;
const int MAX_M = 5000;
int N,M;
@IKKO-Ohta
IKKO-Ohta / ABC61[D].cpp
Last active May 16, 2017 14:32
ABC61[D] _WF_Score Attack
#define REP(i,n) for (int i=0;i<(n);i++)
#include <iostream>
#include <queue>
#include <vector>
#include <algorithm>
using namespace std;
const int MAX_N = 5000;
const long long MIN = -1000000000000;
long long d[MAX_N][MAX_N]; //距離表
int n,m;
@IKKO-Ohta
IKKO-Ohta / ABC61[D]_BF.cpp
Created May 18, 2017 02:36
ABC61[D]_BF_ScoreAttack
#define REP(i,n) for (int i=0;i<(n);i++)
#include <iostream>
#include <queue>
#include <vector>
#include <algorithm>
#include <string.h>
using namespace std;
const long long INF = -1000000000000;
const long long MAX_N = 10001;
@IKKO-Ohta
IKKO-Ohta / ABC02[C].py
Created June 30, 2017 14:11
ABC02[C].py
import math
import numpy as np
nums = [int(x) for x in input().split()]
A = (nums[0],nums[1])
B = (nums[2],nums[3])
C = (nums[4],nums[5])
alpha = np.asarray([B[0] - A[0], B[1] - A[1]])
beta = np.asarray([C[0] - A[0], C[1] - A[1]])
nums = [int(x) for x in input().split()] ; N = nums[0] ; K = nums[1]
rate = [int(x) for x in input().split()]
rate = sorted(rate)
takahashi = 0
for i in range(N-K,N):
takahashi = (takahashi + rate[i]) / 2
print(takahashi)
N = int(input())
cards = ["1","2","3","4","5","6"]
N = N % 120
for i in range(N):
a = i % 5 + 1
b = i % 5 + 2
cards[a-1],cards[b-1] = cards[b-1],cards[a-1]
print("".join(cards))