![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
题解
文章平均质量分 70
Foliciatarier
这个作者很懒,什么都没留下…
展开
-
HIT2018春校赛 J题 略解
题目描述如下:25 个互不相等的数,每次比较 5 个数的相对大小,要求最大数和次大数,求最优策略下比较次数的期望值(是个确定的值)。T 组数据,每组输入 N,输出期望精确到小数点后 N 位。据说此题为 HIT2018 春校赛 J 题,但因笔者当时未参加,真实性未知。通过观察样例输入输出,大胆猜测期望为 6.966666…,即 209/30,于是得到满分算法。代码如下:#include<...原创 2020-01-27 12:14:05 · 195 阅读 · 0 评论 -
HIT2018春校赛 I题 略解
题目描述如下:甲乙丙丁四人游戏,甲有二整数 X 和 Y,四人已知 2 <= X <= Y <= N,但乙丙丁未知 X 和 Y 确值。现在,甲告诉乙 X + Y 的值,甲告诉丙 X * Y 的值,下面四人对话:乙:我不知道 X 和 Y 的确值,但我知道丙不知道 X 和 Y 的确值;丙:我原不知道 X 和 Y 的确值,但我现在知道 X 和 Y 的确值了;乙:我现在也知道 X 和...原创 2020-01-21 13:15:24 · 217 阅读 · 0 评论 -
线性规划与网络流 24 题 题解
算法:最大流 Dinic,费用流 SPFA 第八题 机器人路径规划问题 未解决原创 2017-03-26 15:52:08 · 785 阅读 · 0 评论 -
HNOI2012D1T3 排队 题解
算法:组合数学,高精度原创 2017-04-04 23:09:40 · 361 阅读 · 0 评论 -
POJ2411 Mondriaan's Dream 题解
算法:轮廓线动态规划(递推)原创 2017-04-14 09:09:34 · 434 阅读 · 0 评论 -
HDU1565 方格取数(1) 题解
算法:轮廓线动态规划原创 2017-04-14 09:11:48 · 853 阅读 · 0 评论 -
HDU2167 Pebbles 题解
算法:轮廓线动态规划原创 2017-04-14 09:12:38 · 338 阅读 · 0 评论 -
HDU1693 Eat the Trees 题解
算法:轮廓线动态规划(递推)原创 2017-04-14 09:13:21 · 644 阅读 · 0 评论 -
平面最近点对 平方级算法 绝对值不等式
题目大意:给 n 个整点,求其最近点对距离。算法思路:第一步,将点 1 到点 n-1 按距离点 0 由近及远排序,重编号点 1 到点 n-1;第二步,设当前最小距离 answer := Distance(Point_0, Point_1),从点 1 到点 n-2 依次进行以下操作;第三步,对于点 i,从点 i+1 到点 n-1 依次查询与点 i 的距离,若更近则更新当前最小距离 answe...原创 2018-11-07 13:25:35 · 281 阅读 · 0 评论 -
HIT2018秋校赛 略解
A题目大意:给两个长度均为 N 数组 L1..nL_{1 .. n}L1..n 和 G1..nG_{1 .. n}G1..n,正反序比对,是否相应位置元素均有 Li≤GiL_i ≤ G_iLi≤Gi。水题,代码如下:...原创 2019-02-05 15:09:47 · 392 阅读 · 1 评论 -
NOIP2018P4 对称二叉树 题解
(题目描述略)其实本题暴力做法 O(nlogn)O(nlogn)O(nlogn) 可过(若子树大小相等则暴力判断),可惜笔者未能想到,只能想出 O(n)O(n)O(n) 的算法。将二叉树每节点深度按中序排列,若某子树所在区间回文则该子树结构对称;将二叉树每节点权值按中序排列,若某子树所在区间回文则该子树权值对称;满足结构对称和权值对称则为对称二叉树。这样,本题转化为判断数组上 n 个区间...原创 2019-02-06 12:40:47 · 530 阅读 · 0 评论 -
NOIP2016P4 魔法阵 题解
(题目描述略)设魔法值为 j 物品 numjnum_jnumj 个,则魔法阵 xa,xb,xc,xdx_a, x_b, x_c, x_dxa,xb,xc,xd 对于 A, B, C, D 物品贡献分别为 numxb∗numxc∗numxd,numxa∗numxc∗numxd,numxa∗numxb∗numxd,numxa∗numxb∗numxcnum_{xb} * num_{xc} *...原创 2019-02-07 12:37:01 · 331 阅读 · 0 评论 -
NOIP2017P4 跳房子 题解
(题目描述略)二分答案加动归,设 fif_ifi 为到达第 iii 格最大分数,则 fi=max(fj)+sif_i = max(f_j) + s_ifi=max(fj)+si,jjj 满足 j&lt;ij &lt; ij<i 且 xi−d−g≤xj≤xi−d+gx_i - d - g ≤ x_j ≤ x_i - d + gxi−d−g≤xj≤xi−d+g,为...原创 2019-02-08 15:21:53 · 597 阅读 · 0 评论 -
NOIP2017D1T2 时间复杂度 题解
(题目描述略)注意以下情况:FE 不匹配导致 ERR,包括 F 多于 E 导致代码结束后循环未全部跳出,和 F 少于 E 导致代码执行过程中跳出代码块两种情况;循环中可能包含多个同级循环,故需栈保存当前循环变量名和当前循环复杂度,F 进栈,E 出栈;循环变量名生存期为相应循环 F 到 E,出栈后即刻销毁,不参与之后变量名同名查询;循环范围 x 到 y 有以下三种情况:(字母 n 的 A...原创 2019-02-09 11:21:35 · 398 阅读 · 0 评论 -
HNOI2016D1T3 树 题解
算法:倍增求 LCA 数据结构:划分树,树分块/树套树原创 2017-04-04 20:40:05 · 550 阅读 · 0 评论 -
BZOJ1251 序列终结者 题解
数据结构:伸展树原创 2017-03-10 13:15:28 · 658 阅读 · 0 评论 -
BZOJ3223 文艺平衡树 题解
数据结构:伸展树原创 2017-03-10 12:20:33 · 398 阅读 · 0 评论 -
NOIP2013P4 车站分级 题解
算法:图论原创 2016-03-19 15:13:59 · 838 阅读 · 0 评论 -
NOIP2012P4 文化之旅 题解
算法:广度优先搜索原创 2016-03-19 16:08:36 · 1494 阅读 · 0 评论 -
Uva11988 Broken Keyboard 题解(搜索算法)
算法:搜索数据结构:线性表原创 2016-03-12 16:48:00 · 594 阅读 · 0 评论 -
NOIP2008P4 立体图 题解
算法:枚举原创 2016-06-09 11:07:22 · 1143 阅读 · 0 评论 -
NOIP2004P4 火星人 题解
算法:全排列原创 2016-06-09 16:05:31 · 2344 阅读 · 1 评论 -
NOIP2006P3 Jam的计数法 题解
算法:组合原创 2016-06-09 16:37:51 · 720 阅读 · 0 评论 -
POJ2778 DNA Sequence 题解(AC自动机+矩阵快速幂)
算法:AC自动机 + 矩阵快速幂原创 2016-10-01 15:02:39 · 859 阅读 · 0 评论 -
洛谷P2007 魔方 题解(矩阵乘法)
算法:矩阵乘法原创 2016-11-11 22:49:03 · 723 阅读 · 0 评论 -
NOIP2013D1T3 货车运输 题解
算法:Kruskal 查询最大生成树 + 树链剖分 + ST 表查询 RMQ原创 2016-11-16 00:13:42 · 495 阅读 · 0 评论 -
NOIP1998P2 阶乘之和 题解
算法:高精度原创 2016-11-01 23:51:29 · 1088 阅读 · 1 评论 -
NOIP2013D1T2 火柴排队 题解
算法:贪心 + 离散化 + 树状数组求逆序对原创 2016-11-18 00:53:26 · 560 阅读 · 0 评论 -
NOIP2016 略解
NOIP2016 普及组提高组题解原创 2016-11-30 00:42:08 · 559 阅读 · 0 评论 -
BZOJ3685 普通 van Emde Boas 树 题解(vEB 树模板题)
数据结构:van Emde Boas 树原创 2017-03-04 14:53:49 · 1083 阅读 · 0 评论 -
NOIP2014P4 子矩阵 题解
算法:枚举+动归原创 2016-03-19 11:25:30 · 2051 阅读 · 0 评论