問題ページ Problem - B - Codeforces 問題文 人気な表計算システム(例えばExcelとか)では、列の表現方法として、以下に述べる方法が使われています。 1列目はAという番号を持っています。2列目はB,3列目はC,...,26列目はZという番号を持っています。 それ以…
問題ページ Problem - A - Codeforces 問題文 首都バーランドにある劇場広場はn×mの長方形の形をしています。都市の記念日に際し、広場を花こう岩敷石で舗装することにしました。それぞれの敷石はa×aのサイズを持っています。広場全体を舗装するのに必要な敷…
学内の人意識高すぎるから。 とりあえず実現できそうな順に。(最初そう思っていたが書き終えてみたら方針変更してた) 競技プログラミング TopCoder 年末までに●じゃないにしても、レート1850～1900くらい目指したい。 そのためにMedium安定させたい。あと少…
問題URL: 3579 -- Median 問題文: n個の1次元座標が与えられるので、それで作れるnC2通りのペアの距離リストを作って、それらの中央値を求めろという問題。奇数の場合はそのまま中央値で、偶数の場合はn/2番目のものを求める。 感想: ちょっと悩んだ。こうい…
問題: 3378 -- Crazy Thairs 問題概要: 長さNの数列aが与えられる。i < j < k < l < m かつ、a_i < a_j < a_k < a_l < a_mであるような要素の組は何個ありますかという問題。 同じ値が2度出てくるのかとか、もし出てきた場合に今まで出来たやつと同じになっ…
問題: 3250 -- Bad Hair Day 問題概要: 牛さんが右向きで並んでる。 それぞれの牛について、自分より右方向かつ自分が見渡すことの出来る範囲(=自分より厳密に小さいやつしかいない範囲)にいる牛の数を数え、それを合計したものを出力する。アスキーアート図…
問題: 2019 -- Cornfields 問題概要: N * N の整数(N<=250)で満たされたフィールドが与えられる。二次元区間は正方形でサイズは予めB*Bと決まっている。クエリの数Kが与えられるので、各クエリ毎に与えられる(R,C)の組が左上頂点(?)であるようなB*Bの正方形…
snukeが書いていたので。↓ 2011-12-29 - あなたは嘘つきですかと聞かれたら「YES」と答えるブログ 集合前 refiuteとかmecha_g3さんとkyubunsの家で過ごす。 mecha_g3が1500円くらいするチーズケーキ買ってきたのでkyubunsのMBAで切る。→チーズケーキを包丁無…
年越しコンテスト(12/31 21:00 ~ 01/01 1:00)参加してきました。 どこがNewbiesやねん・・・。 蕎麦食ったりしつつも真面目に参加していて、結果としては5位/114人でした。とりあえず３時間だと思ったら４時間で、残り１問解けそうで解けない感じだったので…
合宿行って500点取る ●kyuridenamida
ハッピー。 ID J120012GB 予選ランク Aランク 得点 120
さすがに遅いので書き足した。たしかに500倍くらい速くなった。与えられるAをジグザグ数か判定することによって多倍長回避。60行くらいでシンプル(ただそれでもreading-hard) #include <iostream> #include <algorithm> #include <cstring> using namespace std; int M; int memo[512][16][</cstring></algorithm></iostream>…
1<2<3<4<5<6の順番に実装の時間が掛かったけど、1～4が(例年より)難しくて、難問が易化してた気がする。JOIは去年みたいな感じで、4番解けなくても実装力(と知識)ある人が5番解けるようにしているのだろうか。 見直し結構したので提出ミスはないはずだけど、…
3完なのでさすがのきゅうりも猛省。とりあえず本当にごめんなさい。こんなことになるなんて！ 問1 ポーカーのストレートとかがない役判定。後輩がやった。あとで読んだら実装量が例年より多いらしく、一発で通すrefiuteかっこいい。 問2 3つの条件があって、…
昔はダメだったのに、最近読んだらすんなり読解成功したので解いた。今年は合宿まで行ったのに今さらという感じだが。 Authentication Level 問題: なんか2つの事務所があります。 それぞれの事務所には部屋(長方形のマスみたいな感じ)で、複数あります。 そ…
通過してました。再予選組みんな真面目に参加していたことが分かって感動しました。 さすがに満点(1WA)で落ちたら諦めようと思っていました。 P21『P ≠ notP』として参加します。後輩であるid:refiuteと参加するのでよろしくお願いします！
今思えば意外にすんなり解いたもののアイデアは力作っぽいので、別記事にした。 H Oh, My Goat! 全力で怪しい解法をしたが、まあ辺数的にも状態数少なそうなのでどうとでもなりそうだったし予想を大きく裏切り一瞬で通った。 まあ基本方針として、与えられる…
PCKの悲しい処理をしていて貴重なコンテストであるRUPCに参加できなかったので、解いてみた。 自分の実力にはちょうどよいコンテストだった気がします。幾何は読んでません。あとリーディングハード多かったです。 A Swap Cipher これはPCK開始直前に解いた…
通りました。id:peryaudoと参加します。 去年がんばったのに落ちて悲しかった。「迫真」で参加します。よろしくおねがいシマス。 去年は「YJSNPI」だから落ちたのかなーと思い、無難な名前を選びました。 した解法 問1. map使った。 問2. O(N)で1文字変わっ…
なんだこれは！！！↑ 参加してきました。今までのＰＣＫとは違うすごく斬新な形式でした！ 台風があった時のＰＣＫの対応で、どちらかというと良い印象は持っていなかったのですが、考えを見直さないといけないらしいです。ただで参加させてもらっているのに…
kagamizさんがやってるKOJにJAPLJ先生の問題が挙がっていたのでやってみた。デバッグに５時間掛かった。難しかった。あとMODが間違っていた。(正しくは1000007ではなく、1000003) エラー：無料ホームページスペースサービス ＠PAGES(アットページズ) 作問者…
僕はパチモンクリーチャーを定期的に解きたくなります。よくわからないけど。 その都度、別の解法を試していますが、遅くなる一方です。 最初の提出の時は強引なＤＰで通して、その次には強引なＢＦＳで通しました。 で、今回Dijkstraとメモ化再帰で書いてみ…
いろいろなDPがありますが、これもまとめとくと良いと思ったので。 僕はDPは得意ではないですが、それでもスキルアップに繋がったなあと感じた問題をピックアップしておきます。 DPかメモ化再帰か―― ループの中で色々場合分けとかしなきゃいけなかったり、順…
効率的な別解とか存在する問題もあるけど演習によさそうなやつをピックアップ。 そのアルゴリズムじゃないと解けないわけではないって問題も多いので注意。(ただ演習するのには都合が良いかなと) ※個人的難易度をつけてみました。とても主観的な難易度付けな…
ちょくぜん 風邪気味だったので、眠くなる薬飲んで開始。 コンテスト開始 AがJOIで見た感じでいやな予感しかしなかったのでCから読む。簡単そう。 C できるだけ(2の累乗)-1使ったらよさそうだけどよく分からないけど実験したら法則あるかも。 やはり(2の累乗…
EPOCH予選延期でほげ。 前解いたソースをあげます。結局Cは問題文読むのを放棄したまま読んでいないけどA,Bだけ。 A. 数珠繋ぎ 問題分かりにくいけど、分かったら明らかに何か法則性があることが見えてくる。ていうかn=30の時点で慣れてる人は気づく。 そし…
PCK予選が終わったら書こうと思っていたんだけど、PCK予選が台風で吹き飛んでしまい(うちは)、結局再予選が１０月以降になるということなので、もう書こうと思う。 夏合宿 day1 少し風邪気味だった。集合時間が3時くらいで(たしか)、少し早めに東京に着いてi…
後で解いた。 G (嘘解法らしい。反例データがあるっぽい。) "実はコンテスト中に自分が想定していたあれで強引に解けるらしい。" ジャッジデータがおかしかったそうです。もう一度VKPCで提出したら誤差judgeになっていたのか1WA/40個くらいだけしていて、も…
参加記は ここ→VKPC 2011 参加記 - kyuridenamidaのチラ裏 A 404 Not Found 次元nがいくつかだけ分かってないのでそれを全探索する。(適当) logを使うとO(1)で求まるけどそんなことはしなかった。 #include <iostream> using namespace std; long long b_pow(long long</iostream>…
高専生OnlyのVKPCに参加してきました。 どういうコンテストかは↓ 【ＧＵＭＩ】VKPC主題歌「Nijigens;Gate」【オリジナル】 ‐ ニコニコ動画:GINZA 結果は9完の1位/40人くらい で、なんだかんだで初めてコンテストで1位とりました。 no title [-00:01] 開始前 …
