集训队 题解2019 day

package com.oop.demo06; ​ public class Person { public void run(){ System.out.println("run"); } ​ ​ } /* 多态注意事项 1.多态是方法的多态，属性没有多态 2.父类和子类，有联系 类型转换异常！ ......

# Markdown学习 # 标题 ## 二级标题 ### 三级标题 ## 字体样式 *ganhongyi*斜体 **ganhongyi**粗体 ***ganhongyi***粗斜体 ~~ganhongyi~~叉掉 # 超链接 [点击了解重庆8D城市](网址) ### 列表 1. A 2. B 3. ......

Java-Day-15 异常 引出异常 ( Exception ) 如：零成分母时，会抛出 ArithmeticException 异常，然后程序就会崩溃退出，下面的代码也就不执行了 但这种不出现致命错误就使得系统崩溃就不合理了 所以设计者提供了异常处理机制来解决此问题 解决方式 — 异常捕获 如果 ......

Java-Day-14 枚举 ( enumeration, enum ) 若是创建春夏秋冬四季的信息，如果按传统方法创建，无法固定信息，可以随时调改，所以要用枚举，做到只读且不能改 枚举 一组常量的集合 —— 属于一种特殊的类，里面只包含一组有限的特定的对象 实现方式 自定义类实现枚举 构造器私有化 ......

给定字符串 s 和 t ，判断 s 是否为 t 的子序列。 字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。 示例 1： 输入：s = "abc", t = "ahbgdc" 输出： ......

给定两个字符串 text1 和 text2，返回这两个字符串的最长公共子序列的长度。 一个字符串的 子序列 是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。 例如，"ace" 是 "abcde" 的子序列，但 "aec" 不是 ......

今日团队任务: 图片转excel（5天）（已完成） 优化前端，统一风格 优化接口调用的servlet 为数据库优化 任烁玚 图片转html(8天) （已完成） 前端开发（需团队风格统一） 图片转为pdf（存储） pdf转html（调用接口）[html存储到数据库] 前后台数据同步 孟德昊 excel ......

今日团队任务: 图片转excel（已完成） 优化前端，统一风格 优化接口调用的servlet 为数据库优化 任烁玚 图片转html(8天) 前端开发（需团队风格统一） 图片转为pdf（存储） pdf转html（调用接口）[html存储到数据库] 前后台数据同步 孟德昊(进行中) excel存储到数据 ......

[USACO17JAN]Promotion Counting P 题解 题目描述 给你一棵树，每个点有一个点权 $p_i$，求 $\forall i$，$i$ 的子树内点权比 $i$ 的点权大的点的数量。 思路 看到子树我就忍不住了，不得不狠狠地吧树拍到 $dfn$ 序上了，发现用 $dfn$ 拍扁 ......

1.其它查询方式 模糊查询 实现模糊查询 此时数据库中的数据 查询数据库中,中间有f的，运行结果 2.其它查询方式 动态条件查询 动态条件查询实现 此时数据库中的数据 运行结果 如果不给查询条件，运行结果 3.其它查询方式 分页查询 实现分页查询 当前数据库中的数据 运行结果 4.数据库连接池 dr ......

package LeetCode.arraypart01; /** * 69. x 的平方根 * 给你一个非负整数 x ，计算并返回 x 的 算术平方根 。 * 由于返回类型是整数，结果只保留 整数部分 ，小数部分将被 舍去 。 * 注意：不允许使用任何内置指数函数和算符，例如 pow(x, 0.5 ......

1. redis学习 因为我们需要在注册页面需要获取用户的验证码，需要reids暂时存储信息进行比对，redis是保存在内存中的临时数据，还可以支持超时 1.1 redis基本操作 安装redis软件 windows安装（一般都是安装在redis中） https://github.com/tpora ......

$$也想养老鼠捏$$ 先把当前要解决的点旋转到位置 $n$，问题不变。求 $n$ 次即可。 我们先来看两个没有结果的解法。 一就是一 我们先考虑暴力 $dp$，设 $dp_{i,mask}$ 表示当前已经安放了 $i$ 个奶酪，被喂饱的老鼠的集合为 $mask$ 的概率。容易发现 $i$ 其实就是 ......

题目传送门 题目大意 有一个魔法师，她可以用火元素攻击魔法把对附着冰元素的怪物的伤害 $\times 2$，用冰元素攻击魔法把对附着火元素的怪物的伤害 $+5$。 每个怪物初始时没有附着任何元素，给出冰、火元素对每个怪物的初始伤害，魔法师可以任意安排攻击顺序，求最大总伤害。 解题思路 要求最大总伤害 ......

今日团队任务: 图片转excel(5天) 前端开发（需团队风格统一） 调用接口（后端），json数据->excel 前后端连接 任烁玚(进行中) 图片转html(8天) 前端开发（需团队风格统一） 图片转为pdf（存储） pdf转html（调用接口）[html存储到数据库] 前后台数据同步 孟德昊( ......

E. Rearrange Brackets 2100 括号树 gq! https://codeforces.com/contest/1821/problem/E 题解：若我们把序列看作是一个由匹配括号组成的森林，外层括号是内层括号的父亲，则整个正则括号序列的cost可以看作是森林中所有点的深度之和， ......

抓交通肇事犯 要求 一辆卡车违反交通规则，撞人后逃跑。现场有三人目击该事件，但都没有记住车号，只记下车号的一些特征。甲说：牌照的前两位数字是相同的；乙说：牌照的后两位数字是相同的，但与前两位不同；丙是数学家，他说：四位的车号刚好是一个整数的平方。请根据以上线索求出车号。 流程图 代码 1 #incl ......

今天上来决定开始打 数颜色。 看算法标签，带个分块莫队，而且之前见的时候也是在分块专题。 看题，十分钟过去。。。。。 发现有 $O(n \log^2 n)$ 时间，$O(n)$ 空间的 CDQ 做法，显然严格优于带修莫队啊。 翻了翻题解，前面的有一个 $O(n \log n)$ 空间的树套树，然后几 ......

移步 https://learn.microsoft.com/en-us/visualstudio/install/create-a-network-installation-of-visual-studio?view=vs-2019#download-the-visual-studio-boots ......

来源：力扣（LeetCode） 链接：https://leetcode.cn/problems/merge-sorted-array 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 1.暴力法 解题思路：由于题目要求原地合并，直接返回nums1数组。因此一个可行的方案是合并两个 ......

题目链接：https://codeforces.com/problemset/problem/1821/D 题目大意 在一条数轴上有无穷个点，下标为 $0, 1, 2, \ldots$，初始时每个点都是白色的。 你控制着一个机器人，初始时机器人位于坐标为 $0$ 的那个点。 机器人有两种状态：激活状 ......

A. Matching 题意：给出一个数，数中可能会有?，可以用0-9替换问号，问最后有多少种方法 Solution 对于位于首位的数可以用1-9替换，对于其他位置的额、可以用0-9替换，如果首位为0则无解 void solve() { string s;cin>>s; if(s[0]=='0') ......

python的字符编码与转换 一、字符编码 1、ASCII码只能存储英文字符，并且一个字符占用一个字节大小。 2、Unicode码可以同时存储中、英文字符，并且统一每个字符占用两个字节大小，这样对英文国家来说就很吃亏，同一个文件本来用ASCII2M大小，现在用了Unicode码变成了4M大小，所以衍 ......

IDEA常用快捷键 复制当前行到下一行：ctrl+alt+下 移动代码：alt+上/下 删除当前行：ctrl+d 单行注释：ctrl+/ 多行注释：ctrl+shift+/ 文档注释：/** *** */ ......

