AtCoderARC
ARC 101 の感想 1完だった。2問目D問題の700点は手も足も出ずだったけど、なんか典型的なアルゴリズムが組み合わさった問題らしいので後で解く。 C - Candles C - Candles N本のろうそくを連続するK個ずつ見て、どの区間が最短かを見る。 K個見る際は、符号…
1完でした。D問題を考えている間に寝てしまうアクシデントがあり、その後出るはずのCFも出ず、そのまま寝ていました。起きたら1時半だったので絶望。 E問題以降は問題文も読んでいません。
2完でした。3問目はよくわかっていないので、年末時間がアレば復習したいですね。(そう言って復讐する問題を無限に貯めるのは良くないですね)
arc056.contest.atcoder.jp いわゆる不正?が発生した。(A問題がWAなのに100点 *1 )140点の169位。微妙。今回B問題の部分点は取れたけど、C、Dも部分点があったのでもっと早く通せていればという気持ち。
A: 塗り絵 - AtCoder Regular Contest 051 | AtCoder本番未参加なので初見です。ただ、本番出ていたら多分これ解けなかったです。理由はグラフ上の図形とか含まれるとか非情に苦手なので。 やること自体としては非情に単純で、円が長方形に完全に含まれてい…
更新が遅れている。(ネタを貯めこんで書かないダメな人) ARC久々に出ました。A, Bの2完とD部分点の210点でした。74位。点数はさておき、久々に2桁入れた気がするので良かったですね。
時間内2問完133位。B問題、TLE解から改善するのに時間食い過ぎました。やっぱり慣れてない言語(C++)はアルゴリズムがわかっていても、プログラムとして書き下すのが(言語依存の動きや文法のために)難しいですね。
問題 A: タブの開きすぎ - AtCoder Regular Contest 047 | AtCoder 回答 Submission #612520 - AtCoder Regular Contest 047 | AtCoder 単にシミュレーションを行う. 読み取りをしていき,+ならタブの数を増やして,その時にクラッシュするタブの数ならカウ…
はっきりいって今回のコンテストは少し難し目立ったと思う. それでもB問題解けなかったのは明らかに実力不足と,実装能力不足と言わざる得ないかも... 問題 A: スペース高橋君 - AtCoder Regular Contest 045 | AtCoder回答ページ貼ることもしません. r…
問題 C: おやつ - AtCoder Regular Contest 042 | AtCoder 回答 CPP Submission #468830 - AtCoder Regular Contest 042 | AtCoder同じアルゴリズムで書いてもPythonだとTLEいわゆるDPを扱うことができれば溶けるタイプの問題 しかし実は私はDPが苦手なので…
問題 B: アリの高橋くん - AtCoder Regular Contest 042 | AtCoder 回答 Submission #468793 - AtCoder Regular Contest 042 | AtCoderどうやったら現在の点から最短でどこかの辺に向かえるか,という問題として読み取ることができる. 線と直線の距離を求め…
さぼってた問題を解消してる. 問題 A: 掲示板 - AtCoder Regular Contest 042 | AtCoder 回答 Submission #468717 - AtCoder Regular Contest 042 | AtCoder当日は問題文流し見しかできず,うまく回答できなかった問題. 部分点は想定したとおり,入力され…
問題 B: アメーバ - AtCoder Regular Contest 041 | AtCoder 回答 Submission #441658 - AtCoder Regular Contest 041 | AtCoder解説通りの回答でした. 上から見ていって,0より大きければ,該当マスを引き算し,計算用のテーブルに書き込む感じ. 最初文字…
久々の参加 問題 A: コインの反転 - AtCoder Regular Contest 041 | AtCoder 回答 Submission #441758 - AtCoder Regular Contest 041 | AtCoder計算式が x + y - abs(k - y)となるので,それを出力する. x, y = map(int, input().split()) print(x + y - a…
問題 B: 直線塗り - AtCoder Regular Contest 040 | AtCoder 回答 Submission #425622 - AtCoder Regular Contest 040 | AtCoder基本的に足場が"."だった時に塗るっていう貪欲で処理で良いが,一番右の"."を塗る際だけ,少し別途処理.なぜなら最後だけ一番…
問題 - AtCoder Regular Contest 040 | AtCoder 回答 Submission #424930 - AtCoder Regular Contest 040 | AtCoder文字列を読み込み,R,Bの数をそれぞれカウントアップ. 最後にR総数とB総数を比較する.…ARC1問目にしては非常に簡単だった気がする. red …
問題 C: 魂の還る場所 - AtCoder Regular Contest 014 | AtCoder 回答 Submission #419528 - AtCoder Regular Contest 014 | AtCoderRGBのボールを入れていき,最後に何個残っているのか,という問題. 直感的に偶数個入れれば消せるので,偶数個なら残らな…
問題 B: あみだくじ - AtCoder Regular Contest 006 | AtCoder 回答 Submission #419526 - AtCoder Regular Contest 006 | AtCoder問題文を読んだ通り,どこを選べばリーダーになるかを求める. 入力されたあみだくじの情報を逆順からたどるだけで答えは得ら…
問題 B: 道路工事 - AtCoder Regular Contest 032 | AtCoder 回答 Submission #419154 - AtCoder Regular Contest 032 | AtCoder街が道で繋がれていて,全ての街をつなぐためには,追加で何本の道を追加しなければいけないかという問題. 言い換えると,繋が…
問題 B: 解像度が低い。 - AtCoder Regular Contest 017 | AtCoder 回答 Submission #418729 - AtCoder Regular Contest 017 | AtCoderK=1の時だけ処理を分けざるを得なかったのですが,基本的に連続してるか調べ,一定より長くなっていることを確認したらひ…
問題B: こだわりの名前 - AtCoder Regular Contest 019 | AtCoder 回答Submission #418631 - AtCoder Regular Contest 019 | AtCoder 回文でない名前をつくってその組み合わせがどれくらいあるのかという問題. まず,回文であるかどうかを確認する. 回文の…
200問近いので,それだけ達成するまで寝たくなくなってしまった. 問題 B: おとぎの国の高橋君 - AtCoder Regular Contest 009 | AtCoder 回答 Submission #418322 - AtCoder Regular Contest 009 | AtCoder数値の順序が入れ替わるので,そのルール通りにソ…
問題 B: 超大型連休 - AtCoder Regular Contest 010 | AtCoder 回答 Submission #309211 - AtCoder Regular Contest 010 | AtCoder祝日をリセットして,新しい祝日を決めたので,連休の数を求めてくださいという問題. 日月を日だけで表現し(例えば,2/1な…
解いたのにまとめないのはNG. ARC 005 B 問題B: P-CASカードと高橋君 - AtCoder Regular Contest 005 | AtCoder回答Submission #417202 - AtCoder Regular Contest 005 | AtCoder指示通りに文字列を読みこむ.上下左右に来たら反転. 上下左右を反転させる…
前回サボったARCの問題を解く. ARC 039 A 問題A: A - B problem - AtCoder Regular Contest 039 | AtCoder 回答Submission #408274 - AtCoder Regular Contest 039 | AtCoder最初の方針としては絶対値をとって~ と思っていましたが,なんか違いそうなので…
解いたARCの問題の紹介.これも長くなるので,続きから
直前まで外出しており,21:30くらいから1時間ほど参加. B問題が解けず,268位… ひっでえなこれ. 問題A 問題A: カードと兄妹 - AtCoder Regular Contest 038 | AtCoder 回答Submission #396302 - AtCoder Regular Contest 038 | AtCoder見た瞬間に貪欲法だ…
ARCのA問題が今日で終わりました. ARC 009 A 問題A: 元気にお使い!高橋君 - AtCoder Regular Contest #009 | AtCoder回答Submission #390051 - AtCoder Regular Contest #009 | AtCoder集計して消費税を計算するだけですねえ… この時はまだ消費税5%だった…
今日解いた分. タグ付けの関係で2つの記事にわけておきます. ARC 034 A 問題A: 首席 - AtCoder Regular Contest 034 | AtCoder回答Submission #389392 - AtCoder Regular Contest 034 | AtCoderfor分ぐるぐる回しながら,最大のものを見つける. 二番目と…
昨日はARC 037でしたね. 参加した感想を… A問題 問題A: 全優 - AtCoder Regular Contest 037 | AtCoder回答Submission #387719 - AtCoder Regular Contest 037 | AtCoderこれは特に問題にならず.読み込んだものが80以下なら80 - 点数を足し続けるだけです…