- 博客(9)
- 收藏
- 关注
RSS订阅原创 随机数用法
今天我们来康康string的一些奇妙用法：a.erase(x,y) 这个函数是用来删除字符串，x是指删除的起始下标，y是删除多少个a.insert(x,“y”) 它是用来添加字符串，x是指起始下标，y是你想要添加的字符串a.replace(x,y,“k”) 替换函数可以说是包含了上面两个函数，x是起始下标，y是删除多少个字符，k是你想要添加的字符串示范代码：#include <iostream>#include <cstring>#include <st
2021-01-17 05:40:31
115
原创 P1908 逆序对-线段树题解
读完题目，你的第一想法肯定是直接暴力就能过了。实际上在看完数据之后。。。QAQ。好吧，肯定不能暴力，那么现在就要去寻找它的特征。根据它的特征，我们可以分析出要用线段树去做这道题。那么当我们确定这个算法时，我们就要找下一个难点：如何建立这个树？这里就直接告诉你叭：首先，我们要根据大小将初始数组排列，然后再根据原来的顺序再排回来，然后根据每一个数的大小对号入座，在入座的过程中我们计算在这个叶子节点的右边有多少个已经入座的元素，这时候就体现出来了线段树的便捷：查询效率为O(log n) 级别。然后使用s.
2021-01-01 06:06:23
280
原创 洛谷P4588 [TJOI2018]数学计算-线段树题解
（题目已经发在标题里了，自己上洛谷去看吧，这里就不讲了） hello,大半年没有写博客，一登录已经从小学生变成初中生了，忍不住吐槽一句：时间过得真快啊。 好啦，不说废话，开始看题（~~难道这不是废话吗~~ ） 读完题，我想我的思路适合大家一样的：直接用暴力做。但是读到后面我发现暴力会超（~~那你说为什了吗~~ ）所以这道题只能用线段树来做（~~说，你是不是看标签了~~ ）。如果用一般的线段树肯定是不行的，那么我们就要去思考另外一种建立线段树的方法：将每一个操作放进叶子节点里，然后由节点计算每一个乘
2021-01-01 05:18:49
155
原创 洛谷——打开灯泡——P4667
首先（我似乎只会这样写 ）看一下题叭：P4667 [BalticOI 2011 Day1]Switch the Lamp On首先这道题要用广搜做，不过这里要用点而不是格，所以注意要把格转化为点。其次，因为我们遍历的点而不是格，所以有6个方向要进行遍历，可以遍历上下左右，另外两个方向依据情况而定。我们可以定义一个数组，既可以当做标记，也可以当做cnt来用。代码如下：#include <...
2020-03-01 06:17:24
248
原创 01迷宫的总结
首先，大家先看一下题吧：01迷宫大体的思路：广搜。细节：首先，我要把每次广搜的结果储存起来，然后每一次不一样的广搜（是之前从来没有遍历过的）全部储存为这一次遍历的编号。如果询问的点是以前广搜过的，那么就输出那一次广搜的结果。如果没有遍历过，那么就进行一次广搜。代码如下：#include <iostream>#include <cstdio>#include &l...
2019-12-28 17:12:44
359
原创 魔鬼之城的感想
首先，大家先看一下题吧。 魔鬼之城题有下列条件：可以向8个方向进行移动移动步数必须为房间内的魔法数字如果移动后超出了地图，则不能向该方向移动。不能连续朝两个方向移动。需要从（1,1）的位置移动到（n,m）的位置条件就是这些了，下面是我的思路：首先，是8个方向，一定不能错了。然后思路就和广搜一样了，不过需要注意一点，同一个点的每一个方向都是不一样的。代码如下：#include...
2019-12-22 19:09:11
131
原创 洛谷-P1086-花生采摘的感想
首先，一定要读好题，不然一定会做错。我第一遍就做错了，然后又读了一遍题才发现我的漏洞。 如果只是盲目的去做，那么一定会做错。而且一定要自己出数据，样例不可信！还有一定要画图。我的思路是：先把每一棵有花生的树存到了一个struct，然后把这个struct进行排序，因为题中说了一定要先摘最大的花生树。然后遍历每一棵花生树，如果去第i棵花生树的时间+采摘的时间+返回的时间<=总时间，那么一定要这...
2019-12-01 09:31:46
477
1
原创 B-CSP的心得体会
B-CSP的地址这道题唯一要注意的是（如果你开的是string），不能用for循环输入！要直接cin >> a，然后用 a=’-’+a 将a字符串下标整体向后移1位。因为n小于等于3000，直接暴力搜索。代码如下：#include <iostream>#include <cstring>#include <string>#includ...
2019-10-26 17:49:12
173
翻译 CSDN的使用说明
B-CSP的体会欢迎使用Markdown编辑器你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。新的改变我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdown编辑器功能，我们增加了如下几点新功能，帮助你用它写博客：全新的界面设计 ，将...
2019-10-26 17:28:30
123
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人