2012-05-01から1ヶ月間の記事一覧

IJPC 2012 #1

中間やら塾やらで疲れたのでのんびり解いていた() 藤原さん満点とかやばすぎる..3は小課題3,4が全然わからなかった..12点解法はやるだけ #include "training.h" #include <cstdio> using namespace std; int rock[30000]; void init(int N, int A[]){ for(int i = 0;</cstdio>…

PKU1007

問題分を読めればわかります #include <cstdio> #include <algorithm> #include <vector> using namespace std; int m, n; vector<pair<int, int> > so; char dna[50][100]; bool comp(const pair<int, int>& a, const pair<int, int>& b){ return a.first < b.first; } int main(){ scanf("%d %d", &n, &m); getchar(); for</int,></int,></pair<int,></vector></algorithm></cstdio>…

PKU 3264 Balanced Lineup

segtreeの練習. RMQみたいなことをして差を取るだけ #include <cstdio> #include <climits> #include <algorithm> using namespace std; int hoge, N, Q, ans, tmp; typedef struct segtree{ static const int MAX_N = 1 << 18; int dat1[MAX_N * 2 - 1], dat2[MAX_N * 2 - 1]; int n; se</algorithm></climits></cstdio>…