題意： 給平面上的n個點，求兩點間的最短距離。 分析： 分治法，保存點用vector會tle... 代碼： //poj 3714 //sep9 #include

Lifting the Stone Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/

SPF Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 6522 Ac

給出最高15*15的0 1矩陣，每次可以翻轉一個點，其相鄰的4個點都被翻轉，問最少翻轉幾次可以全部變為0 題中要求的字典序根本不用考慮。。。 枚舉第一行的翻轉所

Mashmokh's boss, Bimokh, didn't like Mashmokh. So he fired him. Mashmokh

之前 在學習c/c++ 時只會在文件最開始時候調用#include “file.h”或者 #include <file.h>

這篇文章中我們比較了DraggableFlagView和BezierDemo兩個項目的區別，提到將對其中一個做源碼分析，那麼我們就來分析BezierDemo的源

CatchTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Ot

一.題目 Longest Consecutive Sequence Total Accepted: 33824 Total Submissions: 11656

以前遇到過類似的，紀念一下！這題同時也是 ZOJ1877，經典的過橋問題 是有個博客講解的很好的 戳這裡 挺久以前，遇到過一個基本一樣的，那

 A Funny Game Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d

題目大意：給定平面上的n個黑點和n個白點，一個黑點只能和右下方的白點匹配，代價為曼哈頓距離，求最小權值完備匹配STO OTZSTO OTZSTO OTZans=

 解題思路：（一道稍微有點不一樣的動態規劃題目）剛開始看到題目就立馬想到一種動規的解法，用dp[i][j]表示第 i 個到達第 j 個點，可是這種做法

下面是差分約束系統的詳細介紹，以及解決方法~ 摘抄自 xuezhongfenfei（他好像也是轉的....） 差分約束系統 X1 - X2 <= 0 X1

題意：在東邊有n座城市,從北到南編號依次為1,2,3.n 在西邊有m座城市,從北到南編號分別為1,2,3.m 現要在南北城市之間修建k條超級高速公路,求會出現多

題目描述： 定義合法的括號序列如下： 1 空序列是一個合法的序列 2 如果S是合法的序列，則(S)和[S]也是合法的序列 3 如果A和B是合法的序列，

int spfa_bfs(int s) { ///s表示起點； queue q; memset(d,0x3f,sizeof(d));

題意就是求區間第k大，不過有修改。其實這題解法挺多，主席樹套BIT的我之後再寫，這次寫了線段樹套平衡樹的2種解法，第一種是按權值建線段樹套treap，treap

題目地址：http://hihocoder.com/problemset/problem/1122 該題目的關鍵是2個問題：1點用bfs構造二分圖 2：針

題意：求一個數約數為1的個數。 思路：裸裸的歐拉函數。 #include #include #include using namespace std; int