日本語によるプログラミングコンテスト
研究 文献 4h 論文執筆 2h 競プロ AtCoder : 4AC B - P-CASカードと高橋君 自力AC : 25分 折り返しは外側に拡張して考える．地味に実装に手こずった． F - Knapsack for All Subsets 自力AC : 30分 DPというヒントをTLから得ていたので自力ではないかもしれない．dpの添字に順番ではなくて状態量を持って，テーブルで場合の数を表すやつ． --- 明日も頑張りましょう．
online-judge-tools は，オンラインジャッジを利用し，競技プログラミングの問題を解く際に行う作業を支援します．また，atcoder-cliは，これと連携し，AtCoder における一連の作業をさらに省力化します．本記事では，これらの強力なツールを Windows 10 環境に導入し，コーディング，テスト，提出などの基本的操作を行うまでについてまとめます．使用言語は Python ですが，これ以外の言語でも応用可能です．
ABC007 を解いた。 D が桁 DP なのは分かったのだけどうまく書けなくてダメ。 ATC001 (AtCoder Typical Contest 001) の A で深さ優先探索をスタック (Vec) で書いてみた。普段なら深さ優先探索は再帰関数で書くのだけどあえてそうしてみた。スタックで書くとキューで書く幅優先探索と雰囲気が似て面白い。 https://atcoder.jp/contests/atc001/submissions/13943366
はじめに decimalを使用すれば精度高く浮動小数点が式中に登場する式の積が求められるらしいことはコンテスト中に分かったが、解答に至らなかったので、復習。 atcoder.jp decimalの使用に適した形が理解できたのでメモ。 条件 問題文として与えられている条件は Aは整数 Bは小数第二位まで 解答 using System; using System.Collections.Generic; using System.Linq; namespace easy_Atcoder { class Program { static void Main(string[] args) { dec…
最近、蟻本を買ったので、この記事に貼られている問題を練習としてやっています。 qiita.com今日は幅優先探索 (BFS) の問題をやりました。 D - Grid Repainting atcoder.jp迷路があって、通れないマスをどれだけ増やしても、すぬけ君はゴールに辿り着けるのか、という問題です。すべてのマスから、初期の通れないマスの数とゴールまでの最短経路から引いてやればOK。なので、最短経路を普通の BFS でも止めたら終了です。 #include<bits/stdc++.h> using namespace std; typedef pair<int, int> P; int m…
問題原文 atcoder.jp 解法 → に部分集合 → の部分集合 みたいな構造をしている。 番目までみて として選んだものの総和が になるような通り数 とする。 ある に着目した時、遷移先は として選ばない としては選ぶが としては選ばない として選ぶ の３つがある。 実装 N, S = map(int, input().split()) A = list(map(int, input().split())) MOD = 998244353 dp = [[0] * (S + 1) for _ in range(N + 1)] dp[0][0] = 1 for i, a in enumera…
AtCoder Regular Contestの過去問から、その提出コードの解答例です。 AtCoderとは、コンテストを通じて、プログラミングやアルゴリズムを学習するサービスです。 atcoder.jp プログラミングコンテストとは、「与えられた問題をいかに素早く、正確に」解くことができるかを競うものです。 「競技プログラミング」を略して、「競プロ」などと呼ばれています。#C - Low Elements atcoder.jp僕が作成、提出したコードは、以下のとおりです。 /* AtCoder Problems in C++ #C - Low Elements https://atcoder…
AtCoder Regular Contestの過去問から、その提出コードの解答例です。 AtCoderとは、コンテストを通じて、プログラミングやアルゴリズムを学習するサービスです。 atcoder.jp プログラミングコンテストとは、「与えられた問題をいかに素早く、正確に」解くことができるかを競うものです。 「競技プログラミング」を略して、「競プロ」などと呼ばれています。#B - 1 21 atcoder.jp僕が作成、提出したコードは、以下のとおりです。 /* AtCoder Problems in C++ #B - 1 21 https://atcoder.jp/contests/abc…
AtCoder Regular Contestの過去問から、その提出コードの解答例です。 AtCoderとは、コンテストを通じて、プログラミングやアルゴリズムを学習するサービスです。 atcoder.jp プログラミングコンテストとは、「与えられた問題をいかに素早く、正確に」解くことができるかを競うものです。 「競技プログラミング」を略して、「競プロ」などと呼ばれています。#A - Palindromic Number atcoder.jp僕が作成、提出したコードは、以下のとおりです。 /* AtCoder Problems in C++ #A - Palindromic Number htt…
