マガジンのカバー画像

文系出身ソフトウェアエンジニアが競プロをやる

16
文系出身のソフトウェアエンジニアが競技プログラミングコンテスト(AtCoder)を行って思ったことや備忘録を公開しています。 GitHubにコードは全て置いてあります。 http…
運営しているクリエイター

#クソコード

#4 - 文系出身エンジニアが競プロをやる

#4 - 文系出身エンジニアが競プロをやる

今日からは先日購入した以下の書籍を読み進めつつ問題を解きます。

『プログラミングコンテスト攻略のためのアルゴリズムとデータ構造』

そのため、今回使うコンテストサイトは AOJです。

PCの言語設定が英語なためか、URLに言語パラメータを渡しても日本語になってくれない問題があったりはしますが進めます。(どうやら問題の言語設定は別のところで見落としてたみたいです…)

ALDS1_1_D: Ma

もっとみる
#3 - 文系出身エンジニアが競プロをやる

#3 - 文系出身エンジニアが競プロをやる

夜分遅くにこんばんは。
AtCoder beginners selectionの最後の問題を解きました。
なんか1時間以上かかった気がします。
C問題は結構壁を感じる…。時間かかったので詳細に書いていきます。

問題文シカのAtCoDeerくんは二次元平面上で旅行をしようとしています。 AtCoDeerくんの旅行プランでは、時刻0に点 (0,0)を出発し、1以上N以下の各iに対し、時刻tに対し、時

もっとみる
#2 - 文系出身エンジニアが競プロをやる

#2 - 文系出身エンジニアが競プロをやる

ABC085B - Kagami Mochi下から順に大きい鏡餅だけ積み上げられるから、最大で何枚積めるかを問う問題です。
#include <iostream>#include <algorithm>#include <vector>using namespace std;int main() { int n; int stairs = 0; scanf("%d", &n);

もっとみる
#1 - 文系出身エンジニアが競プロをやる

#1 - 文系出身エンジニアが競プロをやる

こんばんは。前回から時間が経ってしまいました。
あまり時間が取れなかったのですが、毎日1問ずつAtCoderで問題を解くのを目標に仕事が終わってからPCと向き合っていました。

実際にはBeginnersSelectionに記載されている問題を1問を残して全て解いています。
どうせなので記録に残そうと思ってGitHubへソースコードをPushしていってます。その時一番良いコードを書くことを心がけて

もっとみる