- 博客(6)
- 收藏
- 关注
RSS订阅原创 洛谷P1126 机器人搬重物
题目描述机器人移动学会（RMI）现在正尝试用机器人搬运物品。机器人的形状是一个直径 1.6 米的球。在试验阶段，机器人被用于在一个储藏室中搬运货物。储藏室是一个 N×M 的网格，有些格子为不可移动的障碍。机器人的中心总是在格点上，当然，机器人必须在最短的时间内把物品搬运到指定的地方。机器人接受的指令有：向前移动 1步（Creep）；向前移动2步（Walk）；向前移动 3步（Run）；向左转（Le...
2020-04-26 17:43:30
194
1
原创 优先队列的那些事
优先队列是STL提供的爽歪歪的排序方法，普通的队列是一种先进先出的数据结构（FIFO），元素在队列尾追加，而从队列头删除。在优先队列中，元素被赋予优先级。当访问元素时，具有最高优先级的元素最先删除。优先队列具有最高级先出的行为特征。时间复杂度为O(logn)比如对一大坨整数排序，可以想象成将这些数字一个一个，像给弹夹上子弹一样压进去，然后这个弹夹比较牛X，默认情况会将这些子弹从大到小排序，开枪...
2019-07-15 14:21:58
153
原创 画家问题
描述有一个正方形的墙，由N*N个正方形的砖组成，其中一些砖是白色的，另外一些砖是黄色的。Bob是个画家，想把全部的砖都涂成黄色。但他的画笔不好使。当他用画笔涂画第(i, j)个位置的砖时， 位置(i-1, j)、 (i+1, j)、 (i, j-1)、 (i, j+1)上的砖都会改变颜色。请你帮助Bob计算出最少需要涂画多少块砖，才能使所有砖的颜色都变成黄色！输入第一行是一个整数n...
2019-06-30 09:49:46
283
原创 信息学奥赛一本通八皇后问题解析
首先要总结出8*8棋盘中从左上到右下斜线的坐标关系，假设现在坐标是（1,1）,（2,2）,…,（i,j）,…,（8,8）,你会发现i-j的差为0,将这个i与j相减扩散到整个棋盘，会得到下面这张图，及i-j的结果范围是[-7,7]，i-j+7的结果范围就是[0,14].其次，再考虑棋盘中从左下到右上斜线的坐标关系，假设现在坐标是（1,8）,（2,7）,（3,6）,…,(i,j),…...
2019-06-21 12:40:06
520
原创 洛谷P1019单词接龙
题意要求寻找能拼的最大长度，并且要求每个单词只能最多用两次，根据输入的首字母就可以知道第一个单词是啥，于是联想到dfs(),从第一的单词开始搜索，每个单词都尝试一遍看能否拼接，最终所有单词都看完后，累加出的单词长度就是最后答案。这里要对于两个单词能否拼接做个预处理，换个角度想想两个单词能拼接在一起，就是他们各自的尾和首有重叠，string中的substr()功能可以帮助我们随心情任意肢解字符串...
2019-06-14 14:29:13
185
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人