C++學習:關於“std::vector(Type)::iterator”的一個錯誤
在類模板裡面定義如下迭代器: template class className { private: vector::iter
BZOJ 2286 SDOI 2011 消耗戰 LCA單調性
題目大意:給出一棵有根樹,n組詢問,每一組詢問給出樹上的一些關鍵點,問割掉一些邊使得根與這些點不聯通的最小花費是多少。總詢問的點不超過O(n)。 思路:基礎
poj 2289 Jamie's Contact Groups 二分+網絡流
題意: 讓n個點和m個點對應,一個n只能對應一個m,一個m可以對應多個n,對每個n給出他能對應的m點集合,求m對應n多數的最小值。 分析: 網絡流
poj 2627 Gopher and hawks 最短路
題意: 給老鼠的速度v和移動時老鼠在洞外的最長時間m、地面上n個點的坐標,問老鼠是否可以從洞1到洞2,可以的話求最少跳數。 分析: 裸的最短路,注意精度。 代碼
HDU 1695 GCD (容斥原理+質因數分解)
先進行預處理,對每一個數分解質因數。 然後將因為若gcd(x,y)==z,那麼gcd(x/z,y/z)==1,又因為不是z的倍數的肯定不是,所以不是z的倍數的可
hdu4509 湫湫系列故事——減肥記II (離散化思想)
Problem Description 雖然制定了減肥食譜,但是湫湫顯然克制不住吃貨的本能,根本沒有按照食譜行動! 於是,結果顯而易見&hel
[LeetCode]Divide Two Integers
Divide two integers without using multiplication, division and mod operator.