解题报告
天下第一好大人
天下第一好大人
展开
-
[Solver] UVa 11732 strcmp() 的思路
#include #include int cmpTimes( char* p, char* q ){ char* s = p; while( *s == *q && *s ){ ++s; ++q; } return ( s - p + 1 ) * 2 - ( (*s + *q) ? 1 : 0 );}char str[4000][1001];int mat[4000][4原创 2010-01-28 18:58:00 · 1567 阅读 · 0 评论 -
[POJ] 1094 Sorting It All Out
这是一道水题,看看通过数量就知道了。可是我还是犯了几个很2的错误。当然,我最后指出的是出题者的错误。1> 眼神不好使,不小心将C++勾成了G++,不支持#include,compile error,mem*函数族在G++里是在string.h里。2> 代码中检测失原创 2011-10-11 12:58:43 · 704 阅读 · 0 评论 -
[Solver] SPOJ FINFRAC
题目地址:http://www.spoj.com/problems/FINFRAC/题目大意:给4个整数a,b,c,d,寻找两个整数p,q,使得a/b 解法1(证明不严格):有个序列叫做法雷序列,法雷序列的神奇之处在于如果a/b 我们发现前面的分数“参与”的越多,则结果越接近前面的分数,反之亦然。受此启发,设两个权重x>0和y>0(如果等于0,就不能严格大于小于了)原创 2013-03-27 17:16:11 · 1482 阅读 · 0 评论