問題 個の可変抵抗が直列に繋がれている。 番目の抵抗を に変更 区間 の合成抵抗を出力(直列だから足すだけ) という指示が来るので順番に処理せよ。 平方分割 抵抗もクエリも多いので普通に足すだけだとTLEする。 以前にあり本のFenwick Treeをコピペして解…

ooo 911->1089(+178) 11th とかなり調子が良かった。 Easy(250) 配列の連続な部分列の総和、の総和を求めよ。 nは小さいので愚直に足し算する。 class SumOfPower { public: int findSum(vector<int> v) { int n = v.size(); int ans = 0; rep(i, n)loop(j, i + 1</int>…

ooooで総合18th．やったぜ！ http://abc011.contest.atcoder.jp/ 公式解説 http://www.slideshare.net/chokudai/abc011 解説ニコ生 http://live.nicovideo.jp/watch/lv183702185 A C++03で提出してコンパイラエラーをもらう．ペナルティにはならないらしい．…

http://codeforces.com/contest/443 だめだった oo--- 1570 (-44), expert Rank: 401 A パーサの手書きもいいけどstringstreamが楽？ int main(){ int n; string s; while (getline(cin,s)){ rep(i,s.size()){ if (isalpha(s[i])) continue; s[i] = ' '; } s…

最近CodeforcesにAPIが実装されました。めでたい。 例えば http://codeforces.com/api/user.ratedList?activeOnly=trueにアクセスすると全てのアクティブなユーザーの情報が返ってくる。(ブラウザだと少し重いので注意) これをrubyでパースして、エクセルで…

放置してましたが久しぶりに書きます http://arc025.contest.atcoder.jp/ 結果はoox-でしたがシステムのミスでノーゲームになったのでレーティングの変動はありません。悲しい。 A 大きい方を貪欲にとっていく。#include <algorithm>し忘れて一回CEする。(VisualStudio</algorithm>…