Skip to content

Instantly share code, notes, and snippets.

View recuraki's full-sized avatar

Akira KANAI recuraki

View GitHub Profile
@recuraki
recuraki / dictの衝突.py
Created February 21, 2021 04:36
dictの衝突
"""
2^60-1 elapsed_time:0.01798701286315918[sec]
2^61-1 elapsed_time:3.9636919498443604[sec]
2^62-1 elapsed_time:0.010206460952758789[sec]
"""
import queue
import heapq
import time
import random
import sys
import itertools
import random
ll = list(range(1, 17))
random.shuffle(ll)
ans, qcount = None, 0
print(ll, file=sys.stderr)
maval = max(ll)
for i in range(len(ll)):
from typing import List
class Solution:
def findRepeatedDnaSequences(self, s: str) -> List[str]:
import collections
table = {"A":0, "C":1, "G":2, "T": 3} # 2bit表現
if s is None:
return []
ll = len(s)
if ll < 10:
return []
@recuraki
recuraki / sekigae.py
Last active June 28, 2021 11:08
席替えスクリプト
"""
現状一番いけていないこと:
- 「一度組み合わさった人と2度と同じグループになれない」
今後の展望:
- k回回して候補がなかった場合、ペナルティスコアが最も低い候補を表示する
- 「絶対に組み合わせをしたい」ペアを指定できるようにする
■これはなに?
■前提条件
#include <bits/stdc++.h>
#define ALL(x) (x).begin(), (x).end()
#define FOR(i, begin, end) for(int i=(begin),i##_end_=(end);i<i##_end_;i++)
#define IFOR(i, begin, end) for(int i=(end)-1,i##_begin_=(begin);i>=i##_begin_;i--)
#define REP(i, n) FOR(i,0,n)
#define IREP(i, n) IFOR(i,0,n)
//////////////////////////////////////
#include <iostream>
@recuraki
recuraki / arg.cpp
Created October 30, 2020 12:23
C++でのargc, argv
#include <bits/stdc++.h>
#define ALL(x) (x).begin(), (x).end()
#define FOR(i, begin, end) for(int i=(begin),i##_end_=(end);i<i##_end_;i++)
#define IFOR(i, begin, end) for(int i=(end)-1,i##_begin_=(begin);i>=i##_begin_;i--)
#define REP(i, n) FOR(i,0,n)
#define IREP(i, n) IFOR(i,0,n)
//////////////////////////////////////
#include <iostream>
#include <bits/stdc++.h>
using namespace std;
int solve1(int N, std::vector<int> a){
sort(a.begin(), a.end());
for(int i = 0; i < N+1; i++){
if(a[i] == a[i+1]) return a[i];
}
return -1;
}
@recuraki
recuraki / langton.py
Created September 20, 2020 17:12
ラングトンのアリ
#!/usr/bin/env python
# coding: utf-8
windowX, windowY = 300,300
import sys, random
from PyQt5.QtWidgets import QWidget, QApplication
from PyQt5.QtGui import QPainter, QColor, QPen, QImage
from PyQt5.QtCore import Qt
import sys
@recuraki
recuraki / cellauto.py
Created September 20, 2020 14:55
1Dim Cell Auto Rule30 Proto
#!/usr/bin/env python
# coding: utf-8
windowX, windowY = 700, 700
rule = [0] * 8
rule = [0, 1, 1, 1, 1, 0, 0, 0]
import sys, random
from PyQt5.QtWidgets import QWidget, QApplication
@recuraki
recuraki / lifegame.c
Created August 15, 2020 06:10
Rappi + WaveShare14972のライフゲーム lifegame
#include "DEV_Config.h"
#include "LCD_1in3.h"
#include "GUI_Paint.h"
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#define WIDTH 240
#define HEIGHT 240