随笔分类 - •HDU
摘要：HDU 2044 "一只小蜜蜂" •题解 类似与斐波那契数列； 定义 $f[i]$ 表示从 $1$ 号蜂房走到 $i$ 号蜂房的总方案数，那么有 $f[1]=f[2]=1$，$f[i]=f[i-1]+f[i-2]\ ,\ i > 2$； 但此题要求你从 $a$ 号蜂房走到 $b$ 号蜂房的总方案数；
阅读全文
摘要：传送门 •题意 给出 n 个人，m 场比赛； 这 m 场比赛，每一场比赛中的对决的两人，一个属于 "good player" 另一个属于 "bad player"； 给出你 x 个已经确定的"good player" 和 y 个已经确定的 "bad player"。 问是否可以将这 n 个人划分成两
阅读全文
摘要：传送门 •题意 已知 $a,b$，求满足 $x+y=a\ ,\ LCM(x,y)=b$ 条件的 $x,y$； 其中，$a,b$ 为正整数，$x,y$ 为整数； •题解 关键式子：设 $a,b$ 为正整数，如果有 $GCD(a,b)=1$，则有 $GCD(a+b,ab)=1$； 证明可以看这里【👉】
阅读全文
摘要：传送门 •参考资料 [1]:HDU6438（优先队列+思维） •题意 有n个城市，第 i 天你会达到第 i 个城市； 在第 i 个城市中，你可以用 ai 元购买一个物品，或者用 ai 元卖掉一个物品，你可以同时保存多个物品。 最开始你身上没有物品，但是有无限的金钱； 让你求从城市 1 走到城市 n，
阅读全文
摘要：传送门 •题意 给你一个大于 1 的正整数 n； 它可以分解成不同的质因子的幂的乘积的形式，问这些质因子的幂中，最小的幂是多少。 •题解 定义 $ans$ 表示最终答案； ①如果 $ans \ge 5$： 那么，肯定有 $n=p^{ans}\ ,\ p \le \sqrt[{ans}]{n}$，也就
阅读全文
摘要：传送门 •题意 有 $m$ 次询问，每次询问求 $n$ 个数中， $[L,R]$ 区间距 $p$ 第 $k$ 近的数与 $p$ 差值的绝对值； •题解 二分答案，假设当前二分的答案为 $x$，那么如何判断 $x$ 是否可以呢？ 只需判断 $[L,R]$ 区间值在 $[p-x,p+x]$ 的数的个数
阅读全文
摘要：传送门 •题意 有 n 个内存单元（编号从1开始）； 给出 4 种操作： （1）Reset ：表示把所有的内存清空，然后输出 "Reset Now"。 （2）New x ：表示申请一块长度为 x 的内存块（满足起始地址尽可能小）； 如果找到，输出 "New at A"，A表示该内存块的起点，找不到，
阅读全文
摘要：传送门 •题意 给你一个仅包含 0 和 1 的序列； 在这个序列上有如下操作： （1）0 a b : 将 [a,b] 区间的数置 0； （2）1 a b : 将 [a,b] 区间的数置 1； （3）2 a b : 将 [a,b] 区间的数反转（0 与 1 互换）； （4）3 a b : 查询 [a,
阅读全文
摘要：传送门 •参考资料 [1]:算法总结：【线段树+扫描线】&矩形覆盖求面积/周长问题（HDU 1542/HDU 1828） •题意 给你 n 个矩形，求矩形并的周长； •题解1（两次扫描线） 周长可以分成两部分计算，横线和竖线； 如何求解横线的所有并的长度呢？ 和求矩阵面积并的做法一样，先将 x 离散
阅读全文
摘要：传送门 •题意 给你 n 矩形，每个矩形给出你 $(x_1,y_1),(x_2,y_2)$ 分别表示这个矩形的左下角和右上角坐标； 让你求这 n 个矩形并的面积； 其中 $x \leq 10^{5} \ ,\ y \leq 10^{5}$; •题解 这类题的解决方法需要用到一个比较重要的算法--扫描
阅读全文
摘要：传送门 •参考资料 [1]:2019CCPC网络选拔赛 H.Fishing Master(思维+贪心) •题意 池塘里有 n 条鱼，捕捉一条鱼需要花费固定的 k 时间； 你有一个锅，每次只能煮一条鱼，其中煮熟第 i 条鱼至少需要 ti 时间； 你在煮鱼的时候可以选择去钓一条鱼，也可也选择不钓； 但是
阅读全文
摘要：传送门 参考资料： [1]:图论-度序列可图性判断(Havel-Hakimi定理) •题意 给你 n 个非负整数列，判断这个序列是否为可简单图化的； •知识支持 握手定理：在任何无向图中，所有顶点的度数之和等于边数的2倍； 推论：任何图，奇度顶点的个数为偶数； 可图化定理：非负整数序列 $d={d_
阅读全文
摘要：传送门 题意： 给出一个有 N 个数字（[-1000 , 1000]，N ≤ 105）的环状序列； 让你求一个和最大的连续子序列，并记录起始点。 要求这个连续子序列的长度小于等于K，加和相同的不同区间，输出起点最小的那组答案。 题解： 因为序列是环状的，所以可以在序列后面复制一段（或者复制前k -
阅读全文
摘要：传送门 题意： 给出一个序列，求最长的连续子序列，使得 m ≤ Max-Min ≤ k 我的理解： 定义数组 a[] 存储输入的 n 个数； 定义两个双端队列： deque<int >qMax,qMin; qMax : 维护前 i 个数的最大值（非递增序列）； qMin : 维护前 i 个数的最小值
阅读全文
摘要：传送门 参考资料： [1]:https://blog.csdn.net/acdreamers/article/details/25049767 题意： 输入两个数 type , k； ①type = 0，求[1,262]中的因子个数为 k 的反素数，如果求解的答案 > 262，输出"INF"； ②t
阅读全文
摘要：传送门 参考资料： [1]:https://www.2cto.com/kf/201308/233613.html 题意，题解在上述参考资料中已经介绍的非常详细了，接下来的内容只是记录一下我的理解； 我的学习记录： 定义 f(x) : x的因子个数； φ(x) : x之前与x互素的数的个数； 那么 F
阅读全文
摘要：传送门 参考博文： [1]:http://www.voidcn.com/article/p-drrnjrmy-wm.html 题意： 找出区间内数中含有13的并且能被13整除的数的个数 题解： 搜了好多博客，看到了一些关键词； 其中一个就有"秦九韶算法"，补了补秦九韶算法，再看一下参考博文的代码，感
阅读全文
摘要：传送门 参考博文： [1]:http://www.voidcn.com/article/p-ehojgauy-ot.html 题解： 将数字num字符串化； 求[L,R]区间最长上升子序列长度为 K 的总个数； 题解： 也不算是题解，只是谈谈我对此题解法的理解； 学到数位DP的话，应该已经学过状压D
阅读全文
摘要：传送门 题意： 此题意很好理解，便不在此赘述； 题解： 解题思路：KMP求字符串最小循环节+拓展KMP ①首先，根据KMP求字符串最小循环节的算法求出字符串s的最小循环节的长度，记为 k； ②根据拓展KMP求出字符串s的nex[]数组，那么对于由第 i 位打头构成的新数b，如何判断其与原数a的大小关
阅读全文
摘要：传送门 题意： 国王为了犒劳立下战功的大将军Li，决定奖给Li一串项链，这个项链一共包含26中珠子"a~z"，每种珠子都有 相应的价值（-100~100），当某个项链可以构成回文时，那么这个项链的价值就是每个珠子价值的加和，如果 构不成，那么这个项链的价值就为0； 求如何将国王奖赏的一串项链拆成价值
阅读全文
浙公网安备 33010602011771号