在看《天行九歌》的时候，看到了这个问题，之前在刷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) ...