在看《天行九歌》的時候，看到了這個問題，之前在刷OI競賽題的時候也刷到過一個，今天打算理一下關於這個問題的思路。 首先三姬分金和五海盜分贓其實都是一類問題“納什均衡”，最初來源於經濟學，在分析之前要 ...

題目鏈接 http://acm.hdu.edu.cn/showproblem.php?pid=6759 題目大意 有 N 個機器人賽跑 , 第 i 個機器人初始速度為0 , 加速度為ai , 位置為 bi 現在所有機器人將開始行動 , 問有多少個機器人可以任意時刻當上第一 解題思路 ...

一般的求冪再對10取余會超時，用快速冪 下面是一個快速冪的介紹： 先貼一個秦九韶算法（Horner算法）的原理： 設有項的次函數 將前項提取公因子，得 再將括號內的前項 ...

題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=3038 題意：給出區間[1,n],下面有m組數據，l r v區間[l,r]之和為v,每輸入一組數據，判斷此組條件是否與前面沖突 ,最后輸出與前面沖突的數據的個數.比如 [1 5]區間和為100 ...

C語言合法標識符 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) ...