yammmt

# frozen_string_literal: true

0..100.times do |i|
  puts i
  system('rm -f out.txt')
  system("./target/release/tester ./a < in/#{sprintf('%04d', i)}.txt > out.txt")
  system('head -1 out.txt')
end

yammmt

覚書

これは何

オープンデータとQGISでゼロからはじめる地図づくり (著: 青木和人) を写経するにあたって, 私が躓いたところを書き置く.

環境

半日でなぞりきれる量でもなく, 読み進める内に環境は変わってゆく. つまり, 以下の環境と実際の環境はちょっと異なるかもしれない.

yammmt

第七回アルゴリズム実技検定 I - ほくろ

数学がわからなくてもなんとか誤魔化して通す方法

考えたこと

回転と平行移動を同時に考えることは難しいので, とりあえずどちらかを先に考えることとする.

とりあえず, 今回の問題にて特徴的である右目左目の制約 (同じ $y$ 座標を有す) を考える. 回転角度さえわかれば, 平行移動の量を求めるには, 今の座標にかかっている回転を打ち消してから, 右目左目の中心点を原点に動かすだけの量を考えればよいな,

yammmt

# This file is automatically @generated by Cargo.
# It is not intended for manual editing.
[[package]]
name = "autocfg"
version = "1.0.1"
source = "registry+https://github.com/rust-lang/crates.io-index"
checksum = "cdb031dd78e28731d87d56cc8ffef4a8f36ca26c38fe2de700543e627f8a464a"

[[package]]
name = "either"

yammmt

Rust でバチャに出たい

cargo-compete の README を読みつつ進める.

cargo-compete をインストールする

cargo install cargo-compete コマンドを実行する. AtCoder に合わせた Rust 1.42.0 では cargo-compete のビルドに失敗するので, おとなしく最近の Rust を使う.

compete.toml ファイルを正す

yammmt

require 'benchmark'
require 'set'

ARRAY_SIZE = 1_000_000

a_values = (0..ARRAY_SIZE).to_a.shuffle
b_values = (0..ARRAY_SIZE).to_a.shuffle

Benchmark.bm 20 do |r|
s = Set.new

yammmt

use proconio::input;
use proconio::marker::Chars;
use std::collections::VecDeque;

fn main() {
    input! {
        n: u64,
        s: Chars,
    }

yammmt

#[cfg(test)]
mod tests;

fn main() {
    println!("Hello, world!");
}

fn one_p_one() -> u16 {
    2
}

yammmt

use std::sync::mpsc;
use std::thread;

#[derive(Debug)]
enum ThreadMessage {
    Hello,
    Close,
    Panic,
}

yammmt

use std::time::{Duration, SystemTime};
use std::sync::mpsc;
use std::thread;

#[derive(Debug)]
enum ThreadMessage {
    Hello,
    Close,
}