予鈴

アウトプットとメモ書きの中間みたいな記事がたくさん出ます。

RUPC 2017 参加記

0日目 基本的に事務的な準備をしてました。 問題文や解法の議論に全く参加できなかったので、来年はそういう積極的に参加したい。 さて、明日のコンテストは立命勢の日ですが今年はなんと阪大勢とのコラボです!!☺️そしていつもよりコンテストが1時間長いで…

ABC C - Factors of Factorial

N!の約数の個数を数える問題。 の数字を片っ端から素数で割っていく。 は添字に素数を持ち、N!の素因数の数を持つ。 の値を初めて更新するとき()は、が含まれるからにしてる。 #include<iostream> #include<string> #include<cstdio> #include<algorithm> #include<stack> #include<queue> #include<vector> #include<cmath> #in</cmath></vector></queue></stack></algorithm></cstdio></string></iostream>…

ABC C-Brute-force Attack

制約がだったのでnext_permutationだと思ったけど違った。再起できれいに書けてAC。辞書順ってところに時間を取られすぎてしまった… #include<iostream> #include<string> #include<cstdio> #include<algorithm> #include<stack> #include<queue> #include<vector> #include<cmath> #include<utility> #include<set> #include<complex> #include<map> #define</map></complex></set></utility></cmath></vector></queue></stack></algorithm></cstdio></string></iostream>…

ARCのB :回文分割

個人的にすごく苦しんだ。(同期はプログラミング始めて二ヶ月でACしてる) 偶奇に分けて、奇数なら2で割った値をに足す。 を2で割ると"偶数のペア"の数がわかるから、奇数にいくつ肉付けできるかがわかる。 (イメージは、奇数は(1+偶数)になっているから、'…

ブログ始めました。

2017年になったので、ブログをはじめました。 競プロとか英語とかの備忘録になる予定です。