一、chameleon
第一题叫做chameleon,竟然是一道交互题,我不知什么原因,非常害怕交互题——可能是因为交互题难做,所以我就放弃了这道题。
但是后来我看了一下这道题,发现它其实不是很难做,有很多子任务应该都是可以拿分的——现在后悔了。
子任务与数据范围如下:
二、joitter2
第二题叫做joitter2,是传统题,我放心了。
这道题的题目大意为:有一个社交网站叫
。现在有一个有向图,开始时没有一条边,然后每一次就会进行一次交友,其中如果出现如下情况:
注:上图画的不清晰,应为
与
相连,
与
相连,
与
相连,
不与
相连。
出现此情况下,
就会与
相连,现在求第
次进行交友时的总边数。
数据范围与子任务如下:
其中有一个点让我有了信心,就是子任务一:
才小于等于
。我开始做子任务一,我的思路是:每次进行判断是否有上述的情况,如果没有就退出,否则就增加边。这种想法果然见效,虽然是三层循环在加上
,可是我侥幸的得了
分。我很想把子任务二拿到手,就开了一个邻接表,想把复杂度降到一层循环,可是一个问题阻止了我的想法:就是如果新增的边有构成一个情况怎么办?好吧,我只能拿一分了。
三、ruins3
第三题叫做ruins3,这道题是传统题。
题目大意:给你一个长度为N的序列,现在要求有多少个
的序列能满足以下情况:进行
次操作,每次都要选择
个数字,这
个数字满足——它们都不相同,并且从它们的位置往后数没有一个相同的数,然后把除了这
个数的其他数都减一,直到
次之后。求方案数求余
。
数据范围与子任务如下:
思路:这道题我的思路是进行暴力枚举(搜索),时间复杂度为
,子任务
肯定会超时。因为我以前做这些方案数问题时都是用动态规划的,所以我开始想动态规划的方法。但是最后却没有想到,这道题我以
分告终。
四、对第二天的总结
第二天我还是拿了
分,虽然只有总分的三百分之一,但是我还是满足了。我更希望第三天有提交答案题。
第三天加油!
日本春令营在线比赛第二天总结
猜你喜欢
转载自blog.csdn.net/linweitong2020/article/details/105079239
今日推荐
周排行