在類模板裡面定義如下迭代器: template class className { private: vector::iter
題目大意:給出一棵有根樹,n組詢問,每一組詢問給出樹上的一些關鍵點,問割掉一些邊使得根與這些點不聯通的最小花費是多少。總詢問的點不超過O(n)。 思路:基礎
題意: 讓n個點和m個點對應,一個n只能對應一個m,一個m可以對應多個n,對每個n給出他能對應的m點集合,求m對應n多數的最小值。 分析: 網絡流
題意: 給老鼠的速度v和移動時老鼠在洞外的最長時間m、地面上n個點的坐標,問老鼠是否可以從洞1到洞2,可以的話求最少跳數。 分析: 裸的最短路,注意精度。 代碼
先進行預處理,對每一個數分解質因數。 然後將因為若gcd(x,y)==z,那麼gcd(x/z,y/z)==1,又因為不是z的倍數的肯定不是,所以不是z的倍數的可
Problem Description 雖然制定了減肥食譜,但是湫湫顯然克制不住吃貨的本能,根本沒有按照食譜行動! 於是,結果顯而易見&hel
Divide two integers without using multiplication, division and mod operator.