- 博客(13)
- 收藏
- 关注
原创 java异常处理
•程序在运行过程中对try语句块中的语句进行监测,根据其中出现的异常的种类决定是否采用catch语句块中的语句以及采用哪个catch语句块中的语句处理异常,最后,再运行finally语句块中的语句来结束捕获和处理异常的过程。•多个catch块时候,只会匹配其中一个异常类并执行catch块代码,而不会再执行别的catch块,并且匹配catch语句的顺序是由上到下。语句块实际上就是在正常的程序中采用的几个标记,并不是新的程序语句。throws是在方法声明时放在方法头中的,作用是声明一个方法可能抛出的所有异常;
2023-06-09 15:02:54
34
原创 codeforces877E
给你一颗有根树,树上每一个节点有一个灯,现在要支持两种操作,第一种操作是统计一颗子树内开着的灯个数。第二种操作是将一个子树内的所有灯状态改变(开灯->关灯,关灯->开灯)。sol:子树操作对应到序列上可以对dfs序一段进行操作,可以用线段树解决。
2023-06-06 10:49:02
45
原创 codeforces584E
sol:尽量贪心的构造即可,这里的贪心策略是不让元素左右横跳,每个要交换的元素都是只往一个方向运动。题意: 给出一个1到n的排列p,交换p中的两个元素。,求最小花费使得原序列变成期望得到的序列。
2023-06-05 14:34:33
38
原创 Educational Codeforces Round 149 (Rated for Div. 2)
【代码】Educational Codeforces Round 149 (Rated for Div. 2)
2023-05-26 20:10:38
92
1
原创 Codeforces Round 731 (Div. 3) G
给定一个 n 点 m 边的有向图,一行输出 n 个数字用空格隔开,第 i 个数字描述表示从点 1 出发到达点 i 的路径数量。若点 1 到点 i 仅有 1 条路径,输出 1;若点 1 到点 i 有多于 1 的有限条路径,输出 2;可以从1开始dfs,如果第一次走到一个点就记作1放在栈中,如果再一次访问到则在一个回路里面,回路里面的点答案都是-1,如果下一次再次访问到了这个点那么答案就是2。然后可以用之前得到的一些点往后dfs,已经在回路里面的后面必定是-1,然后可以用已经是2的往后遍历也一定是2。
2023-05-11 15:57:49
63
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人