![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学
文章平均质量分 77
EXECUTER_
ECUST ACMer.
展开
-
Summer day 11
今天上午训练赛,没有激情,果断水两道题。 其实每道题都看过,其他题是真不知道算法。等下午讲题后上分析吧。下面是水过的两题。POJ 1852 Ants (Also UVa 10714)题意:一根杆上有几个蚂蚁,爬的方向不确定,且两只蚂蚁碰头会反向爬。问所有蚂蚁掉下杆的最短和最长时间。 引用大牛分析。 对于每一只蚂蚁,它在棍子上面,距离左端点和右端点的距离可能是相等的也可能是不同的。暂时把距离远原创 2016-07-22 13:42:13 · 331 阅读 · 0 评论 -
Summer day 16——UVa 11549相关
从这道题拓展一下~ 首先是Floyd判圈法:Floyd判圈算法(Floyd Cycle Detection Algorithm),又称龟兔赛跑算法(Tortoise and Hare Algorithm)。该算法由美国科学家罗伯特·弗洛伊德发明,是一个可以在有限状态机、迭代函数或者链表上判断是否存在环,求出该环的起点与长度的算法。如果有限状态机、迭代函数或者链表上存在环,那么在某个环上以不同速度前原创 2016-07-28 11:14:06 · 379 阅读 · 0 评论 -
Summer day 10
上午,经过无数次调试,解决无数个智障bug,终于AC一个二维数组旋转的题。是时候回顾下输入输出了。Uva 10855 Rotated square题意:将第二个小矩阵旋转,寻找大矩阵中是否包含该pattern,输出包含个数。 Sample Input 4 2 ABBA ABBB BAAA BABB AB BB 6 2 ABCDCD BCDCBD BACDD原创 2016-07-21 11:41:55 · 373 阅读 · 0 评论