- 博客(4)
- 资源 (1)
- 收藏
- 关注
原创 各类简单的线段树模板(来自codevs)
本蒟蒻最近在学线段树,在学校大佬的推荐下在codevs上发现了三个比较具有代表性的线段树的模板,下面是题面线段树练习线段树练习2线段树练习3(当然在这里我只负责提供这三类简单的模板,不负责教授线段树的相关知识,各位大佬,见谅!)线段树练习代码(单点修改区间查询)#include<iostream> #include<algorithm> #include<cstdio...
2018-06-17 08:52:28 1071 3
原创 洛谷P2652 同花顺
题面思路:洛谷的题目标签貌似不能相信了,明明是模拟他却非打上搜索的标签。看到题目一读题,马上就想到应该排序,隐隐约约感觉应该先按照花色从小到大排序再在每一种花色里按牌的大小排序。题目想让我们抽出最少的牌构成同花顺,那我们从另一个方面思考,是不是可以找最长上升子序列,那么n-序列长度就是抽出的牌了。当然,我们在排序的时候需要去重。代码:#include<iostream> #includ...
2018-06-10 10:39:08 271
原创 洛谷P2832 行路难
题面思路:最短路问题。加上疲劳度看似很难,但只要用一个记录疲劳度的数组就好啦,另外还需要记录路径。代码:#include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> #include<queue> #defi...
2018-06-10 08:45:37 330
原创 noip2008提高组 传纸条
题面思路:这两个不好好学习的坏学生要互相传纸条,同学们可以帮他们但不想帮第二次。如果正向反向各dp一次每一次都做标记以防止路线重复,只能得到正向反向其中某一次的最大值,无法保证两次之和最大。再仔细一想,这个题意好像有点熟悉(方格取数……?)正确的想法喷涌而出!!!这时,我们只需要把正向反向都看做两个人都从起点到终点,共两条路就好,也没有做标记的必要(当两人都到同一点时,这点的好心值只加一次就好啦!...
2018-06-03 07:59:26 311
史上最快线段树
2018-10-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人