题意 $n$个点的树，初始有$a,b$两点是黑色的，其他是白色的，每次可以将某个与黑色节点相邻的某个白色节点染黑。一个方案不同当且仅当某一回合染黑的点不同。求将所有点染黑的方案数。对$998244353$取模。$n,a,b\le 234567$。$8s$ 做法 考虑若$a=b$，将$a$置为根节点 ...
分类：
其他好文 时间：
2020-04-28 14:42:12
阅读次数：
43
1.暴力法 思路: 遍历枚举出每一种情况，找到最接近的。 代码： class Solution: def threeSumClosest(self, nums: List[int], target: int) -> int: minCom = abs(nums[0] + nums[1] + nums ...
分类：
其他好文 时间：
2020-04-28 11:17:21
阅读次数：
62
1. 题目链接 "传送门" 2. 题意 给出n个数a1, a2... an, 分别表示坐标i处的木板高度, 现要求选择两个木板, 使得乘的水的面积最大. 3. 解题思路 枚举, 建立两个指针指向数组左右两端, 很显然, 对于两个指针指向的两个木板中较短的那一个来说, 如果选择了这块木板, 他能容纳最 ...
分类：
其他好文 时间：
2020-04-28 00:15:51
阅读次数：
64
这道题目和费解的开关https://www.cnblogs.com/fx1998/p/12767815.html类似一点点。 解题思路： 一共有16个开关，每个开关可以选择按一下或不按这两种状态。 所以可能的结果一共有2^16=65536，对于每种情况，再遍历一下4*4的矩阵看是否全是打开的，再乘以 ...
一、题目说明 题目494. Target Sum，给定一列非负整数，一个目标数S，给定每个数一个 号，计算有多少组合可以生成S的值。难度是Medium！ 二、我的解答 最直接的方案就是对每一个数 ，可以正，可以负，通过递归就可以枚举所有情况。 性能如下： 三、优化措施 设 表示用数组中的前 i 个元 ...
分类：
其他好文 时间：
2020-04-27 09:49:38
阅读次数：
44
POJ2955 Brackets 题目链接：https://vjudge.net/problem/POJ-2955 题意：求最长的合法括号子序列长度 思路： 基础的区间DP问题。用f[i][j]表示第i到第j区间内的最长合法括号子序列长度。 首先要进行预处理： 如果当前区间 [l,r] 的左端点和右 ...
分类：
其他好文 时间：
2020-04-26 21:05:13
阅读次数：
51
因为矛的攻击、行动动画与空手不同，所以需要不同的状态机 首先在角色蓝图中新建一个变量，类型为之前所建立的枚举类型Weapon Animation，代表使用哪一套动画 在动画蓝图中获得并新设置一个变量animation，（其实就是把这个变量引用过来） 然后像当时设置unarmed一样，先创建一个1D的 ...
分类：
其他好文 时间：
2020-04-26 20:52:37
阅读次数：
76
Codeforces链接 ： "http://codeforces.com/contest/934" A. A Compatible Pair(枚举) 题意 ：有两个人分别有一些数字，$Tommy$ 有 $n$ 个数字，$Banban$ 有 $m$ 个数字， 现在要求 $Tommy$ 从自己的数字中 ...
分类：
其他好文 时间：
2020-04-26 19:14:27
阅读次数：
55
1、创建枚举 /// <summary> ///结果 /// </summary> public enum ResultEnum { /// <summary> /// 同意 /// </summary> [Description("同意")] Yes= 0, /// <summary> /// 否 ...
