WYW____-CSDN博客

调用对象中的克隆方法时会报错(异常),按住ctrl + 回车扔掉异常。如果用对象自己的equals方法,如果本身是null会报错。克隆必须要Cloneable标记接口,虚拟机才会允许克隆。在类中重写toString方法,会自动写。如果除不尽,记得精确几位,否则报错。多用户用StringBuffer。默认执行toString方法。equals主要也是为了重写。效率快很多比起String。默认比较的是对象的地址。

2023-11-03 18:41:13 77

原创 2023/11/2 JAVA学习(接口,内部类,泛型类,泛型接口)

接口多继承,可以一个接口继承其他几个接口把几个接口合并成一个接口。静态内部类和成员内部类的不同,不可直接访问外部类的实例成员。私有方法可以在接口里的其他默认方法,或私有方法中访问。接口里面只有这两个东西,无构造器,代码块之类的。在外部类中无法直接访问内部类的方法变量。先创建外部类,再创建成员内部类。静态方法,类持有,可直接调用。

2023-11-02 18:50:23 81

原创 2023/11/1 JAVA学习(静态.成员方法,代码块,单例设计模式,继承,权限修饰符,方法重写,多态,类型转换,final,抽象类,模板设计模式)

若父类无无参构造器,那么子类的构造器代码都必须加super(...),指定调用父类的有参构造器。只能是在子类中访问,如果是一个非子的类中,创建了一个子类对象,这样是访问不了的。子类中的构造器中默认有一个super(),调用父类的无参构造器。将工具类的构造器私有化,这样就无法再创造对象。可以这样送一些数据给mian方法(类方法)引用类型变量,地址没有改变,数据改变。子类构造器调用父类构造器的实际应用。和上面的镜态变量,实例变量类似。

2023-11-01 18:54:48 98

原创 2023/10/31 JAVA学习(String,ArrayList)

java中是无法s1 == s2这样比较字符串的,因为这样比较的是地址,如果是new创建的话。s[i]在Java字符串中是没有这个东西的,想要遍历字符串只能用下面这种方式。很重要的一点,关于之前为啥两个字符串比较,不相等,因为之前的创建方式为new。更改规则,替换所有字符串中所有内容,更改为新的内容,新旧内容长度不用相等。"..."的内容存储在堆内存的常量池中,相同字符串只会存在一份。new string创建出的字符串是空的,可以对其进行新赋值。默认删除的是第一次出现的找到的元素值。字符串索引是从0开始。

2023-10-31 19:09:55 218

原创 2023/10/30 JAVA学习(数组,方法,方法重载,构造器,实体类)

如果没break,不会立刻停止,会执行下一个语句,并且不会判断条件,执行完后break。先创建一个空数组,但是无法访问里面的任何数据,相当于里面是空的,也无法更改里面任何数据。但是可以把另一个非空数组的地址赋给他,他就可以操作另一个数组,(包括更改查询)两个变量地址相同,指向了同一个数组对象,所以更改一个另一个也会进行更改。print是输出括号里面的内容,println是输出后且换行。Constructor里面啥也不选,生成无参的构造器。OUT: 外部标签,一种神奇的方式,构造器即是与类名一致的方法。

2023-10-30 19:00:28 290

原创 2023/10/28 JAVA学习(JAVA如何创建工程,数据类型,数据类型转换)

还需要注意,这样导入的话,可能模块不在同一个工程文件里,如果不小心删除这个模块,就不能使用了,所以建议,把原本模块先复制到工程文件中,然后再找模块路径,进行上面操作。还有一种方式新创一个模块,然后把想要导入的模块代码文件,复制到src文件中。删除模块,只在idea上删是不行的,还要在原本工程文件中删除这个模块,File里面open,打开工程,复制工程路径,同样点黑点工程。也不能先在原本工程文件中删除,要先在idea里面删除。找到模块路径后,复制到上面,注意导入的是这个。第二级包还是从src里建,非常重要。

2023-10-28 18:32:23 117

原创 2023/10/27 JAVA学习(JDK下载,环境配置)

直接这样执行不会出现class文件,因为在底层临时生成了一个,不会长久的出现。在当前文件目录输入cmd,可直接打开命令行窗口,并且处于当前文件目录。想切到其他盘的某个文件,必须先使用切盘命令。运行java文件,只用文件名不需要后缀。tab键可以对文件名进行补全。

