いろいろがんばりたいブログ

情報科学科の人がいろいろ書きます。

2013-03-10から1日間の記事一覧

ディスプレイの話

ディスプレイの好みについてのお話。ぼくは4:3ディスプレイが好きだ。 XGA,UXGAといった、最近あまり見ない解像度のモニターが好きだ。 最近は16:10だったり、16:9がはやっていて、事実、家にいくらかそういうモニタがある。 でも、なんだかんだいって4:3が…

CodeForces 159D Palindrome pairs

string s が与えられる。 この中に、互いに素な回文、a,bのペアはいくつあるか。想定解法はDPらしいけど、ごり押しで通った。計算量的にはO(n^2)かO(n^2logn)くらい? #include <iostream> #include <vector> #include <string> using namespace std; typedef long long ll; int main()</string></vector></iostream>…

TopCoder 2013 Open Round 1 C

250 なんかこう、バランスよく上に上げていけばいいかなって思った。 class TheArray { public: int find(int n, int d, int first, int last) { n -= 2; if(first > last) swap(first,last); int retval = last; int due = 0; if(first < last){ for(due=1;…