摘要: Description Here, we want to solve path planning for a mobile robot cleaning a rectangular room floor with furniture. Consider the room floor paved wi 阅读全文
posted @ 2018-05-03 20:56 shuai_hui 阅读(240) 评论(0) 推荐(0) 编辑
摘要: 首先,我们得知道一定定理,如果10的n次方,那这个n就是多少位,对不对!对,这就很秒了 比如如果求一个N的数,N=10的log10N的次方,那么它的位数就是log10 N,流弊!! 有人说log10 怎么打?很简单c++的库函数里面有 log10(100)的返回值就是2,log(999)的返回值是二 阅读全文
posted @ 2018-05-02 21:11 shuai_hui 阅读(253) 评论(0) 推荐(0) 编辑
摘要: 素数的判断其实谁都会,所以这篇跳过简单的素数判断,直接学习如何快速判断1到N的素数,以及判断大数据是否为素数。 (1)埃氏筛法 现在我们先学习埃氏筛选法,此法实用与大规模判断素数,比如1到N的素数有那些啊,等等等等。 这个算法流弊哦,与辗转相除法一样古老哇。 首先,将2到n范围内的所有整数写下来。其 阅读全文
posted @ 2018-05-02 19:11 shuai_hui 阅读(622) 评论(0) 推荐(0) 编辑
摘要: Description It's Bessie's birthday and time for party games! Bessie has instructed the N (1 < N < 100,000) cows conveniently numbered 1..N to sit in a 阅读全文
posted @ 2018-05-01 10:36 shuai_hui 阅读(149) 评论(0) 推荐(0) 编辑
摘要: Description What would a programming contest be without a problem featuring an ASCII-maze? Do not despair: one of the judges has designed such a probl 阅读全文
posted @ 2018-05-01 09:27 shuai_hui 阅读(276) 评论(0) 推荐(0) 编辑
摘要: 这是一道意想不到的规律题。。。。。。。。。。。。或许是我比较菜,找不到把。 Description Farmer John commanded his cows to search for different sets of numbers that sum to a given number. T 阅读全文
posted @ 2018-05-01 08:44 shuai_hui 阅读(226) 评论(0) 推荐(0) 编辑
摘要: 约翰有太多的工作要做。为了让农场高效运转,他必须靠他的工作赚钱,每项工作花一个单位时间。 他的工作日从0时刻开始,有10^8个单位时间。在任一时刻,他都可以选择编号1~N的N(1 <= N <= 10^6)项工作中的任意一项工作来完成。 因为他在每个单位时间里只能做一个工作,而每项工作又有一个截止日 阅读全文
posted @ 2018-04-30 19:31 shuai_hui 阅读(275) 评论(0) 推荐(0) 编辑
摘要: t’s universally acknowledged that there’re innumerable trees in the campus of HUST. Thus a professional tree manager is needed. Your task is to write 阅读全文
posted @ 2018-04-30 17:05 shuai_hui 阅读(189) 评论(0) 推荐(0) 编辑
摘要: DJ算法就是求单源最短路的算法,但是时间复杂度不太理想,所以在此献上用最小堆来优化的算法。 如果不懂优先队列可以先去看STL分类关于优先队列的介绍; ///POJ 2387为例 #include<stdio.h> #include<string.h> #include<queue> #include 阅读全文
posted @ 2018-04-30 13:31 shuai_hui 阅读(365) 评论(0) 推荐(0) 编辑
摘要: 优先队列 引入 优先队列是一种特殊以及强大的队列。 那么优先队列是什么呢? 说白了,就是一种功能强大的队列。 它的功能强大在哪里呢? 四个字:自动排序。 优先队列的头文件&&声明 头文件: 其次,一个优先队列声明的基本格式是: priority_queue<结构类型> 队列名; 不过这是新手级别的, 阅读全文
posted @ 2018-04-30 12:02 shuai_hui 阅读(720) 评论(0) 推荐(0) 编辑