名もなき未知

エンジニアリングとか、日常とかそういうのをまとめる場所。アクセス解析のためGAを利用、Googleに情報を送信しています。商品紹介のためAmazonアフィリエイトを利用、Amazonに情報を送信しています。記事に関しては私が書いていない引用文を除いて自由にご利用ください。

AtCoderARC

ARC 101 の感想

ARC 101 の感想 1完だった。2問目D問題の700点は手も足も出ずだったけど、なんか典型的なアルゴリズムが組み合わさった問題らしいので後で解く。 C - Candles C - Candles N本のろうそくを連続するK個ずつ見て、どの区間が最短かを見る。 K個見る際は、符号…

ARC088振り返り

1完でした。D問題を考えている間に寝てしまうアクシデントがあり、その後出るはずのCFも出ず、そのまま寝ていました。起きたら1時半だったので絶望。 E問題以降は問題文も読んでいません。

ARC087振り返り

2完でした。3問目はよくわかっていないので、年末時間がアレば復習したいですね。(そう言って復讐する問題を無限に貯めるのは良くないですね)

ARC056に参加しました。

arc056.contest.atcoder.jp いわゆる不正?が発生した。(A問題がWAなのに100点 *1 )140点の169位。微妙。今回B問題の部分点は取れたけど、C、Dも部分点があったのでもっと早く通せていればという気持ち。

ARC051 A - 塗り絵

A: 塗り絵 - AtCoder Regular Contest 051 | AtCoder本番未参加なので初見です。ただ、本番出ていたら多分これ解けなかったです。理由はグラフ上の図形とか含まれるとか非情に苦手なので。 やること自体としては非情に単純で、円が長方形に完全に含まれてい…

ARC052 に参加しました

更新が遅れている。(ネタを貯めこんで書かないダメな人) ARC久々に出ました。A, Bの2完とD部分点の210点でした。74位。点数はさておき、久々に2桁入れた気がするので良かったですね。

ARC048に参加しました

時間内2問完133位。B問題、TLE解から改善するのに時間食い過ぎました。やっぱり慣れてない言語(C++)はアルゴリズムがわかっていても、プログラムとして書き下すのが(言語依存の動きや文法のために)難しいですね。

ARC 047 A - タブの開きすぎ

問題 A: タブの開きすぎ - AtCoder Regular Contest 047 | AtCoder 回答 Submission #612520 - AtCoder Regular Contest 047 | AtCoder 単にシミュレーションを行う. 読み取りをしていき,+ならタブの数を増やして,その時にクラッシュするタブの数ならカウ…

ARC045 - A スペース高橋君

はっきりいって今回のコンテストは少し難し目立ったと思う. それでもB問題解けなかったのは明らかに実力不足と,実装能力不足と言わざる得ないかも... 問題 A: スペース高橋君 - AtCoder Regular Contest 045 | AtCoder回答ページ貼ることもしません. r…

ARC 042 C - おやつ

問題 C: おやつ - AtCoder Regular Contest 042 | AtCoder 回答 CPP Submission #468830 - AtCoder Regular Contest 042 | AtCoder同じアルゴリズムで書いてもPythonだとTLEいわゆるDPを扱うことができれば溶けるタイプの問題 しかし実は私はDPが苦手なので…

ARC 042 B - アリの高橋くん

問題 B: アリの高橋くん - AtCoder Regular Contest 042 | AtCoder 回答 Submission #468793 - AtCoder Regular Contest 042 | AtCoderどうやったら現在の点から最短でどこかの辺に向かえるか,という問題として読み取ることができる. 線と直線の距離を求め…

ARC 042 A - 掲示板

さぼってた問題を解消してる. 問題 A: 掲示板 - AtCoder Regular Contest 042 | AtCoder 回答 Submission #468717 - AtCoder Regular Contest 042 | AtCoder当日は問題文流し見しかできず,うまく回答できなかった問題. 部分点は想定したとおり,入力され…

ARC041 B - アメーバ

問題 B: アメーバ - AtCoder Regular Contest 041 | AtCoder 回答 Submission #441658 - AtCoder Regular Contest 041 | AtCoder解説通りの回答でした. 上から見ていって,0より大きければ,該当マスを引き算し,計算用のテーブルに書き込む感じ. 最初文字…

ARC 041 A - コインの反転

久々の参加 問題 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…

ARC 040 B - 直線塗り(2015/06/13)

問題 B: 直線塗り - AtCoder Regular Contest 040 | AtCoder 回答 Submission #425622 - AtCoder Regular Contest 040 | AtCoder基本的に足場が"."だった時に塗るっていう貪欲で処理で良いが,一番右の"."を塗る際だけ,少し別途処理.なぜなら最後だけ一番…

ARC 040 A - 床塗り(2015/06/13)

問題 - AtCoder Regular Contest 040 | AtCoder 回答 Submission #424930 - AtCoder Regular Contest 040 | AtCoder文字列を読み込み,R,Bの数をそれぞれカウントアップ. 最後にR総数とB総数を比較する.…ARC1問目にしては非常に簡単だった気がする. red …

