記事書こうと思ったんですけど，やっぱりわかってないということがわかったので記録だけ残しておきます． 問題 個の正の整数 から， を満たすような4つの要素を選ぶ方法は何通りか． で割った余りを求めよ． 制約 解法 ここでは公式の解説とは異なる方法を採…

問題 I guess you have never seen a bear eating at a table. The reason is simple: bears don't use tables. However, they may sometimes decide to sit on a chair while eating. Bear Limak is a waiter in a huge restaurant for bears. The restaura…

いきなり公式の解説を読んでもわからなかったので，具体例による考え方を書いておく． あとはPythonのpowの使い方． 問題 同じ頂点の間を結ぶ辺が複数存在せず、またすべての辺の2端点の頂点が異なるグラフの頂点を順に1,2,…,Nとして、任意のiに対し、頂点1…

A問題やけど解けんかった！ ということでメモ。 問題 1 から N までの番号がついたスレッドのある掲示板があります。 スレッドは書き込みがあると一番上に来ます。 書き込み前のスレッドは上から順に 1 から N の順に並んでいました。 M 個の書き込みが書き…

効率化していく過程がなるほどなーと思ったのでメモ。 AOJ > コース > Algorithms and Data Structures I > Getting Started > "Maximum Profit" ←イマココ 問題 自然数列Rに対して、R_j - R_i ( j > i ) の最大値を求めよ。 解法 部分点解法 愚直に求めるな…

「幾何の問題は複素数を使うと実装が軽くなるよ！」という噂を聞いたのでPythonでやってみた。 今回使うのはこちらの問題↓↓ Circumscribed Circle of a Triangle | Aizu Online Judge 三角形の頂点の座標が与えられるので、外接円の中心と半径を答えよという…

問題 D: square1001の通学経路 (square1001's School Road) - square869120Contest #1 | AtCoder 左下が(1, 1), 右上が(W, H)の格子状の地図がある。 条件「K個のマス(左下が(Xi, Yi))のそれぞれについて、その周囲の4点のうち少なくとも1つを通る」を満たす…

問題 C: お金の街 (The Money Town) - square869120Contest #1 | AtCoder 街i(i = 1..n)にDi円落ちている。同じ街を2度通らないように進むとき、拾えるお金の最大値はいくらか、という問題。 解法 DFS。お金の最大値は逆順に求まる(コード参照)。 def dfs(i)…

問題 B: ケーキ・カッティング (Cake Cutting) - square869120Contest #1 | AtCoder H×Wの大きさのケーキを2人で分ける。ケーキは長方形であり, 4頂点の座標は(0,0),(0,H),(W,0),(W,H)である。 square1001は, 座標(0,0)から(i,H)(1≦i≦W)または(W,i)(1≦i≦H)に…

AtCoderにて行われた、中1の双子さんによるコンテスト。 Dまで解けたので解答置いておきます（本番はBまでしか解けなかった） 問題 A地点に電車が1回目に通ったのは5時ちょうどで, 最後に通ったのは23時ちょうどだった。 電車はA地点をN回, K分ごとに通過し…

いもす法の問題を初めて解いたのでメモ。 問題 B: ドキドキデート大作戦高橋君 - AtCoder Regular Contest 045 | AtCoder 1からNまでの整数列(教室の番号を表す)に対し、M個の閉区間[s,t]が与えられる。 このとき、2つ以上の閉区間に含まれる区間をすべて出…

人工知能は人間を超えるか (角川ＥＰＵＢ選書)作者: 松尾豊出版社/メーカー: KADOKAWA / 中経出版発売日: 2015/03/10メディア: Kindle版この商品を含むブログ (26件) を見る 表紙がイブの時間だったので気になっていたのですよ。 ディープラーニングに至るま…

以下の2問のおかげでやっと「N言っちゃダメゲーム」の一般的な判定式を理解することができたので、考え方とともにメモしておく。 No.8 N言っちゃダメゲーム - yukicoder No.249 N言っちゃダメゲーム (2) - yukicoder 「N言っちゃダメゲーム」とは まず先攻の…

「いつものC問題より難しい」との注釈通り、わかりにくい問題だった。 問題 C: 辞書式順序ふたたび - AtCoder Beginner Contest 009 | AtCoder 長さNの文字列Sが与えられるので、元から位置の変わった文字の個数が K 以下であるような文字列のうち、辞書順最…

期待値の問題って初めてだった。 問題 C: コイン - AtCoder Beginner Contest 008 | AtCoder 問題文 高橋君は裏表が区別できる N 枚のコインを持っている。コインの大きさは異なり、それぞれのコインには 1 つずつ正の整数が書かれている。 これらのコインを…

問題 C: スフィンクスのなぞなぞ - AtCoder Beginner Contest 006 | AtCoder 「この街には人間が N 人いる。人間は、大人、老人、赤ちゃんの 3 通りだ。 この街にいる人間の、足の数の合計は M 本で、大人の足は 2 本、老人の足は 3 本、赤ちゃんの足は 4 本…

問題 C: 友達の友達 - AtCoder Beginner Contest 016 | AtCoder 友達関係が与えられるので、各ユーザの「友達の友達」の人数を求めてください。ただし、自分自身や友達は、「友達の友達」に含みません。 解法 グラフの問題。 入力から隣接リストを作る。 ユ…

問題 Problem - B - Codeforces 与えられる整数列のうち、次の条件を満たす部分列の最長の長さを求める。 条件: 最大値 - 最小値 = 1 ただし、与えられる数列はどの隣り合う数も差が1以下である。 解法 しゃくとり法の問題。隣り合う数の差がもともと1以下な…

結果 virtual participationですが初めて3完。 解けたものについて解答をまとめておきます。 A. Link/Cut Tree codeforces.com ki (i >= 0, iは整数) のうち、l以上r以下の数をすべて出力せよという問題。 コードを読めばたぶんわかる l, r, k = map(long, r…

最近Project Eulerを始めたおかげで整数関係の関数をいくつか作ったので、自分用にまとめておく。