Skip to content

Instantly share code, notes, and snippets.

#include "message.h"
#include "winning_move.h"
#include <iostream>
#include <vector>
#include <algorithm>
#include <numeric>
#include <map>
using namespace std;
#include <vector>
#include <map>
#include <functional>
#include <algorithm>
using namespace std;
// BEGIN CUT HERE
#include <iostream>
#include <sstream>
#include <vector>
#include <algorithm>
using namespace std;
class MultiplicationTable2{public:
int minimalGoodSet( vector <int> table )
{
int n = 0;
while (n*n < int(table.size()))
n++;
long long a, b;
long long next_(long long x)
{
return ((x^a)+b) & ((1LL<<50)-1);
}
long long back_(long long x)
{
return ((x+(1LL<<50)-b)^a) & ((1LL<<50)-1);
@kusano
kusano / BearDarts.cpp
Last active October 14, 2015 19:38
TopCoder SRM 671 Div 1 Medium
#include <vector>
#include <map>
#include <utility>
using namespace std;
// Binary Indexed Tree
class BIT
{
int n;
vector<int> v;
@kusano
kusano / gist:522a12229af3601f3c35
Last active September 28, 2015 19:54
アイドルマスター シンデレラガールズ スターライトステージ コミュ未解放リスト
■キュート
小日向美穂(ファン数1万人)
■クール
■パッション
@kusano
kusano / BalancedSubstrings.cpp
Created August 22, 2015 08:15
TopCoderOpen 2015 Round 2D
#include <string>
using namespace std;
class BalancedSubstrings{public:
int countSubstrings( string s )
{
int n = (int)s.size();
int ans = 0;
for (int i=0; i<n; i++)
@kusano
kusano / 1618.cpp
Created July 9, 2015 15:25
ホリエモンからの挑戦状
#include <iostream>
#include <vector>
using namespace std;
int main()
{
int L; cin>>L;
int N; cin>>N;
vector<int> a(N);
@kusano
kusano / gist:8ac361ff111643c04ea9
Created July 9, 2015 08:17
コメントの書き方
// コメントX
A;
B;
C;
// コメントを書くまでもない処理だけど、コメントXがDまで対象にしていると
// 思われると困るので、ここにもコメントを書きたくなる
D;
@kusano
kusano / mynumber.py
Created June 22, 2015 16:48
マイナンバーの最下位桁の出現頻度を調べる
#coding: utf-8
# マイナンバーの最下位桁の出現頻度を調べる
# http://law.e-gov.go.jp/announce/H26F11001000085.html
import random
def check(number):
P = map(int, ("%011d"%number)[::-1])
Q = [n+1 if n<=6 else n-5 for n in range(1,12)]
r = sum(p*q for p,q in zip(P,Q)) % 11