ARC 014 C - 魂の還る場所(2015/06/05)

問題 C: 魂の還る場所 - AtCoder Regular Contest 014 | AtCoder 回答 Submission #419528 - AtCoder Regular Contest 014 | AtCoderRGBのボールを入れていき,最後に何個残っているのか,という問題. 直感的に偶数個入れれば消せるので,偶数個なら残らな…

ARC 006 B - あみだくじ(2015/06/05)

問題 B: あみだくじ - AtCoder Regular Contest 006 | AtCoder 回答 Submission #419526 - AtCoder Regular Contest 006 | AtCoder問題文を読んだ通り,どこを選べばリーダーになるかを求める. 入力されたあみだくじの情報を逆順からたどるだけで答えは得ら…

ARC 032 B - 道路工事(2015/06/04)

問題 B: 道路工事 - AtCoder Regular Contest 032 | AtCoder 回答 Submission #419154 - AtCoder Regular Contest 032 | AtCoder街が道で繋がれていて,全ての街をつなぐためには,追加で何本の道を追加しなければいけないかという問題. 言い換えると,繋が…

ARC 017 B - 解像度が低い。(2015/06/02)

問題 B: 解像度が低い。 - AtCoder Regular Contest 017 | AtCoder 回答 Submission #418729 - AtCoder Regular Contest 017 | AtCoderK=1の時だけ処理を分けざるを得なかったのですが,基本的に連続してるか調べ,一定より長くなっていることを確認したらひ…

ARC 019 B - こだわりの名前(2015/06/02)

問題B: こだわりの名前 - AtCoder Regular Contest 019 | AtCoder 回答Submission #418631 - AtCoder Regular Contest 019 | AtCoder 回文でない名前をつくってその組み合わせがどれくらいあるのかという問題. まず,回文であるかどうかを確認する. 回文の…

ARC 009 B - おとぎの国の高橋君(2015/06/01)

200問近いので,それだけ達成するまで寝たくなくなってしまった. 問題 B: おとぎの国の高橋君 - AtCoder Regular Contest 009 | AtCoder 回答 Submission #418322 - AtCoder Regular Contest 009 | AtCoder数値の順序が入れ替わるので,そのルール通りにソ…

ARC 010 B - 超大型連休(2015/06/01)

問題 B: 超大型連休 - AtCoder Regular Contest 010 | AtCoder 回答 Submission #309211 - AtCoder Regular Contest 010 | AtCoder祝日をリセットして,新しい祝日を決めたので,連休の数を求めてくださいという問題. 日月を日だけで表現し(例えば,2/1な…

昨日の競プロ(2015/05/28)

解いたのにまとめないのはNG. ARC 005 B 問題B: P-CASカードと高橋君 - AtCoder Regular Contest 005 | AtCoder回答Submission #417202 - AtCoder Regular Contest 005 | AtCoder指示通りに文字列を読みこむ.上下左右に来たら反転. 上下左右を反転させる…

今日の競プロ(2015/05/19)

前回サボったARCの問題を解く. ARC 039 A 問題A: A - B problem - AtCoder Regular Contest 039 | AtCoder 回答Submission #408274 - AtCoder Regular Contest 039 | AtCoder最初の方針としては絶対値をとって~ と思っていましたが,なんか違いそうなので…

今日の競プロ(2015/05/08) その2

解いたARCの問題の紹介.これも長くなるので,続きから

ARC 038に参加しました

直前まで外出しており,21:30くらいから1時間ほど参加. B問題が解けず,268位… ひっでえなこれ. 問題A 問題A: カードと兄妹 - AtCoder Regular Contest 038 | AtCoder 回答Submission #396302 - AtCoder Regular Contest 038 | AtCoder見た瞬間に貪欲法だ…

今日の競プロ(2015/04/21)

ARCのA問題が今日で終わりました. ARC 009 A 問題A: 元気にお使い!高橋君 - AtCoder Regular Contest #009 | AtCoder回答Submission #390051 - AtCoder Regular Contest #009 | AtCoder集計して消費税を計算するだけですねえ… この時はまだ消費税5%だった…

今日の競プロその1(2015/04/19)

今日解いた分. タグ付けの関係で2つの記事にわけておきます. ARC 034 A 問題A: 首席 - AtCoder Regular Contest 034 | AtCoder回答Submission #389392 - AtCoder Regular Contest 034 | AtCoderfor分ぐるぐる回しながら,最大のものを見つける. 二番目と…

ARC 037に参加しました.(全然ダメでした)

昨日はARC 037でしたね. 参加した感想を… A問題 問題A: 全優 - AtCoder Regular Contest 037 | AtCoder回答Submission #387719 - AtCoder Regular Contest 037 | AtCoderこれは特に問題にならず.読み込んだものが80以下なら80 - 点数を足し続けるだけです…