問題概要 C - Switches 解法(解説AC) bit全探索を行う。 この問題系は虚無でbit全探索も判定も書けるようにしたい。 提出コード readl= lambda: list(map(int, sys.stdin.readline().split())) readt= lambda: tuple(map(int, sys.stdin.readline().split())…
問題概要 グループに所属する数を数えよ Problem - C - Codeforces 解法 サイズ付きUnionFindを用いる。 が、(10^5) * 5はPythonだと相当きつい。 PyPy3を用いたが、Input関数を止めてsys.stdin.readlineで高速化しない無理だった。。。 参考 www.kumilog.ne…
問題概要 Problem - B - Codeforces数列aが渡される。 1≤i,j≤nとしたとき、 k*|i−j|≤min(ai,aj)を満たすkを答えよ 解法 k = ai / max(i, n- i)を全て試せばよい。例えば、Nを9としたとき |i-j|の最大値は数列aiから 0 1 2 3 4 5 6 7 8 (要素)と並べたとき 8 …
問題概要 A - Darker and Darker H*W列内に".", "#"が存在する。 存在する#を起点に十字で.を#に置き換える。 上記を繰り返したときに、何回目で全てのマスが埋まるか答えよ。 解法 "."→"#"に置き換えたところをqueueに入れ、幅優先探索で置き換えていけば良…
問題概要 C - オセロ N個の文字列(初期値0i0i+1...0i+N)に対して、範囲を指定すると対象の要素が1⇔0と反転する。 範囲指定をQ回行った時、Nの文字列を答えよ。 解法 範囲指定の積み重ねの結果で表裏が決まるため、Imos法で解ける。 提出コード n, q = map(in…
問題概要 D - Number of Amidakuji あみだくじ。 0本目からスタートし、W本の長さH + 1までにを任意の線を引いた時 K本目にたどり着くパターンは何パターンあるか答えよ。 解法(解説AC) 現在の位置状態での線の引き方を全列挙し、DP(メモ化再帰)を用いて答え…
問題概要 C - /\/\/\/ 数列Aに対して、偶数列を任意の値a, 奇数列を任意の値bの2種類のみに置き換える時 最小で何か所置き換えれば条件を満たせるか答えよ。 ※ただし、値a, 値bは異なる値とする 解法 偶数列、奇数列から、それぞれ1番目に多い値(a1,b1)と2番…
問題概要 E - 放課後 解法 0 →Di → Di+1...Di+B→Nの間でどれだけAの区間が得られるか数えればよい。 数えた結果、Dに到達していれば0、Dに到達していなければ 必要なAの区間の個数が解となる。 提出コード typedef long long ll; typedef unsigned long long…
問題概要 Problem - B - Codeforces5つの正方形からなる十字型を n * nからなる四角形内の空いている箇所に当てはめたとき 四角形の空きが全て埋まるとき、YES、埋まらないときはNOを出力せよ。 解法 上の段から、下に向かって十字型が埋まるか貪欲に見れば…
問題概要 D - Cake 123 X 種類、Y 種類、Z 種類の3つの種類に重みがついている。 3種類の組み合わせで重みの合計が高い順にK個出力せよ。 解法(解説AC) X, Y, Zをソートしておき、 Priority Queueへ最も高い重みの合計を放り込んでおく。 最も高い重みのi, j…
問題概要 Problem - B - Codeforces 1から9までのn桁からなる数値を1から9までの各桁に対応したMAPに置き換えることができる。 1から9までのn桁からなる数値から特定の範囲を抜き出して置き換えた際に最大となる数値を答えよ。 ただし、特定の範囲は1度しか…
問題概要 D - Flipping SignsN個の数列Aに対して、任意(i 数列Bを作成する。作成したsum(数列B)が最大となる値を答えよ。 解法(解説AC) 正負判定を行い、負の値が偶数個の場合全て正の値にすることが可能。 負の数が奇数個の場合、任意の値を1つだけ負の値に…
問題概要 C - GCD on Blackboard N個の数列Ai, Ai+1, Ai+2...のうち、任意の1つのみの数値を0～10^9の任意の値に 置きかえた際に数列全体の最大公約数として考えられる最大値を求めよ 解法(解説AC) けんちょんさんの記事を参考にした。 AtCoder ABC 125 C - …
新年あけましておめでとうございます。目標を立てても基本達成できないことが多いのですが 去年は色々な方と出会う機会があり、今年は少し頑張ってみようと思いました。なので、今年はブログ100記事程書けたら良いなと思っています。 (努力目標)
64GBのSDカードを手に入れたので RaspberryPiのSDカードを変更しようと思った。OSをインストールする際に SSHから初期設定ができるという話を聞き、 調べてみたので、併せてメモ。 環境 Windows10 64bit teraterm-4.95 RaspberryPi2 Model B OSのダウンロー…
少し前に"Rasbee オリジナル MCP2515 CAN バス モジュール TJA1050 レシーバーSPIモジュール Arduinoのための AVR"を1つ壊してしまったのでMCP2561とMCP2515を改めて購入。 組み立てができたのでpython-canを用いて、RaspberryPiとArduinoのCAN通信で遊んで…
Python3とcwiidを利用してWiiリモコンをRaspberryPiで 認識させれたのでメモ。 使用したもの RaspberryPi2 (そろそろ3ほすぃ) I-O DATA Bluetoothアダプター Class 2対応 4.0+EDR/LE対応 USBアダプター USB-BT40LE Wiiリモコン cwiidのインストール pipでは…
いやー、CANコントローラ1つ壊してしまって CANで遊べなくなってしまった。残念無念。そういえば、以前MCP2551が見つからないと言っていたが 秋月にMCP2561というCANトランシーバがあるので そちらを使用できるっぽい。今度買う。次回のPython東海ネタはCAN…
引き続き、CANのお話。今回は、Pythonモジュールのpython-canを利用して 外部CANコントローラ、レシーバなしで遊んでみたメモです。 ※詳細ではなく、とりあえず動かせる程度のものをメモ。 python-can https://python-can.readthedocs.io/en/latest/python-c…
RaspberryPiとArduinoをCAN通信させたいと思いやってみた。 ので、とりあえずメモ。 CANとは Controller Area Networkの略で 主に自動車で使用されている通信規格。Controller Area Network - Wikipedia 準備 RaspberryPi2 Arduino Uno Rasbee オリジナル MC…
RaspberryPiにPyenvを入れる。 現在の環境 OS:Raspbian 7.11 Pyenv Pyenvとは複数バージョンのPythonを簡単に切り替えられるツール。 Pyenvの導入 下記からクローン git clone https://github.com/yyuu/pyenv.git ~/.pyenv ~/.bash_profileに以下を書き込む …
RaspberryPiで少し遊ぶ機会が増えた。 Linux関連のコマンドや仕組み、 Pythonの導入など色々忘れているのでメモすることにした。頑張る。
リアル事情で家を引越しをしていた。家を変えてから1週間ぐらい経っているけど もう1週間ぐらいかかりそう。ネット回線が少しだけ改善されたので 思いのほかやってしまった。 ※ゴールデン除けば熱帯はできるレベル本当は先週からGGXrdRランクサイトの開発を…
とりあえず、GGXrdRランクサイト作成しました。http://ggxrdrankingsite.org/前回のランクサイトと比べてもあまり新鮮味はありませんが 前回の永遠のPre版と違って少しずつコンテンツは増やすつもりです。 (だから今回はPre版付けてないよ？) 10月9日以降に…
GUILTY GEAR Xrd -REVELATOR- こと GGXrdRのランキングサイトを作成中。 前回はGGXrdランキングサイト(仮)では レーダーチャートを面白がってくれた人が多かったが 今回は実装するかは考え中。 変わりに別な要素を考えている。 ※GGXrd R プレイヤーズギルド…
GUILTY GEAR Xrd -REVELATOR-が稼動しましたね。 僕はゲーセン勢でもなければPS3からも離れてて動画勢なので少し残念な重いです。 代わりに、またつまらぬ物を作ろうと思っています。 今回は前回とは少し違ったものを掲載しようと思っています。
はてなブログの方が使い勝手が良さそうなので引っ越してきた。
Raspberry pi2を買ったので簡易メモ。NOOBS_v1_4_1からNOOBSをDL。SDカードはSDFormatterv4を使用してフォーマット。Raspbianをインストール。日本語入力に対応するため$ sudo apt-get install ibus-anthy設定画面の起動は$ sudo raspi-configシャットダウン…
資料を展開すると言ったな。あれは嘘だ。----------------------PyAudio#coding:utf-8 import wave import pyaudio wf = wave.open("test.wav", "r") p = pyaudio.PyAudio() stream = p.open(format=p.get_format_from_width(wf.getsampwidth()), channels=w…
GUILTY GEAR Xrd -SIGN- ORIGINAL SOUND TRACKを予約した。◆収録曲リスト Disc 1 #01 Give me a break #02 Magnolia Éclair #03 Starry Story #04 The Lily of steel #05 Black Blank blah-blah-blah #06 Engage #07 Flash Hider #08 Destructive Goodwill #…
