台部落m_turtle

You are given a undirected graph with n nodes (numbered from 1 to n) and m

2020-06-28 09:23:38

dp，第一次做這種題目，第一天沒有什麼頭緒，看了幾個網上的代碼，有了一定理解，第二晚磕磕碰碰的碼出來了。寫一下題解來理一下思路，順便爲後來找思路的盡一點微薄之力 Ignatius has just come back school fr

2020-06-04 12:53:12

Helen works in Metropolis airport. She is responsible for creating a departure schedule. There aren flights that must d

2020-06-04 12:53:12

給定一長爲n的數列，求將其分爲m個不相交子段後，使子段和最大，求和。 dp[i][j]爲將前j個數分爲i段的最大值，必須包括第j個數。用a[n]來儲存這個數列。 dp[i][j]=max(dp[i][j-1]+a[j],dp[i-1][

2020-02-20 18:21:58

某國爲了防禦敵國的導彈襲擊,發展出一種導彈攔截系統.但是這種導彈攔截系統有一個缺陷:雖然它的第一發炮彈能夠到達任意的高度,但是以後每一發炮彈都不能超

2020-02-20 18:21:57

用dp[i][j]來表示時間i時在車站j所需的時間，則dp[T][n]爲0，及此時已達終點，還需等待時間爲零。而dp[T][j]爲INF(j<n)，因爲此時已無法到達終點，時間爲無窮。我們根據T時刻的狀態來推知前面的狀態，最終求出dp[0

2020-02-20 18:21:57

給定一個長爲n的序列，求其中的一個上升序列，使其和最大並求和。要注意有負數的情況。很常規的dp #include<iostream> #include<cstring> #include<cmath> using namespace

2020-02-20 18:21:57

Problem Description This is Kolakosiki sequence: 1,2,2,1,1,2,1,2,2,1,2,2,1,1,2,1,1,2,2,1……. This sequence consists

2020-02-20 18:21:57

比賽時沒寫出來導致沒拿到銀，自閉。一開始想到概率dp，但是沒想到初始狀態，就去推公式了，（思維僵化）。以 q 爲 dp 數組下標，當 q 爲100%時，期望步數爲 1/p。把這個期望作爲初始狀態往下逆推。（這裏要是想出來應該就好寫了）

2018-09-26 11:20:33

代碼還沒平臺提交，不保證正確比賽時沒看懂題意，賽後根據官方題解寫了一個能過樣例的代碼分成兩次貪心，第一次貪心先看能不能幹掉Bob所有的怪。如果可以，選擇最優策略（用最少的花費幹掉防禦怪，剩下的直接加起來減去攻擊怪的力量和就行）得

2018-09-26 11:20:23

Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a poin

2018-08-26 00:23:43

Farmer John knows that an intellectually satisfied cow is a happy cow who will give more milk. He has arranged a brainy

2018-08-26 00:23:39

這個題目沒有規定初始位置，只要有路徑成正環就行。用Floyd算法，計算最長路。如果有一個點到自身的長度大於1，說明存在正環，輸出Yes。因爲點的名字是字符串，所以用map映射一下。而且輸入數據比較多，直接用cin,cout會超時。 #i

2018-08-26 00:23:39

用Bellman-Ford最短路徑算法，判斷是否存在正環，如果存在，說明可以無限增加金錢（你不停繞着正環走就能無限增加）。如果不存在，就輸出NO； Bellman-Ford是求最短路並判斷是否有負環，也能求是否有正環。因爲有n個點的圖，最

2018-08-26 00:23:38

Jesus, what a great movie! Thousands of people are rushing to the cinema. However, this is really a tu

2018-08-26 00:23:35