仅更新L1，L2随后写 L1-1 最好的文档 点击查看本题 有一位软件工程师说过一句很有道理的话：“Good code is its own best documentation.”（好代码本身就是最好的文档）。本题就请你直接在屏幕上输出这句话。 输入格式： 本题没有输入。 输出格式： 在一行中输出 ......

【题解】[ABC299F] Square Subsequence 题目链接 [ABC299F] Square Subsequence 题意概述 给定一个由小写英文字母组成的字符串 $S$。计算满足以下条件的非空字符串 $T$ 的数量，答案对 $998244353$ 取模。 将 $T$ 复制一倍形成 ......

题目传送门 好眼熟啊…… 题意 有一个长度为 $l$ 的~~扩散性百万甜~~面包要分给 $n$ 个小朋友，第 $i$ 个小朋友想要一根长度为 $a_i$ 的面包，保证 $\sum\limits_{1\leqslant i \leqslant n} a_i \leqslant l$，注意是小于等于，即 ......

来源：力扣（LeetCode） 链接：https://leetcode.cn/problems/maximum-subarray 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 1.动态规划 解题思路： 对于当前元素nums[i]来说，最大的连续子数组可以为： nums[0:i ......

1.设有红球i个，白球有j个，黑球有k个； 2.依据限制条件遍历每种情况（i<=3;j<=3;k<=6;i+j+k==8） 3.记录并输出每一种情况； #include<iostream> using namespace std; int main(){ int flag=0; printf("次数 ......

来源：力扣（LeetCode） 链接：https://leetcode.cn/problems/two-sum 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 1.暴力遍历法 解题思路：遍历数组，对于当前的元素 nums[i]，如果 result=taget-nums[i] 在 ......