上一页 1 ··· 30 31 32 33 34 35 36 37 38 ··· 73 下一页
摘要: 题目:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1301 参考博客:https://blog.csdn.net/qq_33229466/article/details/78418414 原来是DP。 代码如下: 阅读全文
posted @ 2018-09-07 21:00 Zinn 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 题目:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1250 看了半天... 把第一问想成逆序对的话似乎很容易想了,新加入一个数,可以往前挪动,增加的逆序对数就是它后面那些数的个数; 所以 f[i][j] = ∑(k = 阅读全文
posted @ 2018-09-07 18:51 Zinn 阅读(223) 评论(0) 推荐(0) 编辑
摘要: 题目:https://www.lydsy.com/JudgeOnline/problem.php?id=1455 还是对并查集的 rt 不太熟悉... 注意删去一个堆顶后把它的 fa (rt) 改成儿子合成的新堆顶,这样路径压缩也没有错了。 代码如下: 阅读全文
posted @ 2018-09-07 16:36 Zinn 阅读(99) 评论(0) 推荐(0) 编辑
摘要: 题目:https://www.lydsy.com/JudgeOnline/problem.php?id=1078 考察斜堆的性质; 一个点如果没有左子树,也一定没有右子树; 看了这篇精美的博客:http://www.cppblog.com/MatoNo1/archive/2013/03/03/192 阅读全文
posted @ 2018-09-07 15:44 Zinn 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 题目:https://www.lydsy.com/JudgeOnline/problem.php?id=2333 稍微复杂,参考了博客:http://hzwer.com/5780.html 用 set 维护全局的最大值就可以方便地删除和查询了; 大概就是写一堆关于可并堆的子函数吧; 这里还用了斜堆, 阅读全文
posted @ 2018-09-07 00:12 Zinn 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 题目:http://acm.hdu.edu.cn/showproblem.php?pid=1512 很简单的左偏树; 但突然对 rt 的关系感到混乱,改了半天才弄对; 注意是多组数据! 还可以把 rt 当并查集用,因为并查集实际上也是树,似乎更简洁; 代码如下: 阅读全文
posted @ 2018-09-06 17:39 Zinn 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 题目:https://www.lydsy.com/JudgeOnline/problem.php?id=4003 其实蛮简单的,首先一个城市只会被其子树中的骑士经过,启发我们 dfs 序用可并堆合并子树信息; 先乘后加,和带乘法的线段树一个方法; 如果秒 WA 的话,把读入全写成 %lld 就好了. 阅读全文
posted @ 2018-09-06 16:25 Zinn 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 题目:https://www.lydsy.com/JudgeOnline/problem.php?id=2044 第一问暴力 n^2 即可; 注意这道题对位置没要求!所以先按第一维排序一下即可; 然后拆入点和出点,求一个最小路径覆盖即可。 代码如下: 阅读全文
posted @ 2018-08-25 17:47 Zinn 阅读(195) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-08-22 17:45 Zinn 阅读(4) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-08-21 19:43 Zinn 阅读(3) 评论(0) 推荐(0) 编辑
上一页 1 ··· 30 31 32 33 34 35 36 37 38 ··· 73 下一页