2023-10-27 19:17:52 85

原创 2023/10/26MySQL学习

如果提高一个限制等级,事务1,事务2都开始,事务2执行插入操作,会一直等待闪烁,直到事务1提交事务,如果事务1也进行了同位置的插入操作,那么事务2执行的操作就会报错。幻读案例,事务2插入数据并且提交,如果事务1在同一个位置插入数据,是无法插入的,会显示已被占用,但是查询那个位置的数据,又会显示无数据。如果提高一级限制条件,如果事务2已经提交,那么事务1读取到的数据相同。除非事务1也提交了,那么之后读取到的数据,应该是事务2更改的数据。脏读案例,事务2更改数据未提交,事务1前后读取到不同的数据。

2023-10-26 18:03:14 70

原创 2023/10/25MySQL学习

使用cascade操作后,可以操作主表数据,并且子表的外键也会对应改变。后面子查询即使是和前面同一个表也不用加别名,和之前的自连接查询不一样。但是如果起了别名,那么后面的条件就不能用原来的表名了,只能还用别名。在子表添加外键后,不能在主表删除或更新记录,因为存在外键关联。消除无效的笛卡尔积条件输出子表中的外键与主表中的主键相等的。后面括号里面是单独的,变量默认为是括号里面from后表里面的。查询的东西必须一样,字段类型,列数都要一样。自连接中的左外连接查询,查询左表所有内容。自连接查询中必须对表起别名。

2023-10-25 18:54:50 81

原创 2023/10/24 MySQL学习

与上面那个不同,when在在变量之前可以以多个一段数据为条件例如 >= 85 >= 60。创建一个id为itcast的用户,用户只能在当前主机访问,密码为123456;'entrydays' 单引号里面的东西也可以是汉字,同样后面的直接写汉字也行。auto_increment 自动增长,并且自动增长的只能有一个,并且定义为键。虽然又申请失败了一次,但是id依旧是递增的,可能还在申请之前失败的键?这个填充方式像这样,并不一定是单个字符,可以是一段字符串。in的用法,括号里面跟的应该是具体值,可填多个。

2023-10-24 19:02:27 138

原创 2023/10/23 mysql学习

insert into 表名(变量1,变量2,.....) values(变量1,变量2...),(变量1,变量2...),.....;alter table 表名 change 原本表里的变量新的变量新的类型 commet '新的变量含义';insert into 表名 values(变量1,变量2...),(变量1,变量2...),.....;insert into 表名(变量1,变量2,.....) values(变量1,变量2...);变量名1 类型 commet '变量1含义',

2023-10-24 12:41:18 339

原创 G. Best ACMer Solves the Hardest Problem

4 x y k，查询所有到(x，y)的欧几里得距离为k−−√的点的权重总和。今天，他注意到了一个问题，由Kevin Li发布，说：最近，我实现了一个实验，需要找到所有数据记录，它们到查询点q的欧几里得距离是相同的值r。我尝试使用k-d树来提高搜索效率。顺便说一下，两个点(x0，y0)和(x1，y1)之间的欧几里得距离等于(x0−x1)2+(y0−y1)2−−−−−−−−−−−−−−−−−−√。以下每个n行都包含三个整数x、y和w，满足1≤x，y，w≤6000，描述了初始时位于(x，y)处的权重为w的点。

2023-09-20 16:39:38 80

原创 G. Counting Graphs(并查集)

接下来的n-1行描述了树的边，第i行包含三个整数ui，vi和wi（1≤ui,vi≤n，ui≠vi，1≤wi≤S），表示一条权重为wi的边。每个测试用例的第一行包含两个整数n和S（2≤n≤2⋅105，1≤S≤109），表示顶点的数量和权重的上界。树的每条边都有它的权重wi。对每个测试用例，输出满足条件的不同图形的数量，对998244353取模后输出。第一行包含一个整数t（1≤t≤104），表示测试用例的数量。如果两个图的边集不同，则被认为是不同的，考虑到边的权重。保证所有测试用例中n的总和不超过2⋅105。

2023-09-18 14:40:50 109

原创 F. Magic Will Save the World(DP)

