MathJax.Hub.Config({ tex2jax: { inlineMath: [["\\(","\\)"] ], displayMath: [ ['$$','$$'], ["\\[","\\]"] ] } }); Nim言語でABC181を解いたコードと解説を載せていきます。 atcoder.jp A問題 Heavy Rotation 問題文 高橋くんは今、白い服を着ています。…

zshのシェルスクリプトの書き方！ まずは、 任意のディレクトリにtest.shというファイルをvimで作る。 #!usr/bin/zxh read NAME echo "hellow, $NAME"と記述して保存 つぎに、シェルに以下のコマンドを打ち込んでenterする zsh test.shすると、標準入力に打…

priority_queを使った解法 #include <bits/stdc++.h> using namespace std; using ll = long long; #define rep(i,n) for(ll i=0; i<n; i++) int main() { ll n; cin >> n; ll min = 1e9; priority_queue<int> que; rep(i,n){ ll a; cin >> a; if(min>a) min = a; que.push(a); } while(!que.empty()){ ll x = que.</int></n;></bits/stdc++.h>…

bisectの使い方 bisectというものを使います。bisect_left bisect_rightの2パターンがあり、leftは同じ要素が並んでいる際に一番左側に挿入し、rightは一番右端に挿入します。具体的に使い方を見てみましょう。 from bisect import bisect_left, bisect_righ…

nPk通りの順列を全列挙 from itertools import permutations array = [1, 2, 3, 4] for x in permutations(array, 4): print(x) 基本的に、permutation(array, k) のkの部分がnPkになります。上のプログラムではnPk=4P4 = 4!通りの列挙になります。実行結果…

C++ 順列を列挙するプログラムn! next_permutationを使って順列を全列挙するためには、もとの配列を昇順にソートしておく必要があります。以下のプログラムでは、{1, 2, 3, 4}を辞書順の一つ後に並び替え続けて、n!通りの並びを列挙します。{1, 2, 3, 4} {1,…

Pythonでbit全探索 {A, B, C}という集合の部分集合を全列挙するプログラム N = 3 a = ['A', 'B', 'C'] for i in range(2**N): list = [] for j in range(N): if(i & (1<

Pythonの標準入力をまとめてみました。 一行に一文字 整数 a =10 a = int(input()) 小数 a =3.14 a = float(input()) 文字列 s = "aaaa" s = input() 一行に複数の数字を入力する 整数型 a, b, c 10, 2, 31 a, b, c = map(int, input().split()) 少数型 a, b…

# Begin Header {{{ from math import gcd from collections import Counter, deque, defaultdict from heapq import heappush, heappop, heappushpop, heapify, heapreplace, merge from bisect import bisect_left, bisect_right, bisect, insort_left, in…

abc114を解いてみました。 atcoder.jp 問題文整数Nが与えられます。1以上N以下の整数のうち、数字 7, 5, 3 がそれぞれ 11 回以上現れ、これら以外の数字は現れないような、ものはいくつあるでしょうか？ 典型問題ぽいので、後で見返せるようにまとめておきま…