Description: Given a string s and a string array dictionary, return the longest string in the dictionary that can be formed by deleting some of the gi ...
分类:
其他好文 时间:
2021-04-05 12:21:20
阅读次数:
0
原题链接https://codeforces.com/problemset/problem/2/B 这题要特判矩阵里有0的情况,我就没特判,一直TLE(自己傻逼) 题意:给你一个矩阵,里面都是非负数,现在让你从$(1, 1)\(走到\)(n, n)$, 并且把路径上的所有数乘起来,问你能得到的数末尾 ...
分类:
其他好文 时间:
2021-04-05 12:16:09
阅读次数:
0
博弈 继上一篇https://www.cnblogs.com/yoshinow2001/p/14608742.html http://poj.org/problem?id=1067威佐夫博弈,注意poj不能用万能头… 实现的时候直接用$k=a/\varphi$来求,同时如果原本的$a$已经是一个出现 ...
分类:
其他好文 时间:
2021-04-02 13:28:22
阅读次数:
0
题目链接 #题目大意 求树上每个点到其他点的最大距离。 #解题思路 首先随便选择一个顶点作为根然后跑一遍dfs,记录每个顶点以其为根能到达的最大深度和次大深度,然后再跑一遍dfs,对于每个顶点,如果要到达一个距离最大的点,要么就是原来中的子树中的距离最大的点,要么就是经过父节点的某个点。 #代码 c ...
分类:
其他好文 时间:
2021-04-02 13:22:41
阅读次数:
0
一、文本与Base64 1、文本转Base64字符串 private static string StrToBase64(string str) { byte[] b = Encoding.Default.GetBytes(str); //转成 Base64 形式的 System.String st ...
官方学习资料:一个Telnet示例。 本文开发环境:Win10 + VS2019 + .NetCore 3.1 + SuperSocket 2.0.0-beta.8。 1、创建项目 使用VS2019创建一个.NetCore控制台程序,目标框架选择.NET Core 3.1。 2、引入SuperSoc ...
分类:
Web程序 时间:
2021-04-02 12:56:34
阅读次数:
0
I.[URAL1540]Battle for the Ring 这大约是我做的第一道SG函数的题( 很容易想到一个区间DP状态:设 \(f_{i,j,k}\) 表示第 \(i\) 条链子,\([j,k]\) 这一段的SG值。 于是我们枚举这一段中删掉了小于等于某个值的元素进行转移。如果删掉的值形成了 ...
分类:
其他好文 时间:
2021-04-02 12:51:30
阅读次数:
0
正题 题目链接:https://www.luogu.com.cn/problem/P3335 题目大意 给出$n\times m$的网格,每个格子有权值。一个回路在格子的边上,要求有$2\times k$次左转,其他都是右转,且最后$2$次一定得是右转。 求包含的格子权值和最大。 \(1\leq n ...
分类:
其他好文 时间:
2021-04-01 13:40:21
阅读次数:
0
类型转换 由于java是强类型语言,所以要进行有些运算的时候,需要用到类型转换 低 >高 byte,short,char->int->long->float->double 运算中,不同类型的数据先转化为同一类型,然后进行运算 public class A{ public static void m ...
分类:
编程语言 时间:
2021-04-01 13:21:08
阅读次数:
0
有一棵$n$个点的树,乱序给出与每个点距离小于等于$2$的点集。求构造一棵合法的树。 ...
分类:
其他好文 时间:
2021-04-01 13:20:09
阅读次数:
0