题目大意 有一棵有$n$($n\leq10^5$)个点的树，有点权$d_i$、边权$c_i$，有$m$($m\leq10^5$)次操作。 每次操作给定$x,y(y\in[ 1000,1000])$，将点$x$的点权+y，要找到一个点，使所有点的 点权乘到这个点的距离 之和最小，输出最小的和。 题解 ...
分类：
其他好文 时间：
2020-05-21 21:16:05
阅读次数：
63
题目 "原题链接" 解说 抱歉有点事要忙只能引用了…… 这道题正解是用二分图，但是做完这道题的第二题才讲……所以我采用的我当时会的做法：并查集。 我们每有一个武器(a, b)时我们可以把它当做一条边(a, b)。 然后对于构图之后，一个大小为k联通块，我们发现有如下性质： ——如果这个联通块没有环（ ...
分类：
其他好文 时间：
2020-05-04 19:19:06
阅读次数：
49
"题目" lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。 游戏进行到最后，lxhgww遇到了终极boss，这个终极boss很奇怪，攻击他的 ...
分类：
其他好文 时间：
2020-05-04 13:40:28
阅读次数：
54
P1640 [SCOI2010]连续攻击游戏 题目描述 lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。游戏进行到最后，lxhgww遇到了终 ...
分类：
其他好文 时间：
2020-05-04 13:34:48
阅读次数：
65
题目：游戏规则是这样的：计算机想一个单词让你猜，你每次可以猜一个字母。 如果单词里有那个字母，所有该字母会显示出来；如果没有那个字母，则计算机会在一幅“刽子手”画上填一笔。 这幅画一共需要7笔就能完成，因此你最多只能错6次。 注意，猜一个已经猜过的字母也算错。在本题中，你的任务是编写一个“裁判”程序 ...
分类：
其他好文 时间：
2020-05-02 19:23:16
阅读次数：
79
题目链接：https://ac.nowcoder.com/acm/contest/5203/D 想法： 最简单暴力的想法就是对于每一个点我们就让他以及和他距离为2的点权++ 但是如果一个点有多个孩子就会 TLE 我们还一个考虑，一个点的点权受到 它自己 它的孩子 它的父亲 它的父亲的父亲影响，那么我 ...
分类：
其他好文 时间：
2020-05-02 17:10:22
阅读次数：
154
Java面向对象 小游戏2 题目 根据一下类图来完成“游戏代练”场景 实践代码 Client类 Play类 Game类 DNF类 LOL类 CS类 ...
分类：
编程语言 时间：
2020-04-27 09:52:35
阅读次数：
84
116.跳跃游戏 题目链接 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/jump-game 题目描述 给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。 示 ...
分类：
其他好文 时间：
2020-04-17 23:25:38
阅读次数：
74
数字游戏 题目描述 科协里最近很流行数字游戏。某人命名了一种不降数，这种数字必须满足从左到右各位数字成小于等于的关系，如 123，446。现在大家决定玩一个游戏，指定一个整数闭区间$[a,b]$，问这个区间内有多少个不降数。 输入格式 有多组测试数据。每组只含两个数字$a,b$，意义如题目描述。 输 ...
分类：
其他好文 时间：
2020-04-12 18:24:40
阅读次数：
78
题目描述： 方法：从后向前dp class Solution(object): def stoneGameIII(self, A): n = len(A) dp = [-float('inf')] * n for i in range(n-1,-1,-1): dp[i] = max(dp[i], s ...
分类：
其他好文 时间：
2020-04-05 20:12:32
阅读次数：
61
