pfy_pfy

摘要： 文件名： fusion 题目类型： 传统题 时间限制： 3秒 内存限制： 256MB 编译优化： 无 题目描述 知名科学家小A在2118年在计算机上实现了模拟聚变的过程。 我们将她研究的过程简化。 核子共有26种，可以用a到z共26个字母表示。 核子聚变的过程可以用一个字符串描述。 按照顺序从左到右 阅读全文

摘要： 原题链接 | OJ | 题号 | | : : | : : | | 洛谷 | "3342" | | loj | "2203" | | bzoj | "3619" | 题目描述 金先生有一个女朋友没名字。她勤劳勇敢、智慧善良。金先生很喜欢她。为此，金先生用$a^3$块$1 \times 1 \times 阅读全文

摘要： 文件名： card 题目类型： 传统题 时间限制： 1秒 内存限制： 128MB 编译优化 ： 无 题目描述 天然少女小雪非常喜欢玩一个叫做神经衰弱的游戏。 游戏规则是，有若干种牌，每种牌有若干对，开始时全都正面朝下放置。 然后每次同时翻开两张牌，假如这两张牌是同一种类，则拿走这两张牌，否则再次翻回 阅读全文

摘要： "原题链接" 题目大意 给你一个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 阅读全文