摘要： poj 1852 Ants 描述： n只蚂蚁以每秒一米的速度在杆子上爬行，到了端点的时候就会掉落，两只蚂蚁相遇的时候就会反向各自爬去，对于每只蚂蚁给出它距离左端的位置，但是不知道当前的朝向，请计算出使得所有蚂蚁都掉下所需要的最短和最长的时间。 分析： 首先，对于最短时间，显然每... 阅读全文

摘要： 1000ms内可以进行的计算量。1000*10000——勉强。10000*10000——循环体内进行四次加减运算就会超时。 阅读全文

摘要： 1001 Exponentiation 求R^n，R是一个实数，(0.0<R<99.999)，n是一个整数，0<n<=25. 输入格式：R会占据第1到6列，n会占据第8到9列。 样例： input： 95.123 12 0.4321 20 ... 阅读全文

摘要： 题目大意： 开始一头牛在 0 0 位置，即为左下角，会有m个陨石落下来，第i个陨石会在ti时刻落在 xi yi 的位置，与其相邻的四个点和其落到的点都会被毁掉，牛想要走到一个永远不回有任何陨石砸到的地方，求走到这个地方的最小时间，如果走不到，则输出-1. 要求：牛走过的路径上，对于任何一个点，牛... 阅读全文

摘要： 题目来源：挑战程序设计竞赛题目描述： 给定n个数字，选择四次，可以选择已经选择过的数字，问是否可以选出和为m的四个数。首先，最基本的做法： 枚举四层，每一层枚举出一个数，求出所有四个数字不同的排列。时间复杂度为O(N^4)。 for (int i1=1;i1<=n;i++) for (int... 阅读全文

摘要： 高精度运算，是指参与运算的数(加数，减数，因子……）范围大大超出了标准数据类型（整型，实型）能表示的范围的运算。例如，求两个200位的数的和。这时，就要用到高精度算法了。加减乘利用模拟竖式运算的方法很简单就可以实现。除法有点麻烦。关于除法，网上所说的做法一般有下面几种。1.枚举结果，利用乘法验证。2... 阅读全文

摘要： Problem 1: Bovine Ballet [Brian Dean, 2013]In an attempt to challenge the stereotypical perception of cows as awkwardcreatures, Farmer John's prize cow Bessie has signed up for an introductoryballet class. Her final performance is next week, and FJ wants to help herby building a rectangular stag 阅读全文