Hogg

摘要： 题意：计算N!（0<N<=10000)Analyse:大数乘小数问题。还是用比较原始的模拟。这道题调试了好一段时间，真受不鸟，高人指点才发现是个低级错误，d的值没有先用temp储存而错了。View Code 1 #include<stdio.h> 2 #define UNIT 100000 3 typedef struct 4 { 5 __int64 key[10000];//每个key存五位 6 int digit;//每个key算作一个digit 7 }bigint; 8 main() 9 {10 bigint carry;//用来保存相乘后的进位11 b... 阅读全文

摘要： 题意：路程L，兔子速度VR，乌龟开车速度VT1，踩车速度VT2，给出每个充电站与原点的距离pi，每次充电时间都为T，问乌龟可能不可能赢兔子。Analyse:p1到pn为可充电地点（p0为原点）。假设最优方案中最后一个充电的地点是pn-2，则对于p0至pn-2这段路的充电地点的选择是独立于pn-2至pn之外的，最优方案中，p0到pn-2内的充电点都要选对p0至pn-2最优的地点，因此设time[k]为到达pk点的最快时间，记之前充电的地方为p[lastchar]，记p[lastchar]（包括p[lastchar]，因为可能不充电）到p[k]之间的最优充电点为p[j]，则p0到pn的最快时间为t 阅读全文