换句话说，Vika可以花费至少si单位的水魔法能量来施放水系法术，或者至少si单位的火魔法能量来施放火系法术。Vika每秒可以生成w单位的水魔法能量和f单位的火魔法能量。每个测试的第一行包含一个整数t(1≤t≤100)，表示测试用例的数量。每个测试用例的第一行包含两个整数w和f(1≤w,f≤109)，表示Vika每秒可以生成的水魔法和火魔法能量。对于每个测试用例，输出一个整数，表示Vika击败所有怪物所需的最短时间（秒）。每个测试用例的第二行包含一个整数n(1≤n≤100)，表示怪物的数量。

2023-09-13 19:26:46 148

原创 D. Matrix Cascade(结构体记录前面对后面的影响)

有一个大小为n×n的矩阵，由0和1组成。行从上到下编号为1到n，列从左到右编号为1到n。帮助AquaMoon确定她需要执行的最少步骤数，以将矩阵的所有元素变为0。第一行包含测试用例的数量t(1≤t≤105)。接下来的n行中的第i行包含一个二进制字符串，只包含字符0和1，长度为n。显然，初始矩阵的元素并非全部为0，因此至少需要一次操作。可以证明，在0或1步内无法将所有元素转换为0，因此答案正好为2。每个测试用例的第一行包含一个整数n(2≤n≤3000)。对于每个测试用例，打印最少的步骤数。

2023-09-13 08:45:47 92

原创 D1. Candy Party (Easy Version)(构造规律)

这是问题的简化版本。唯一的区别是，在该版本中，每个人必须给一个人糖果，并从一个人那里接收糖果。注意，刚开始时第一个人不能给第三个人2个糖果，因为他只有a1=1个糖果。与此同时，他的朋友汤姆喜欢均等，所以只有当所有人在全部交换后拥有相同数量的糖果时他才会开心。派对期间，他们将交换他们的糖果。对于每个测试用例，如果存在一种交换糖果的方式使得丹尼尔和汤姆都开心，请打印"Yes"（不带引号），否则打印"No"（不带引号）。第四个测试用例中，第一个人给第二个人1024个糖果，同时第二个人也给第一个人1024个糖果。

2023-09-12 15:08:40 209

原创 E. Data Structures Fan(思维 + 异或前缀和)

"2 0" — 对于满足 si=0 的索引 i，我们感兴趣的是这些查询的答案将是 a1⊕a3⊕a4⊕a5=1⊕3⊕4⊕5=3。"2 0" — 对于满足 si=0 的索引 i，我们感兴趣的是这些查询的答案将是 a1⊕a2⊕a5=1⊕2⊕5=6。"2 1" — 对于满足 si=1 的索引 i，我们感兴趣的是这些查询的答案将是 a3⊕a4=3⊕4=7。"2 1" — 对于满足 si=1 的索引 i，我们感兴趣的是这些查询的答案将是 a1⊕a2⊕a4=1⊕2⊕4=7。测试用例的后续 q 行描述了查询。

2023-09-08 09:03:08 278 2

原创 D. Sorting By Multiplication(贪心)

选择三个整数l、r和x，使得1≤l≤r≤n，并将满足l≤i≤r的每个ai乘以x。输入： 3 5 1 1 2 2 2 6 5 4 3 2 5 1 3 1 2 3。每个测试用例的第一行包含一个整数n（1≤n≤2⋅105）- 数组a的长度。对于每个测试用例，打印一个整数-使a排序为严格升序所需的最小操作次数。执行这些操作后，数组a变为[−10,−8,−6,−4,5,1337]。第一行包含一个整数t（1≤t≤104）- 测试用例的数量。执行这些操作后，数组a变为[1,3,6,12,20]。

2023-09-05 20:37:47 154

原创 B. Nastya and Scoreboard(剪枝记忆化搜索)

打击后，一些段停止工作，也就是说，一些段可能会停止发光，如果它们之前发光的话。因此，序列“1110111”，“0010010”，“1011101”，“1011011”，“0111010”，“1101011”，“1101111”，“1010010”，“1111111”，“1111011”依次编码从0到9的所有数字。我们按照下图的方式对它们编号，并假设二进制字符串的第i位如果第i根杆不发光，则为0，如果发光，则为1。输出一个由n个数字组成的单个数字 - 如果你打开恰好k根杆子，可以得到的最大数字；

2023-07-05 15:56:40 462

原创 A. Portal(dp优化枚举)

