数学とプログラミングと

数学とプログラミングについての話題,備忘録

AtCoder Beginner Contest 112に参加したので

どうも!!!!!!!!!!!!!! とりあえず、たまたまバイトが早く終わったので以下のコンテストに参加しました。

abc112.contest.atcoder.jp

とりあえず、A, B, Dだけできたのでここに残しておきます。解説らしい解説はないです。

A

この問題文せこいわ。

def run():
    N = int(input())

    if N == 1:
        print('Hello World')

    else:
        print(int(input()) + int(input()))

if __name__ == '__main__':
    run()

まあこれは簡単だと思います。

B

def run():
    N, T = (int(x) for x in input().split())
    cost = 1001
    for _ in range(N):
        c, t = (int(x) for x in input().split())
        if t <= T and cost > c:
            cost = c

    print(cost if cost <= 1000 else 'TLE')


if __name__ == '__main__':
    run()

こんな感じでどうでしょうか。

D

これは$x_i (i = 1, 2, \ldots, N)$の最大公約数を $d\in \mathbb{N}$ とすると、$\sum_{i = 1, 2, ... , N} x_i$は$d$の倍数です。 すなわち、dはMの約数なのですね。 というわけでM // Nから降順にMを割っていって割り切れたらそれが答えですね。ここでLTE出したのでつらかったですね。

def run():
    N, M = (int(x) for x in input().split())

    for i in range(M // N, 0, -1):
        if M % i == 0:
            print(i)
            break



if __name__ == '__main__':
    run()

こんな感じで、 Cが難しかったのですが、某チョクダイ氏の解説生放送で基礎がなってないと言われました。




知 っ て た










では~

競プロ日記

進捗0です

課題に追われてました


















Fin














というわけにもいかず、何か進捗出さないとなあと思いましてねえ。 まあ、二分木の原理が少しもわからないんでね。ちょっとバイナリ勉強しないとなあと思ったわけですが、Python入門のバイナリの欄が少なすぎたので詰みました。 結局はネットに頼らないといけないわけです。バイナリでデータ構造の原理を理解することを今週の目標にして。。。

あとはですね。積分論の課題とその勉強が必要になってきますね。
気が遠くなりそう。

まあこんな感じで確率論と統計と代数を生き甲斐に頑張りたいと思います。
いつかこの記事も有益な記事を輩出できるようになったらいいですね。
では

三回生になったので


最近末期なpisです。ubuntuでファイル開くじゃないですか、その時にsublimeを使うと若干マウスに頼ってしまうので面倒なんですよ。でもvimはどうですか。ある程度の環境をそろえれば簡単な閲覧、記述なら手の動きを最小限に抑えることができるんですよ。最高じゃないですか。おかげでsublimeでも保存するとき「:wq」をおs(ry

そろそろpythonを強化しないといけないなと思ったのでここに一部を記録していくことにします。
ちょっと4月はエンジンがかからなかったのと、環境が変わったのでいろいろ大変でした。まだ大変なのですが、とりあえず競技プログラミングができるくらいまで落ち着いたので、そうだ、pythonで競プロやろう。ということなんですが、課題やサークルやらで少し忙しいのでしばらくははかどらないかも。とりあえず、目標やなんやらをここに記すことにします。

まあpythonということなんでね、機械学習はできておいた方がいいんじゃないか、って最近思ったのですが、どうなんでしょう。個人的にかなり気になるのでやりたいのですが。。。キャパオーバーの引き金になりかねないですから、少し様子見をします。とりあえず、競プロ本命に頑張りたいです。

目標

卒業まで

  • 機械学習
  • Pythonで確率・数理的処理

    今年度中

  • 確率論
  • 統計
    -----秋に統計検定2級を受ける予定(様子見。。。?)
  • 競技プログラミング
    -----詳細はatcoderのレベルがわからないので、詳細の目標指定は今は控えます

とりあえず、確率・統計に強い人目指します。 意識高くブログなんて書いてますが、正直続く気がしないので。いやはや。とりあえず、目標という名の標識は立てておいたので毎週でもなにをやったかここに記していきたいです。
とりあえず、最初にやるべきことはpythonのバイナリ周りの勉強です。ここらへんの話がわからないと二分木がきついらしい。Atcoderのコンテストに参加するために、私はAIZUで練習しているのですが、少しでもアルゴリズムを使用する問題になったら、時間が足りない。
まあ、二分木を作成するのに

[root, [left, right]]

みたいにできるのですがね。なんかすごいことになりそう(小並感)。
てなわけで、最初はバイナリ、ついでにファイル操作も調べてしか使ってなかったのでこの機会に勉強してみたいですね。
こいつで

入門 Python 3

入門 Python 3

入門(笑)



てなわけで、とりあえず。。。自分自身を監視もとにおいてやらなくちゃi駄文、閲覧ありがとうございました~。









おまけ、いままでやってきたこと

文字列を動かして遊んでた。いや、文字がくねくねしているといった方がいいですかね。

まあ、ソースコードだけ置いておきます。 gif作ろうかなと思ったけど面倒だったので()

import time, random

k = 0
times = 0.1
strings = "Python"
maxi = 50
mini = 2

while True:
    j = random.randint(mini, maxi)
    l = random.randint(0, j - 2)

    for i in range(j):
        print(" " * (i + k) + strings)
        time.sleep(times)

    for i in range(j + k - 2, l, -1):
        print(" " * i + strings)
        time.sleep(times)
    k = l

while True かつwhileを止めるものがいないのでなのでcntl + Cをしない限り止まりません。
times:文字を出力する間隔
strings:出力文字
まあこんな感じなので適当に値をいじって遊んでみると、なんと、時間が無駄に消費できますよ。

ではでは~~。

暑い

そうだ,まだ26時なのだ(ブログを書いている時間).

暑い夜を過ごしているpisです.

ブログを書こうと言って早2ヶ月,そろそろ書かないとなということでとりあえず手を動かしながらネタ探しをしていますが,まあ見つからないですね()

今後したいことを大雑把にまとめます.

自己紹介

name:pis

twitter:@7pitps

プログラミング言語:Python ,Ruby

趣味: 数学,音ゲー(pop'nなど)

数学で興味がある分野

  • 代数

    みんな大好きですよね(ですよね?).

  • 位相幾何学

    球を裏返してみる動画をきっかけにとても興味を持つことに. 何度も見返して,理解を深めた記憶が.

  • 確率論

    高校生の時から確率がとても好きでした.ということで確率論はしっかり勉強したい.条件付き確率面白い,いいね?

    最近取り組んでいること

  • CTF

    おなじみの.初心者で覚えることが多すぎるけど,ネットワークがどのように動いているのかとかを調べて試してみたり,結構楽しいので,幸せなら(ryってやつですね.

  • Python

    3の方です.Pythonを使って数学してみたいし,統計する予定.

  • アルゴリズム

    Pythonを使ってアルゴリズムを実際に実装してみる(コードはとても見にくい).

    やりたいこと

  • ゲーム作ってみたいですね.
  • C++も勉強する予定
  • twitterクライアント作りたいですね.

    最後に

    markdown記法便利だね.

というわけで以後お見知り置きを.