2016年3月22日 星期二

(uva 10305) topological sort

›
#include <iostream> #include <stdio.h> #include <vector> using namespace std; const int MAX_N = 103; vector<int...
2016年3月16日 星期三

Treap 模板(lazy tag)

›
http://poj.org/problem?id=3468 http://judge.ioicamp.org/problems/23 要小心的push部分XDDD #include <iostream> #include <stdio.h>...

Treap 模板 (一般)

›
目前是沒有LAZY TAG的 http://zerojudge.tw/ShowProblem?problemid=d539 #include <iostream> #include <stdio.h> #include <ctime...

(IOIcamp_Judge) 27. 骨牌 [SCC]

›
http://judge.ioicamp.org/problems/29 https://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=2499 Zj上面也...
2016年3月15日 星期二

(codeforces) 380C. Sereja and Brackets

›
http://codeforces.com/contest/380/problem/C 總共花了8hr，<(_ _)> 各種case要討論啊~~~ //XXXXXYYYYZZZZ ㄌㄟ #include <iostream> #inclu...
2016年3月14日 星期一

(codeforces) 459D. Pashmak and Parmida's problem

›
http://codeforces.com/contest/459/problem/D 各種線段樹的應用！！！ 快要瘋掉了XDDD 寫單純的copy on write還不夠，還有離散化！！！ //這題好複雜XDDD #include <iostream...

(Zj) b373: [福州19中]车厢重组 [逆序數對] [BIT]

›
http://zerojudge.tw/ShowProblem?problemid=b373 題目大意：求用bubble_sort需要交換的次數 其實就是逆序數對的數量(文章底部有challenge喔) 解法一：用分治法輕鬆 O(n lg n) 解決XDDD # ...