原创 hdu - 4329 - MAP - 模擬
很噁心的題意，暫時就不說了。 就是題目怎麼說，你就怎麼寫。 http://acm.hdu.edu.cn/showproblem.php?pid=4329 #include<iostream> #include<algorithm> #in
2020-02-21 14:00:45
原创 hdu - 4326 - Game - 概率dp
本題題意很簡單，給出n個人每次4人進行比賽其他人等待，勝者繼續，負者排到最後，連續或得m次勝利的人成爲最終的贏家，求第k個人最終獲得勝利的概率是多少？ 對於這題，我們首先確立一個這樣的模型： x1先贏了i局，正在於x2,x3,x4賭鬥，後
2020-02-21 14:00:45
原创 BNU - Choosing a camera - 數據結構 （線段樹、隊列）
線段樹存的是更新到當前所有的相機，隊列則不管3721都把出現的camera塞進去。 最後，在詢問那裏判斷。 一個一個出隊，詢問這個相機是否有用。 隊列是用了優先隊列。 題意是：相機有兩個參數和價格。 一個參數大於，一個參數大於等於剩下
2020-02-21 14:00:45
原创 hdu - 4330 - DUIDUI Bang - 模擬
這果然是模擬。 題意： 8 * 8方格，一個東西可以和上下左右換，相同顏色超過=3個就消掉。 消掉之後就掉下來。 掉下來之後空的地方會隨機填充東西（總共有5種東西）， 問能消掉8個的概率是多少。 解： 首先按照報告所說，
2020-02-21 14:00:44
原创 hdu - 4328 - Cut the cake - dp
題意：http://acm.hdu.edu.cn/showproblem.php?pid=4328 找最大的純0 純1 或01交叉的矩陣，01交叉的要是方陣。 解： 純0或者純1的用的是懸線法， 01交互的是另外一個想想的d
2020-02-21 14:00:44
原创 哈佛？ 真的假的？？？
哈佛校園裏，不見華服，不見化妝，更不見晃裏晃盪，只有匆匆的腳步，堅實地寫下人生的篇章。 哈佛不是神話，哈佛只是一個證明，人的意志，精神，抱負，理想的證明。 日前，兩張美國哈佛大學圖書館凌晨4點多學生仍在學
2018-09-04 10:07:47
原创 最長子序列
轉自：點擊打開鏈接 最長子序列可以說是剛接觸動態規劃的人經常遇見也不得不解決的問題，最常見的有兩種，一種是最長公共子序列（LCS），還有一個是最長上升子序列（LIS）。今天我就總結下這兩個的做法。 一：最長公共子序列（LCS） 題目描
2018-09-04 10:07:47
原创 hdu - 4342 - History repeat itself - 純數學水題
http://acm.hdu.edu.cn/showproblem.php?pid=4342 #include <cstdio> #include <cmath> typedef __int64 LL; LL n, sum, num; i
2018-09-04 10:07:46
原创 6-30 - pagination in CPPCMS, The end of June
Task: Use only C++ to read logs in Mongodb and do the pagination according to the page_size , page_ind
2018-09-04 10:07:46
原创 Install Ubuntu 15.10, cmake, Emacs, newclisp, clang++, cppcms(DO NOT UPDATE Python!!!)
After all these installed, I got a small trouble with apt-get -f install. There's something wrong with python. http://
2018-09-04 10:07:46
原创 機器學習-決策樹-ID3, C4.5
概念： 決策樹：節點間的組織方式像一棵倒樹，以attribute爲節點，以attribute的不同值爲分支。 重點概念： 1. 信息熵： 熵是無序性（或不確定性）的度量指標。假如事件A的全概率劃分是（A1,A2,...,An），每部分
2018-09-04 10:07:46
原创 hdu - 4340 - Capturing a country - 樹形dp
http://acm.hdu.edu.cn/showproblem.php?pid=4340 題意： 題意：兩個人進攻n個城市的國家，這n個城市構成一棵樹，可以任意選擇一個點開始，攻擊已被自己攻擊過的點的相鄰點，時間可以減半，兩個人的攻擊
2018-09-04 10:07:46
原创 最近點對模板
#include <iostream> #include <cstdio> #include <cmath> #include <cstdlib> #include <cstring> using namespace std; cons
2018-09-04 10:07:46