SGU122 解题手记(求助)
又遭遇了pas版AC而翻译成cpp则TLE。
#include
#include
#include
using namespace std;
……
阅读全文——共134字
SGU119 解题手记
虽然最后AC了,但仍然存有问题。
问题解决了,详见解题手记。
……
阅读全文——共607字
SGU111 解题手记
比较快的开方方法是模拟手算开方,牛顿法虽然描述起来简单一些,但仔细想想,非常不合适——高精度除法消耗很多时间。
手算开方的过程是这样的:
1.将要开方的数字以小数点为分节,左边从右到左,右边从左到右,每两位作为一节;
……
阅读全文——共809字
SGU168 求助
这题我把cpp程序翻译成pascal就AC了,然cpp的程序仍然TLE on test 10。
SGU114 解题手记
题目意思是给出数轴上的一些点(有重复的),要求一个点,使得这些点到所求点的距离之和最小。只要求这些点的坐标的中位数就行了。中位数是一个排序好的序列中处在中间位置的一个或两个数。也就是说题目的答案不是唯一的。
Submit 1: TLE on 12。怀疑又是iostream出了问题。
Submit 2: AC。真无语了,15000*2的数据量,用iostream居然TLE。
……
阅读全文——共554字
SGU107 解题手记
N=10时,第9位以上对于平方的后9位没有任何影响,后9位有8种取法,最高位有9种取法,其它位均为10种取法。
题目到这里已经没有什么可说了,但是,有一个问题要注意——这个题用iostream会TLE。
下面是2月12日鱼牛对iostream和stdio的一些解释:
……
阅读全文——共769字