perogram

2019-06-24から1日間の記事一覧

No.539 インクリメント (成果物:文字列で表された数字の和)

Quiz https://yukicoder.me/problems/no/539 AC Code https://yukicoder.me/submissions/353645 感想 やるだけなのだが、意外と骨が折れる 文字列で表された数字の和はたまに作ることがあるので関数化しておきたい 文字列で表された数字の和 string zero_pad…

D. Tolik and His Uncle

Quiz https://codeforces.com/contest/1180/problem/D 内容 (1, 1)からスタートしてm x n のグリッドの各マスを踏んでいく その時の移動をベクトル(dx, dy)とする 同じベクトルを使わずに、グリッドをすべて踏むような移動を構築せよ AC Code https://codefo…

C. Valeriy and Deque

Quiz https://codeforces.com/contest/1180/problem/C AC Code https://codeforces.com/contest/1180/submission/55893151 観察 シミュレーションしてみる 一番大きい値が左端に来た後は、居座る その後は、左端以外で周期的になる a, mの範囲が広いので周期…

B. Nick and Array

Quiz https://codeforces.com/contest/1180/problem/B AC Code https://codeforces.com/contest/1180/submission/55881910 観察 3 <--> -4 のように、操作を2回やると同じ値に戻ってくる 正→負に変換したときに絶対値が増える 解法 同じ操作をすれば元に戻る…

A. Alex and a Rhombus

Quiz https://codeforces.com/contest/1180/problem/A AC Code https://codeforces.com/contest/1180/submission/55876143 解法 数列は1, 5, 13, 25, ... OEISに聞く https://oeis.org/search?q=1%2C+5%2C+13%2C+25&language=english&go=Search 計算量 O(1)