BZOJ 1455 罗马游戏 可并堆 Home » 编程开发 » BZOJ 1455 罗马游戏 可并堆 题目大意 给出n个人的权值,每次要求将两队人合成一堆,或者杀掉一堆人中的权值最小的那个人。问每次删除的人的权值 … 阅读更多
BZOJ 3531 SDOI 2014 旅行 Home » 编程开发 » BZOJ 3531 SDOI 2014 旅行 题目大意 给出一个树,树上每个节点有两个权值,分别是这个节点的宗教评级和这个节点信仰的宗教。多次修改这两个权值 … 阅读更多
BZOJ 3678 wangxz与OJ 缩点Splay Home » 编程开发 » BZOJ 3678 wangxz与OJ 缩点Splay 题目大意 维护一个序列,支持 1. 插入一段序列,,这个序列以1递增 2. 删除连续的一段序列 3. 查询位置 … 阅读更多
BZOJ 2333 SCOI 2011 棘手的操作 可并堆 Home » 编程开发 » BZOJ 2333 SCOI 2011 棘手的操作 可并堆 做此题的原因题号美题目大意 给出一个序列,支持一堆操作(具体看下面)。让你维护它。 思路 U x y:我们需要 … 阅读更多
LightOJ 1012 Guilty Prince(dfs水题) Home » 编程开发 » LightOJ 1012 Guilty Prince(dfs水题) 1012 – Guilty Prince Time Limit:2 second(s)Memory … 阅读更多
BZOJ 2741【FOTILE模拟赛】L 分块+可持久化Trie树 Home » 编程开发 » BZOJ 2741【FOTILE模拟赛】L 分块+可持久化Trie树 题目大意 给出一个序列,求[l, r]中的最大连续和。 强制在线 思路 先把整个序列分成和,之后用可持久化Tr … 阅读更多
POJ 1463 Strategic game(树形DP Home » 编程开发 » POJ 1463 Strategic game(树形DP 题意:一城堡的所有的道路形成一个n个节点的树,如果在一个节点上放上一个士兵,那么和这个节点相连的边就会被看守住 … 阅读更多
BZOJ 3524 POI 2014 Couriers 主席树 Home » 编程开发 » BZOJ 3524 POI 2014 Couriers 主席树 题目大意 给出一个序列,,问一段区间内有没有出现过一半以上的数字。 思路 用主席树取区间出来,在权值线段树上找 … 阅读更多
memset初始化类 在调用虚函数时的出错分析 Home » 编程开发 » memset初始化类 在调用虚函数时的出错分析 偶尔 在群里看见 一段代码的问题,,自己敲了下 试了试 总结一下;代码:#include <cstrin … 阅读更多