随笔分类 - 奇思妙想
摘要：题目描述 一次考试共有n个人参加，第i个人说：“有ai个人分数比我高，bi个人分数比我低。”问最少有几个人没有说真话(可能有相同的分数) 输入格式 第一行一个整数n，接下来n行每行两个整数，第i+1行的两个整数分别代表ai、bi 输出格式 一个整数，表示最少有几个人说谎 输入输出样例 1 #incl
阅读全文
摘要：题目描述 FJ又有n(1<=n<=500)头奶牛都有一个或一个以上的朋友。FJ记录每头牛的朋友数，但他傻不小心混入了一个错的数字，请找出。 输入格式 * Line 1: The integer N. * Lines 2..2+N: Line i+1 contains the number of fr
阅读全文
摘要：【问题描述】 集合论,是研究军训时紧急集合速度的理论,涉及到生物学,管理学,心理学等多个领域.以上都是开学军训中的liu_runda的瞎扯. 集合论是现代数学的基础.因此liu_runda以集合为背景出了一个题目. liu_runda相信,这道优雅简洁的题目,能使选手们充分发挥自己的水平. 你只需要
阅读全文
摘要：题目https://www.luogu.org/problem/P5093 题解 将原序列按值域全覆盖1-k的最小区间分段，答案即为段数+1 显然长度小于段数的序列都可行， 一定存在长度为段数+1的序列不可行
阅读全文
摘要：题目描述TAIYU把OJ上的所有题都建成了一棵树（虽然我也不知道他怎么建的）在一颗子树里面的题大多都有一些共同点。当然，1号点是根结点，（一猜就是A+B Problem） 每一道题都有一个难度系数 ai 定义f(i)为i的子树的出现次数最多的难度的和。 举个例子：如果i子树内题目的难度为： 1 1
阅读全文
摘要：题目描述PESTC，即 Park of Electronic Science and Technology of China，电子科技公园，更确切地称作沙河人民公园。每节课下课都会有很多学生从教学楼出来，去下一个教学楼上课，他们和逛公园的人混在一起，给校园内交通造成一定的拥堵。整个公园可以抽象成一张
阅读全文
摘要：题目限制1500 ms 128 M 题目描述在克哈星系的冒险中，Jim和他的游骑兵遭遇了虫群的进攻。Jim出色的指挥能力使他在兵力严重不足的情况下依旧抗击虫群的多次进攻。但与此同时Jim的部分士兵战斗服能源却不足以支持他们继续作战。为了更强的火力压制，Jim决定将所有士兵的能源平分，以便所有人都能够
阅读全文
摘要：题目限制2000 ms 256 M题目描述猴猴今天要和小伙伴猩猩比赛爬树，为了公平不碰撞，猴猴和猩猩需要在不同的树上攀爬。于是它们选了两颗节点数同为n的树，并将两棵树的节点分别以1~n标号（根节点标号为1），但两棵树的节点连接方式不尽相同。现在它们决定选择两个标号的点进行比赛。为了方便统计，规定它们
阅读全文
摘要：题意 给定一棵树，求以哪个点为根时不同构的子树最多。n≤105n≤100000 题解 树哈希，先求出以1为根时的哈希表 为了换根时哈希表维护是O(1)的 这里采用比较特殊的哈希方式 选择给每一种树分配一个id并随机一个权值，一棵树的哈希值是它所有子树的权值和 画图手推例子会比较好理解 要理解好 f数
阅读全文
摘要：Description N个点，形成一个树状结构。有M次发放，每次选择两个点x,y 对于x到y的路径上（含x,y)每个点发一袋Z类型的物品。完成 所有发放后，每个点存放最多的是哪种物品。 N个点，形成一个树状结构。有M次发放，每次选择两个点x,y 对于x到y的路径上（含x,y)每个点发一袋Z类型的物
阅读全文
摘要：题面 https://www.luogu.org/problemnew/show/P5290 https://loj.ac/problem/3052 题解 最大的数a1所在的集合,会在它的每个祖先的所有其他儿子（即不包含a1本身的子树）中选出一个最大的数加入当前集合，证明过程同50pts的证法。同理
阅读全文
摘要：题意 小粽是一个喜欢吃粽子的好孩子。今天她在家里自己做起了粽子。 小粽面前有n种互不相同的粽子馅儿，小粽将它们摆放为了一排，并从左至右编号为1到n。第i种馅儿具有一个非负整数的属性值ai 。每种馅儿的数量都足够多，即小粽不会因为缺少原料而做不出想要的粽子。小粽准备用这些馅儿来做出k个粽子。 小粽的做
阅读全文
摘要：题目描述在网友的国度中共有 n 种不同面额的货币，第 i 种货币的面额为 a[i]，你可以假设每一种货币都有无穷多张。为了方便，我们把货币种数为 n、面额数组为 a[1..n] 的货币系统记作 (n,a)。在一个完善的货币系统中，每一个非负整数的金额 x 都应该可以被...
阅读全文
摘要：题目描述农夫约翰要量取 Q（1 <= Q <= 20,000）夸脱（夸脱，quarts，容积单位——译者注） 他的最好的牛奶，并把它装入一个大瓶子中卖出。消费者要多少，他就给多少，从不有任何误差。农夫约翰总是很节约。他现在在奶牛五金商店购买一些桶，用来从他的巨大的牛奶...
阅读全文
摘要：题目描述已知一个 N 枚邮票的面值集合（如，{1 分，3 分}）和一个上限 K —— 表示信封上能够贴 K 张邮票。计算从 1 到 M 的最大连续可贴出的邮资。例如，假设有 1 分和 3 分的邮票；你最多可以贴 5 张邮票。很容易贴出 1 到 5 分的邮资（用 1 分...
阅读全文
摘要：题目描述农夫约翰非常认真地对待他的奶牛们的血统。然而他不是一个真正优秀的记帐员。他把他的奶牛们的家谱作成二叉树，并且把二叉树以更线性的”树的中序遍历“和”树的前序遍历“的符号加以记录而不是用图形的方法。你的任务是在被给予奶牛家谱的”树中序遍历“和”树前序遍历“的符号后...
阅读全文
摘要：题目描述农民约翰准备购买一群新奶牛。 在这个新的奶牛群中, 每一个母亲奶牛都生两个小奶牛。这些奶牛间的关系可以用二叉树来表示。这些二叉树总共有N个节点(3 #include#includeusing namespace std;const int Mod=9901;i...
阅读全文
浙公网安备 33010602011771号