原创 HDU 1520 Anniversary party 樹形DP

鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=1520 題意:給出一個職場關係圖,每個人有自己的價值,並且每個人只有一個領導,我要邀請的人不可以是一個人和他的直系領導,問最多能邀請到多少價值的人

原创 HDU 4923 Room and Moor 貪心+棧

鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=4923 題意:,Bi可以是小數。 思路:很機智的想法,對於連續M個1+N個0的一塊來說,最優解一定是,Bi=M/(M+N),因爲Bi是遞增的(可以

原创 HDU 4965 Fast Matrix Calculation 矩陣快速冪

鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=4965 題意:一個矩陣N*K的矩陣A,一個K*N的矩陣B,(4 <= N <= 1000,2 <=K <= 6)。先進行矩陣乘法C=A*B,然後進

原创 矩陣總結(矩陣若干類型題)

題目源頭:http://www.cnblogs.com/frog112111/  類型一:多點的多次操作變換 題目:點的變換 鏈接:http://acm.nyist.net/JudgeOnline/problem.php?pid=298

原创 ZOJ 3623 Battle Ships 簡單DP

鏈接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3623 題意:給出N種可以建造的船和對方的塔生命值L,每種船給出建造時間t[i]和每秒輸出dps[i],船塢

原创 HDU 3864 D_num Miller Rabin 質數判斷+Pollard Rho大整數分解

鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=3864 題意:給出一個數N(1<=N<10^18),如果N只有四個約數,就輸出除1外的三個約數。 思路:大數的質因數分解只能用隨機算法Miller

原创 UvaLive 6600 Spanning trees in a secure lock pattern 矩陣行列式

鏈接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4611 題意:給一個N*

原创 BNU 4307 Set Problem 組合數學

鏈接:http://acm.bnu.edu.cn/v3/problem_show.php?pid=4307 竟然是一道往年北師新生賽熱身賽的題目。 題意:要從【0,n-1】組成的集合中找到,包括兩個連續數(n-1,0也可以)的子集的個數。

原创 大數高精度運算(模板)

前言:高精度運算,是指參與運算的數(加數,減數,因子……)範圍大大超出了標準數據類型(整型,實型)能表示的範圍的運算。 模板:包括大數加減乘除,大數與int數的乘法,模板可以不斷擴充。 代碼: /* 全部親測可用,但是不能用於負數的運算,

原创 UvaLive 6531 Go up the ultras DP+RMQ

鏈接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4542 題意:有N個山峯

原创 CUGBACM Codeforces Tranning 2 題解

鏈接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=62027#overview 描述:現場過了四道,最後一題模擬退火。 題解: A.Chat Server's Outgoi

原创 ZOJ 3587 Marlon's String 擴展KMP

鏈接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3587 題意:給出兩個字符串S和T,S,T<=100000.拿出S的兩個子串(可以重疊),將兩個子串連接起來

原创 CUGBACM Codeforces Tranning 1 題解

鏈接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=61581#overview 描述:很老的CF題,題不錯,拿來訓練正好。做的時候剛做完BC,還時不時去hdu看看有木有jud

原创 HDU 4901 The Romantic Hero 簡單DP

鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=4901 題意:不說了。 思路:也不說了。 把文章置頂就是想告訴自己不要腦殘,不要手殘,做題時要保持冷靜。 改了一個1變成0以後就AC了。 代碼:

原创 HDU 3033 I love sneakers! 分組揹包

鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=3033 題意:有N種鞋,手裏有M元,N種鞋屬於K種品牌,(1<=N<=100,1 <= M<= 10000,1<=K<=10),每雙鞋有自己的價格