自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(9)
  • 收藏
  • 关注

原创 io和网络流关闭细节(java,无废话篇)

2.从socket获取的网络流的关闭也会关闭socket。如果该socket还需要使用就不要关闭socket的网络流。1.包装流的关闭在底层会顺便关闭所包装的节点流。所以包装流关闭后无需关闭所包装的节点流。

2023-09-28 21:30:10 35

原创 矩阵消除游戏(牛客:NC200190)

接下来我们在上面的策略发现一个规律,如果只能选行或者列,那么之前的策略的每一步一定是正确的(因为每一步不影响下一步),所以不妨我们枚举所有行的取法,再去贪心的选择最大的列。首先最容易想到的贪心策略就是每一回合取最大的行或者列,在数学的角度来看并不能证明其正确性,举一个反列证明错误。这个策略错的原因最主要是因为:每步不同的策略会影响接下来的策略,所以不能保证当前这一步的策略一定是最优的。以该策略应该选第一列和第3列。但正解应该选择第一行和第二行。

2023-04-22 14:22:15 127

原创 月月查华华的手机

首先可以得到两个信息一个是尽量匹配前面相同的字符,其次简化问题只关注相同的字符,所以只需要维护每个位置及该位置之后的26个字母最近的位置,就可以以o(1)的时间找到目标字符。

2023-04-18 17:51:21 42

原创 333E summer earnings(codeforce)

简化问题首先可以发现两个点为圆心做的圆的半径一定是两点距离的一半,其次如果是三个点那么一定是距离最近的两个点的距离的一半作为半径。把所有的边从大到小排序往一个空间里放直到构建成三角形,最后放的边一定是所有三角形中的最大的最小边。

2023-04-17 21:34:08 59

原创 数组分割蓝桥杯java b组

偶数个奇数相加为偶数,所以从A数组中的奇数子集中任选偶数个,就能保证选出的奇数子集相加也为偶数.,由1和2得出:只需要从A数组任意偶数子集中选和A数组中奇数子集中任选偶数个组合在一起就能枚举所有符合S1是偶数的情况。接下来推导sj有多少个子集:首先给出结论,l必须为偶数,为了确保s1和s2为偶数,和S1必须只能包含偶数个的奇数,S2也必须包含偶数个的奇数,所以l=R1里的奇数个数+R2里的奇数个数,偶数加减偶数任然为偶数,则l为偶数。可知sum为奇数必定无解结果为0,所以sum必须为偶数。

2023-04-16 20:05:44 346 1

原创 [CQOI2009]中位数图

来源:牛客网。

2023-04-12 14:17:02 57 1

原创 校门外的树题解

来源:牛客网。

2023-04-11 15:27:48 70 1

原创 [NOIP2016]回文日期

来源:牛客网。

2023-04-10 22:47:37 49 1

原创 多项式输出题解

来源:牛客网。

2023-04-10 20:08:05 69 2

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除