随笔分类 - 刷题记录OJ
摘要：题目描述 某收费有线电视网计划转播一场重要的足球比赛。他们的转播网和用户终端构成一棵树状结构，这棵树的根结点位于足球比赛的现场，树叶为各个用户终端，其他中转站为该树的内部节点。 从转播站到转播站以及从转播站到所有用户终端的信号传输费用都是已知的，一场转播的总费用等于传输信号的费用总和。 现在每个用户
阅读全文
摘要：题目描述 有n条鱼，编号从1到n，住在湖里。每天有一对鱼相遇， 彼此相遇的概率是一样的。如果两条标号为i和j的鱼见面，第一只吃了第二只的概率为a{i,j}，第二只会吃了第一只的概率为a{j,i}=1 a{i,j} 。所描述的过程继续进行，直到湖里只剩下一条鱼。请你算出每只鱼最后存活在湖里的可能性。
阅读全文
摘要：题目描述 阿明是一名推销员，他奉命到螺丝街推销他们公司的产品。螺丝街是一条死胡同，出口与入口是同一个，街道的一侧是围墙，另一侧是住户。螺丝街一共有N家住户，第ii家住户到入口的距离为Si米。由于同一栋房子里可以有多家住户，所以可能有多家住户与入口的距离相等。阿明会从入口进入，依次向螺丝街的X家住户推
阅读全文
摘要：题目很简单，但是可以学一学贪心策略 把纸牌均匀分布，从左往右推掉不用的纸牌
阅读全文
摘要：题目描述 Hanks 博士是 BT(Bio Tech，生物技术) 领域的知名专家，他的儿子名叫 Hankson。现在，刚刚放学回家的 Hankson 正在思考一个有趣的问题。 今天在课堂上，老师讲解了如何求两个正整数 c1 c2 的最大公约数和最小公倍数。现在 Hankson 认为自己已经熟练地掌握
阅读全文
摘要：题目描述 小T是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有n个矿石，从1到 n 逐一编号，每个矿石都有自己的重量wi以及价值vi。检验矿产的流程是： 1、给定m个区间[Li，Ri]； 2、选出一个参数W； 3、对于一个区间[Li，Ri]，计算矿石在这个区间上的检验值 Yi ： Yi=(
阅读全文
摘要：题目描述 给定 a,b,c ，求满足方程 ax+by⩽c 的非负整数解个数。 输入格式 输入三个整数 a,\,b,\,c 。 输出格式 输出一个整数表示答案。 "类欧几里得算法"
阅读全文
摘要：题目描述 对于刚上大学的牛牛来说，他面临的第一个问题是如何根据实际情况申请合适的课程。 在可以选择的课程中，有 2n 节课程安排在 n 个时间段上。在第 i （1 ≤ i ≤ n）个时间段上，两节内容相同的课程同时在不同的地点进行，其中，牛牛预先被安排在教室 ci 上课，而另一节课程在教室 di 进
阅读全文
摘要：题目描述 你有 n 个整数Ai和n 个整数Bi。你需要把它们配对，即每个Ai恰好对应一个Bp[i]。要求所有配对的整数差的绝对值之和尽量小，但不允许两个相同的数配对。例如A={5,6,8}，B={5,7,8}，则最优配对方案是5ó8, 6ó5, 8ó7，配对整数的差的绝对值分别为2, 2, 1，和为
阅读全文
摘要：输入格式 输入仅有一行，包含两个正整数 q, n，分别表示问题编号以及叶结点的个数。 输出格式 输出仅有一行，包含一个实数 d，四舍五入精确到小数点后 6 位。如果 q = 1，则 d 表示叶结点平均深度的数学期望值；如果 q = 2，则 d 表示树深度的数学期望值。 p=1 令f(x)表示有x个叶
阅读全文
摘要：题目描述 参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了 nn 个深埋在地下的宝藏屋， 也给出了这 nn 个宝藏屋之间可供开发的 mm 条道路和它们的长度。 小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是，每个宝藏屋距离地面都很远， 也就是说，从地面打通一条到某个宝藏屋的道路是很困难的，而开发宝藏
阅读全文
摘要：求 C(n,n+m)%p C(m,n)%p=C(m%p,n%p) C(m/p,n/p)
阅读全文
摘要：题目描述 Bessie拿到了N (1 include include include include using namespace std; const int mod=10007,N=5e4+10; define int long long int n,m,h[N],a[N]; inline b
阅读全文
摘要：题目描述 公元 2044 年，人类进入了宇宙纪元。 L 国有 n 个星球，还有 n 1 条双向航道，每条航道建立在两个星球之间，这 n 1 条航道连通了 L 国的所有星球。 小 P 掌管一家物流公司，该公司有很多个运输计划，每个运输计划形如：有一艘物流飞船需要从 ui 号星球沿最快的宇航路径飞行到
阅读全文
摘要：题目描述 在数轴上有 n个闭区间 [l1,r1],[l2,r2],...,[ln,rn]。现在要从中选出 m 个区间，使得这 m个区间共同包含至少一个位置。换句话说，就是使得存在一个 x，使得对于每一个被选中的区间 [li,ri]，都有 li≤x≤ri。 对于一个合法的选取方案，它的花费为被选中的最
阅读全文
摘要：题目描述 Bob喜欢玩电脑游戏，特别是战略游戏。但是他经常无法找到快速玩过游戏的办法。现在他有个问题。 他要建立一个古城堡，城堡中的路形成一棵树。他要在这棵树的结点上放置最少数目的士兵，使得这些士兵能了望到所有的路。 注意，某个士兵在一个结点上时，与该结点相连的所有边将都可以被了望到。 请你编一程序
阅读全文
摘要：题目描述 组合数学是数学的重要组成部分，是一门研究离散对象的科学，它主要研究满足一定条件的组态（也称组合模型）的存在、计数以及构造等方面的问题。组合数学的主要内容有组合计数、组合设计、组合矩阵、组合优化等。 随着计算机科学的日益发展，组合数学的重要性也日渐凸显，因为计算机科学的核心内容是使用算法处理
阅读全文
摘要：题意翻译 有nn种物品和mm个背包，每种物品有无限个，现将若干个物品放到这些背包中，满足： 1、每个背包里不能出现相同种类的物品（允许有空背包）； 2、在所有的mm个背包中，每种物品都出现过。 求方案数，对10^9+7取模。 转载至 "风华正茂" ~~这不是一道水题吗？~~ 尽管比赛时推了20min
阅读全文
摘要：题目背景 ·题目名称是吸引你点进来的 ·实际上该题还是很水的 题目描述 ·1+1=? 显然是2 ·a+b=? 1001回看不谢 ·哥德巴赫猜想 似乎已呈泛滥趋势 ·以上纯属个人吐槽 ·给定一个正整数n，求将其分解成若干个素数之和的方案总数。
阅读全文
摘要：有一棵n个节点的树，一共q 次询问 每次询问给定3个点，求两条起点终点在这三个点上且不完全重合的路径的最多公共节点数 简单LCA求距离，令a为汇合点，那么答案就是(dis(a,b) + dis(a,c) dis(b,c)) / 2 + 1，dis用lca求出，枚举a就好。 当然也可以一一讨论abc的
阅读全文
浙公网安备 33010602011771号