SimonSu

分类

STL(1) 游记(1) 题解(13)

/ 注册

全部文章（共15篇）

题解 P2607 【[ZJOI2008]骑士】

从题目给的条件其实可以发现数据可以是一个基环树森林。（猜测可能数据不是没有作死去人肉试过）基环树是一种图，它由一个环组成，环上每个点都是一棵树点树根，所以称为基环树。当然，一棵树上连一条边也会变成基环树。如果本题取消条件是基环树而是一棵树，那么问题便简化为了没有上司的舞会，处理方法就是简单的树...

2019-07-28

0 602

题解 UVA1343 【旋转游戏】

从题意我们可以看到下图建立map数组把对应点的数组位置存下来那么用IDA* 算法层次递进不断的选择对象然后用函数进行更改赋予参数具体见代码 #include<stdio.h> #include<iostream> #include<string.h>...

2019-07-28

0 637

题解 P3379 【【模板】最近公共祖先（LCA）】

蒟蒻学了lca 写篇题解加强理解也方便大家也建议大家都可以这样试试理解会更深刻我自己的代码风格是主函数非常清晰简短主要靠自写函数 lca的做法主要来说有三种： 1.倍增 2.lca转rmq 3.Targan 这些的原理dalao们已经讲得足够清楚了蒟蒻也不能说的更清晰了主要说一下三种的特点...

2019-07-28

0 579

题解 P2894 【[USACO08FEB]酒店Hotel】

看到全是线段树的题解那就来一个不同的吧！我使用链表来储存空间每一次操作的时候将可以合并的空间先进行合并然后再探索是否有足够的空间代码有一些冗杂所以跑得慢了一些但是这样的链表思想可以用在许多的题目中解决内存的问题NOI1999内存分配就是个不错的例子贴代码：提示：前方没有压行代...

2019-07-28

0 588

bitset的运算

bitset的运算就像一个普通的整数一样，可以进行与(&)、或(|)、异或(^)、左移(>)操作。 #include 初始化bitset对象的方法代码目的 bitset b; b有n位，每位都为0 bitset b(u); b是unsigned long型u的一个副...

2019-07-28

0 530