21:10開始と思ったら21:05から開始したよ。 300 え、これDPやるだけなんじゃあ。 書いた。合わない。サンプル見たら最低1回ずつは聞かないとダメという条件忘れてた。 てきとうに直せばいけるだろう。…。包含原理を使えばあーなって…。 サンプル一致したんで…

http://codeforces.com/problemset/problem/145/E 問題 4,7で構成される長さnの列がある。m個のクエリが来るのでさばけ。クエリは次の2種類。 区間[l, r]の4と7を反転させるクエリ。 区間[1, n]の非単調減少列の長さを答えるクエリ。 1 1 解法 セグメントツ…

A問題 Lucky Number回ですか。 幅優先探索をしようと思ったら数値が10^5以下じゃなくて文字列の長さが10^5以下だった。 greedyにやるだけなんで書いた。submit。pretest AC。 C問題 DPっぽいけどO(nk)は死ぬなあ。 Lucky Number以外はまとめて良くて、Lucky …

250 一番左上のやつを切り出せるのは、一番左上のやつだけなのでループ回すだけっぽい。 書いた。submit。 500 タイトルがMarisaKirisimaになってるけど嫌な予感しかしない。 やっぱりTouhouってかいてある。というかこれnovelなんかgameなんかどっちなの。 …

なんかあるらしいんで参加してみた。 なにげにマラソン系は初参加。 ソースコード：https://github.com/cos65535/CodeVS 12/01 VMwareからはできない様なのでVisual Studio 2010で書くことにしてみる。 入力を取るところまで書いてみて実行してみたらなんか…

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2861 問題 食べ物がN種類あり、それぞれの価格は2^0円,2^1円,2^2円、…2^(n-1)円となっている。L種類まで食べれる時、価格の合計がM番目になる食べ物の選び方をすると価格はいくらになるか？ 1…

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1801 問題 EKG Sequenceという数列がある。この数列の初項は1、2項目は2である。m項目はm-1項目と共通の素因数を持つ数値でまだ数列に出現していない最小の数値である。数値nは何項目に出現す…

100回記念で100位以内ならTシャツがもらえるらしいので参加。 A問題 いきなりむずいな。 円があーだこーだと考えるより多角形って考えたほうが楽な気が。 n=1,2に注意しつつ書いた。submit。pretest AC。 B問題 readforcesきた。 読めない…。簡単な問題とい…

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2234 問題 略 解法 解説を参照。法が互いに素でない場合の線形連立合同式の解き方はnyaさんのライブラリとMATHEMATICS.PDFを参考にした。