CodeForces 30C Shooting Gallery 簡單dp
題目鏈接:點擊打開鏈接 給定n個氣球 下面n行 x y t val 表示氣球出現的坐標(x,y) 出現的時刻t,氣球的價值val 槍每秒移動
Effective C++:條款37:絕不重新定義繼承而來的缺省參數值
由於重新定義繼承而來的non-virtual函數是不正確的(見上一個條款),所以這個條款就將問題局限於:絕不重新定義繼承一個帶有缺省參數值的
HDU 1853Cyclic Tour(網絡流之最小費用流)
題目地址:HDU1853 費用流果然好神奇。。還可以用來判斷環。。。如果每個點都是環的一部分而且每個點只能用到一次的話,那每個點的初度入度都是1,這就可以
HDU 4508 湫湫系列故事——減肥記I (2013騰訊編程馬拉松初賽第一場)
題目大意: 給定一些數據。 每組數據以一個整數n開始,表示每天的食物清單有n種食物。 接下來n行,每行兩個整數a和b,其中a表
HDU - 3555 Bomb (數位DP)
題意:求1-n裡有多少人包含”49“的數字 思路:數位DP,分三種情況:到第i位沒有49的情況,到第i位沒有49且最高位是9的情況,到第i位有49的情況,
HDU 1385 Minimum Transport Cost 最短路徑題解
本題就是使用Floyd算法求所有路徑的最短路徑,並且需要保存路徑,而且更進一步需要按照字典順序輸出結果。 還是有一定難度的。 Floyd有一種很巧妙的記錄
HDU 3694 Fermat Point in Quadrangle (費馬定理求四邊形的費馬點)
題意:給你四個點,找出一個點到四個點的距離最小 四邊形的費馬點:凸邊形是兩對角線的交點,凹邊形式凹點。 PS: 三角形的費馬點: 1.若三角形
UVA 11014 - Make a Crystal(容斥原理)
UVA 11014 - Make a Crystal 題目鏈接 題意:給定一個NxNxN的正方體,求出最多能選幾個整數點,使得任意兩點PQ不會使PQ
bzoj 1858: [Scoi2010] 序列操作 題解
【原題】 1858: [Scoi2010]序列操作 Time Limit: 10 Sec Memory Limit: 64 MB Submit: 1