はてなブックマーク

#include <bits/stdc++.h> using namespace std; void print() { cout << endl; } template <class Head, class... Tail> void print(Head&& head, Tail&&... tail) { cout << head; if (sizeof...(tail) != 0) cout << " "; print(forward<Tail>(tail)...); } template <class T> void print(vector<T> &vec) { for (auto& a : vec) { cout << a; if (&a != &vec.back()) cout << " "; } cout << endl; } template <class T> void

はじめに 私はもともとPythonをメインに勉強してきたのですが、今週からJavaとC++の勉強を始めたので、実行速度の比較をしてみることにしました。 AtCoderから計算量の多いDPの問題を選んで、ほぼ同一のアルゴリズムで提出してみました。 問題1 Educational DP Contest / DP まとめコンテスト L問題 - Deque n = int(input()) a = list(map(int, input().split())) dp = [[0] * n for _ in range(n)] for i in range(n): dp[i][i] = a[i] for i in range(n - 2, -1, -1): for j in range(i + 1, n): dp[i][j] = max(a[i] - dp[i + 1][j], a[j] - dp[

競技プログラミングに役立つテクニック　初級編12問 はじめに データ構造やアルゴリズムなど、競技プログラミングには必須となる基礎知識がたくさんあります。 しかし、それらについては、すでに分かりやすくまとめられた優秀な記事や書籍が多数あります。 今回の記事では、それらの内容ではなく、初歩的な課題を簡潔なコードで記述するテクニックを書いてみます。 筆者が得意な言語がPythonなので、この記事はすべてPythonで書きます。 シンプルに記述することで、早く書くことができますし、実行時間も短くなることが多いです。 可読性については、読みやすいこともあれば、一見しただけでは理解しにくいものもあるかもしれません。 ある程度の知識がある人にとっては常識的な内容だと思いますが、自分の勉強も兼ねて記事にまとめます。 題材は、競技を行うサイトではありませんが、Codewarsの8級から6級の問題を使います。

Deleted articles cannot be recovered. Draft of this article would be also deleted. Are you sure you want to delete this article?