uva103 - Stacking Boxes(DAG) 題目:uva103 - Stacking Boxes(DAG) 題目大意:給出N個boxes,
CF235 Let's Play Osu![dp+概率] 題意: 給n個位置,給出1-n上每個位置出現O的概率pi,記分規則如下,連續的x
UVA - 1069 Always an integer (模擬) Description Combinatorics is a branch of ma
HDU3397Sequence operation線段樹解法 題:點擊打開鏈接 分析:線段樹區間更新。只不過摻雜了區間和、最大連續區間區間和。對於延遲標記在
CodeForces 358E - Dima and Kicks dfs判斷歐拉圖,紅名選手的代碼就是炫酷。 首先統計所有點的度數總和,而後對於這張圖的特殊
poj 3169 Layout (差分約束+Bellman ) 題意:輸入N, ML, MD, N默示有N個牛按1-N排成一排,ML,默示有M
uva116 - Unidirectional TSP(記憶化搜索) 題目:uva116 - Unidirectional TSP(記憶化搜索) 題目大
POJ訓練計劃2195_Going Home(網絡流/費用流) 解題報告 題目傳送門 思路: bfs建圖跑一下費用流就行。 #include #incl
POJ 3680 Intervals(費用流+離散化) 題目地址:POJ 3680 這題的建圖真心想不出來。建圖思維還是不夠開闊,不夠大膽。 這題要先對坐標
uva10201 - Adventures in Moving - Part IV(01背包) 題目大意:一輛車要走D距離,然後它有個200L