Cliu__的博客

题目描述： 小 Z 喜欢搭积木。小 Z 一共有 n 块积木，并且积木只能竖着一块一块的摞，可以摞多列。小 Z 的积木都是智能积木，第 i 块积木有一个情绪值 Xi。当摞在该积木上面积木总数超过 Xi 时，i 号积木就会不高兴。小 Z 情商这么高，肯定不希望有积木不高兴。但是他又希望每块积木都被用上，并且摞的积木列的总数最少。你能帮帮萌萌的小 Z 吗？解题思路： 既然希望每块积木都被用上，那自然是

题目描述 Blice和阿强巴是好朋友 但萌萌哒Blice不擅长数学,所以阿强巴给了她一些奶牛做练习 阿强巴有 头奶牛，每头奶牛每天可以产一定量的奶，同时也需要一定量的草作为饲料 对于第 头奶牛来说，它每天可以产 升的奶，同时需要 千克的草作为饲料 现在来自蚯蚓国的九条可怜想借一些奶牛，使借走的这些奶牛每天的总产奶量最大，但九条可怜很穷，每天最多只能提供 千克的草作为饲料，而且她还需要对付

题目大意： 有一个与阶乘有关的游戏，给出两个整数n ,m ，令t=n!，每轮游戏的流程如下 1.如果 m不能整除t ，即 t mod m !=0 ，跳到第三步；如果能整除，跳到第二步 2.令t=t/m,xyx的得分+1并返回第一步 3.游戏结束 xyx共进行T轮游戏，他想知道每轮他的得分是多少 特别注意，m,n<10e9； 解题思路： 先理解一下题意，其实就是找n中有多少个

题目大意： 给定一棵 个节点的树，树上的每个节点 有一个权值 ，每次操作中你可以选择一个包含1号节点的连通子树，将这个连 通子树上所有节点的权值加上（或减去）一个相同的非负整数，要求将所有节点变为0，且最小化所有加上（或减去）的 非负整数之和 树形DP f[i]表示把以i为根的子树都变为0时在i上的最少累加值 g[i]表示把以i为根的子树都变为0的在i上的最少累减值 f[

题目大意： 所谓同花顺，就是指一些扑克牌，它们花色相同，并且数字连续。 现在我手里有 n 张扑克牌，但它们可能并不能凑成同花顺。我现在想知道，最少更换其中的多少张牌，我能让这 n 张牌都凑成同花顺？ 思路： 首先要求最少更换多少张牌，我们可以求最多能留下多少张牌。 题中数据可能会有重复的情况，应该先用unique()去重，注意在去重前一定要用sort排序！！！按花色

题目大意： 对于每一个式子，要么是 xi = xj 的形式，要么是 xi ̸= xj 的形式。现在我给出这 n 个式子，你要告诉我，这 n 个式子是否可能同时成立。解题思路： 1.首先，如果被要求相等的式子在后面被要求不相等显然是不合法的，不相等同理。 2.我们可以想到用并查集维护等式的关系，如果被要求相等就加入并查集，然后用并查集验证不等的情况，如果式子在相等的集合中，就输出NO。 3.小

题目大意： 小 G 有一群好朋友，他们经常互相借钱。假如说有三个好朋友 A，B，C。A 欠 B 20 元，B 欠 C 20 元，总债务规模为 20+20=40 元。小 G 是个追求简约的人，他觉得这样的债务太繁杂了。他认为，上面的债务可以完全等价为 A 欠 C 20 元，B 既不欠别人，别人也不欠他。这样总债务规模就压缩到了 20 元。 现在给定 n 个人和 m 条债务关系。小 G 想找到一种

有一个集合 ，游戏开始时里面有一些数 ，xyx每次可以选择集合中的两个数 （这两个数可以是同一个数）相减，把它们的差的绝对值放入集合中（如果集合中已存在该数则不放入），经过任意次这样的操作后 ，xyx会给出一个数字k ，问它 是否能存在在集合中，如果能 ，那么游戏成功 ，反之失败。 （换句话说 ，xyx想知道这样不断操作下去 ，是否能凑出数字k ） xyx有一个数列a ，他每次会给出三个数l