Q779的博客

洛谷P2888 [USACO07NOV]Cow Hurdles S 题解题目链接：P2888 [USACO07NOV]Cow Hurdles S 题意：Farmer John 想让她的奶牛准备郡级跳跃比赛，贝茜和她的伙伴们正在练习跨栏。

2022-05-25 OI

算法图论

洛谷P2912 [USACO08OCT]Pasture Walking G 题解题目链接：P2912 [USACO08OCT]Pasture Walking G 题意：有 \(N(2\le N\le1000)\) 头奶牛，编号为 \(1

2022-05-25 OI

算法图论

洛谷P3188 [HNOI2007]梦幻岛宝珠题解题目链接：P3188 [HNOI2007]梦幻岛宝珠题意：给你 \(n\) 颗宝石，每颗宝石都有重量和价值。要你从这些宝石中选取一些宝石，保证总重量不超过 \(W\)，且总价值最大

2022-05-25 OI

算法 DP

洛谷P3327 [SDOI2015]约数个数和题解题目链接：P3327 [SDOI2015]约数个数和题意：设 \(d(x)\) 为 \(x\) 的约数个数，给定 \(n,m\)，求 \[ \sum_{i=1}^n\sum_{j=

2022-05-25 OI

算法数学

洛谷P3336 [ZJOI2013]话旧题解题目链接：P3336 [ZJOI2013]话旧题意：小林跟着银河队选手去了一趟宇宙比赛，耳濡目染，变得学术起来。回来后，他发现世界大变样了。比丘兽究级进化，成了凤凰兽；金先生因为发了一篇

2022-05-25 OI

算法数学

洛谷P3297 [SDOI2013] 逃考题解题目链接：P3297 [SDOI2013] 逃考题意：髙考又来了，对于不认真读书的小杨来讲，真不是个好消息。为了小杨能在家里认真读书，他的亲戚决定驻扎在他的家里监督他学习，有爷爷奶奶、外

2022-05-25 OI

算法数据结构计算几何

洛谷P3747 [六省联考 2017] 相逢是问候题解题目链接：洛谷P3747 [六省联考 2017] 相逢是问候题意：B 君希望以维护一个长度为 \(n\) 的数组，这个数组的下标为从 \(1\) 到 \(n\) 的正整数。一共

2022-05-25 OI

算法数学数据结构

洛谷P3935 Calculating 题解题目链接：P3935 Calculating 题意：若 \(n\) 的分解质因数结果为 \(\prod_{i=1}^{s}p_i^{k_i}\) 令 \(f(n) = \prod_{i=1}

2022-05-25 OI

算法数学

洛谷P3985 不开心的金明题解题目链接：P3985 不开心的金明题意：金明今天很不开心，家里购置的二手房就要领钥匙了，房里并没有一间他自己专用的很宽敞的房间。更让他不高兴的是，妈妈昨天对他说：“你需要购买哪些物品，怎么布置，你说

2022-05-25 OI

算法 DP

洛谷P4095 [HEOI2013]Eden 的新背包问题题解题目链接：P4095 [HEOI2013]Eden 的新背包问题题意：失忆的 Eden 总想努力地回忆起过去，然而总是只能清晰地记得那种思念的感觉，却不能回忆起她的音容

2022-05-25 OI

算法 DP 数据结构

洛谷P4139 上帝与集合的正确用法题解题目链接：P4139 上帝与集合的正确用法题意：有无穷数列 \[ a_0=1,a_n=2^{a_{n-1}} \] 当 \(n \to +\infty\) 时，计算 \[ a_n \bmod

2022-05-25 OI

算法数学

洛谷P4141 消失之物题解题目链接：P4141 消失之物题意：ftiasch 有 \(n\) 个物品, 体积分别是 \(w_1,w_2,\dots,w_n\) 。由于她的疏忽，第 \(i\) 个物品丢失了。 “要使用剩下的 \(n

2022-05-25 OI

算法 DP