上一页 1 ··· 20 21 22 23 24 25 26 27 28 ··· 30 下一页
2019年11月2日
牛客竞赛 -斐波那契
摘要： 题目描述 设f[i]表示斐波那契数论的第i项 f[1]=1,f[2] =1,f[i] = f[i 1] + f[i 2] 给定一个n 求f[n 1] f[n+1] f[n]^2 输入描述: 一个整数n 输出描述: 一个整数，表示答案 备注: 对于100 \%100%的数据，2 include inc 阅读全文
posted @ 2019-11-02 10:12 白木偶君 阅读(236) 评论(0) 推荐(0)
luogu P2680 运输计划
摘要： 题目描述 公元 2044 年，人类进入了宇宙纪元。 L 国有 n 个星球，还有 n 1 条双向航道，每条航道建立在两个星球之间，这 n 1 条航道连通了 L 国的所有星球。 小 P 掌管一家物流公司，该公司有很多个运输计划，每个运输计划形如：有一艘物流飞船需要从 ui 号星球沿最快的宇航路径飞行到 阅读全文
posted @ 2019-11-02 08:57 白木偶君 阅读(130) 评论(0) 推荐(0)
2019年11月1日
luogu P1712 [NOI2016]区间 |离散化+线段树
摘要： 题目描述 在数轴上有 n个闭区间 [l1,r1],[l2,r2],...,[ln,rn]。现在要从中选出 m 个区间，使得这 m个区间共同包含至少一个位置。换句话说，就是使得存在一个 x，使得对于每一个被选中的区间 [li,ri]，都有 li≤x≤ri。 对于一个合法的选取方案，它的花费为被选中的最 阅读全文
posted @ 2019-11-01 20:48 白木偶君 阅读(178) 评论(0) 推荐(0)
2019年10月31日
luogu P2016 战略游戏 |树型DP
摘要： 题目描述 Bob喜欢玩电脑游戏，特别是战略游戏。但是他经常无法找到快速玩过游戏的办法。现在他有个问题。 他要建立一个古城堡，城堡中的路形成一棵树。他要在这棵树的结点上放置最少数目的士兵，使得这些士兵能了望到所有的路。 注意，某个士兵在一个结点上时，与该结点相连的所有边将都可以被了望到。 请你编一程序 阅读全文
posted @ 2019-10-31 19:45 白木偶君 阅读(104) 评论(0) 推荐(0)
2019年10月30日
luogu P1358 扑克牌 |数学
摘要： 题目描述 组合数学是数学的重要组成部分，是一门研究离散对象的科学，它主要研究满足一定条件的组态（也称组合模型）的存在、计数以及构造等方面的问题。组合数学的主要内容有组合计数、组合设计、组合矩阵、组合优化等。 随着计算机科学的日益发展，组合数学的重要性也日渐凸显，因为计算机科学的核心内容是使用算法处理 阅读全文
posted @ 2019-10-30 22:27 白木偶君 阅读(177) 评论(0) 推荐(0)
CF1236B Alice and the List of Presents |数学
摘要： 题意翻译 有nn种物品和mm个背包，每种物品有无限个，现将若干个物品放到这些背包中，满足： 1、每个背包里不能出现相同种类的物品（允许有空背包）； 2、在所有的mm个背包中，每种物品都出现过。 求方案数，对10^9+7取模。 转载至 "风华正茂" ~~这不是一道水题吗？~~ 尽管比赛时推了20min 阅读全文
posted @ 2019-10-30 21:19 白木偶君 阅读(196) 评论(0) 推荐(0)
luogu P1832 A+B Problem |背包
摘要： 题目背景 ·题目名称是吸引你点进来的 ·实际上该题还是很水的 题目描述 ·1+1=? 显然是2 ·a+b=? 1001回看不谢 ·哥德巴赫猜想 似乎已呈泛滥趋势 ·以上纯属个人吐槽 ·给定一个正整数n，求将其分解成若干个素数之和的方案总数。 阅读全文
posted @ 2019-10-30 17:16 白木偶君 阅读(91) 评论(0) 推荐(0)
CF832D Misha, Grisha and Underground |LCA
摘要： 有一棵n个节点的树，一共q 次询问 每次询问给定3个点，求两条起点终点在这三个点上且不完全重合的路径的最多公共节点数 简单LCA求距离，令a为汇合点，那么答案就是(dis(a,b) + dis(a,c) dis(b,c)) / 2 + 1，dis用lca求出，枚举a就好。 当然也可以一一讨论abc的 阅读全文
posted @ 2019-10-30 16:38 白木偶君 阅读(154) 评论(0) 推荐(0)
luogu P3572 [POI2014]PTA-Little Bird |单调队列优化动态规划
摘要： 题目描述 从1开始，跳到比当前矮的不消耗体力，否则消耗一点体力，每次询问有一个步伐限制，求每次最少耗费多少体力 单调队列优化动态规划 阅读全文
posted @ 2019-10-30 09:33 白木偶君 阅读(103) 评论(0) 推荐(0)
luogu P2627 修剪草坪 |单调队列优化动态规划
摘要： 题目描述 在一年前赢得了小镇的最佳草坪比赛后，Farm John变得很懒，再也没有修剪过草坪。现在，新一轮的最佳草坪比赛又开始了，Farm John希望能够再次夺冠。 然而，Farm John的草坪非常脏乱，因此，Farm John只能够让他的奶牛来完成这项工作。Farm John有N(1 incl 阅读全文
posted @ 2019-10-30 09:03 白木偶君 阅读(181) 评论(0) 推荐(0)
上一页 1 ··· 20 21 22 23 24 25 26 27 28 ··· 30 下一页