ととりにゃあを描きます． ととりにゃあのアイコンは誰 Google画像検索を使って調べることにしました．鍵垢のヘッダ画像を検索にかけると…… どうやらととりにゃあは토오미 메이だったそうです．Pocalaはハングルが少しだけ読めるので토오미 메이（とおみ め…

前菜 ABC193のE問題で中国剰余定理が出た。実装、できず…（実装力が皆無なので）Pocala「ACLとやらを、入れてみるか…」(atcoder.cppの入っているのと同じディレクトリにatcoderフォルダを置き、いろいろしたのち実行)Pocala「…！？！？！？」 ばーん困った。…

おはようございます。Pocalaです。今回はタイトル通り、「英辞郎のtxtデータを使ってSVLが載ったシンプルなCSVを作ってAnkiに入れる」のを目標として頑張っていきます。 この記事は他の人の記事と比べて非常に雑、雑だな…というやり方なので、参考にする際に…

えー、2/8(土)~2/9(日)に開催された第19回日本情報オリンピックに参加してきたので、それの記録をある程度細かく書いていきます。膨大な量になるので、覚悟の準備をしておいて下さい！知らんけど。ノリで書いているので…この記事は1日目についてです。 1日目…

全完です！嬉しいです！時間が余ったので解説を書くことにしました…！ A - Serval vs Monster 小数点以下切り上げの割り算をする問題です。forループを回して実際にシミュレーションをして解くこともできますが、このような「Aを最低何回使ったらH以上になる…

なんか、精進しようと思ってもできないことってないですか…？僕はあります。 先に謝りたい 僕について Pocalaの現状 最低限の精進ができていない 何かと理由をつけて精進から離れている気がする Twitterをずーっと見ていませんか 口だけマンをしている 精進…

全然競プロと関係なくてすいません。要点だけまとめておきます。基本的に自分用のメモです。 参考 qiita.com まずタッチパッドが消せるかやってみる ターミナルで xinput list を実行するとデバイスの一覧ができます。その中でタッチパッドっぽいやつのidを…

たぶん考察も実装も300レベルかなぁとか勝手に思っています。Aに関しては解き方はすぐわかったり、BはCPSCOでこんな問題あったよな…となり結構早めに分かったんですが、A問題で4WAしたのが痛すぎた。本当に悔しすぎる…「この冷えの中、どれだけ自分を見失わ…

500が解けて900位台って何なんでしょうね…？最近の緑色と茶色、強すぎませんか（自分が弱すぎるだけ説もありますが）というわけで解けた各問題の感想と解説です。 A - Sum of Interior Angles n角形(nは3以上)の内角の和は(n-2)*180で表すことができます。ち…

