原创 暑假訓練 Cash Machine POJ - 1276 揹包問題

題目描述: A Bank plans to install a machine for cash withdrawal. The machine is able to deliver appropriate @ bills for

原创 暑假訓練 Multiplication Puzzle POJ - 1651 區間dp

**題目大意:**一個數組兩端數據不能取,每次取出數據所得分數爲所取數據與相鄰兩個數據的乘積,求取出所有數字(不包括兩端)後的最小得分數。。。POJ - 1651 代碼如下: #include<cstdio> #include

原创 CSDN再見!!!

這大概是我在csdn的最後一篇博客了吧,來到這裏有半年多了,從第一篇博客自己小心翼翼、反覆修改,到現在懶癌發作,根本不想寫(其實還是太菜了,整天不務正業),不過經過自己的努力(白嫖)也算搭好了半個自己的博客吧,也有成就感的啦。於是我決

原创 2019我來啦

回顧2018 感覺2018對我來說是比較重要的一年了,開啓了自己的acm之路(雖然一直自閉),對電腦的硬件知識也有了一點了解,同時也見識了很多真正的大佬(emmm更加自閉)。不過雖然各種被虐,學到新的算法或者花很長時間A了一道題的時候

原创 暑假訓練 Currency Exchange POJ - 1860 最短路

題目描述: Several currency exchange points are working in our city. Let us suppose that each point specializes in two par

原创 暑假訓練 Greg and Graph CodeForces - 295B 最短路

題目描述: Greg has a weighed directed graph, consisting of n vertices. In this graph any pair of distinct vertices has an

原创 暑假訓練 Skiing POJ - 3037 最短路

題目描述: Bessie and the rest of Farmer John’s cows are taking a trip this winter to go skiing. One day Bessie finds hers

原创 暑假訓練 最短路徑問題 HDU - 3790 最短路基礎

題目描述: 給你n個點,m條無向邊,每條邊都有長度d和花費p,給你起點s終點t,要求輸出起點到終點的最短距離及其花費,如果最短距離有多條路線,則輸出花費最少的。 Input 輸入n,m,點的編號是1~n,然後是m行,每行4個數 a,b

原创 暑假訓練 MPI Maelstrom POJ - 1502 最短路

題目描述: BIT has recently taken delivery of their new supercomputer, a 32 processor Apollo Odyssey distributed shared me

原创 暑假訓練 Choose the best route HDU - 2680 最短路

題目描述: One day , Kiki wants to visit one of her friends. As she is liable to carsickness , she wants to arrive at her

原创 暑假訓練 Protecting the Flowers POJ - 3262 貪心

題目描述: Farmer John went to cut some wood and left N (2 ≤ N ≤ 100,000) cows eating the grass, as usual. When he returne

原创 暑假訓練 City Game HDU - 1505 dp

題目描述: Bob is a strategy game programming specialist. In his new city building game the gaming environment is as follo

原创 暑假訓練 Largest Rectangle in a Histogram HDU - 1506 dp

題目描述: A histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The rectangles hav

原创 暑假訓練 Yogurt factory POJ - 2393 貪心

題目描述: The cows have purchased a yogurt factory that makes world-famous Yucky Yogurt. Over the next N (1 <= N <= 10,00

原创 暑假訓練 Food Delivery ZOJ - 3469 區間dp

題目描述: When we are focusing on solving problems, we usually prefer to stay in front of computers rather than go out fo