pfy_pfy

摘要： "原题链接" 题目大意 给你一个n个面的骰子，每个面朝上的几率相等，问每个面都被甩到的期望次数 题解 典型的 "赠券收集问题" 。 我们考虑当你手上已有$i$种不同的数，从集合中任选一个数得到新数的概率，为$\frac{n i+1}{n}$，那期望即为$\frac{1}{p} = \frac{n}{ 阅读全文

摘要： 文件名： seq 题目类型： 传统题 时间限制： 1秒 内存限制： 128MB 编译优化： 无 题目描述 小A正在帮助小M刷她家的墙壁 小M家的墙可以分为$n$块，每段需要被刷成黑色或者白色。你可以认为每一块墙最开始时既不是黑色也不是白色。 小M有一把神奇的刷子，每次可以刷连续的一段墙，但先刷的颜色 阅读全文

摘要： 题目描述 在某块平面土地上有N个点，你可以选择其中的任意四个点，将这片土地围起来，当然，你希望这四个点围成的多边形面积最大。 输入输出格式 输入格式： 第1行一个正整数N，接下来N行，每行2个数x,y，表示该点的横坐标和纵坐标。 输出格式： 最大的多边形面积，答案精确到小数点后3位。 输入输出样例 阅读全文

摘要： 回家路上，跟yg大佬讨论了一个问题：对于一棵二叉树，其拥有两个儿子的节点个数为$n$，要求的是叶子节点的个数。答案应该是$n+1$，下面给出我的证明： 这是我一开始想到的方法： 首先对于一棵满二叉树（深度为k，且有$2^{k+1} 1$个节点的二叉树），正确性显然。打过线段树的都知道，对于一个节点 阅读全文

摘要： 题目描述 很多学生都抱怨浪费在回家路上的时间太长。这天dongdong刚走出学校大门，就听说某段路在施工(但不知道是哪条路)，有可能导致他回家的时间会变长。 Dongdong给出了一张地图，图中标号为1的点是学校，标号为 N 的点是他家，以及一些点之间的路和走完每条路需要的时间。现在dongdong 阅读全文

摘要： "原题链接" 题目描述 给出n个数(A1...An)现求一组整数序列(X1...Xn)使得S=A1X1+...AnXn 0,且S的值最小 输入输出格式 输入格式： 第一行给出数字N,代表有N个数 下面一行给出N个数 输出格式： S的最小值 输入输出样例 输入样例 1： 2 4059 1782 输出样 阅读全文

摘要： "原题链接" 题目描述 描述： 众所周知，czmppppp是数学大神犇。一天，他给众蒟蒻们出了一道数论题，蒟蒻们都惊呆了。。。 给定正整数N，求LCM(1,N)+LCM(2,N)+...+LCM(N,N)。 输入输出格式 输入格式： 第一行一个数T，表示有T组数据。 对于每组数据，一行，一个正整数N 阅读全文

摘要： 有$N$根木棍，每根的长度$L$和重量$W$已知。这些木棍将被一台机器一根一根地加工。机器需要一些启动时间来做准备工作，启动时间与木棍被加工的具体情况有关。启动时间遵循以下规则： 1. 加工第一根木棍的启动时间为1分钟。 2. 加工完长度为$L_i$，重量为$W_i$的木棍后，紧跟着加工长度为$L_ 阅读全文

摘要： 【问题描述】 小明的书架上放了许多书，为了使书架变得整洁，小明决定整理书架，他将所有书按高度大小排列，这样排了之后虽然整齐了许多，但小明发现，书本的宽度不同，导致书架看上去还是有些凌乱。小明把这个凌乱值定义为相邻两本书的宽度差的绝对值的和。 例如有4本书： 1×2 5×3 2×4 3×1 那么小明将 阅读全文

摘要： Description 在一个神秘的国度里，年轻的王子Paris与美丽的公主Helen在一起过着幸福的生活。他们都随身带有一块带磁性的阴阳魔法石，身居地狱的魔王Satan早就想着得到这两块石头了，只要把它们溶化，Satan就能吸收其精华大增自己的魔力。于是有一天他趁二人不留意，把他们带到了自己的地牢 阅读全文