CQXYM发现了一个大小为n×m的矩形。矩形由n行m列的方块组成，每个方块可以是黑曜石方块或空方块。CQXYM可以通过一次操作将黑曜石方块变为空方块，或将空方块变为黑曜石方块。如果第i行的第j个字符为0，则方块Ai,j为一个空方块。否则，方块Ai,j为一个黑曜石方块。对于每个测试用例，第一行包含两个整数n和m（5≤n≤400，4≤m≤400）。输入：第一行包含一个整数t（t≥1），表示测试用例的数量。注意，行数必须是a，列数必须是b，而不是相反的。注意角落的方块可以是任意类型的。

2023-06-30 15:52:46 151 1

原创 E. Singers‘ Tour(数学推导)

因此，对于第i位歌手，他在第i个城镇的音乐会持续ai分钟，在(i+1)个城镇的音乐会持续2⋅ai分钟，...，在((i+k)modn+1)个城镇中音乐会的持续时间为(k+2)⋅ai分钟，...，在第((i+n−2)modn+1)个城镇中音乐会的持续时间为n⋅ai分钟。第2位歌手在第1个城市举办了一场为3分钟的音乐会，在第2个城市为1分钟，在第3个城市为2分钟；第3位歌手在第1个城市举办了一场为6分钟的音乐会，在第2个城市为9分钟，在第3个城市为3分钟。所有测试用例中n的总和不超过2⋅105。

2023-06-29 16:14:32 90

原创 C. Road Optimization(dp)

在这个例子中，你需要以每分钟5公里的速度驾驶前三公里，然后以每分钟8公里的速度驾驶一公里，接下来以每分钟3公里的速度驾驶四公里，最后两公里必须以每分钟6公里的速度通过。在这个问题中，我们只考虑从Kstolop到奥林匹克城的路线，而不考虑相反的路径（即从奥林匹克城到Kstolop的路径）。因此，Kstolop位于坐标为0的点，奥林匹克城位于坐标为ℓ的点。第一行包含三个整数n、ℓ和k（1≤n≤500，1≤ℓ≤105，0≤k≤n−1），表示道路上的路标数量、城市之间的距离和最多可以移除的路标数。

2023-06-29 09:44:44 98

原创 D. Traps(推导条件)

此外，奖励伤害是累积的，例如，如果你经过了一个基础伤害为ai的陷阱i，并且你已经跳过了3个陷阱，那么你会受到(ai+3)点伤害。但是有一个额外的规则：如果你跳过一个陷阱，后面所有陷阱的伤害都增加1点（这是一个奖励伤害）。每个测试用例的第一行包含两个整数n和k（1≤n≤2⋅10^5，1≤k≤n）——陷阱的数量和允许你进行的跳过次数。总伤害：0-+(10+1)+(11+1)+(5+1)=29。总伤害：0+(2+1)+0+0+0+(2+4)+0=9。总伤害：5+0-+(11+1)+(5+1)=23。

2023-06-28 15:07:06 77

原创 H. Gambling(map + vector记录每个相同数字下标)

因此，在游戏中，Marian的资产可能等于11024、1128、12、1、2、4等（任何2t的值，其中t为任意符号整数）。对于第二个测试用例，有许多可能的答案，但可以证明 Marian 最终不会获得超过2美元，因此任何符合条件的 l=r 和适当的 a 的选择都是可接受的。,xn（1≤xi≤109），其中xi是第i轮骰子将落在的数字。Marian要求你确定整数a、l和r（1≤a≤109，1≤l≤r≤n），以使他最终获得最大化的收益。对于第一个测试用例，最佳选择是 a=4，l=1，r=5，并且游戏的进行如下。

2023-06-28 09:32:11 74

原创 G2. Teleporters (Hard Version)(二分)

在第一个测试用例中，您可以向右移动一个单位，使用索引为1的传送门，并传送到点n + 1，向左移动一个单位并使用索引为5的传送门。您剩下6-1-1-1-1 = 2个硬币，无论您传送到哪里，都没有足够的硬币使用另一个传送门。在第二个测试用例中，您向右移动四个单位并使用传送门前往n + 1，然后向左移动三个单位并使用索引为6的传送门前往n + 1，最后向左移动四次并使用传送门。这道题给定一个数轴上的点 0,1,...,n+1，其中每个点 i (1 ≤ i ≤ n) 都有一个传送门。问你最多可以使用多少个传送门。

2023-06-27 10:08:47 124

空空如也

空空如也