原创 UVa 1637 Double Patience (搜索)
題意：３６張牌分成９堆，每堆４張牌。每次可以拿走某兩堆頂部的牌，但需要點數相同。如果有多種拿法則等概率的隨機拿。例如，９堆頂部的牌分別爲ＫＳ，ＫＨ，ＫＤ，９Ｈ， ８Ｓ，８Ｄ，７Ｃ，７Ｄ，６Ｈ，則有５種拿法(KS,KH),(KS,KD),(
2020-06-14 10:48:27
原创 CodeForces 518B Tanya and Postcard 計數
先來錯誤代碼， Wrong answer test 8： #include <iostream> #include <cstdio> #include <cstring> #include <string> #include <map>
2020-02-22 19:51:57
1
原创 CodeForces 339D
#include <iostream> #include <cstdio> #include <cstring> #include <string> #include <algorithm> using namespace std; ty
2020-02-22 19:51:57
原创 Codeforces 518D 概率DP
DP[i][j]表示前i時間內進入j個人的概率，那麼期望就是 DP[t][i]*i 的和； DP[i][j] = DP[i-1][j]*(1.0-p) + DP[i-1][j-1]*p； 特例：當 j == n時，已經沒有人在等待了，說以
2020-02-22 19:51:57
1
原创 POJ 3422 Kaka's Matrix Travels (最小費用流)
題意：N*N的地圖上每格都有分數，分數只能獲取一次。有人從左上方開始，每次向右或下移動一格，到右下方爲止，記爲一次環遊。問第K次環遊後累計分數的最大值？ 第一次做最小費用流，參考別人的做法，思考了好久，還是有點不太明白，還是網絡流
2020-02-22 19:51:57
原创 Start
#include <iostream> #include <cstdio> #include <cstdio> #include <cstring> #include <string> #include <algorithm> #incl
2020-02-22 19:51:57
原创 UVa 11988 Broken Keyboard (a.k.a. Beiju Text) 數組模擬
藍書P244~P245 #include <iostream> #include <cstdio> #include <string> #include <cstring> #include <algorithm> using names
2020-02-22 19:51:57
原创 HDU 4185(二分圖匹配)
/** 第一次做二分圖匹配，剛開始不知道，讀完題便開始貪心， 後來找了好幾組測試樣例，才知道不能這麼做，看網上別人 做的，才知道是二分圖匹配，學習了一下。 */ #include <iostream> #include <cstd
2020-02-22 19:51:57
原创 CodeForces 687C The Values You Can Make
dp[i][j]表示i可以構成j則爲true: #include <iostream> #include <cstdio> #include <cstring> #include <string> #include <algorithm
2020-02-22 19:51:57
原创 HDU 2874(LCA)
/* 題意：給定一張圖，包括n個城市，m條路徑，q個詢問（ 圖中沒有環 ）。 LCA問題：詢問a,b的最短距離. 則：ans = dis[a] + dis[b] - dis[father]*2; */ #include <iostrea
2020-02-22 19:51:56
原创 "虹軟杯" 中國大學生程序設計競賽 (杭州賽區)-網絡賽水題題解
本次網絡賽四大水題： HDU5832 A water problem Problem Description Two planets named Haha and Xixi in the universe and they were c
2018-08-28 13:43:28
原创 Ural 2072
題意：澆花，必須以權值從小到大澆水，左右走一步需要一秒，澆完所有的花最少需要多少時間。 思路：當走到某一步時，發現左右都有權值相同的，這就要考慮往左走還是往右走，所以記憶化處理一下，每次取最小值。 #include <iostream>
2018-08-28 13:43:28
2
原创 HDU 4433 (DP)
/*dp[i][j][k]表示第i個數之前的數全部匹配，第i+1上變化了j，i+2上變化了k的最小 值*/ #include <iostream> #include <cstdio> #include <cstring> #include
2018-08-28 13:43:28
原创 HDU 4431 Mahjong
#include <iostream> #include <cstdio> #include <cstring> #include <string> #include <algorithm> #include <cmath> #inclu
2018-08-28 13:43:28
原创 UValive 7269 (模擬)
/** * From Jindong_s * 2016-8-6 */ #include <iostream> #include <cstdio> #include <cstring> #include <string> #inclu
2018-08-28 13:43:28