500点問題が自力で通せました！嬉しい！（800は通せなかったけど） 問題 自然数Nが与えられるので、N/a == N%a となる自然数の総和を答えて下さい。 したこと 一旦入力例1を書き出してみた！ 数字…(商,余り)のように書いてみると1…(8,0) 2…(4,0) 3…(2,2) 4…(…

ABC-Cまでを埋め終わったので、一旦感想を書きます。 途中からScrapboxに解説を書いていった scrapbox.io ACしたけどよく分からんのだが…？という状態を極力避けるために、こういう事をしました。効果は他のと比較してないのでなんとも言えませんが、まぁ他…

久しぶりに全完したような気がしますが、酷いミスが多すぎて喜べません…考察はすぐに生えたのにミスを量産してしまいました。具体的には C…forの範囲をi D…総和 - 最小*2 の所を、総和 - 最小 にしてしまった。です。いやこれで15分ロスしてるんですが…悲し…

exawizards2019.contest.atcoder.jp 問題概要 分かりやすいけど、難しいので説明しません！（読めば分かると思います…） 気づいたこと 「俺の方が崖に近いのに落ちてない」みたいなことは絶対にない。 例えば左から100番目のやつが左に落ちた時、必ず左から1…

atcoder.jp グラフで考えた 隣接するグラフの頂点の番号の和が、同じになるように辺を引きましょう。という問題。前半は実際にグラフを書いていた。う〜ん難しい。 隣接行列で考える 途中で隣接行列で考えるようにすると、とても考えやすくなりました。例え…

A問題 - White Cells 小学校の時の算数の問題の「花壇に道を作ります。その時の花壇の面積はなんですか。」っていうのと似ている。まず全てのマス目の数はH×W。そこから縦のぶんと横のぶんを引きます。 あとは2回引いてしまった（重なった部分）があるので、…

こんにちは。Pocalaです。今更ながら、2019年1月27日に開催された「プランクトンサミットin関西」に実際に行ってみて感じたことなどを綴っていきたいなと思います。twitter.com 前編目次 ・なぜ参加したか ・プラサミ一週間前 ・プラサミ前日 ・梅田に着く …

ついに水色になった！！！ pic.twitter.com/ADLD51dFSm— Pocala (@microkents) 2019年2月16日 ついに水色になることができました。嬉しいです。ということで、この記事では自分が水色になるまでにしたことを覚えている範囲で書いていきます。参考にでもして…

宣言通り緑になりました！！ pic.twitter.com/ky4QqQR974— Pocala (@microkents) January 12, 2019先日、緑になることができました。コンテスト前に「緑になります」宣言をしていたけども、ギリギリだった…（危ない） 色が変わったので、これまでにしてきた…

atcoder.jp こんな問題 #(黒)と.(白)で構成されたグリッドが与えられるので、黒から始まり、上下左右に移動を繰り返して黒・白・黒…白となるような始点と終点の組の合計数を出力してください。 ポイント 気をつけないとTLEしてしまう 問題文の理解と考察 ま…

今回はDP(動的計画法)についてです。この前Educational DP Contest(略してEDPC)があったのですが、無事3完しかできなかったので、勉強の意味も兼ねて自分の目線からDPについて書いていきたいと思います。atcoder.jpすごい放棄してる部分はあるのですが、基本…

codeforces.com 問題文（意訳） こんな問題このように括弧が書かれた組がいくつかあります。これらのうち、いくつかを組み合わせて正しい組み合わせにすると、何組できるでしょうか。（正しい組み合わせとは、組み合わせたものの括弧がきちんとしている(?)こ…

atcoder.jp分数が出てくるととたんに難しく感じる。問題文を理解するために例も見ていくのが良さそう。…ちなみに自分はWA出まくったので諦めて解説とか解答例見てACしました（勉強になったので良し）。今回学んだのは やはりGCD、LCMの知識は必要 紙考察は大…

最近、「やっぱり開発環境って大切だなぁ」と思ったので、現在の自分の開発環境の構築のしかたについて書いておきます。誰か参考にでもしてください。雑です。確かWindowsでもAtomは動きます。環境構築は別として。 OS Ubuntu 18.04.1 LTS エディタ Atom Ato…

atcoder.jp問題文だけ見ると、数学が苦手な人にはもはや無理な気しかしない。 なので、入力例と出力例を見ながら問題文を理解していった。 問題文意訳 「自然数がN個あって、それらを全てかけるとPになります。かけるとPになる自然数の組み合わせは色々あり…

atcoder.jp 実装がメイン（？）の問題。上下左右に隣接する2つの黒マスなら同時に塗れる→上下左右に黒マスがなかったら、目標を達成することができない# . . # ←無理全てのマスを見ていって、「#」を見つけたらそこのマスの上下左右を確認して、「#」があれ…

そもそもDPとは？ Dynamic Programmingの略。日本語では動的計画法という。 DPは「回転技」のような分類の一つ。一つの具体的な技の名称ではなさそう。 DPを満たす条件 分割統治法を使っている メモ化を使っている の2つ。これを満たしていたらDPだったりす…

貪欲法は考え方のことで、要約すると 「その場その場で最善の手を出し続けたらいいんじゃね？」 です。結構単純かも。 簡単な例として挙げられるのは、 「567円を最も少ない枚数で支払うにはどう支払う？」みたいな問題です。 この場合答えは、500円×1枚、50…