日本語によるプログラミングコンテスト
＜本日の実施事項＞ paiza Bランク問題 1問(python) ドットインストール 6講座(Swift) 今日も今日とて、paizaラーニング。 今日やってて気づいたのだけれども、paizaの問題はどうしても採点基準に早解きの要素が含まれてしまうため、ロジックさえ完成してしまったらそのまま少しラフでも提出してしまいます。その結果、なんだかんだで今はまあまあ早い時間で書き上げられているのだけれども、果たして早く書けると、綺麗なものが書けると２つをとるならどっちが優先されるのだろうかという疑問が発生。理想どっちもできればすごいいいのですけどね、、、自分のような未経験素人にはそんな器用な真似は無…
CADDi 2018 C, D 考察 CADDi 2018 C - Product and GCD 解説 AC 。 考えたこと。 N, P <= 10^12 なので前から順に求めるのは難しそうだ。かけて P になる数だし 10^12 という制約からおそらく素因数分解する (O(√P)) 。 gcd(a_i, a_{i+1}) を最大化するには……。わからん……。 解説によると gcd(a_1, ...) を g とすると P は g^N の倍数になる。 a_i はどれも g の倍数で N 個かけているのだから確かにそうだ。 P を素因数分解したときの素因数と g を素因数分解した素因数は一致す…
48日目 ABCのB問題を実施中。勉強用のコンテンツはここから。 https://kenkoooo.com/atcoder/#/table/ 進捗と一言感想 [B問題] 1問(残り7問) ABC040:□□□□□ 平方根のスタートで詰まってました…。 効率的に解くなら…と、nを2で割った時の計算範囲にしてましたが、 数が多い場合、単純に割ると最適値になる計算範囲がずれるようでした。要復習…。 import math n = int(input()) answer = None for height in range(1,int(math.sqrt(n))+1): width = n//heig…
エンジニアの @junara です。株式会社ビルディットでは、毎日1時間の自己啓発タイムが運用されており、好きな時間に好きな場所で、仕事として自己啓発に取り組んでも良いことになっています。 また、毎月1回、自己啓発タイムになにをやったのかを共有・報告する機会が設けられています。メンバーそれぞれ、やっていることはさまざまです。今回は、2020年7月の取り組みについて、その報告会の様子を共有します。以下、メンバーからの個別報告という形式でお送りします。 各メンバーからの共有 Figma で再利用できそうなものを作ってた話 デザイナーの id:uniq です！ Figmaで付箋紙のようなものを作った…
問題文 atcoder.jp 概要 個のいちごがあり、番目のいちごはスタート地点からの距離にあり、分後に熟します。いちごは熟してからしか収穫することができません。 初めスタート地点にいる状態から、分での距離を移動することができます。 全てのいちごを収穫した後再びスタート地点に戻ってくるまでの時間の最小値を求めれば答えとなります。 解法 番目のいちごを収穫する場合の時間の最小値は となります。 収穫できるようになる時間が一番遅いいちごを収穫する時間を求めれば、そのいちごが収穫できるようになった時点で他のいちごは収穫できるので、全てのいちごを収穫することができます。 そのため、においての最大値を求…
はい． AtCoder Beginner Contest 174 です ABC149 からブログ書いていなかった見たいです… E問題は無限にバグらせて驚愕の21ペナでした。 ただ、なんとか水色に戻ることが出来ました。 +3 でぴったし 1200 になりました。 A - Air Conditioner 問題文 30以上かどうか判定して Yes/No を出力します。 int main() { int x; cin >> x; bool ans = x >= 30; cout << (ans? "Yes" : "No") << endl; } B - Distance 問題文 原点からの距離を求める…
https://atcoder.jp/contests/abc134/submissions/15708918 1, 2, 3, ... の倍数毎に調べる要素数は調和級数になっている 後ろから情報を確定していく i+1以降の箱のうち倍数iの箱だけ考える。（i+1以降の）倍数iの箱に入っているボールの合計をsとしたとき、s % 2 = 0 ⇔ (s+1) % 2 = 1、s % 2 = 1 ⇔ (s+1) % 2 = 0、になる。つまり、i番目の箱にボールを入れると合計sの剰余が逆転する。1, 2, 3, ...の倍数の箱を調べる回数は調和級数になるのでで済む。i番目の箱を確定させるためにはi+…
ABC024 A, B, C 考察 ABC024 A - 動物園 合計人数 (S + T) が K 以上なら S * (A - C) + T * (B - C) を K 未満なら S * A + T * B の入場料になる。 https://atcoder.jp/contests/abc024/submissions/15708840 ABC024 B - 自動ドア ある人が来てから最長で T 秒開く。ただし次の人が T 秒経つ前に来た場合は次の人から T 秒しか開かない。つまり A_i と A_{i + 1} の間が T 秒以下なら A_{i + 1} - A_i 秒を合計に加算し T 秒を…
47日目 ABCのB問題を実施中。勉強用のコンテンツはここから。 https://kenkoooo.com/atcoder/#/table/ 進捗と一言感想 [B問題] 1問(残り8問) ABC023:手芸王 冗長な気もしましたが、何とかできました。 文字列の処理は慣れてきた感があります。(残っている問題の領域や座標はまだ苦手…) n = int(input()) s = input() acs = "b" count = 0 if len(s)%2==0 : print(-1) else : while(True): if len(s) <= len(acs) and s != acs : …
