原创 洛谷OJ 1155 雙棧排序(二分圖染色)

題目描述 Tom最近在研究一個有趣的排序問題。如圖所示,通過2個棧S1和S2,Tom希望藉助以下4種操作實現將輸入序列升序排序。 操作a 如果輸入序列不爲空,將第一個元素壓入棧S1 操作b 如果棧S1不爲空,將S1棧頂元素彈出至輸

原创 ZOJ 3424 Rescue(和式變形遞推公式降低複雜度)

Rescue Time Limit: 3 Seconds Memory Limit: 65536 KB The princess is trapped in a magic place. In this place,

原创 HDU 4899 Hero meet devil(DP套DP)

Hero meet devil Time Limit: 16000/8000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others) Total Submissi

原创 HITOJ 2739 The Chinese Postman Problem(有向帶權圖上的中國郵遞員問題)

The Chinese Postman Problem Source : bin3 Time limit : 1 sec Memory limit : 64 M Submitted : 530, Accepted

原创 HDU 2454 Degree Sequence of Graph G(Heavel定理)

Degree Sequence of Graph G Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Tot

原创 Codeforces 839E Mother of Dragons(最大團)

E. Mother of Dragons time limit per test 2 seconds memory limit per test 256 megabytes input standard input o

原创 POJ 3680 Intervals(區間覆蓋建圖)

Intervals Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 8549 Accepted: 3641 Description Yo

原创 Codeforces 845G Shortest Path Problem?(異或最短路)

G. Shortest Path Problem? time limit per test 3 seconds memory limit per test 512 megabytes input standard

原创 BZOJ 2597 [Wc2007]剪刀石頭布(凸費用流問題)

2597: [Wc2007]剪刀石頭布 Time Limit: 20 Sec Memory Limit: 128 MBSec Special Judge Submit: 1464 Solved: 663 [Submit]

原创 POJ 2449 Remmarguts' Date(K短路)

Remmarguts' Date Time Limit: 4000MS   Memory Limit: 65536K Total Submissions: 30907   Accepted: 8438 Description

原创 Codeforces 846E Chemistry in Berland(防爆long long)

E. Chemistry in Berland time limit per test2 seconds memory limit per test256 megabytes inputstandard input out

原创 HDU 6187 Destroy Walls(對偶圖最小生成樹)

Destroy Walls Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others) Total Submissi

原创 POJ 3463 Sightseeing(最短路次短路計數)

Sightseeing Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 9444   Accepted: 3319 Description Tour

原创 Codeforces 842C Ilya And The Tree(樹上DP+因子個數估計)

C. Ilya And The Tree time limit per test2 seconds memory limit per test256 megabytes inputstandard input output

原创 51Nod 1693 水羣(打表確定轉移範圍優化)

1693 水羣 基準時間限制:0.4 秒 空間限制:524288 KB 分值: 160 難度:6級算法題 收藏 關注 總所周知,水羣是一件很浪費時間的事,但是其實在水羣這件事中,也可以找到一些有意思的東西。 比如現在,bx