原创 算法訓練-安慰奶牛
算法訓練 安慰奶牛 時間限制：1.0s 內存限制：256.0M 問題描述 Farmer John變得非常懶，他不想再繼續維護供奶牛之間供通行的道路。道路被用來連接N個牧場，牧場被連續地編號爲1到N。每一個牧場都
2020-07-06 08:34:23
原创 cf-Enduring Exodus
Enduring Exodus 參考自點擊打開鏈接 題目點擊打開鏈接 題意： 一個農夫帶着k頭牛去住店，（人一間，每牛一間）已知該旅店共有n間房，其中部分房間已有人住，房間住宿情況由01串表示，0表示空，1表示已有人住，剩餘房間
2020-07-06 07:52:52
原创 算法訓練-K好數
參考自點擊打開鏈接 題目點擊打開鏈接 四進制簡介 編輯 四進制是以4爲底數的進位制，以 0、1、2 和 3 四個數字表示任何實數。 四進制與所有固定底數的記數系統有着很多共同的屬性，比如以標準的形式表示任何實數的能力（近乎獨特）
2020-07-06 07:52:52
原创 算法訓練-最短路
用到SPFA,詳解請參考點擊打開鏈接，最短路的4種算法總結->點擊打開鏈接 題目： 179 算法訓練 最短路 時間限制：1.0s 內存限制：256.0MB 問題描述 給定一個n個頂
2020-07-06 07:52:52
原创 cf-755C PolandBall and Forest （並查集）
題目點擊打開鏈接 C. PolandBall and Forest PolandBall lives in a forest with his family. There are some trees in the fore
2020-07-06 07:52:42
原创 SPFA-浪裏個浪（福州14屆）[多源最短路]
C-浪裏個浪 TonyY是一個喜歡到處浪的男人，他的夢想是帶着蘭蘭姐姐浪遍天朝的各個角落，不過在此之前，他需要做好規劃。 現在他的手上有一份天朝地圖，上面有n個城市，m條交通路徑，每條交通路徑都是單行道。他已經預先規劃好了一些點作爲
2020-07-06 07:52:42
原创 cf-723C Polycarp at the Radio
cf-723C Polycarp at the Radio 題目點擊打開鏈接 http://codeforces.com/contest/723/problem/C 分析：先定義每個數字在數組中出現次數叫做這個數的頻率，注意是次數
2020-07-06 07:52:41
原创 lanqiao歷屆試題--分糖果
題目鏈接：點擊打開鏈接 分糖果 問題描述 有n個小朋友圍坐成一圈。老師給每個小朋友隨機發偶數個糖果，然後進行下面的遊戲： 每個小朋友都把自己的糖果分一半給左手邊的孩子。 一輪分糖後，擁有奇數顆糖的孩子由老師補給1
2020-02-25 09:28:05
原创 cf-675C Money Transfers
前綴和 參考點擊打開鏈接、點擊打開鏈接 一維前綴和 這個優化主要是用來在O（1）時間內求出一個序列a中,a[i]+a[i+1]+……+a[j]的和。 具體原理十分簡單：用sum[i]表示（a[1]+a[2]+……+a[i])，其
2020-02-25 09:28:05
原创 紫書第九章-A - A Spy in the Metro
A - A Spy in the Metro 點擊打開鏈接 參考自https://www.cnblogs.com/zzy19961112/p/5877436.html#undefined /* *dp[i][j]表示時刻i，在
2020-02-25 09:28:05
原创 算法訓練-最大最小公倍數
證法參考自點擊打開鏈接 注意點：1<=N<=10^6, long型過 題目： 問題描述 已知一個正整數N，問從1~N中任選出三個數，他們的最小公倍數最大可以爲多少。 輸入格式 輸入一個正整數N。 輸出格式 輸出一個整數，
2020-02-25 09:28:05
原创 cf-12B Correct Solution[水] 660C Hard Process[尺取法]
12B-Correct Solution Description One cold winter evening Alice and her older brother Bob was sitting at home near
2020-02-25 09:28:05
原创 cf-Dasha and Very Difficult Problem
cf-Dasha and Very Difficult Problem 題意： 已知ci = bi - ai，p是從1到n的n個數字的序列，表示c中的大小順序。先給出n表示序列長度，l，r表示序列a，b的範圍。給出a序列和
2020-02-25 09:28:05
1
原创 紫書第九章A - A Spy in the Metro
A - A Spy in the Metro 題目：點擊打開鏈接 參考自點擊打開鏈接 /* *dp[i][j]表示時刻i，在車站j，最少還需要等待多長時間 *has_train[t][i][0]表示時刻t，在車站i是否有向右開
2020-02-25 09:28:05
原创 cf-68B Energy exchange
Codeforces-68B Energy exchange 題目：Codeforces-68B 題意：二分，求最大的平均值；因爲讓每一個容器裏的能量都相同必須轉移，轉移的過程中就會有損耗，所以均值不定；只要多出來的能量等於損耗的，
2020-02-25 09:28:05
2