上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 24 下一页
摘要: 简单的迷宫,用bfs就好了 解题,1开一个队列,把初始位置放进去 2.取队列中的一个,上下左右走,可以走的放进去队列,然后他的步数加一 3.重复2,直到找到目标或者队列为空,都没找到 阅读全文
posted @ 2018-12-08 12:10 一无所知小白龙 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 就是找一定范围内,和最大的区间 解题,一种用区间最值的方法,先开一个前缀和数组,然后从每一个点开始找后面一定范围内的区间最大值,然后比较找出最大的就好了 阅读全文
posted @ 2018-12-08 12:03 一无所知小白龙 阅读(260) 评论(0) 推荐(0) 编辑
摘要: 题意火车进入,然后要求以最大字典序输出 解题思路:先用一个数组储存当前位置之后最大的数字是什么,然后把已经进站的最后一节火车和还没进站的车的最大值,哪个更大,如果已经进站的更大,那么就先出站,否则就先一直把那些火车进站直到那个最大的火车,然后输出就好了。 阅读全文
posted @ 2018-12-08 10:05 一无所知小白龙 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 思路,只需要一直把没有限制的事件做了就好了 1.开一个队列,循环一遍把度为0 的点都放进去 2.队列中取一个出来,把他记录下来,然后把有他限制的点度数减一,如果这个点的度为0,就放进队列 3.一直重复2,直到队列为空 3最后如果记录的答案小于总点数,那么存在环,否则有答案 如果要按字典序输出,把队列 阅读全文
posted @ 2018-12-07 22:17 一无所知小白龙 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 题目 题意:就是有一堆人,每个人有编号,进行q次操作,删除人,每第b个人就删去,输出剩下的人数,并输出他们的编号 两种做法,一种是用vector,从后面开始删除,从(m/b) b个人一直到第b个人,还有一种就是暴力跑,因为只有5000,也就n平方可以过 第一种 第二种 include include 阅读全文
posted @ 2018-11-30 13:19 一无所知小白龙 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 题意:在可以改变一个数字的前提之下,算出连续最长递增的序列的长度 思路:其实就是模拟的找最长的长度就是了,不过不是暴力的每一个都找,在找到一段长度之后,直接跳回这次找到的最后面位置 找几个例子:1 2 3 6 5这个答案是5,把6修改成4, 而2 3 2 3 4这个答案是4,把3变成1 阅读全文
posted @ 2018-11-30 12:58 一无所知小白龙 阅读(233) 评论(0) 推荐(0) 编辑
摘要: 题目 题意:求一个数字的因子中,有多少个因子,是符合与原数字有相同数字的数的 思路:先把原数字拆开,村在数组里,写一个判断的函数,输入一个数字,就可以返回和原来的数字是不是有相同数字。在for一边,从1到根号n,看看有哪些是n的因子,然后这样看的时候,也看看另一个因子是不是符合条件,注意,比如输入1 阅读全文
posted @ 2018-11-30 11:25 一无所知小白龙 阅读(685) 评论(0) 推荐(0) 编辑
摘要: 题目 题意:一个好素数的定义是,他是一个素数,然后他的左右两边10区间内存在素数,那么他就是好素数,现在让你输入一个数字,这个数字以内的好素数的数量。 解题方法:先把每一个数字是不是素数判断出来,打个表,要用筛法,或者用线性筛,然后在进行3到n的循环,如果他是素数,就判断他的左右两边是不是有没有素数 阅读全文
posted @ 2018-11-29 23:37 一无所知小白龙 阅读(385) 评论(0) 推荐(0) 编辑
摘要: ~~给某个很笨的人准备的~~ 一,sort,时间复杂度0(nlogn),小于1e7差不多都可以用,可以用于排序次数比较少的时候; 1,sort是给数组排序用的,可以直接调用C++里面的函数使用,记住,是C++别在给我用c,而且还要加上 用法一,直接使用,是从小到大排序 用法二,给定条件排序,比如从大 阅读全文
posted @ 2018-11-15 21:04 一无所知小白龙 阅读(305) 评论(0) 推荐(0) 编辑
摘要: #这些都是C++的 #1.vector,动态数组 ##使用要包括头文件 #include<vector> ##vector 的基本操作有: 定义一个vector:vector<容器存的类型(可以是结构体)> v(这个容器的名称); 判断是否空:v.empty(); //为空则返回真 从尾部插入数据: 阅读全文
posted @ 2018-11-10 23:31 一无所知小白龙 阅读(324) 评论(0) 推荐(0) 编辑
上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 24 下一页